软考—软件设计师
不要做程序员的小松鼠
愉快的调bug......
展开
-
个人学习——数据结构:KMP算法next函数序列计算
至于KMP是什么,next函数是什么我就不多说了,直接上方法:首先明确什么是前缀什么是后缀: abcd 前缀:abc ab a 后缀:d cd bcd例1 abaabcac 这个字符串一共有8位,若没有前缀和后缀相等为其他情况,置1,若有相等,置长度加1,一位相等置2类似。。。。。 1.第一位时,果断是0(函数说明里有,各种数据结构教材也有)原创 2015-10-13 16:03:31 · 6528 阅读 · 1 评论 -
个人学习——排序算法:直接插入排序&希尔排序(C++)
直接插入排序方法:将一部分排好序,然后将之后的关键字插入排好序的有序序列中。 例子:12,15,9,20,6,31,24 - 个人算法及实现一次插入排序:将最后一个数num[j],插入之前存在的序列里从有序序列的最后一位num[i]开始向前遍历如果(num[j] < num[i]) && (num[j] >= num[i - 1])或者(num[j] < num[i]) && (i原创 2015-12-01 18:12:11 · 639 阅读 · 0 评论 -
软件设计师考试心得
概况:从九月中下旬做准备,十一之后开始全面复习,11月7日考试,最近出了成绩,上午56,下午61。复习工作:首先感谢学校本科阶段的课程,软件设计师的考试内容,本科时候都学过,虽然记不住,但是捡起来还是比较容易。真题!真题!反复做真题,知识点不会没关系,做真题的第一遍的时候顺带着学习知识点。学习知识点的时候,先别急着找书,因为书上很多东西讲的比较复杂,可以去网上找资料,有针对原创 2016-01-06 11:48:58 · 665 阅读 · 0 评论 -
二叉树主要知识点总结
1.二叉树第i层至多有2^(k-1)个结点(i>=1)。 2.深度为k的二叉树上,至多含2^k-1个结点(k>=1) 3.n0 = n2 + 1(度) 4.满二叉树:深度为k且含有2^k-1个结点的树。 5.完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。 (树中所含n个结点和满二叉树中编号为1至n的结点一一对应)。 6.具有n个结点的完原创 2016-05-02 20:34:59 · 6494 阅读 · 0 评论