這個馬拉車算法 Manacher‘s Algorithm 是用來查找一個字符串的最長回文子串的線性方法，由一個叫 Manacher 的人在 1975 年發明的，這個方法的最大貢獻是在於將時間復雜 ...

二分查找法作為一種常見的查找方法，將原本是線性時間提升到了對數時間范圍，大大縮短了搜索時間，具有很大的應用場景，而在 LeetCode 中，要運用二分搜索法來解的題目也有很多，但是實際上二分查找 ...

C語言中，聲明數組的語句： 這樣聲明得到的數組里面的存儲的是隨機的我們不知道的數據，對用戶來說就是垃圾。有許多情況我們要將數組初始化為全零的情況才能進行其他操作。 最簡單的方法就是用一個 ...

【簡介】 　　交叉熵（Cross Entropy）是Shannon信息論中一個重要概念，主要用於度量兩個概率分布間的差異性信息。語言模型的性能通常用交叉熵和復雜度（perplexity）來衡量。交叉 ...

Trie，又經常叫前綴樹，字典樹等等。它有很多變種，如后綴樹，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。當然很多名字的意義其實有 ...

多項式的點值表示(Point Value Representation) 設多項式的系數表示(Coefficient Representation)： \[\begin{align*} \m ...

Heapsort (堆排序)是最經典的排序算法之一，在google或者百度中搜一下可以搜到很多非常詳細的解析。同樣好的排序算法還有quicksort（快速排序）和merge sort（歸並排序），選擇 ...

【摘要】 　　Laplace算子作為邊緣檢測之一，和Sobel算子一樣也是工程數學中常用的一種積分變換，屬於空間銳化濾波操作。拉普拉斯算子（Laplace Operator）是n維歐幾里德空間 ...

問題： n個作業 N={1，2，…，n}要在2台機器M1和M2組成的流水線上完成加工。每個作業須先在M1上加工，然后在M2上加工。M1和M2加工作業 i 所需的時間分別為 ai 和bi，每台機器同一 ...

轉：https://blog.csdn.net/u010312937/article/details/82055431 今天在閱讀大牛代碼的時候，發現了Linear Interpolation ...