摘要：广度优先搜索（breadth-first search）BFS： 广度优先搜索（breadth-first search）BFS： 狄克丝特拉算法Dijkstar·s algorithm 解决问题： 仅当权重为正时狄克斯特拉算法才管用（负权重 贝尔曼-福德算法） 阅读全文

摘要：给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为$O(n^2)$，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到$O(n)$。下面 阅读全文

摘要：找出一组数字序列中出现次数大于总数1/2的数字 阅读全文

摘要：费雪耶兹随机置乱算法 阅读全文