摘要: 一个简单的查找字符串匹配 阅读全文
posted @ 2019-10-13 20:23 wjundong 阅读(173) 评论(0) 推荐(0) 编辑
摘要: vim全选,全部复制,全部删除 全选(高亮显示):按esc后,然后ggvG或者ggVG 全部复制:按esc后,然后ggyG 全部删除:按esc后,然后dG 解析: gg:是让光标移到首行,在vim才有效,vi中无效 v : 是进入Visual(可视)模式 G :光标移到最后一行 选中内容以后就可以其 阅读全文
posted @ 2019-10-09 11:41 wjundong 阅读(401) 评论(0) 推荐(0) 编辑
摘要: VS code 是一个非常不错的代码编辑器。它不依赖与任何编译器或者解释器,但却能高效的利用第三方编译器或解释器来给用户提供良好的代码编写环境。 我喜欢VS code的三点,丰富强大的插件,快捷的语法分析自动补全和自动转跳功能,集成Git管理与Debug功能。 丰富强大的插件 第一个功能不必说,他是 阅读全文
posted @ 2019-10-08 18:51 wjundong 阅读(2683) 评论(0) 推荐(1) 编辑
摘要: 串的模式匹配 现考虑一个常用操作,在字符串s(我们称为主串)中的第pos开始处往后查找,看在主串s中有没有和子串p相匹配的的,如果有,则返回字串p第一次出现的位置。 暴力求解 KMP算法 相比暴力算法多了一个字串的next映射函数,而该算法的核心和技巧就在于next数组上的求解。 C int Kmp 阅读全文
posted @ 2019-10-07 15:41 wjundong 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 串的链块表示 可以看输出结果 最后一个结点填充 号,而拼接的时候如果只是把链表指向重新定向一下是不行的,没法去掉最后一个结点问题。而如果用一个一个复制的方法,那还不如用数组。强行改造也不行,一样效率低。 阅读全文
posted @ 2019-10-06 23:07 wjundong 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 串的堆表示 示例代码 下面实现了基本的五种操作函数 C include include define OK 1 define ERROR 0 define TRUE 1 define FALSE 0 typedef int Status; typedef struct { char ch; int 阅读全文
posted @ 2019-10-06 18:37 wjundong 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 串的定长顺序存储结构 这种结构如果操作中出现序列长度超过上界MAXSTRSIZE的情况时会导致截尾情况,而一般这在实际使用中不是想得到的。 阅读全文
posted @ 2019-10-06 16:31 wjundong 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 循环队列 当用顺序结构实现队列时如图所示:可以用一个数组代表队列空间,队列为空时 rear和front都是指向数组第一个元素。 从队尾插入的时候可以先将队尾指向的数组赋值,再将队尾指针+1 从对头弹出元素则是先给取出元素值再将队头指针+1 但如果这么做,就会遇到一个棘手的问题,那就是队头弹出和队尾插 阅读全文
posted @ 2019-10-06 11:23 wjundong 阅读(1562) 评论(0) 推荐(0) 编辑
摘要: 队列链表实现 结构声明 图示:链表队列结构模型 对此可做 如下声明 插入元素e到队尾 图示:空队列情况以及往空队列插入元素 图示:队列非空时的插入情况 从队头弹出队列元素 图示:将队列元素从队头弹出 图示:只有一个元素的弹出情况 完整示例代码 阅读全文
posted @ 2019-10-06 09:21 wjundong 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔问题 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个 阅读全文
posted @ 2019-10-05 22:21 wjundong 阅读(300) 评论(0) 推荐(0) 编辑