發(fā)簡信
IP屬地：上海
-
字符串匹配
BF 算法和 RK 算法BM 算法和 KMP 算法
-
圖和深度搜索和廣度搜索
一.What-圖的概念：如下就是一個圖(非線性表數(shù)據(jù)結(jié)構(gòu)) 圖的分類：無向圖(微信-不允許單向關(guān)注)、有向圖(微博-允許單向關(guān)注)、帶權(quán)圖(QQ...
-
堆和堆排序
什么是堆？ 如何存儲一個堆（如何實現(xiàn)一個堆剥险？） 堆的插入谷徙、刪除操作 如何基于堆實現(xiàn)排序撼班？(建堆和排序) 為什么快速排序要比堆排序性能好? 在講堆...
-
二叉樹（一）樹灵汪、二叉樹蔗候、二叉查找樹怒允、平衡二叉樹、紅黑樹锈遥、遞歸樹 一纫事、樹 樹的常用概念節(jié)點：樹中的每個元素稱為節(jié)點父子關(guān)系：相鄰兩節(jié)點的連線，稱為父子關(guān)系根節(jié)...
-
哈希算法
一所灸、什么是哈希算法丽惶？ 定義將任意長度的二進(jìn)制值串映射成固定長度的二進(jìn)制值串，這個映射的規(guī)則就是哈希算法爬立，而通過原始數(shù)據(jù)映射之后得到的二進(jìn)制值串就...
-
散列表
一钾唬、散列表的由來？ 散列表來源于數(shù)組侠驯，它借助散列函數(shù)對數(shù)組這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行擴(kuò)展抡秆，利用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問元素的特性。 需要存儲在散列表中...
-
跳表一吟策、什么是跳表儒士？ 為一個值有序的鏈表建立多級索引，比如每2個節(jié)點提取一個節(jié)點到上一級檩坚，我們把抽出來的那一級叫做索引或索引層乍桂。如下圖所示，其中do...
-
二分查找
一效床、什么是二分查找睹酌？ 二分查找針對的是一個有序的數(shù)據(jù)集合，每次通過跟區(qū)間中間的元素對比剩檀，將待查找的區(qū)間縮小為之前的一半憋沿，直到找到要查找的元素，或...
-
桶排序沪猴、計數(shù)排序辐啄、基數(shù)排序
一、線性排序算法介紹 線性排序算法包括桶排序运嗜、計數(shù)排序壶辜、基數(shù)排序。 線性排序算法的時間復(fù)雜度為O(n)担租。 此3種排序算法都不涉及元素之間的比較操...