原创 PAT備考:C/C++特性

僅供記錄自己容易遺漏的點 tips: 1、函數參數傳數組 void function1(int a[], int b[][5]) 二維數組要傳第二維的長度 2、C++的struct裏有自帶的構造函數 strcut StudentI

原创 PATA1095 Cars on campus(AC代碼,測試點2 4不通過原因分析)

容易出錯的地方(導致測試點2.4不通過) 未考慮到一輛車在今天多次出入(map對應的值要更新,計算最長時間也要記得加上) 在兩輛車的間隔中,可能會查詢多次。我一開始的設計是查詢完一次,直接跳到下一輛車的時間,這樣就會錯過了。 只

原创 數據結構:堆

堆(一種完全二叉樹) 大頂堆 :父親節點的指大於等於孩子結點的值 小頂堆 :父親節點的值小於等於孩子結點的值 用處:優先隊列的實現 對於一個給定初始序列,調整爲堆的方法:從下到上,從右到左,如果有調整,在新位置看看有沒

原创 Python學習筆記——字典

python學習筆記——字典字典總結Tips 字典總結 總體的第一感覺看起來像哈希表,都是key-value的形式 spam={'name':'john','job':'teacher','salary':'300K'} #訪問k

原创 Python學習筆記——列表

python學習筆記——列表一、列表可以嵌套二、可以從負數開始訪問三、切片獲取子列表四、del刪除列表裏的元素五、列表用於循環六、字符串、元組、列表七、in 和not in操作符八、列表及類似列表類型的自帶方法 總結下列表List