摘要: 1. 递归&递推 2. 最大连续子序列和 3. 最长不下降子序列 LIS 4. 最长公共子序列 LCS 5. 最长回文子串 6. DAG最长路 7. 背包 阅读全文
posted @ 2018-04-13 21:54 claremz 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 1. 定义存储 2. 遍历 1)DFS 2)BFS 3. 最短路径 1)Dijkstra 2)Bellman-Ford 3)SPFA 4)Floyd 4. 最小生成树 1)性质 2)prim 3)kruscal 5. 拓扑 1)有向无环图 2)拓扑排序 6. 关键路径 1)AOV AOE 2)最长路 阅读全文
posted @ 2018-04-13 21:43 claremz 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 1. 树与二叉树 1)定义性质 3)存储 4)基本操作 2. 二叉树的遍历 1)先序 2)中序 3)后序 4)层序 5)二叉树静态实现 3. 树的遍历 1)二叉树静态实现 2)先根遍历 3)层序遍历 4)从树的遍历看DFS BFS 4. 二叉查找树(BST) 1)定义性质 2)基本操作 5. 平衡二 阅读全文
posted @ 2018-04-13 21:35 claremz 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1. 栈 2. 队列 3. 链表 4. DFS 5. BFS 阅读全文
posted @ 2018-04-13 21:24 claremz 阅读(211) 评论(0) 推荐(0) 编辑
摘要: NO.6章 C++标准库(STL)介绍 1. vector 2. set 3. string 4. map 5. queue 6. priority_queue 7. stack 8. pair 9. algorithm 下常用函数 1)max()、min()、abs() 2)swap() 3)re 阅读全文
posted @ 2018-04-13 21:19 claremz 阅读(162) 评论(0) 推荐(0) 编辑
摘要: NO.5章 入门篇(3)——数学问题 1. 最大公约数 最小公倍数 1)最大公约数 (GCD) 2)最小公倍数 (LCM) 2. 分数四则运算 1)表示与化简 2)四则运算 3)输出 3. 素数 1)判断 2)获取 4. 质因子分解 5. 大整数运算 1)存储 2)四则运算 6. 扩展欧几里得算法 阅读全文
posted @ 2018-04-13 20:51 claremz 阅读(136) 评论(0) 推荐(0) 编辑
摘要: NO.1章 上机注意事项 NO.2章 C/C++快速入门 1. 基本数据类型 1)变量 注:绝对值在109范围内的整数都可以定义为int型 碰到浮点型数据都用double来存储 ASCII码范围:0~127(0~9:48~57;A~Z:65~90)小写比大写的ASCII码大32 \0:空字符NULL 阅读全文
posted @ 2018-04-13 18:13 claremz 阅读(211) 评论(0) 推荐(0) 编辑