其他

原文連結：http://www.wutianqi.com/?p=1284<hr>給定一個帶權的無向連通圖,如何選取一棵產生樹,使樹上所有邊上權的總和為最小,這叫最小產生樹.求最小產生樹的演算法(1) 克魯斯卡爾演算法圖的存貯結構採用邊集數組,且權值相等的邊在數組中排列次序可以是任意的.該方法對於邊相對比較多的不是很實用,浪費時間.(2)

上一篇：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 前三章基本沒什麼內容，所以合在一起總結。第一章：講了演算法(algorithm)的基本概念，以及演算法的作用。(這些可以看書)用個人的話來講，你可以把演算法當做一個解決問題的方法，就像數學裡的各種公式一樣，你也可以把他們認為是一種演算法。演算法無處不在，而且演算法必須存在，否則我們的生活都將變得緩慢，遲鈍。舉個例子：我們平時出去遊玩時，要事先查好路線，這時就可

半年前在POJ上遇到過一次剪枝的題目，那時覺得剪枝好神秘。。。今天在網上查了半天資料，終於還是摸索到了一點知識，但是相關資料並不多，在我看來，剪枝是技巧，而不是方法，也就是說，可能一點實用的小技巧，讓程式可以少判斷一點，這就是剪枝，剪枝無處不在，搜尋的進程可以看作是從樹根出發，遍曆一棵倒置的樹—-搜尋樹的過程。而所謂的剪枝，顧名思義，就是通過某種判斷，避免一些不必要的遍曆過程，形象的說，就是減去了搜尋樹中的某些“枝條”，故稱剪枝。(杭電課件上是這麼說的：即剪去解答樹上已被證明不可能存在可行解或最

        public static void exportToExcel(DataSet source, string fileName)        {            System.IO.StreamWriter excelDoc;            excelDoc = new System.IO.StreamWriter(fileName);            const string startExcelXML = "<xml version>\r\

建議先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html因為《演算法導論》第一部分1~5章的理論性太強，研究過多容易糾結，所以索性合起來快點講過去。第四章：這一章講的是遞迴式(recurrence)，遞迴式是一組等式或不等式，它所描述的函數是用在更小的輸入下該函數的值來定義的。本章講了三種方法來解遞迴式，分別是代換法，遞迴樹方法，主方法。1.代換法(Substitution

又稱單詞尋找樹，Trie樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串（但不僅限於字串），所以經常被搜尋引擎系統用於文本詞頻統計。它的優點是：利用字串的公用首碼來節約儲存空間，最大限度地減少無謂的字串比較，查詢效率比雜湊表高。   字典樹與字典很相似,當你要查一個單詞是不是在字典樹中,首先看單詞的第一個字母是不是在字典的第一層,如果不在,說明字典樹裡沒有該單詞,如果在就在該字母的孩子節點裡找是不是有單詞的第二個字母,沒有說明沒有該單詞,有的話用同樣的方法繼續尋找

已出連載： 1.《隨機化演算法(1) — 隨機數》2.《隨機化演算法(2) — 數值機率演算法》3.《隨機化演算法(3) — 舍伍德(Sherwood)演算法》 4.《隨機化演算法(4) — 拉斯維加斯(Las Vegas)演算法》  本文：蒙特卡羅法（Monte Carlo

接著上一篇: 隨機化演算法(1) —

建議先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 首先介紹幾個概念：衛星資料：一個帶排序的的數通常是有一個稱為記錄的資料集組成的，每一個記錄有一個關鍵字key，記錄的其他資料稱為衛星資料。原地排序：在排序輸入數組時，只有常數個元素被存放到數組以外的空間中去。 在第二章介紹了兩種排序：插入排序和合并排序，接下來兩章要介紹的是推排序和快速排序，這四個排序都屬於比較排序(comparison sort)。

 /// <summary>    /// Code39：產生39條碼。    /// </summary>    public class Code39    {        //對應碼表        private Hashtable Decode;        private Hashtable CheckCode;        //每個字元間的間隔符        private string SPARATOR = "0";        public

建議先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 上一章總結是的堆排序演算法，這一章同樣是利用了堆這種資料結構，實現在是優先順序隊列。根據堆分為最大堆，最小堆，所以優先順序隊列也可以分為最大優先順序隊列和最小優先順序隊列。優先順序隊列的概念和用途書上已經寫的很清楚了，我就不再打一遍了。直接寫出具體實現。 在實現前先說幾點：1.上一章說過，堆的length和heapsize要區分清楚，這一章的優先順序隊

程式一建一改，一天就過去了；嚎~程式再一改一調，整個晚上就過去了；嚎~程式最痛苦的事兒是啥，知道不？就是，程式沒做完，設計又改了；嚎~程式最最痛苦的事兒是啥，知道不？就是，程式好不容易做完了，方案全改了；嚎~程式最最最痛苦的事兒是啥，知道不？就是，程式做完了，狗日的客戶跑了；嚎~~~

上次論壇裡一個會員問的。感覺這個程式作為DFS入門是很理想的，大家應該都能看懂。貼出來和大家分享：代碼Code highlighting produced by Actipro CodeHighlighter

建議先看看前言 ： http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 第八章將介紹幾種非比較排序—計數排序，基數排序，桶排序，這三種排序都線上性時間下啟動並執行。這一節決策樹其實是對前面的堆排序，快排等是最優的比較演算法的證明，首先說下《演算法導論》上對決策樹的定義：一棵決策樹是一棵滿二叉樹(注意看下面解釋)，表示某排序演算法作用於給定輸入所做的所有比較，而控制結構，移動等都被忽略了。注意：這裡個人認為定義是錯誤的，

關於編程的學習，大家肯定都知道，也是大家都說來說去的，就幾句話：1.多看書。2.多看代碼。3.多敲代碼。這些我不想多說，也覺得沒有多說的必要。經常在CSDN上看到有人問“我學習C++一段時間了，該如何進階？”，然後接著就是一大堆的人，重複這上面的三句話或者更多，我不是說這些方法是錯的，我只是認為，這樣沒有點到本質，初學者喜歡依賴於書籍，他們看書了，他們也照著書敲了代碼，但是他們就是感覺一直在基礎的層面上打轉，這是為何呢？在C++裡定義複製建構函式時，大家知道，一般對於類中含有指標的，要進行深複製

GDI+中發生一般性錯誤的解決辦法（轉帖)2009-02-13 17:40今天在開發.net引用程式中，需要System.Drawing.Image.Save 建立圖片，debug的時候程式一切正常，可是發布到IIS後缺提示出現“GDI+中發生一般性錯誤”的異常。於是開始“擺渡”，並尋找到瞭解決辦法：賦予 NETWORK SERVICE 帳戶以寫入權限。以下為晚上尋找到的資料：在開發.NET應用中，使用 System.Drawing.Image.Save 方法而導致“GDI+ 中發生一般性錯誤”

原文傳送門： http://www.wutianqi.com/?p=1253 偽素數：如果n是一個正整數，如果存在和n互素的正整數a滿足a^n-1≡1(mod n)，我們說n是基於a的偽素數。如果一個數是偽素數，它幾乎肯定是素數。（即下面的費馬小定理）費馬小定理是數論中的一個重要定理,其內容為: 假如p是質數，且(a,p)=1，那麼 a^(p-1) ≡１（mod p） 假如p是質數，且a,p互質，那麼

建議先看看前言：http://www.wutianqi.com/?p=2298 第10章沒法說，資料結構還是看嚴奶奶的比較好，所以《演算法導論》上的這一章我隨便瞄了幾眼就過去了，不過話說回來，資料結構非常重要！！！所以，大家最好把嚴蔚敏的《資料結構》認認真真的看N遍！！！另外，推薦看看這個：資料結構的源碼實現：http://www.cpp

我只想說，它不光是水題，還是入門級水題。做得那個爽啊，7道題只需要10分鐘。。。算了，沒啥好現的。學了C的都會做。。。                          =。=1.輸入多個，以EOF為結束標誌。  HDOJ 1089  while(scanf(“%d %d”, &a, &b) != EOF)  註：EOF是一個預定義的量，值是-12.輸入N個  HDOJ 1090  for(i = 0; i < n; i++)  {      scanf(“%d %d”,

建議先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html本章內容頗多，所以我分四篇來寫，這一篇是關於一些基本的概念和選擇，中間兩篇分別是插入和刪除，最後一篇是總結。 上一章總結過BST(http://www.wutianqi.com/?p=2430)，BST在高度較小時，可以獲得很好的效能(因為BST的操作的平均時間為O(lgn))，但是在高度較大時，則效能就一般。而紅/黑樹狀結構“近似平衡”，於是降低了平均