原创 Ubuntu18.04安裝搜狗拼音
首先，Ubuntu18自帶的IBus難用的一批，先安裝fcitx更換IBus 1、在terminal中輸入sudo apt-get install fcitx 2、在terminal中輸入sudo apt-get install fc
2019-01-20 02:13:57
4
原创 395.硬幣排成線2
題目描述： 有 n 個不同價值的硬幣排成一條線。兩個參賽者輪流從左邊依次拿走 1 或 2 個硬幣，直到沒有硬幣爲止。計算兩個人分別拿到的硬幣總價值，價值高的人獲勝。 請判定第一個玩家是輸還是贏？ 樣例： 給定數組 A = [1,2,2
2019-01-13 02:41:10
原创 CPP string中size函數對於string::size_type類型
對於size函數來說，返回一個int或者返回一個unsigned似乎都是合情合理的。但size函樹返回的是一個string::size_type類型的值。 string類以及其他大多數標準庫類型都定義了幾種配套的類型。這些配套類型體現
2019-01-11 02:30:50
原创 CPP頭文件中不應包含using聲明
位於頭文件的代碼一般來說不應該使用using聲明。這是因爲頭文件的內容會拷貝到所有引用它的文件中去，如果頭文件中有using聲明，那麼每個使用該頭文件的文件都會有這個聲明。由於不經意間包含一些名字，反而可能產生始料未及的名字衝突。 作
2019-01-11 02:30:50
原创 1654. 出現次數最多的字母
出現次數最多的字母 給定一個字符串str,現在你需要統計出現次數最多的字母。返回這個字母出現的次數。 樣例 給定str=“ABCabcA”,返回2。 A出現了2次，B出現了1次，C出現了1次，a出現了1次，b出現了1次，c出現了1
2019-01-03 04:08:46
2
原创 揹包問題
揹包問題 在n個物品中挑選若干物品裝入揹包，最多能裝多滿？假設揹包的大小爲m，每個物品的大小爲A[i] 如果有4個物品[2, 3, 5, 7] 如果揹包的大小爲11，可以選擇[2, 3, 5]裝入揹包，最多可以裝滿10的空間。 如果揹
2019-01-01 04:44:48
1
原创 分層遍歷二叉樹
摘自編程之美 問題1：給定一課二叉樹，要求按分層遍歷該二叉樹，即從上到下按層次訪問該二叉樹（每一層將單獨輸出一行），每一層要求訪問的順序爲從左到右，並將節點依次編號。 問題2：寫另一個函數，打印二叉樹中某層次的節點（從左到右），其中根
2018-12-31 05:39:34
原创 動態規劃
動態規劃過程：每次決策依賴於當前狀態，又隨即引起狀態的轉移。 一個決策序列就是在變化的狀態中產生出來的，所以，這樣的多階段最優化決策解決這個問題的過程就稱爲動態規劃。 動態規劃是運籌學中用於求解決策過程中的最優化數學方法。 假設問題是
2018-12-30 05:23:02
3
原创 LC1472.雙胞胎字符串
LC1472.雙胞胎字符串 給定兩個字符串 s和t，每次可以任意交換s的奇數位或偶數位上的字符，即奇數位上的字符能與其他奇數位的字符互換，而偶數位上的字符能與其他偶數位的字符互換，問能否經過若干次交換，使s變成t。 第一版提交： Py
2018-12-30 05:23:01
8
原创 虛函數讀書筆記
成員函數與繼承 派生類可以繼承其基類的成員，然而當遇到與類型相關的操作時，派生類必須對其重新定義。換句話說，派生類需要對這些操作提供自己的新定義以覆蓋（override）從基類繼承而來的舊定義。 在C++語言中，基類必須將它的兩種成員
2018-12-30 05:22:51
1