原创 尋找大富翁(Top k問題)
(1)尋找大富翁問題。 題目描述: 浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁. 輸入: 輸入包含多組測試用例. 每個用例首先包含2個整數n(0<n<=100000)和m(0<m<=10),其中: n爲鎮
原创 二叉樹遍歷---已知前序遍歷和中序遍歷求其後序
(1)九度上一個關於二叉樹遍歷的問題。通過給定的前序遍歷與中序遍歷就可以確定二叉樹的結構。 題目描述: 二叉樹的前序、中序、後序遍歷的定義: 前序遍歷:對任一子樹,先訪問跟,然後遍歷其左子樹,最後遍歷其右子樹; 中序遍歷:對任一子樹,
原创 有多少不同的面值組合
(1)題目要求題目描述: 某人有8角的郵票5張,1元的郵票4張,1元8角的郵票6張,用這些郵票中的一張或若干張可以得到多少種不同的郵資? 輸入: 題目沒有任何輸入 輸出: 按題目的要求輸出可以得到的不同郵資的數目 (2)分析這個題
原创 最長公共子序列算法(LCS)
(1)最長公共子序列問題可以使用動態規劃來有效的解決。 (2)算法實現是參考《算法導論》中的動態規劃一章 public static void main(String args[]) { String s1=
原创 搬水果 (貪心算法實現)
(1)題目描述: 在一個果園裏,小明已經將所有的水果打了下來,並按水果的不同種類分成了若干堆,小明決定把所有的水果合成一堆。每一次合併,小明可以把兩堆水果合併到一起,消耗的體力等於兩堆水果的重量之和。當然經過 n‐1 次合併之後,
原创 數據庫設計中的反規範(轉載)
最近需要了解數據庫反規範化相關的知識,發現文章內容實在,轉載之,以備參考。原文地址:http://www.uml.org.cn/sjjm/sjjm0%A3%B4.htm 數據庫設計是把現實世界的商業模型與需求轉換成數據庫的模型的過程
原创 KMP算法實現
(1)KMP算法 KMP算法是一種字符串匹配算法。學習這種字符串匹配算法最好是以例子的形式理解其思想。推薦一個用圖片說明算法過程的博客,淺顯易懂: http://www.ruanyifeng.com
原创 網頁去噪,獲取網頁正文相關開源項目
(1)網頁去噪 網頁去噪需要去掉與網頁內表達內容不相關的文字,如廣告,評論等等。現在對於博客、新聞類的網頁去噪已經有很多的應用,比如常用的印象筆記、有道筆記就用到了相關的技術。 因爲項目的需要,也需要對
原创 Ubuntu下安裝PyQuery出現:ERROR: /bin/sh: 1: xslt-config: not found
(1)安裝PyQuery時出現上述錯誤, 並且下面跟着一句提示的話: ** make sure the development packages of libxml2 and libxslt
原创 Python抓取網頁鏈接
(1)因項目需要,需要從web中抓取相關的網頁。正好想學習一下Python,首先看了一下Python簡明教程,內容講的不多,但是能夠使你快速入門,我一直認爲實例驅動學習是最有效的辦法。所以直接通過實際操作怎麼去抓取網頁來豐富對Python
原创 哈夫曼樹
(1)九度上的練習題,通過這個練習題把哈夫曼樹複習一遍,並編碼實現: 題目描述: 哈夫曼樹,第一行輸入一個數n,表示葉結點的個數。需要用這些葉結點生成哈夫曼樹,根據哈夫曼樹的概念,這些結點有權值,即weight,題目需要輸出所有結點的
原创 Ubuntu: ImportError: No module named BeautifulSoup
(1)問題 今天想試一下BeautifulSoup來解析HTML網頁,在官網上下載了BeautifulSoup4的版本,但是在運行的時候(Ubuntu中)總是不能識別該庫,報 ImportError:
原创 Python錯誤: SyntaxError: Non-ASCII character
(1)問題描述 在寫Python代碼的過程中,有用到需要輸出中文的地方,但是運行後發現上述錯誤。 SyntaxError: Non-ASCII character '\xe4' in file ./common.py on lin
原创 斐波那契數列
(1)題目描述: 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。斐波那契數列的定義如下: 輸入: 輸入可能包含多個測試樣例,對於每個測試案例, 輸入包括一個整數n(1<
原创 Stable Matching Problem穩定匹配問題-----穩定婚姻算法
(一)問題的引出: 有N男N女,每個人都按照他對異性的喜歡程度排名。現在需要寫出一個算法安排這N個男的、N個女的結婚,要求兩個人的婚姻應該是穩定的。 何爲穩定? 有兩