qq_41010142的博客

                                 第一章    算法简介⭐算法是一组完成任务的指令。1    二分查找二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。猜想1-100中的一个数字，7次内就能猜到。如果是在240000个单词的字典中找寻一个单词，只需要18步。对于包含n个元素的列表，用二分查找最多需要l...

　　　　　　　第九章    动态规划1　　动态规划——背包问题公式： 练习9.1 假设你还可偷另外一件商品——MP3播放器，它重1磅，价值1000美元。你要偷吗？要。在这种情况下，你可偷来MP3播放器和iPhone和吉他，总价值为4500美元 行的排列顺序发生变化时结果如何？答案没有变化。也就是说，各行的排列顺序无关紧要。可以逐行而不是逐列填充网格吗？就这个问题而言，这没有任何影响，但对于其他问题...

　　　　　　　第八章    贪婪算法1　　简单的贪婪算法每步都采取最优的做法，每步都选择局部最优解。  2　　背包问题有些情况下，完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法，贪婪算法挺不错，因为实现容易，结果与正确结果相当接近。练习8.1 你在一家家具公司工作，需要将家具发往全国各地，为此你需要将箱子装上卡车。每个箱子的尺寸各不相同，你需要尽可能利用每辆卡车的空间，为此你将如何选择要...

　　　　　　　第七章    狄克斯特拉算法1　　使用狄克斯特拉算法（Dijkstra’s algorithm）用下图举个

　　　　　　　第六章    广度有限搜索1　　图简介假设你居住在旧金山，要从双子峰前往金门大桥。你想乘公交车前往，并希望换乘最少。可乘坐的公交车如下。从双子峰出发，可沿下面的路线三步到达金门大桥。其他的都需要四步。这种问题被称为最短路径问题（shortest-path problem）,解决最短路径问题的算法被称为广度优先搜索。如何解决路径问题，需要两个步骤：①使用图来建立问题模型②使用广度优先搜...

 　　　　　　    第五章    散列表1　　散列函数（散列映射、映射、字典、关联数组）散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。即散列函数"将输入映射到数字"散列函数必须满足一些要求：①它必须是一致的。②它应将不同的输入映射到不同的数字（后面有解释）。一个...

                      第四章   快速排序1    分而治之（divided and conquer,D＆C）第一个

                                 第三章    递归1    递归大佬说：“如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择要看什么对你来说更重要。”2    基线条件和递归条件每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，...

                                 第二章    选择排序1    内存的工作原理计算机就像是很多抽屉的集合体，每个抽屉都有地址。需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。需要存储多项数据时，有两种基本方式——数组和链表。2    链表数组中添加新元素很麻烦，预留只是权变措施，有两处缺点：①额外请求的位置可能根本用不上，这将浪费内存。你...