在看下面這篇文章之前，先介紹幾個理論知識，有助於理解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生成樹，需要轉移的時間是最少 ...