数据结构与算法
文章平均质量分 64
Manrf
这个作者很懒,什么都没留下…
展开
-
数据结构与算法8.29
目录标题1.字符串匹配算法1.1BF(Brute Force)暴风算法1.字符串匹配算法1.1BF(Brute Force)暴风算法原创 2021-08-30 00:18:08 · 289 阅读 · 1 评论 -
数据结构与算法-查找8.24
目录标题1.线性查找2.二分查找3.插值查找(基于二分法)4.哈希表(散列表)5.树1.线性查找全部遍历2.二分查找3.插值查找(基于二分法)分布均匀时效率高。4.哈希表(散列表)“珠珠帘”结构,数组+链表节点:链表:add:list功能:查询功能:构建哈希表:数组中添加:注意区分链表中添加。哈希表的list和查询功能:5.树度:子节点个数满二叉树:所有叶子节点都在最后一层,节点数为(2^n)-1完全二叉树:实现:一维数组(满二叉树)或者原创 2021-08-25 00:15:22 · 189 阅读 · 0 评论 -
数据结构-排序8.21
目录标题1.线性结构2.栈1.线性结构数据之间存在一对一的关系(前驱、后件):线性表、数组、栈、队列。分为顺序存储结构(顺序表)和链式存储结构(链表)。非线性结构:树、图、二维数组。2.栈先进后出,后进先出。链表实现栈(动态栈)。数组实现栈(静态栈)。...原创 2021-08-22 00:33:38 · 337 阅读 · 0 评论