计算机基础知识
AbbyLoveCoding
做一个有趣的人,让有限的生命燥起来……
展开
-
Gantt图和PERT图
甘特图gantt图又叫甘特图。进度是按时间顺序计划活动的一个列表,我们称之为Gantt图,它有以下几个关键的成分:1.横跨图顶部排列的是日历表。2.最左边的一列包含了每项任务的标识号(ID)。3.左边第二列是要做的任务的名称。4.在图表当中,任务条表示各项任务计划的开始和结束时间。5.在表的左下方是项目名称、进度表的作者和制订此进度的原始日期。Gantt图是展现项目中各转载 2016-11-08 11:21:37 · 931 阅读 · 0 评论 -
二叉树的三种遍历方式
先序就是先遍历根,再遍历左子树,再遍历右子树。例如上图的先序遍历是:ABCDEFGHK中序就是先遍历左子树,再遍历根,再右子树。例如上图的中序遍历是:BDCAEHGKF从A出发,到了B你现在处理的就是B为根的树,要把B这颗树处理完。中序,先访问左子树,B的左子树为空,然后访问根,就是访问B,这时候输出B。然后代码的下一句是访问右子树,现在到了CD这棵树,先找这树的左子树,是D。D没原创 2016-10-31 18:09:29 · 419 阅读 · 0 评论 -
Java中接口的定义和实现
1、定义接口 使用interface来定义一个接口。接口定义同类的定义类似,也是分为接口的声明和接口体,其中接口体由常量定义和方法定义两部分组成。定义接口的基本格式如下: [修饰符] interface 接口名 [extends 父接口名列表]{ [public] [static] [final] 常量;转载 2016-11-10 17:11:15 · 697 阅读 · 0 评论 -
KMP算法中next函数的解析
原文链接:http://blog.sina.com.cn/s/blog_96ea9c6f01016l6r.html今天花了半天的时间,终于把KMP算法中的next函数整明白了先看看next数据值的求解方法位序 1 2 3 4 5 6 7 8模式串 a b a a b c a cnext值 0 1 1 2 2 3 1 2next数组的求解方法是:1.第一位转载 2016-11-08 19:47:32 · 412 阅读 · 0 评论