![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 54
Verdure
这个作者很懒,什么都没留下…
展开
-
折半查找法(二分查找法)
折半查找的方法的优点是比较次数少,查找速度快,平均性能好;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。列表中有11个元素(6,12,15,18,22,25,28,35,46,58,60),给出使用折半查找法查找12的过程。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;原创 2022-11-16 18:49:29 · 977 阅读 · 0 评论 -
实现链表逆置
【代码】实现链表逆置。原创 2022-09-22 19:04:01 · 135 阅读 · 0 评论 -
模式匹配——从BF算法到KMP算法
即暴力算法,是普通的模式匹配算法。原创 2022-11-05 17:16:37 · 285 阅读 · 0 评论 -
排序:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、桶排序
排序是指把无序的数据变得有序,一般我们默认为升序排序的难点主要在于算法多,容易混淆本文将实现对算法的描述以及实现,判断其时间复杂度,空间复杂度以及稳定性,指出其优缺点如何判断稳定性?对于关键字一样的数据假如A和A',在排序前A在A'的前面,如果能保证A还在A'的前面,那么这个算法稳定,否则不稳定稳定性针对算法,不针对一次具体的实现简单判断方法是否有跳跃的交换数据,如果有则不稳定。......原创 2022-07-31 23:52:20 · 634 阅读 · 0 评论