摘要: 1. 概念   二叉树是有限个结点的集合,这个集合或者是空集,或者由一个根节点和两棵不相交的二叉树组成,其中一棵叫做根的左子树,另一棵叫做根的右子树。    是高为k且有2^k 1个结点的二叉树。    是具有下述性质的二叉树: &emsp 阅读全文
posted @ 2017-04-09 13:22 va_chester 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 1. 基本操作 操作 | 解释 | MakeNull(Q) | 将队列置空 Front(Q) | 返回队列第一个元素 EnQueue(x,Q) | 将元素插入Q的后端 DeQueue(Q) | 删除第一个元素 Empty(Q) | 为空返回TRUE 2. 队列的指针实现 3. 队列的数组实现 `部分 阅读全文
posted @ 2017-04-08 18:24 va_chester 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1. 栈的抽象结构基本操作 操作 | 解释 | MakeNull(S) | 将栈S置为空 Top(S) | 返回栈顶元素 Pop(S) | 删除栈顶元素 Push(x, S) | 将x插入S的栈顶 Empty(S) | 若S为空,返回true 2. 栈的数组实现 3. 栈的指针实现 `部分资料来自《 阅读全文
posted @ 2017-04-08 17:37 va_chester 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 交集和差集 MySQL中没有这两个运算,但是有并集运算,所以可以利用这个来间接实现。 差集: SELECT ID FROM ( SELECT DISTINCT A.AID AS ID FROM TABLE_A A UNION ALL SELECT DISTINCT B.BID AS ID FROM 阅读全文
posted @ 2017-04-06 23:19 va_chester 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 0. 准备工作 __java环境__,Linux下基本上都有含开源jdk的库,可直接下载,且不用配置环境变量,当然也可以 "官网" 下载后自己配置; "Eclipse Neon" ,注意看清是64位还是32位,下载的应该是一个.tar.gz的文件,进去运行安装脚本即可,不再赘述; "Struts2" 阅读全文
posted @ 2016-09-20 18:58 va_chester 阅读(1099) 评论(0) 推荐(0) 编辑
摘要: 前两年...   大一大二期间,不知道软件架构、云服务器、数据库为何物,偶尔听过却从未用过。天天学的写的东西都是一些 ,所幸在学完《数据结构》和《算法导论》后能够独立实现一些较为复杂的功能需求了。但是要我写成一个具有UI的正儿八经的软件,简直是天方夜谭!    阅读全文
posted @ 2016-09-19 20:29 va_chester 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 0. 软件开发需要过程么?   写了再改,不挺好么?不需要太多其他准备或相关知识,无需文档,无需规划,无需质量保障,上来就写代码;也许就能写出来,写不出来就改,也许能改好。但是这种写法适用的场合有限: “只用一次”的程序 “看过了就扔” 的原型 一些不实用的演示程序 但是要开发一 阅读全文
posted @ 2016-09-16 13:43 va_chester 阅读(1289) 评论(0) 推荐(0) 编辑
摘要: 敏捷软件开发宣言 敏捷开发以 进化为核心,采用 、`循序渐进`的方法进行软件开发。在敏捷开发中,软件项目在构建初期被切分成多个子项目,各个子项目的成果都经过测试,具备可视、可集成和可运行使用的特征。换言之,就是把一个大项目分为多个相互联系,但也可独立运行的小项目,并分别完成,在此过程中软件一直处于可 阅读全文
posted @ 2016-09-15 15:40 va_chester 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 一 软件工程的本质 本质: 不同抽象层次之间的 过程。任何软件系统开发的共同本质在于:从现实空间的需求到计算机空间的软件代码之间的映射与转换。 映射方法: :在软件开发过程中,从需求过程映射到代码空间采取的方式。顾名思义,单步映射一次性完成,而多步映射需要分成多布进行。多步映射可以 ; :概念映射是 阅读全文
posted @ 2016-09-15 15:38 va_chester 阅读(1258) 评论(0) 推荐(0) 编辑
摘要: 1 二叉堆和优先队列的概念 1.1 二叉堆 二叉堆是一个数组,它可以被看成一个近似的完全二叉树,树上每一个结点对应数组中的一个元素。除了最底层外,该树是完全充满的,而且是从左到右填充。表示堆的数组A包括两个属性:A.length给出数组元素的个数,A.heap_size表示有多少个堆元素存储在该数组 阅读全文
posted @ 2016-09-04 22:13 va_chester 阅读(6884) 评论(0) 推荐(1) 编辑