2021年8月

第三天

0 条评论 杂类 无标签 Zoupers
第五章 完全搜索（Complete search） 又不知道怎么翻译了，所以还是把原词放着… 首先介绍了一下完全搜索是一种基本上能够解决所有算法问题的方法。主要思想就是遍历整个解空间来寻找问题的答案。 第一节讲了如何生成子集，也就是我们如何得到一个集合的幂集，给了两个实现方案。一个是递归的实现，一个是迭代的实现。 第二节讲了如何生成全排列。也讲了两种方法，第一种递归和生成子集的递归算法差...

第二天

0 条评论 杂类 无标签 Zoupers
简述 第三章 排序 章节开头先说明了排序在算法中的作用和地位。排序是非常多问题的子问题，所以排序算法很基础。 第一节通过给出排序的基本问题来引入了排序的算法，首先介绍的是最简单的时间复杂度为O(n^2)的冒泡算法，然后通过对冒泡算法的解析抛出了逆序这个概念，然后通过针对冒泡算法必须在相邻的元素之间进行排序的需求抛出了归并排序。不过并没有给出归并时合并的具体算法。然后提出了一个问题就是基于这种...

历史中的群体流动与历史走向

0 条评论 杂类 无标签 Zoupers
起 今天闲来无事，打开了一本讲关于美国1929经济危机的书，才看完序言，便被勾起了思绪。 又看几页，一个关于群体作用的思维火花出现了。