原创 Objective C 以及 Xcode的總結
大綱 公有、私有 類方法、對象方法 對象用指針、原始類型 強指針、弱指針 發送消息 初始化：init dealloc alloc release retain +1
2020-02-24 07:46:54
原创 Palindrome Partitioning I,II[leetcode] DFS以及DP的解法
Palindrome Partitioning I 第一種方法是DFS，將所有可能的前綴找到，遞歸調用partition(剩餘字符串) 複雜度爲O(2^n) 代碼如下： vector<vector<string>> partit
2020-02-24 07:46:54
1
原创 找錢方式升級版：求隊伍組合
在做遊戲匹配算法的過程中，我遇到一個有趣的算法，可以說是“找錢方式”的升級版 找錢方式：http://blog.csdn.net/peerlessbloom/article/details/40109135 題目描述如下： 已知遊戲中一方
2020-02-24 07:46:54
原创 Binary Tree Maximum Path Sum [leetcode] dp
a(i)：以節點i作爲終點的單邊最大路徑和 b(i)：以節點i作爲終點的雙邊邊最大路徑和 a(i) = max{ i->val, i->val + max{a(i->left), a(i->right) }}; b(i) = max{
2020-02-24 07:46:54
原创 Clone Graph [leetcode] dfs和bfs
變量unordered_map<UndirectedGraphNode *, UndirectedGraphNode *> cloneMap; 因爲會有環，所以需要cloneMap記錄舊的節點和新的節點對。 還需要一個visited記錄已
2020-02-24 07:46:54
原创 Word Ladder II [leetcode]
本題有幾個注意點： 1. 回溯找路徑時，根據路徑的最大長度控制回溯深度 2. BFS時，在找到end單詞後，給當前層做標記find=true，遍歷完當前層後結束。不需要遍歷下一層了。 3. 可以將字典中的單詞刪除，替代visited的se
2020-02-24 07:46:54
原创 找錢方式:遞歸，循環的解法
題目：給定一個金額m，以及幾種錢幣面值（比如1，2，5），求m有多少種找錢方式 解答： a(m, c): 金額m的找錢方式，此時最大錢幣面值爲c a(m, c) = sigma( a(m - k*c, next_c) ); k=0~m/c
2020-02-24 07:46:54
原创 Gas Station [leetcode] 的兩種解法
由於gas總量大於cost總量時，一定可以繞所有城市一圈。 第一種解法： 假設一開始有足夠的油，從位置i出發，到位置k時剩餘的油量爲L(i,k)。 對任意的k，L(i,k)根據i的不同，只相差常數。 我們只需要找到最小的L(0, k)對應
2020-02-24 07:46:54
原创 語言類型
編譯型：通過編譯器編譯成可執行文件 或者通過編譯器生成多個目標文件，一個模塊會對應一個目標文件，最後由鏈接器生成可執行文件、 一次性將所有代碼轉換成機器碼
2020-02-24 07:46:54
原创 Best Time to Buy and Sell Stock I,II,III [leetcode]
Best Time to Buy and Sell Stock I 只能作一次操作時：維護preMin記錄之前出現的最小值 代碼如下： int maxProfit(vector<int> &prices) { if
2020-02-24 07:46:54
原创 Python逃生遊戲
從<趣學Python編程>上看到的例子，小人在石頭上跑跳直到達到門 我做了以下改進： 1. 模塊化： helper.py 含有基類以及碰撞檢測函數man.py 小人door,py 門stone.py 腳踩的石頭game.py 主函數，初
2020-02-24 07:46:54
原创 Python彈球例子
彈球 1. Ball 類 draw負責移動Ball 碰撞檢測，反彈，Ball檢測Paddle 2.Paddle類 draw負責移動Paddle 碰撞檢測，確定能不能繼續 監聽鍵盤事件 3.主循環 繪製Ball和Paddle update
2020-02-24 07:46:54
原创 C#總結
ref http://www.w3cschool.cc/csharp/csharp-generic.html https://msdn.microsoft.com/zh-cn/library/aa288460(v=vs.71)
2020-02-24 07:46:54
原创 最短路徑算法----Dijkatra
題目描述：對於上圖中某個點i，求其他所有點和它的最近距離 適用於：沒有負數邊的情況；有向圖、無向圖都可以使用該算法 數據結構：可以使用二維矩陣代表圖、也可以使用數據結構描述graph 算法： 用到的數據集合：s（點k到點i最近的距離）
2020-02-24 07:46:54
原创 Python學習總結
Python中空白符是有意義的，當代碼處於同一縮進時，形成代碼塊 語句結束沒有分號 基礎部分 1. 變量不需要聲明類型 2. 字符串 ‘abc’ 或者 " abc" ‘’'：可以含有回車，’，"，的字符串 字符串佔位符：k = ”
2020-02-24 07:46:54