- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法设计与分析基础（第三版）Part 2 算法效率分析基础
算法效率分析基础分析框架渐进符号和基本效率类型非递归算法的数学分析递归算法的数学分析例题：计算第n个斐波那契数算法的经验分析算法可视化分析框架渐进符号和基本效率类型非递归算法的数学分析递归算法的数学分析例题：计算第n个斐波那契数算法的经验分析算法可视化...
2020-11-30 20:53:40
242
原创 算法设计与分析基础（第三版）Part 1 绪论
Part 1 绪论1.1什么是算法1.2算法问题求解基础1.3重要的问题类型排序字符串处理图问题组合问题几何问题数值问题1.4基础数据结构线性数据结构图树集合与字典1.1什么是算法算法是一系列解决问题的明确指令简单来说，算法——解决问题——代码1.2算法问题求解基础理解问题——了解计算设备的性能——在精确解法和近似解法之间做出选择——算法的设计技术——确定适当的数据结构——算法描述——算法的正确性证明——算法的分析——为算法写代码1.3重要的问题类型排序字符串处理图问题组合问题几何问题
2020-11-30 20:53:27
282
原创 算法设计与分析基础（第三版）Part 8 动态规划
动态规划8.1 三个基本例子例一币值最大化问题例二找零问题例三硬币收集问题8.2 背包问题和记忆功能背包问题记忆功能8.3 最优二叉查找树8.4 Warshall算法和Floyd算法Warshall算法（计算有向图传递闭包）Floyd算法（计算全部最短路径）如果问题是由交叠的子问题构成的，我们就可以用动态规划技术来解决它。一般来说，这样的子问题出现在对给定问题求解的地推关系中，这个递推关系中包含了相同类型的更小子问题的解。动态规划法建议，与其对交叠的子问题一次又一次地求解，不如对每个较小的子问题只求解一
2020-11-30 20:52:38
520
原创 算法设计与分析基础汇总3-9章
三、蛮力法3.1选择排序和冒泡排序3.1.1选择排序扫描整个列表，找到最小的元素放到第一个位置；以此类推，找到剩下n-1个元素中的最小元素放到第二个位置。一般来说，在对该列表进行第i次扫描室在最后n-i个元素中寻找最小元素，拿它和Ai交换。从左往右O（n²）3.1.2冒泡排序比较表中相邻元素，逆序就交换位置，这样最大的元素就下沉到列表最后一个位置。直到n-1遍，列表就排好序了。O（n²）3.2顺序查找和蛮力字符匹配3.2.1顺序查找将给定列表中的连续元素和给定的查找键进行比较，直到遇到一个匹
2020-11-30 20:51:42
830
原创 算法设计与分析基础（第三版）Part 3 蛮力法
蛮力法3.1选择排序和冒泡排序3.1.1选择排序3.1.2冒泡排序3.2顺序查找和蛮力字符串匹配3.2.1顺序查找3.2.2蛮力字符串匹配3.3最近对和凸包问题蛮力算法3.3.1最近对问题凸包问题3.4穷举查找3.4.1 旅行商问题3.4.2 背包问题3.4.3分配问题3.5深度优先查找和广度优先查找3.5.1 深度优先查找3.5.2 广度优先查找蛮力法——简单直接地解决问题的方法3.1选择排序和冒泡排序3.1.1选择排序选择排序开始的时候，扫描整个列表，找到它的最小元素，然后和第一个元素交换，将
2020-11-27 21:57:39
811
原创 考研复试英语面试
Part One：自我介绍Self-introduce（3min）Q：Please introduce yourself？/make a brief self-introduction?A: Good morning/afternoon,distingushed professors! I feel so plieased to meet all of you here. First o...
2020-05-07 21:04:02
1230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人