在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价 ...

一、前言 1、在给定WSN的节点数目（100）前提下，节点随机分布，按照LEACH算法，实现每一轮对WSN的分簇。记录前K轮（k=10）时，网络的分簇情况，即每个节点的角色（簇头或簇成员）。标记节点之间的关系，标记其所属的簇头。 2、在1的基础上，增加能量有效性控制 ...

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next ...

原文链接 从高数原理推导出的PCA降维 【机器学习】降维-PCA 　　PCA（Principal Component Analysis） 是一种常见的数据分析方式，常用于高维数据的降维， ...

散列表,又叫哈希表，它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。 散列表（ ...

原文链接：https://ieeexplore.ieee.org/document/1045297/citations#citations 原文题目：An Application-Specific ...

用了大约1h搞定了基础的莫队算法。写篇博客算是检验下自己的学习成果。 一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法 ...

　　莫队算法的大体思路就是暴力的转移，尽量的减少转移的时间。 　　假设我们求出了区间[l1,r1]的答案，那么对于区间[l1,r1+1]我们可以o(1)的转移，对于不同的询问，我们将l当做横坐标，r当做纵坐标，这样建立的一张图，求最小manhattan生成树，需要转移的时间是最少 ...