原创 算法學習 遞歸和遞推
目錄例題1 遞歸實現指數型枚舉題目輸入格式輸出格式數據範圍輸入樣例：輸出樣例：代碼例題2 遞歸實現排列型枚舉題目輸入格式輸出格式數據範圍輸入樣例：輸出樣例：代碼例題3 簡單斐波那契題目輸入格式輸出格式數據範圍輸入樣例：輸出樣例
2020-05-10 16:58:32
原创 算法學習 二進制 lowbit函數
lowbit(x)是x的二進制表達式中最低位的1所對應的值（位置）。 比如，6的二進制是110，所以lowbit(6)=2。 最近回頭看樹狀數組，發現關於lowbit()函數，目前有兩種算法。 第一種是比較常見的，也是我一直在用的
2020-05-10 16:58:32
原创 acwing算法學習——疑難雜題——剪格子
目錄題目思路分析搜索方式代碼 題目 思路分析 1.首先判斷有沒有兩 聯通塊 2.然後搜索（⚠️ 這裏不是搜索一筆畫畫完的那種 ） 3.DFS 4.枚舉每一個dfs的點的四個方向，都放入s當中 5.再進行一次DFS 6.注意
2020-05-08 13:09:56
原创 求樹兩個節點兩個節點的最近公共父節點
int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } void tarjan(int u) { st[u] = 1;
2020-05-08 13:09:56
原创 算法學習筆記 疑難雜題 模擬散列表
目錄哈希表分類哈希函數解決衝突的方法拉鍊法開放尋址法題目題輸入輸出拉鍊法開放尋址法 哈希表 分類 哈希函數 一般直接取模 解決衝突的方法 開放尋址法 拉鍊法 拉鍊法 算法題裏面一般只有添加和查找 開放尋址法 一般只開
2020-05-08 13:09:56
原创 acwing 疑難雜題 組合數問題（數論）
目錄題目題輸入 輸出思路一個範圍求二維 的前綴和二維前綴和公式如何快速求一個組合數是否能整除k？組合數的遞推式代碼 題目 題 輸入 輸出 思路 一個範圍 求二維 的前綴和 二維前綴和公式 如何快速求一個組合數是否能整除k？
2020-05-08 13:09:56
原创 算法學習筆記 村莊通電問題 prime算法
目錄prime算法詳解 最小生成樹題目問題描述輸入格式輸出格式樣例輸入樣例輸出題解 prime算法詳解 最小生成樹 prime算法詳解 題目 問題描述 2015年，全中國實現了戶戶通電。作爲一名電力建設者，小明正在幫助一帶一路上的
2020-05-08 13:09:56
原创 疑難雜題——距離（LCA）
題目 給出 n 個點的一棵樹，多次詢問兩點之間的最短距離。 注意： 邊是無向的。 所有節點的編號是 1,2,…,n。 輸入格式 第一行爲兩個整數 n 和 m。n 表示點數，m 表示詢問次數； 下來 n−1 行，每行三個整數 x,y
2020-05-08 13:09:56
原创 Java ArrayList（動態數列）
目錄ArrayList（動態數列表）框架定義常用方法ArrayList和數組的區別ArrayList與數組的相互的轉化‘ArrayList的遍歷代碼示例要求 ArrayList（動態數列表） 框架 定義 常用方法 Array
2020-05-03 22:34:32