算法基础

1 (p1): 第1章 算法基础知识
1 (p1-1): 1.1方法
2 (p1-2): 1.2算法和数据结构
2 (p1-3): 1.3伪代码
4 (p1-4): 1.4算法的特点
5 (p1-4-1): 1.4.1大O符号
7 (p1-4-2): 1.4.2常见的运行时间函数
12 (p1-4-3): 1.4.3可视化函数
12 (p1-5): 1.5实际因素
13 (p1-6): 1.6总结
13 (p1-7): 练习
16 (p2): 第2章 数值算法
16 (p2-1): 2.1随机化数据
16 (p2-1-1): 2.1.1随机数生成
20 (p2-1-2): 2.1.2随机化数组
21 (p2-1-3): 2.1.3生成不均匀分布
21 (p2-2): 2.2寻找最大公约数
23 (p2-3): 2.3求幂运算
24 (p2-4): 2.4有关素数的运算
24 (p2-4-1): 2.4.1寻找素数因子
26 (p2-4-2): 2.4.2寻找素数
27 (p2-4-3): 2.4.3素性测试
28 (p2-5): 2.5进行数值积分
28 (p2-5-1): 2.5.1矩形规则
29 (p2-5-2): 2.5.2梯形规则
30 (p2-5-3): 2.5.3自适应求积
32 (p2-5-4): 2.5.4蒙特卡罗积分
32 (p2-6): 2.6查找零
34 (p2-7): 2.7总结
34 (p2-8): 练习
36 (p3): 第3章 链表
36 (p3-1): 3.1基本概念
37 (p3-2): 3.2单链表
37 (p3-2-1): 3.2.1遍历链表
37 (p3-2-2): 3.2.2查找单元格
38 (p3-2-3): 3.2.3使用哨兵
39 (p3-2-4): 3.2.4在开头添加单元格
40 (p3-2-5): 3.2.5在结尾添加单元格
40 (p3-2-6): 3.2.6在某个单元格后插入单元格
41 (p3-2-7): 3.2.7删除单元格
42 (p3-3): 3.3双向链表
43 (p3-4): 3.4有序链表
44 (p3-5): 3.5链表算法
44 (p3-5-1): 3.5.1复制链表
45 (p3-5-2): 3.5.2链表的插入排序
46 (p3-6): 3.6链表的选择排序
47 (p3-7): 3.7多线程链表
48 (p3-8): 3.8循环链表
49 (p3-8-1): 3.8.1标记单元格
50 (p3-8-2): 3.8.2使用散列表
51 (p3-8-3): 3.8.3链表回溯
51 (p3-8-4): 3.8.4反转链表
53 (p3-8-5): 3.8.5乌龟和兔子
55 (p3-8-6): 3.8.6双向链表中的循环问题
55 (p3-9): 3.9总结
55 (p3-10): 练习
57 (p4): 第4章 数组
57 (p4-1): 4.1基本概念
58 (p4-2): 4.2一维数组
58 (p4-2-1): 4.2.1查找元素
59 (p4-2-2): 4.2.2查找最大值、最小值、平均值
60 (p4-2-3): 4.2.3插入元素
61 (p4-2-4): 4.2.4移除元素
61 (p4-3): 4.3非零下界
61 (p4-3-1): 4.3.1二维数组
62 (p4-3-2): 4.3.2多维数组
64 (p4-4): 4.4三角形数组
66 (p4-5): 4.5稀疏数组
67 (p4-5-1): 4.5.1找到行或列
68 (p4-5-2): 4.5.2获取值
69 (p4-5-3): 4.5.3设置值
71 (p4-5-4): 4.5.4删除值
72 (p4-6): 4.6矩阵
74 (p4-7): 4.7总结
74 (p4-8): 练习
76 (p5): 第5章 栈和队列
76 (p5-1): 5.1栈
76 (p5-1-1): 5.1.1栈的链表实现
77 (p5-1-2): 5.1.2栈的数组实现
78 (p5-1-3): 5.1.3双向栈
79 (p5-1-4): 5.1.4栈的算法
84 (p5-2): 5.2队列
84 (p5-2-1): 5.2.1队列的链表实现
85 (p5-2-2): 5.2.2队列的数组实现
86 (p5-2-3): 5.2.3专用队列
87 (p5-3): 5.3总结
87 (p5-4): 练习
89 (p6): 第6章 排序
89 (p6-1): 6.1时间复杂度为O（N2）的算法
89 (p6-1-1): 6.1.1数组中的插入排序
90 (p6-1-2): 6.1.2数组中的选择排序
91 (p6-1-3): 6.1.3冒泡排序
93 (p6-2): 6.2时间复杂度为O（N…