原创 1067.Sort with Swap(0,*) (25)...to be continued...
1067.Sort with Swap(0,*) (25)…to be continued… pat-al-1067 2017-03-01 pos[i]的內容表示的是：數字i所在的位置；這樣來簡化操作。 一個注意的地方，如果0換
2020-06-27 01:55:44
原创 1063.Set Similarity (25)
1063.Set Similarity (25) pat-al-1063 2017-03-01 用set做比較簡單 題目不難，不過一開始是想着使用公式：（len1 + len2 - len3）/len3，但這樣需要將待查詢的兩個
2020-06-27 01:04:16
原创 1082.Read Number in Chinese (25)...to be continued...
1082.Read Number in Chinese (25)…to be continued… pat-al-1082 2017-03-01 參考：《算法筆記：上機訓練實戰指南》（機械工業出版社） /** * pat-a
2020-02-21 12:12:56
原创 1074.Reversing Linked List (25)
1074.Reversing Linked List (25) pat-al-1074 2017-03-01 乙級做過，再做一遍就很順手了 不知道有沒有無效節點，反正也很簡單，就寫了一些利用vector來存放有效節點 主要是用到
2020-02-21 12:12:55
原创 《重構》讀書筆記7（第七章完結）
前幾章以後補上 7.1封裝記錄 把記錄封裝成類。 比如一條用json格式存儲的記錄，是一些字段名和其對應的值： {"name": "xxx", "country": "GB"} 可能還有嵌套。（暫略） 爲什麼要封裝成類呢？用記錄不
2020-02-21 12:12:55
1
原创 1078.Hashing (25)
1078.Hashing (25) pat-al-1078 2017-03-01 要求的素數範圍不大，用簡單的求法就可以，具體見代碼 主要是二次探測法，題目只要求i爲正數的情況，稍微簡單一點，注意i最多爲（表的大小-1）/2 如
2020-02-21 12:12:55
原创 1091.Acute Stroke (30)...to be continued...
1091.Acute Stroke (30)…to be continued… pat-al-1091 2017-03-01 三維情況的bfs 要注意的是六個方向上：位置是否合法、是否被訪問過、是否不爲1 /** * pat
2020-02-21 12:12:55
原创 《重構》讀書筆記8（第八章完結）
第8章 搬移特性 8.1 搬移函數 把函數搬到與之關聯比較密切的地方去，這樣做既能讓代碼比較容易理解，也有利於封裝（這一點我還不明白等懂了再來補充）。 舉的例子是內部函數搬到頂層和搬移函數到另一個類。內部函數搬移到頂層是可以方便其
2020-02-21 12:12:55
原创 《重構》讀書筆記10（第十章完結）
第10章 簡化條件邏輯 10.1分解條件表達式 就是把條件判斷和對應處理都抽成函數，因爲開發久了一個條件可能很複雜讀起來很費勁，該條件下做的事情也有一堆，不如都用函數包起來取個好理解的名字，代碼可讀性就會提高很多，結構清晰，以後要
2020-02-21 12:12:55
原创 1101.Quick Sort (25)
1101.Quick Sort (25) pat-al-1101 2017-03-02 思路和1093差不多，都是從前向後和從後向前掃描記錄當前最大/最小的數據，和當前數據做比較 坑見註釋 /** * pat-al-1101
2020-02-21 12:12:55
原创 1062.Talent and Virtue (25)
1062.Talent and Virtue (25) pat-al-1062 2017-03-01 乙級做過，這次又做了一遍，感覺流暢多了，並做了優化 利用state來保存等級（sage、nobleman、foolman和其他
2020-02-21 12:12:55
原创 1076.Forwards on Weibo (30)
1076.Forwards on Weibo (30) pat-al-1076 2017-03-01 bfs，用queue，對於每個數據要有visited和level的判斷，所以開兩個數組 利用vector來作爲每行長短不等的二
2020-02-21 12:12:55
原创 1066.Root of AVL Tree (25)...to be continued...
1066.Root of AVL Tree (25)…to be continued… pat-al-1066 2017-03-01 AVL樹，主要是搞清楚四種情況對應的調整方案，以及左旋和右旋的寫法 坑見註釋 /** *
2020-02-21 12:12:55
原创 1093.Count PAT's (25)...to be continued...
1093.Count PAT’s (25)…to be continued… pat-al-1093 2017-03-02 乙級好像有這題 暴力會超時，對於每個A，只要知道它前面多少個P和後面有多少T /** * pat-a
2020-02-21 12:12:55
原创 視界之外設計初稿
先開個坑貼個草稿，等初稿寫完再整理上傳。 點贊 收藏 分享 文章舉報 風憐目盡無疆地s 發佈了182 篇原創文章 · 獲贊 41 · 訪問量 5萬+ 私信
2020-02-21 12:12:55