yihoujian_2003的博客

【代码】第三章(11.6日算法总结)

一：从n/2开始，还有一个角度可以理解，因为n是最大值，n/2是n的父节点，因为n是最大，所以n/2是最大的有子节点的父节点，所以从n/2往前遍历，就可以把整个数组遍历一遍。这指的是对数组进行排序，如果要将无序数组排序成升序，一般使用大根堆，每次将堆顶元素与未排序的最后一个元素交换，再调整堆。因此使用小根堆，每次输出堆顶，并把堆顶移除序列，再调整堆，重复m次即可。然后“升序采用大顶堆”是因为要交换堆顶与堆尾元素，然后再把小的元素下滤下去使得堆为一个大顶堆，重复此操作，数组中的元素就变成升序的了。

【代码】11.6日算法学习(数据结构篇)

一：对于学习算法：我想记笔记真的是最没有的一件事情了，花费了大量的时间和工作，但是得到的结果却是非常的，学习知识的方法在于在学习的时候就需要想着去理解了，大多数记得笔记完全都没有用，重要的知识点没有记上，反而自己花费了大量的时间。

如果当前的滑动窗口中有两个下标 i 和 j ，其中i在j的左侧（i

一：trie树能够高效存储和查找字符串集,是一种多叉树的结构，每个节点保存一个字符，一条路径表示一个字符串。二：Trie 树中每个节点存储一个字符，从根节点到叶节点的一条路径存储一个字符串。一：借助于前缀&后缀的理解，next[i]的构造是找到前缀等于后缀的那个位置。其中的next[1] 和next[2]显然不满足,所以他们的value都为0。p[1,j]=p[i-j+1,i]前缀和后缀进行匹配操作。三：Trie 树的生成过程，就是不断将字符串插入树中。二：构造next[i]=value 的例子。