原创 查找單鏈表中的倒數第k個節點

思路: 1.獲取單鏈表的總個數; 2.總個數與K之差即爲從頭結點開始計數的第()個節點; 3.遍歷獲取倒數第k個節點; 代碼實現: //查找單鏈表中的倒數第k個節點 pub

原创 順二差查找(順序、二分、插值查找)

1.查找算法概述 查找是在大量的信息中尋找一個特定的信息元素,在計算機應用中,查找是常用的基本運算,例如編譯程序中符號表的查找。 本文簡單概括性的介紹了常見的七種查找算法,說是七種,其實*二分查找*、*插值查找*以及*斐波那契

原创 圖的廣度VS深度

深度優先搜索用棧(stack)來實現,整個過程可以想象成一個倒立的樹形: 把根節點壓入棧中。 每次從棧中彈出一個元素,搜索所有在它下一級的元素,把這些元素壓入棧中。 並把這個元素記爲它下一級元素的前驅。 找到所要找的元素時結束程

原创 排序八大金剛

常見的八大排序算法,他們之間關係如下: 代碼實現 冒泡排序: 冒泡排序思路比較簡單: 1、將序列當中的左右元素,依次比較,保證右邊的元素始終大於左邊的元素; ( 第一輪結束後,序列最後一個元素一定是當前序列的最大值;) 2、對

原创 Error Module JavaCoreTechnology production java.lang.ClassCastException程序運行錯誤處理

程序運行啓動報錯: Error:Module ‘JavaCoreTechnology’ production: Error:Module 'JavaCoreTechnology' production: java.lang.Cla