原创 常見算法題（1）求最大公因數
最大公因（約）數，是指兩個或多個整數共有因數中最大的一個。兩個數a，b的最大公因數記作(a,b)。 求最大公因數的算法有： (1)輾轉相除法 有兩整數a和b： ① a%b得餘數c ② 若c=0，則b即爲兩數的最大公約數
2020-06-16 02:15:19
原创 常見算法題（2）從排序數字中刪除重複項（LeetCode26 ）
給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nums = [1,1,
2020-06-16 02:15:19
原创 Java i++和++i問題詳解
運算符優先級 i++和++i的區別 i++， 先用i的值參與計算，然後再自增1。如： i=4; a=i++; //此時，先將i的值賦給a，i再自增，故a=4，i=5 ++i，先自增1，再參與計算。如： i=4; a=++i;
2020-06-16 02:15:19
原创 算法學習（2）圖與圖算法
圖的搜索算法（待填坑） 常見的圖搜索算法有DFS（深度優先搜索）和BFS（廣度優先搜索），它們常常由遞歸實現，當然也存在非遞歸實現。 【例1】海島問題 問題描述 輸入一個長方形表示海域G
2020-06-16 02:15:19
原创 算法與數據結構學習3 圖、圖的遍歷算法及圖的應用
圖的搜索算法（待填坑） 常見的圖搜索算法有DFS（深度優先搜索）和BFS（廣度優先搜索），它們常常由遞歸實現，當然也存在非遞歸實現。 【例1】海島問題 問題描述 輸入一個長方形表示海域G，判
2019-06-30 14:07:19
2
原创 Widows與Linux跨平臺書寫代碼與編譯問題
在windows下換行是“\r\n”，Linux下換行是"\n"。如果在Linux下編輯的代碼，而且恰好使用下面代碼中所示那種行尾註釋，此時在Linux平臺下使用gcc編譯器可以順利編譯代碼，但若在Visio Studio下進行編譯，此時
2018-11-28 15:52:25
1
原创 算法學習2 簡單遞歸和圖搜索算法 例 切糕問題、海島問題、石油探測問題
遞歸的概念（待填坑）遞歸的兩個要素遞歸的邊界遞歸的邏輯——遞歸公式遞歸的過程中一定有參數的變化，並且參數的變化與遞歸邊界有關。圖的搜索算法（待填坑） 常見的圖搜索算法有DFS（深度優先搜索）和BFS（廣度優先搜索），它們常常由遞
2018-09-03 17:47:15
2
原创 算法學習1 求兩個數的最大公因數 例，求a和b^b的最大公因數
最大公因（約）數，是指兩個或多個整數共有因數中最大的一個。兩個數a，b的最大公因數記作(a,b)。求最大公因數的算法有：(1)輾轉相除法有兩整數a和b： ① a%b得餘數c ② 若c=0，則b即爲兩數的最大公約數 ③ 若
2018-09-03 17:47:15
1