数据结构
lwtb
这个作者很懒,什么都没留下…
展开
-
数据结构之模式匹配KMP算法的next数组求解
next数组值的求解方法 。 例如:模式串abaabcac next值01122312 nextval值 next数组的求解方法是:第一位的next值为0,第二位的next值为1,后面求解转载 2016-02-21 22:33:51 · 794 阅读 · 0 评论 -
求链表中倒数第k个结点-Java实现
/*需求:求链表中倒数第k个结点思路:需要有两个指针,第一个指针先走k-1步,然后两个指针一起走 当第一个指针走到链表结尾时,第二个指针到达倒数第k个结点解法:1,Java如何定义链表? 链表是一个类,属性包括头结点和结点总数(此处必须考虑这个属性,因为需要跟k比较) 每个结点又是一个类,属性包括数据域和指向下一个结点的引用2,先创建一个链表3,*///结点类clas原创 2017-02-14 10:51:23 · 350 阅读 · 0 评论 -
中缀表达式转后缀表达
中缀表达式转换成后缀表达式并求值算法:中缀表达式转后缀表达式的方法:1.遇到操作数:直接输出(添加到后缀表达式中)2.栈为空时,遇到运算符,直接入栈3.遇到左括号:将其入栈4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈6.转载 2017-04-09 22:26:30 · 401 阅读 · 0 评论 -
关键路径计算
转自http://blog.csdn.net/wang379275614/article/details/13990163认识AOE网 有向图中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。 在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE网,如转载 2017-09-03 13:58:48 · 24824 阅读 · 1 评论