發(fā)簡信
IP屬地：上海
-
字符串匹配
BF 算法和 RK 算法BM 算法和 KMP 算法
-
圖和深度搜索和廣度搜索
一.What-圖的概念：如下就是一個(gè)圖(非線性表數(shù)據(jù)結(jié)構(gòu)) 圖的分類：無向圖(微信-不允許單向關(guān)注)闺兢、有向圖(微博-允許單向關(guān)注)、帶權(quán)圖(QQ...
-
堆和堆排序
什么是堆？ 如何存儲(chǔ)一個(gè)堆（如何實(shí)現(xiàn)一個(gè)堆字币？） 堆的插入、刪除操作 如何基于堆實(shí)現(xiàn)排序共缕？(建堆和排序) 為什么快速排序要比堆排序性能好? 在講堆...
-
二叉樹（一）樹洗出、二叉樹、二叉查找樹图谷、平衡二叉樹翩活、紅黑樹、遞歸樹 一便贵、樹 樹的常用概念節(jié)點(diǎn)：樹中的每個(gè)元素稱為節(jié)點(diǎn)父子關(guān)系：相鄰兩節(jié)點(diǎn)的連線菠镇，稱為父子關(guān)系根節(jié)...
-
哈希算法
一、什么是哈希算法承璃？ 定義將任意長度的二進(jìn)制值串映射成固定長度的二進(jìn)制值串利耍，這個(gè)映射的規(guī)則就是哈希算法，而通過原始數(shù)據(jù)映射之后得到的二進(jìn)制值串就...
-
散列表
一、散列表的由來隘梨？ 散列表來源于數(shù)組程癌，它借助散列函數(shù)對(duì)數(shù)組這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行擴(kuò)展，利用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問元素的特性轴猎。 需要存儲(chǔ)在散列表中...
-
跳表一嵌莉、什么是跳表？ 為一個(gè)值有序的鏈表建立多級(jí)索引捻脖，比如每2個(gè)節(jié)點(diǎn)提取一個(gè)節(jié)點(diǎn)到上一級(jí)锐峭，我們把抽出來的那一級(jí)叫做索引或索引層。如下圖所示郎仆，其中do...
-
二分查找
一只祠、什么是二分查找？ 二分查找針對(duì)的是一個(gè)有序的數(shù)據(jù)集合扰肌，每次通過跟區(qū)間中間的元素對(duì)比抛寝，將待查找的區(qū)間縮小為之前的一半，直到找到要查找的元素曙旭，或...
-
桶排序、計(jì)數(shù)排序桂躏、基數(shù)排序
一钻趋、線性排序算法介紹 線性排序算法包括桶排序、計(jì)數(shù)排序剂习、基數(shù)排序蛮位。 線性排序算法的時(shí)間復(fù)雜度為O(n)鳞绕。 此3種排序算法都不涉及元素之間的比較操...