辉

我喜欢程序员，他们单纯、固执、容易体会到成就感；面对压力，能够挑灯夜战不眠不休；面对困难，能够迎难而上挑战自我。他们也会感到困惑与傍徨，但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想。

12月 10月 09月

原创分治法实现归并排序

程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。

2013-09-29 11:27:07 2190

原创 iterator与const_iterator区别

所有的标准库容器都定义了相应的迭代器类型。迭代器对所有的容器都适用，现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素。

2013-09-27 20:30:53 1901

原创选择排序（C++实现）

/* SELECTION-SORT for j=1 to A.length-1 min=a[j] flag=j for i=j+1 to A.length if min> A[i] flag=i; min=A[i] t=A[j] A[j]=A[flag] A[flag]=t */ #include #inclu

2013-09-27 17:03:24 940

原创插入排序（C++实现）

/* 根据算法导论插入排序算法编写。 INSERTION-SORT for j=2 to A.length key=A[j] //insert A[j] into the sorted sequence A[1.2..j-1] i=j-1 while(i>0&&key A[i+1]=A[i] i=i-1 A[i+1]=

2013-09-27 16:12:26 711