摘要： 解决石子问题： 题目描述如下： 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。(题目可以参见：http://www.wikioi.com/problem/1048/) 算法思想： 设一个序列是A[0..n-1]，每次寻找最小的一个满足A[k-1]A[... 阅读全文

摘要： 根据百度百科的：http://baike.baidu.com/view/1026924.htm 函数简介 原型：extern int strcmp(const char *s1,const char * s2); 所在头文件：string.h 功能：比较字符串s1和s2。 一般形式：strcmp(字符串1，字符串2) 说明： 当s1s2时，返回值 = 1 注：c++ 中 当s1s... 阅读全文

摘要： 转载自：http://www.raywenderlich.com/zh-hans/21503/a%E6%98%9F%E5%AF%BB%E8%B7%AF%E7%AE%97%E6%B3%95%E4%BB%8B%E7%BB%8D 学习该算法，并添加自己的理解，注释 A*算法是Dijkstra算法和贪婪算法的综合，Dijkstra算法的缺点在于从起点全方位360地向外做广度优先搜索，导致遍历节点太多... 阅读全文

摘要： 异或链表的结构 这是一个数据结构。利用计算机的的位异或操作(⊕)，来降低双向链表的存储需求。... A B C D E ... –> next –> next –> next –> A⊕C B⊕D C⊕E 多余的一个指针中存放的地址的异或。 比如B中就存放了A⊕C的值。这... 阅读全文

摘要： pyquery是jQuery的Python实现，可以用以解析HTML网页的内容。官网文档：http://pythonhosted.org/pyquery/下载：https://pypi.python.org/pypi/pyquery#downloads测试了一下其功能如下：以http://www.verycd.com/topics/2960375/的网页源码为例：提取originLink的图片链接地址： 1: #!/usr/bin/python ... 阅读全文

摘要： Template 模板是在编译时期而非执行时期被计算的。因此其不会带来效率的降低。 1: const Point &ref = 0;该语句会实例化一个Point的float实例。该语句会被扩展为： 1: Point temp(float(0)); 2: const Point &ref = temp;这是因为0需要转换为对象,才能被引用.如果不... 阅读全文

摘要： 转载自：http://baiy.cn 以作收藏 在我几年前开始写《C++编码规范与指导》一文时，就已经规划着要加入这样一篇讨论 C++ 异常机制的文章了。没想到时隔几年以后才有机会把这个尾巴补完 :-)。 还是那句开场白：“在恰当的场合使用恰当的特性” 对每个称职的 C++ 程序员来说都是一个基本标准。想要做到这点，就必须要了解语言中每个特性的实现方式及其时空开销。异常处理由于涉及大量底... 阅读全文

摘要： 写在前面：最近写python程序，进场遇到异常的问题，因此需要捕获异常。查阅了下资料，整理如下： 常见的异常处理的方法： 假设有下面的一段程序： try: 语句1 语句2 . 语句N except .........: print ....... 但是你并不知道“语句1至语句N”在执行会出什么样的... 阅读全文

摘要： 在函数中，编译器会帮助将析构函数(Destructor) 安插在相应的位置。对于函数中的局部对象，会将析构函数安插在对象的每一个离开点。 例如： 1: void Function(int a) { 2: Object obj; 3: swithch(a) { 4: ... 阅读全文

摘要： 在MapReduce计算框架中，一个应用程序被划分为Map和Reduce两个计算阶段。他们分别由一个或多个Map Task 和Reduce Task组成。 Map Task： 处理输入数据集合中的一片数据，并将产生的若干个数据片段写到本地磁盘。 按照用户提供的InputFormat将对应的InputSpilt解析成一系列的key/value， 并以此交给用户编写的map()... 阅读全文