原创 數據結構在算法題中的Python簡易實現
文章目錄棧隊列圖 棧 from math import inf class Stack(object): __slots__ = ("__stack", "__size", "__top") def __in
2019-07-04 21:24:09
原创 【Python3】裝飾器
文章目錄1. 簡單的裝飾器2. @functools.wraps3. 帶參數的裝飾器4. 多個裝飾器的執行順序5. 類裝飾器 裝飾器也是一個函數，它是讓其他函數在不改變變動的前提下增加額外的功能。
2019-06-20 21:56:39
原创 LeetCode0004 尋找兩個有序數組的中位數
題目描述 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例
2019-06-18 22:00:35
原创 【Python3】面向對象
文章目錄1. 面向過程 vs 面向對象1.1 面向過程1.2 面向對象2. 類和對象3. 屬性3.1 類屬性3.2 實例屬性4. 訪問控制5. 方法5.1 實例方法5.2 類方法5.3 靜態方法5.4 property方法6. 類
2019-06-17 22:24:19
原创 LeetCode0003 無重複字符的最長子串
題目描述 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 示例1： 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。 示例2： 輸入: “b
2019-06-16 22:42:00
原创 LeetCode0002 兩數相加
題目描述 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字。 如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。 您可以假設除了數
2019-06-15 23:09:16
原创 codeup墓地 出租車費——貪心問題（最優解）
題目描述 某市出租車計價規則如下：起步4公里10元，即使你的行程沒超過4公里；接下來的4公里，每公里2元；之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。 一個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費
2019-02-28 21:56:14
1
原创 codeup墓地 看電視——貪心問題（區間貪心）
題目描述 暑假到了，小明終於可以開心的看電視了。但是小明喜歡的節目太多了，他希望儘量多的看到完整的節目。 現在他把他喜歡的電視節目的轉播時間表給你，你能幫他合理安排嗎？ 輸入 輸入包含多組測試數據。每組輸入的第一行是一個整數n（n<=
2019-02-28 21:56:14
原创 codeup墓地 神奇的口袋——組合問題
題目描述 有一個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，這些物品的總體積必須是40。John現在有n個想要得到的物品，每個物品的體積分別是a1，a2……an。John可以從這些物品中選擇一些，如果選出的物體的總體積是4
2019-02-28 21:56:14
原创 codeup墓地 八皇后
題目描述 會下國際象棋的人都很清楚：皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上（有8 * 8個方格），使它們誰也不能被吃掉！這就是著名的八皇后問題。 對於某個滿足要求的8皇后的擺放方法，定義一個皇后串a與
2019-02-27 22:05:08
1
原创 codeup墓地 EXCEL排序
題目描述 Excel可以對一組紀錄按任意指定列排序。現請你編寫程序實現類似功能。 對每個測試用例，首先輸出1行“Case i:”，其中 i 是測試用例的編號（從1開始）。隨後在 N 行中輸出按要求排序後的結果，即：當 C=1 時，按學
2019-02-14 22:04:32
1
原创 codeup墓地 誰是你的潛在朋友
題目描述 “臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男，你發現自己與他人相互瞭解的機會 並不太多。幸運的是，你意外得到了一份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地
2019-02-14 22:04:32
原创 常用（內部）排序算法
目錄1. 術語說明2. 排序算法分類3. 各種排序算法比較4. 算法實現4.1 插入排序4.1.1 直接插入排序4.1.2 希爾排序4.2 選擇排序4.2.1 簡單選擇排序4.2.2 堆排序4.3 交換排序4.3.1 冒泡排序4.3.
2019-02-06 21:51:11
原创 codeup墓地 數制轉換
題目描述 求任意兩個不同進制非負整數的轉換（2進制～16進制），所給整數在long所能表達的範圍之內。 不同進制的表示符號爲（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。 輸入 輸入只有一行，包含三個整數a
2019-02-01 22:20:07