原创 取球遊戲_博弈論入門學習

先看第一個簡單的博弈入門問題,這是一個取球問題,題目如下: 今盒子裏有n個小球,A、B兩人輪流從盒中取球,每個人都可以看到另一個人取了多少個,也可以看到盒中還剩下多少個,並且兩人都很聰明,不會做出錯誤的判斷。 我們約定:每個人從盒子中取出

原创 Java學習筆記(二)GUI組件(1)

簡單GUI的輸入/輸出與JOptionPane 對話框的構建 下面用一個加法器的小程序實例對話框的簡單應用 import javax.swing.JOptionPane; public class Addition {

原创 Chomsky文法類型判斷

java代碼: http://wenku.baidu.com/link?url=thPvxscmozFB8sjX6ll1XNnEazuQyj_f566mADh6VNlUqJzGUMwnFQH2kawxuBEJuQeRwK_B4lhUAER

原创 白話遺傳算法(以長頸鹿的進化爲例)

首先來看看遺傳算法的本質,遺傳算法是模擬生物進化的一種全局優化搜索算法,是一種數值求解方法。說幾個大家熟悉的搜索的算法吧: 1. 枚舉遍歷(這也可以算吧- -) 2. 二分查找法(在有序數組中查找某一特定元素的搜索算法) 3. DF

原创 算法Day2-三數之和

題目 給定n個整數的一個數組S,S中是否有元素a,b和c滿足a+b+c+0 ? 找出數組中所有滿足加和爲0的不同的三個數組合。 注意:(a,b,c)中的元素必須是非降序的排列方式(即a<=b<=c) 解決方案中給出的集合不能包含重複的三元

原创 安裝python gensim包時出錯:Python pip install fails: invalid command egg_info

在使用pip install gensim時出錯,提示Python pip install fails: invalid command egg_info 我懷疑可能是scripy包沒有安裝好,於是又pip install scipy,

原创 算法Day9-購買和銷售股票的最佳時機(三)

題目 假設有一個數組,其對i個元素是一支給定的股票在某一天i的價格。 設計一個算法,來找到最大的贏利點。你最多可以進行兩次交易。 注意:你不能同時進行多次交易(例如,在再次購買之前,必須先銷售該股票)。 解析 當題目把交易次數限定爲

原创 Day6-(鏈表表示)兩個數相加

題目 (鏈表表示)兩個數相加 給定了表示非負數的兩個鏈表。數字都是以逆序存儲的,並且每個節點都包含一個單個的數字。將兩個數相加,並且以一個鏈表的形式返回結果: 輸入:(2->4->3) + (5->6->4)

原创 算法Day5-二進制數相加

題目 給定兩個二進制字符串,,返回它們的加和(也是一個二進制字符串的形式)。 例如: a = "11" b = "1" 返回 "100" 這是一道經典的題目,本身算法上並沒有難度。要點是通過數組模擬加法,一級一級

原创 算法Day10-平衡二叉樹

題目 給定一個二叉樹,確定它是否是高度平衡的。對於這個問題,高度平衡二叉樹定義爲其每一個節點的兩個子數的深度之差不超過1。 解析 對於樹的問題,大部分都是通過遞歸來解決的。這道題可以分解爲:如果一個樹是平衡樹,那麼其任意一個節點也都是平衡

原创 算法Day8-購買和銷售股票的最佳時機(一、二)

題目一 購買和銷售股票的最佳時機(一) 假設有一個數組,其對i個元素是一支給定的股票在某一天i的價格。 如果最多隻允許你完成一次交易(例如,購買或銷售一次該股票的份額),設計一個算法,來找到最大的贏利點。 解析一 題目設定了只能交易一

原创 pip install 出現 Fatal error in launcher: Unable to create process using '"'

在命令行界面輸入pip install 出錯 Fatal error in launcher: Unable to create process using ‘”’ 1. 可能是環境變量設置路徑出了問題,檢查環境變量並沒有問題 2

原创 算法Day12-層次遍歷二叉樹

題目 給定一個二叉樹,返回其節點值的層次遍歷(即從左到右,一層一層遍歷) 例如: 給定二叉樹{3,9,20,#,#,15,7} 3 / \ 9 20 / \ 15 7 返回層次遍歷如下:

原创 算法Day4-4個數之和

題目 給定n個整數的一個數組S,S中是否有元素a,b,c,d滿足 a+b+c+d = 0 ? 找出數組中所有滿足加和爲target的不同的三個數組合。 注意:(a,b,c)中的元素必須是非降序的排列方式(即a<=b<=c) 解決方案中給出

原创 14.複製無向圖問題

題目 複製一個無向圖,圖中每一個結點,包含了一個label,以及其neighbors的一個鏈表。 節點的標籤是唯一的。我們使用#作爲每個節點的分隔符,並且使用逗號作爲節點標籤與節點的每一個臨近節點的分隔符。例如:{0,1,2#1,2#2