算法
方_小_白
求其上者得其中;求其中者得其下;求其下者无所得。越努力,越幸运。
展开
-
跳表
前言 文中附代码实现. 电梯直达 在公众号回复 【跳表】 也可以获取哦。 什么是跳表 跳表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n),优于普通队列的O(n)。 from. 维基百科 引题 线性表这种数据有两种具体实现, 数组和链表。具体的内容之前的文章里也有说过,可以翻翻看哇~。在这里两种数据结构中,数组的优点是查找速度快,而链表的优点是增删的效率高,这也是我们常说的。其实,非也。 数组是一种内存连续的数据结构,其优点是可以通过首原创 2020-06-07 13:17:45 · 266 阅读 · 0 评论 -
KMP算法
#include <stdio.h> int main() { char str_fat[] = "asdfghjkl"; char str_son[] = "jkl"; int temp = KMP_function(str_fat,str_son,0); printf("\ntemp = %d\n",temp); return 0; }...原创 2015-11-14 16:09:24 · 263 阅读 · 2 评论