算法与数据结构
文章平均质量分 87
编程界的谢菲尔德
这个作者很懒,什么都没留下…
展开
-
初学者看 “图“
图拓扑排序图的表示原创 2022-11-06 17:47:27 · 460 阅读 · 0 评论 -
突破大O(N的平方)的排序
堆排序快速排序归并排序图解原创 2022-11-02 22:33:44 · 174 阅读 · 0 评论 -
数组排序(O(n的二次方))
插入排序希尔排序原创 2022-11-01 22:04:16 · 231 阅读 · 0 评论 -
centos安装 nginx
pcer:实现正则表达式的解析功能openssl:实现SSL功能。原创 2022-10-31 16:30:28 · 214 阅读 · 0 评论 -
优先队列---堆
在多用户环境中,操作系统调度程序必须决定在若干进程中运行哪个进程。一般一个进程只能被允许运行一个固定的时间片。一种算法是使用队列。开始时作业被放到队列的末尾。调度程序将反复提取队列中的第一个作业并运行它,直到运行完毕或者该作业的时间片用完,若作业未被运行完毕就将其放到队列的末尾。这种策略一般并不太合适,因为一些很短的作业由于一味等待运行而要花费很长的时间去处理。一般说来,短的作业要尽可能快地结束,。此外,有些作业虽不短小但很重要,也应该拥有优先权。所以提出啦优先队列。原创 2022-10-31 12:06:53 · 350 阅读 · 0 评论 -
字符串练习
-1,则说明字符串有最长相同的前后缀(就是字符串里的前缀子串和后缀子串相同的最长长度)。如果len % (len - (next[len - 1] + 1)) == 0 ,则说明数组的长度正好可以被 (数组长度-最长相等前后缀的长度) 整除 ,说明该字符串有重复的子字符串。因为字符串s的最长相同前后缀的的长度一定是不包含s本身,所以 最长相同前后缀长度必然是m * x,而且 n - m = 1,(减去首尾)所以如果 nx % (n - m)x = 0,就可以判定有重复出现的子字符串。原创 2022-10-27 21:31:05 · 256 阅读 · 0 评论 -
详解KMP
规定i是主串S的下标,j是模式T的下标。现在假设现在主串S匹配到 i 位置,模式串T匹配到 j 位置。如果当前字符匹配成功(即S[i] = T[j]),则i++,j++,继续匹配下一个字符;如果失配(即S[i] != T[j]),令i = i - (j - 1),j = 0。相当于每次匹配失败时,i 回溯到本次失配起始字符的下一个字符,j 回溯到0。我们用一个例子来说明一些这个算法:现在有主串S:ababcabcacbab,模式串T:abcac。我们来看一下是如何匹配的。i从0开始,j也从0开始。在原创 2022-10-26 22:24:43 · 737 阅读 · 0 评论 -
hash概要
权衡三个因素: 查找速度, 数据量, 内存使用,可扩展性,有序性。hash查找速度会比RB树快,而且查找速度基本和数据量大小无关,属于常数级别;而RB树的查找速度是log(n)级别。并不一定常数就比log(n) 小,因为hash还有hash函数的耗时。当元素达到一定数量级时,考虑hash。但若你对内存使用特别严格, 希望程序尽可能少消耗内存,那么hash可能会让你陷入尴尬,特别是当你的hash对象特别多时,你就更无法控制了,而且 hash的构造速度较慢。原创 2022-10-22 17:00:34 · 821 阅读 · 0 评论 -
红黑树概要
左面失去平衡说明总体需要右旋,说明该节点的左子树出现两个连续的红色节点,需要判断其左红色节点的下一个红色节点是其右孩子节点还是左孩子节点旋转就是为了保证红黑规则,所谓右旋,左旋,根本区别就是父节点成为(左子树,还是右子树,以及拿兄弟的左右子树)1.确定 兄弟 是左右(右旋即是左)2.拿子树(右旋拿右子树) y->right->parent = x;3.成为子树 右旋就是右子树。原创 2022-10-19 18:49:34 · 148 阅读 · 0 评论 -
c++:堆和栈练习
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop和empty)。分析:弹入:弹出。原创 2022-09-13 11:46:54 · 296 阅读 · 0 评论 -
一文讲清 c++ 之队列
队列也是一种特殊的 “表”,使用队列时插入是在一端操作,而删除则是在另外一端。原创 2022-09-09 18:44:08 · 2281 阅读 · 0 评论 -
c++ 栈和栈的应用(图解)
图解 栈后缀表达式等原创 2022-09-08 20:26:10 · 4883 阅读 · 0 评论 -
数据结构之数组练习
数组练习原创 2022-09-07 16:41:23 · 318 阅读 · 0 评论 -
表:c++ 数组和链表(图解)
c++ 链表 数组原创 2022-09-06 21:30:33 · 769 阅读 · 0 评论