原创 最長公共子序列問題

求兩字符序列的最長公共字符子序列       字符序列的子序列是指從給定字符序列中隨意地(不一定連續)去掉若干個字符(可能一個也不去掉)後所形成的字符序列。        考慮最長公共子序列問題如何分解成子問題,     設A=“a0,

原创 策略模式(Strategy)

策略模式(Strategy):它定義了一系列的算法,並將每一個算法封裝起來,而且使它們還可以相互替換。策略模式讓算法的變化不會影響到使用算法的客戶。   圖1 策略模式類圖  優點:   1、 簡化了單元測試,因爲每個算法都有自己的類,

原创 軟件開發模型

軟件開發模型(Software Development Model)是指軟件開發全部過程、活動和任務的結構框架。軟件開發包括需求、設計、編碼和測試等階段,有時也包括維護階段。 典型的開發模型有:①瀑布模型(waterfall model);

原创 二叉排序樹

二叉排序樹1、二叉排序樹的定義   二叉排序樹(Binary Sort Tree)又稱二叉查找(搜索)樹(Binary Search Tree)。其定義爲:二叉排序樹或者是空樹,或者是滿足如下性質的二叉樹:①若它的左子樹非空,則左子樹上所有

原创 求子數組的最大和

題目:輸入一個整形數組,數組裏有正數也有負數。數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度爲O(n)。         例如輸入的數組爲1, -2, 3, 10, -4, 7, 2

原创 編譯原理-文法

Σ={a,b} Σ*={ε,a,b,aa,ab,ba,bb,aaa,aab,…} Σ+={a,b,aa,ab,ba,bb,aaa,aab,…} 其中Σ*是Σ的閉包,而Σ+是Σ的正閉包 語言的有窮表示有兩個途經: 生成方式 (文法):語言中

原创 組合模式

組合模式: 讓用戶能夠用統一的接口處理單個對象以及對象組合 將對象以樹形結構組織起來,以達成“部分-整體” 的層次結構,使得客戶端對單個對象和組合對象的使用具有一致性.

原创 我的友情鏈接

51CTO博客開發

原创 中國政治常識和素養

國家機構體系    國家機構包括:全國人民代表大會(最高國家權力機關);中華人民共和國主席;中華人民共和國國務院(中央人民政府,最高國家權力機關的執行機關,最高國家行政機關);中華人民共和國中央軍事委員會(領導全國武裝力量);地方各級人民代

原创 C++的溢出問題

溢出:         INT_MAX = 2147483647=232-1         INT_MIN = -2147483648=-232  

原创 求子數組的最大和

題目:輸入一個整形數組,數組裏有正數也有負數。數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度爲O(n)。         例如輸入的數組爲1, -2, 3, 10, -4, 7, 2

原创 軟件開發模型

軟件開發模型(Software Development Model)是指軟件開發全部過程、活動和任務的結構框架。軟件開發包括需求、設計、編碼和測試等階段,有時也包括維護階段。 典型的開發模型有:①瀑布模型(waterfall model);

原创 杭州必遊之處

                    杭州必遊之處蘇堤春曉:Y2,Y9,4蘇堤站下    蘇堤春曉俗稱蘇公堤,爲西湖十景之首。蘇堤南起南屏山麓,北到棲霞嶺下,是一條貫穿西湖南北風景區的林蔭大堤,全長2.8公里。 花港觀魚    花港觀魚

原创 HG:Mercurial - 分佈式版本控制系統

1、下載地址:Mercurial 主頁,安裝時一定要同意其自啓動。 有關多種版本控制軟件的優劣勢,請參看多種版本控制軟件的比較。 深入瞭解 Distributed Revision Control with Mercurial, 請參考

原创 上海旅遊必遊

                       上海旅遊必遊上海世博會    2010年5月1日到2010年10月31日,上海市盧浦大橋和南浦大橋之間的濱水區域上海外灘萬國建築博覽    公交20,26,37,42,55,65,135,145