2018年5月8日

分布式的理解

摘要: 之前一直听说过分布式这种思想,但是并没有真正的去理解过。上周课上老师讲了一遍,但也只是听懂几分。而且对于上课提到的集群也并不了解。所以下来就自己找了一下他们的相关资料。 最后得到的是三种结构:单机结构、集群结构、分布式结构 单机结构: 就像我们之前写项目一样,将所有的代码都放在一个项目中,然后这个项 阅读全文

posted @ 2018-05-08 15:10 久久新秋 阅读(5503) 评论(0) 推荐(0)

2017年12月10日

图的深度优先遍历

摘要: 1 /** 2 * C: 邻接矩阵图表示的"无向图(Matrix Undirected Graph)" 3 * 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 11 #define MAX 100 12 #define isLetter(a) ((((a)>='a')&&((... 阅读全文

posted @ 2017-12-10 22:00 久久新秋 阅读(256) 评论(0) 推荐(0)

2017年12月3日

二叉树的基本操作

摘要: 求二叉树中叶子结点数目的递归算法。 编写求二叉树深度的递归算法。 编写判断二叉树是否相似的递归算法 编写求二叉树左右子树互换的递归算法 阅读全文

posted @ 2017-12-03 20:31 久久新秋 阅读(343) 评论(0) 推荐(0)

2017年11月26日

遍历二叉树

摘要: 二叉树是由3个基本单元组成的:根节点、左子树和右子树。因此,若遍历了这三个部分,便是遍历了整个二叉树。假如以L、D、R分别表示遍历左子树、访问根节点、遍历右子树,则一共有DLR、LDR、LRD、DRL、RDL、RLD这6种遍历二叉树的方案。若限定先左后右,则只有前3中情况,分别称之为先(根)序遍历、 阅读全文

posted @ 2017-11-26 22:12 久久新秋 阅读(247) 评论(0) 推荐(0)

2017年11月20日

二叉树(部分)

摘要: 二叉树几个重要的性质: 1、二叉树的第 i 层上至多有2^(i-1) 个节点 利用归纳法容易证得此性质。 现在假定对所有的j,1<=j<i,命题成立,即第j层上至多有2^(j-1)个节点。那么,可以证明 j = i 时命题也成立。 由归纳法假设:第 i - 1 层上至多有 2^(i-2)个结点。由于 阅读全文

posted @ 2017-11-20 23:19 久久新秋 阅读(512) 评论(0) 推荐(0)

2017年11月12日

算法入门第一章--算法认知

摘要: 如果你是一个计算机专业人士,那么你最好关注计算机算法!! ————《算法基础:打开算法之门》 什么是算法? 常见的回答就是:完成一个任务所需的一些列系统步骤。 我们想从一个计算机算法中获得什么? 计算机算法解决计算问题。我们希望从一个计算机中获取两个结果:给定一个问题输入,他应总能产生该问题的正确输 阅读全文

posted @ 2017-11-12 21:48 久久新秋 阅读(212) 评论(0) 推荐(0)

2017年11月5日

KMP算法

摘要: KMP算法由两部分组成: 第一部分,计算模式串的next或nextval数组。 第二部分,利用计算好的模式串的nextval数组,进行模式匹配。 KMP算法中有next数组和nextval数组之分。 他们代表的意义和作用完全一样,完全可以混用。 唯一不同的是,next数组在一些情况下有些缺陷,而ne 阅读全文

posted @ 2017-11-05 21:16 久久新秋 阅读(257) 评论(0) 推荐(1)

导航

点击右上角即可分享
微信分享提示