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