原创 SPFA算法的實現
本文通過一道OJ題目來驗證下面超鏈接中有關SPFA算法的內容 SPFA算法原理： http://blog.csdn.net/u010232171/article/details/42061823 題目超鏈接：
2020-06-14 12:11:12
原创 KMP字符串匹配算法的僞代碼
KMP算法的圖解：http://blog.csdn.net/u010232171/article/details/41945605 圖解中的減法操作與下面的僞代碼不同，應該以下面的代碼爲準 KMP算法的next數組求解：http://b
2020-06-14 12:11:11
原创 檢測一個數組能否表示二叉搜索樹（BST）的先序遍歷
GeeksforGeeks的文章： http://www.geeksforgeeks.org/check-if-a-given-array-can-represent-preorder-traversal-of-binary-s
2020-06-14 12:11:11
原创 如何評價全棧工程師
下面這篇文章屬於轉載，先給出出處：http://www.csdn.net/article/2014-01-21/2818203-Full-Stack-Engineer 讀過之後，最深刻的感覺是全棧工程師不應該被簡單理解成一種職位，或者說
2020-06-14 12:11:11
原创 河內塔, 平面上的直線和約瑟夫問題的公式列表和出處
1. 河內塔（漢諾塔） 概念：http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94 定義：n表示圓盤數；T(n)表示n個河內塔需要的最少搬運次數。 遞推公
2020-06-14 12:11:11
6
原创 Find the maximum subarray XOR in a given array
geeksforgeeks的一篇文章： http://www.geeksforgeeks.org/find-the-maximum-subarray-xor-in-a-given-array/ 題目大意 給你一個大小爲N 的數組
2020-06-14 12:11:11
原创 Trie樹計算單詞前綴的個數
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho是一對好朋友，出生在信息化社會的他們對編程產生了莫大的興趣，他們約定好互相幫助，在編程的學習道路上一同前進。 這一天，他們遇到了一本詞典，
2020-06-14 12:11:11
原创 最長迴文串的解法---Manacher算法
最長迴文串的求解，顧名思義，給函數一個字符創str，在該字符串中找到最長的迴文，例如： str=“abababc”，其中單個字母a，b，c都可以看做迴文，其長度爲1；aba，bab也是迴文，長度爲3；ababa，babab，也是迴文，其
2020-02-20 21:22:51
原创 Prime算法的代碼
下面的代碼在hiho上測試通過，題目的名字是：最小生成樹--Prime算法 該方法的時間複雜度是O(V^2)，V是圖中的節點數，這裏的圖是無向圖，且連通。 對於稀疏圖來說，時間複雜度會變爲O(ElogV),E爲邊數。 下面的代碼與挑戰程序
2020-02-20 21:22:39
原创 struct結構體和union聯合體：字節對齊下的sizeof返回
首先，明白什麼是struct結構體，什麼事union聯合體，以及sizeof struct和union都屬於複合數據結構，其中可以包含多種數據類型，包括int，short，double，甚至數組和struct，union。 既然是數據結構
2020-02-20 21:22:39
原创 POJ 1423 BIG NUMBER
題目連接：http://poj.org/problem?id=1423 題目大意是給一個輸入m，計算F(m!)(m的階乘)的位數，即F(3！)==1,F(4！)==2 對於此類題目的第一反應：這個是一個數學問題。 既然
2020-02-20 21:22:39
原创 POJ 1979
題目：http://poj.org/problem?id=1979 解題方法：深度優先算法 注意問題：字符輸入時，回車鍵也會被當做有效字符輸入，所以影響整體的輸入。 解決方法：在scanf的一開始加上\n，其作用是刷新輸入流的內容，保證之
2020-02-20 21:22:38
原创 自學成才 16個非常優秀的在線教育網站
本文轉自該鏈接http://www.csdn.net/article/2015-02-05/2823859/1 軟件開發是一項非常複雜且有趣的工作，開發者需要在規定的期限內完成需求開發，並且把產品交付給客戶。與此同時，開發者也不斷學
2020-02-20 21:22:38
原创 十進制轉二進制
聲明：最後一種降冪法頗具魅力，而且與方法二有異曲同工之妙 十進制轉二進制的幾種方法 輸入：一個無符號的十進制整數 輸出：對應十進制的二進制顯示 例如：input = 10，output = 1010 方法一：除二取餘法 For
2020-02-20 21:22:38
原创 編程珠璣之第二章：雜耍算法
本文系轉載鏈接 http://www.cnblogs.com/solidblog/archive/2012/07/15/2592009.html 作者在文中的證明思路清晰，不過我只看懂了輾轉相除法的證明，雜耍的證明未看懂，但是仔細模擬雜耍
2020-02-20 21:22:38