春天里，百花香...
算法數(shù)據(jù)結構
程序之血脈:算法數(shù)據(jù)結構
摘要: 稱球問題經(jīng)常是面試中的常客，這里我用做了一個稱球的程序，主要的方法就是遞歸和掃描，貼出來請大家指正。
閱讀全文
摘要: 這是一個美國IT企業(yè)的面試題，原題大意是從一個文件中讀取出可連通的城市對，給出兩個城市，判斷是否可連通，如果可連通就輸出yes，不可連通就輸出no，否則給出命令行幫助。
其實判斷連接狀態(tài)不用遍歷圖，用蔓延法即可，具體做法就是從起始城市開始，依次改變其周邊連通城市的連通狀態(tài)，再從周邊開始向周邊連通城市蔓延，如果能蔓延到結束城市的周邊可連通城市，則說明兩個城市是完全可連通的。這種做法和多米諾骨牌效應很像。我姑且稱之為蔓延法。
閱讀全文
摘要: 回溯法有“通用的解題法“之稱。用它可以系統(tǒng)的搜索一個問題的所有解或任一解。會所法是一個既帶有系統(tǒng)性又帶有跳躍性的搜索算法，他在包含問題的所有解的解空間樹中，按照深度有限的策略，從根節(jié)點出發(fā)搜索解空間樹，算法搜索至解空間樹的任一節(jié)點時，總是先判斷該節(jié)點是否肯定不包含問題的解。如果肯定不包含，則跳過對該節(jié)點為根的子樹的系統(tǒng)搜索，逐層向其祖先節(jié)點回溯，否則進入該子樹，繼續(xù)按照深度優(yōu)先的策略進行搜索。回溯法在用來求問題的任一接時，只要搜索到問題的一個解就可以結束。
這種深度優(yōu)先的解的算法稱為回溯法，它適合于解一些組合數(shù)較大的問題。
用回溯法解n皇后問題時，可以用一棵完全n叉樹來表示其解空間。剪去不滿足行列和斜線攻擊的子樹后，剩下的就是問題的解答。
閱讀全文
摘要: 求兩字符串的公共子串，如abc123與123456的公共字串為123，基本想法是在長的字符串前面加上長度等于短字符串的空格前綴，然后拿短字符串與新字符串挨個匹配，匹配上的置上匹配字符，否則置上空格，這樣的新串就包含了匹配字串和空格，再劈分放入set即可，重復的元素會被set略過去。
閱讀全文
摘要: 轉化效果：
阿拉伯數(shù)字等于：0 大寫漢字等于：零整
阿拉伯數(shù)字等于：3.14159 大寫漢字等于：叁點壹肆壹伍玖
阿拉伯數(shù)字等于：101.3 大寫漢字等于：壹佰零壹點叁
阿拉伯數(shù)字等于：10203040506070809 大寫漢字等于：壹萬兆零貳佰零叁兆零肆佰零伍億零陸佰零柒萬零捌佰零玖整
阿拉伯數(shù)字等于：7897645 大寫漢字等于：柒佰捌拾玖萬柒仟陸佰肆拾伍整
阿拉伯數(shù)字等于：500000001000000 大寫漢字等于：伍佰兆零壹佰萬整
阿拉伯數(shù)字等于：2435685 大寫漢字等于：貳佰肆拾叁萬伍仟陸佰捌拾伍整
阿拉伯數(shù)字等于：5345438976 大寫漢字等于：伍拾叁億肆仟伍佰肆拾叁萬捌仟玖佰柒拾陸整
閱讀全文
摘要: 樹狀結構是生活中常見的數(shù)據(jù)結構,如公司等級,軍隊等級,類別歸屬,標簽結構都是樹狀結構的具體例子,如何將樹狀結構持久化和從持久化中取出對于使用關系型數(shù)據(jù)庫的應用一直比較麻煩,不如DB4O這樣的數(shù)據(jù)庫直接存取這樣簡單.本人用XML文件模擬關系型數(shù)據(jù)庫,實現(xiàn)了樹狀結構存入文件及從文件中取出的完整功能,對為樹狀結構存取頭疼的程序員有一定參考價值.
例中使用的數(shù)據(jù)結構為標簽結構,如Java包括J2EE和J2SE,J2EE包括JSp,EJB等,j2se包括swing,awt,applet等.
閱讀全文
sitinspring(http://www.tkk7.com)原創(chuàng),轉載請注明出處.