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