十二月的猫

通过大量模拟，让计算机模拟的模型（具体算法、图片都是模型）以概率（随着模拟量的增加，概率逐渐趋近于1，但始终不会是1）逼近真实的模型1、在要求同类代理占周边8格的约50%时，可以比较容易观察到隔离现象且隔离收敛容易。2、当阙值要求大于4，模型收敛难度大大提高3、在阙值比较大时，未必就不会发生隔离。在多次模拟后发现，有小概率在迭代次数很高时突然出现一个某类代理的小聚居区，并以滚雪球之势迅速成长为一个大聚居区。一旦某类代理出现了聚集现象，在多次迭代后其它类型的代理也会更容易出现聚集。

在看一篇论文的过程中，遇到一个问题：“已知数据集，要求将数据集分为几组，要求组间距离最大，组内距离最小”这是一个无监督问题，在查阅资料后，认为聚类可以帮我解决这个问题谱聚类的思想来源于图论，它把待聚类的数据集中的每一个样本看做是图中一个顶点，这些顶点连接在一起，连接的这些边上有权重，权重的大小表示这些样本之间的相似程度。同一类的顶点它们的相似程度很高，在图论中体现为同一类的顶点中连接它们的边的权重很大，不在同一类的顶点连接它们的边的权重很小。

PageRank 算法由Google 创始人Larry Page 在斯坦福读大学时提出，又称 PR——佩奇排名。主要针对网页进行排名，计算网站的重要性，优化搜索引擎的搜索结果。PR 值是表示其重要性的因子1、两个问题的解决都利用：修正M矩阵2、前者直接加上修正矩阵，使得不存在全为0的列即可3、后者需要对M矩阵进行等比例缩小，再加上加权处理后的修正矩阵。如此，才能让矩阵中不再存在为1的值4、Spider Traps的解决方法不可以用于Dead ends。

听到kmp算法大家是不是寒毛都立起来了，看过王道考研咸鱼老师视频的人就会知道kmp算法可是号称考研第二难算法。在视频中，咸鱼老师也并没有讲kmp算法的代码实现仅仅说明了手解kmp算法（用来应试数据结构哈哈哈哈哈）（当然也是因为kmp的代码实现确实有点难～）。这也导致了我花了一个下午去弄懂那仅仅5行的求next数组代码（kmp最核心的部分）。现在特意把自己的思路整理出来给大家，相信看完之后，你会觉得kmp，just soso！

堆排序

算法导论的知识点学习将持续性更新在算法启示录_十二月的猫的博客-CSDN博客，欢迎大家订阅呀（反正是免费的哦~~）实战篇也将在专栏上持续更新，主要目的是强化对理论的学习（题目来源：山东大学孔凡玉老师推荐）本文到这里就结束啦~~本篇文章的撰写花了本喵五个多小时如果仍有不够，希望大家多多包涵~~​知识来源：山东大学朋辈辅导、山东大学历年期末考题、山东大学孔凡玉老师ppt。不要用于商业用途转发~nlog%5Ea_blog_b%5En。

算法导论的知识点学习将持续性更新在算法启示录_十二月的猫的博客-CSDN博客，欢迎大家订阅呀（反正是免费的哦~~）实战篇也将在专栏上持续更新，主要目的是强化对理论的学习（题目来源：山东大学孔凡玉老师推荐）目录前言第三十四章34.1-434.5-134.5-5第三十五章35.1-435.2-3总结本文到这里就结束啦~~本篇文章的撰写花了本喵三个多小时如果仍有不够，希望大家多多包涵~~​知识来源：《算法导论》课后习题、山东大学孔凡玉老师ppt。不要用于商业用途转发~1%7D%291%7D%29。

算法导论的知识点学习将持续性更新在算法启示录_十二月的猫的博客-CSDN博客，欢迎大家订阅呀（反正是免费的哦~~）实战篇也将在专栏上持续更新，主要目的是强化对理论的学习（题目来源：山东大学孔凡玉老师推荐）​本文到这里就结束啦~~本篇文章的撰写花了本喵四个多小时如果仍有不够，希望大家多多包涵~~​知识来源：《算法导论》课后习题、山东大学孔凡玉老师ppt。不要用于商业用途转发~

算法导论的知识点学习将持续性更新在算法启示录_十二月的猫的博客-CSDN博客，欢迎大家订阅呀（反正是免费的哦~~）实战篇也将在专栏上持续更新，主要目的是强化对理论的学习（题目来源：山东大学孔凡玉老师推荐）本文到这里就结束啦~~本篇文章的撰写花了本喵四个多小时如果仍有不够，希望大家多多包涵~~知识来源：《算法导论》课后习题、山东大学孔凡玉老师ppt。不要用于商业用途转发~

最短路径算法是图论中一类重要算法，其功能就如名字一样——求解点与点之间最短距离。首先，先让我们对最短路径算法有一个概观，看看都有哪些种类的最短路径算法，每一个种类中代表的算法又是什么。​从一个起点出发求解其到其他所有其他点的最短距离从所有点出发求解其到其他所有其他点的最短距离动态规划做出的结果在一次次循环中会发生改变；贪婪算法每次做出的结果（局部最优）就是全局最优，不会再发生改变迪杰斯特拉算法是由荷兰计算机科学家在1956年发现的算法，此算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。

算法导论的知识点学习将持续性更新在算法启示录_十二月的猫的博客-CSDN博客，欢迎大家订阅呀（反正是免费的哦~~）实战篇也将在专栏上持续更新，主要目的是强化对理论的学习（题目来源：山东大学孔凡玉老师推荐）​本文到这里就结束啦~~本篇文章的撰写花了本喵四个小时知识来源：《算法导论》课后习题、山东大学孔凡玉老师ppt。不要用于商业用途转发哦~

算法导论的知识点学习将持续性更新在算法启示录_十二月的猫的博客-CSDN博客，欢迎大家订阅呀（反正是免费的哦~~）实战篇也将在专栏上持续更新，主要目的是强化对理论的学习（题目来源：山东大学孔凡玉老师推荐）本文到这里就结束啦~~本篇文章的撰写花了本喵两个多小时知识来源：《算法导论》课后习题、山东大学孔凡玉老师ppt。不要用于商业用途转发哦~

算法导论的知识点学习将持续性更新在算法启示录_十二月的猫的博客-CSDN博客，欢迎大家订阅呀（反正是免费的哦~~）实战篇也将在专栏上持续更新，主要目的是强化对理论的学习（题目来源：山东大学孔凡玉老师推荐）本文到这里就结束啦~~本篇文章的撰写花了本喵三个多小时知识来源：《算法导论》课后习题、山东大学孔凡玉老师ppt。不要用于商业用途转发哦~%28n+c+

最短路径算法是图论中一类重要算法，其功能就如名字一样——求解点与点之间最短距离。首先，先让我们对最短路径算法有一个概观，看看都有哪些种类的最短路径算法，每一个种类中代表的算法又是什么。从一个起点出发求解其到其他所有其他点的最短距离从所有点出发求解其到其他所有其他点的最短距离本文到这里就结束啦~~本篇文章的撰写花了本喵两个多小时知识来源：《算法导论》、山东大学孔凡玉老师ppt。不要用于商业用途转发哦~