数据结构
左佥都御史
这个作者很懒,什么都没留下…
展开
-
数据结构-栈-数组实现对头的双栈
将编号为0和1的两个栈存放于一个数组空间v[m]中,栈底分别处于数组的两端,两端各放一个 栈头指针, 1 当二者相差为1时已经满了 2 当0栈 为-1,1栈为m时已经满了。 有以下操作 出栈,入栈,弹出,判空。初始化#include <iostream> #include <cstdio> #include <cstdlib> #include <vector> /*二者共享向量空间,迎面增原创 2017-05-15 18:06:34 · 1599 阅读 · 0 评论 -
手工计算KMP里的NEXT和NEXEVAL数组-嘎嘎好使
原文:http://www.slyar.com/blog/kmp-next-nextval.htmlKMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值,但是如果是考试,那就只能自己来手算这两个数组了,这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始,每求一个字符的 next 值,就看它前面是否转载 2017-05-15 19:46:07 · 407 阅读 · 0 评论 -
51nod1416-搜索&剪枝|并查集-两点
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1416 中文题意。 开始t了一发。后来发现了剪枝。 那就是如果再dfs的过程中发现了以前搜索的点,并且这个点不是当前搜索点的父亲节点,那么必然已经成环,并且大小至少为4 并查集没怎么看懂。补#include <stdio.h> #include <string.h>原创 2017-11-12 17:18:44 · 422 阅读 · 0 评论