算法导论
文章平均质量分 65
sunyongjie_old_boy
努力成为拥有好习惯的普通专业程序员
展开
-
算法导论第二章_合并算法_读书笔记
#include // 数组为a[0],a[1].....a[p],a[p+1],a[p+2]....a[q]..a[r],a[r+1]......; // 一共进来七次 // first a[0],a[1] then a[2],a[3], // then a[0]~a[3] // then a[4],a[5], then a[6],a[7] // then a[4]~a[7] // then a[0]~a[7]. void merge(int* a, int p, int q,原创 2011-01-15 16:14:00 · 959 阅读 · 2 评论 -
算法导论第三章_函数的增长_读书笔记
以下是我的读书笔记,有很多的东西有可能是胡编乱造与事实相反。1,所有记号讨论的是最坏情况(Ω,Θ,O)。2,上述记号为标识符,为集合的标识符。3,T(n)=2n+3,表示对于一个算法来说,当输入规模为n的时候,算法运行的时间。4,T(n)=Θ(g(n)),表示T(n)作为一个函数属于集合Θ(g(n))。5,Θ(g(n))定义了一个集合,这个集合的元素是一些满足下列条件的函数。Θ(g(n)) = {f(n) : there exist positive constants c1, c2, and n0原创 2011-01-25 18:17:00 · 805 阅读 · 0 评论 -
算法导论第二章_插入排序_读书笔记
#include void InsertSort(int* a, int n) { int key; for (int j=1; j=0) && (a[i]>key)) { a[i+1]=a[i]; i--; } a[i+1]=key; } } int main() { int a[6] = { 5, 2, 4, 6, 1, 3 }; Ins原创 2011-02-11 16:32:00 · 764 阅读 · 0 评论