原创 最長公共子序列問題
求兩字符序列的最長公共字符子序列 字符序列的子序列是指從給定字符序列中隨意地(不一定連續)去掉若干個字符(可能一個也不去掉)後所形成的字符序列。 考慮最長公共子序列問題如何分解成子問題, 設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