原创 查找-斐波那契查找

參考:https://www.cnblogs.com/yongh/p/9232742.html#_label1_2 斐波那契查找 斐波那契數列如下所示:   斐波那契查找原理與前兩種相似,僅僅改變了中間結點(mid)的位置,mid不再是

原创 查找-二分查找

參考:https://www.cnblogs.com/lsqin/p/9342929.html 二分查找 算法簡介     二分查找(Binary Search),是一種在有序數組中查找某一特定元素的查找算法。查找過程從數組的中間元素開始

原创 查找-插值查找

參考:https://www.cnblogs.com/lsqin/p/9342929.html 插值查找 算法簡介     插值查找是根據要查找的關鍵字key與查找表中最大最小記錄的關鍵字比較後的 查找方法,其核心就在於插值的計算公式 (

原创 tcpdump抓包

有時候在調試問題長長需要用抓包來定位問題,而網上關於抓包的冗餘信息太多,爲方便使用,下面直奔主題,只說明一種常用的命令,更詳細的參數需要從別的文章裏去匹配了~ 假設有兩臺主機A B,A機器部署了某個服務,從B訪問A服務, 假設B機器ip爲

原创 計數排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 其他排序算法傳送門:https://blog.csdn.net/jkdcoach/article/details/8744

原创 桶排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 其他排序算法傳送門:https://blog.csdn.net/jkdcoach/article/details/8744

原创 堆排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 其他排序算法傳送門:https://blog.csdn.net/jkdcoach/article/details/8744

原创 各類排序算法總結

參考摘自:https://www.cnblogs.com/onepixel/articles/7674659.html 源碼:https://github.com/sunrui849/sort 排序算法大致可分爲兩類: 非線性時間比較類排

原创 歸併排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 其他排序算法傳送門:https://blog.csdn.net/jkdcoach/article/details/8744

原创 基數排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 其他排序算法傳送門:https://blog.csdn.net/jkdcoach/article/details/8744

原创 希爾排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 其他排序算法傳送門:https://blog.csdn.net/jkdcoach/article/details/8744

原创 插入排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 插入排序 插入排序(Insertion-Sort)的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對於

原创 選擇排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 選擇排序 選擇排序(Selection-sort)是一種簡單直觀的排序算法。它的工作原理:首先在未排序序列中找到最小(大)

原创 冒泡排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 冒泡排序 冒泡排序是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。

原创 快速排序

參考:https://www.cnblogs.com/onepixel/articles/7674659.html 快速排序 快速排序的基本思想:通過一趟排序將待排記錄分隔成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分的關鍵字小,則可