本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： 其中BinTree结构定义如下： 函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树： 定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质： 非空左子树的所有键值小于其根结点的键值。 非空右子树 ...
分类：
其他好文 时间：
2019-11-16 19:57:16
阅读次数：
120
工作分解结构WBS 用途：用来显示如何把项目可交付成果分解为工作包 组织分解结构OBS 按照组织现有的部门、单元或团队排序，并在每个部门下列出项目活动或工作包。如运营、采购等部门只需要找到其所在的OBS位置，就能看到自己的全部项目职责。 资源分解结构 按资源的类别和类型，对团队和实物资源的层级列表， ...
分类：
其他好文 时间：
2019-10-20 16:26:49
阅读次数：
1058
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-10-14 23:46:51
阅读次数：
90
Redis的跳跃表由如下：两个结构定义,其中 zskiplistNode结构用于表示跳跃表节点,而 zskiplist结构则用于保存跳跃表节点的相关信息,比如节点的数量,以及指向表头节点和表尾节点的指针等等 ...
分类：
其他好文 时间：
2019-10-08 18:49:45
阅读次数：
75
2-3树关键字 1-2 个子节点 2-3 个平衡树：子节点的高度一致B树（Balacned Tree）一种平衡的多分树平衡：所有的叶结点在同一层，所以每个子节点的高度一致m阶B树的结构定义1、每个结点至多有m个子结点2、除根节点和叶节点外，其他每个结点至少有m/2（向上取整）个结点3、根结点至少有两... ...
分类：
其他好文 时间：
2019-09-30 12:26:33
阅读次数：
85
进程是计算机操作系统中非常重要的概念。是一种非常重要的抽象。 一、为什么要引入进程这个概念？ 先从计算机的体系结构——冯诺依曼体系结构。它是一种将程序指令存储器和数据存储器合并在一起的存储器结构。程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置，因此程序指令和数据的宽度相同。这个体系结构 ...
分类：
系统相关 时间：
2019-09-28 23:54:22
阅读次数：
186
数组是由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。(维基百科) 1. 存储结构 数组是线性表数据结构，定义数组时，系统会分配一份连续的内存空间来存储一组相同的类型的数据，如int num[n]; 2. ...
分类：
编程语言 时间：
2019-09-27 23:21:36
阅读次数：
152
文法：文法是对语言结构定义与描述，即从形式上描述和规定语言结构，也称为语法。 字母表：元素的非空有穷集合，字母表的元素称为符号，所以字符表也称为符号集。 符号串：定义在某一字母表上 由该字母表中的符号组成的有限符号序列 同义词：句子，字 文法和语言的形式定义： 规则也称重写规则，产生式或生成式 文法 ...
分类：
其他好文 时间：
2019-09-24 12:31:59
阅读次数：
101
（1）数据结构定义 double w[N]; //一维数组存储古董的重量 （2）按重量排序 sort(w, w+n); //按古董重量升序排序 （3）按照贪心策略找最优解 首先用变量 count 记录已经装载的古董个数， tmp 代表装载到船上的古董的重量，两个变 量都初始化为 0。然后按照重量从小 ...
分类：
编程语言 时间：
2019-09-15 11:25:05
阅读次数：
105
一，什么是桥接模式 定义 抽象出层次结构。上层抽象接口的职能，实现上层抽象接口的职能，层级间的通信协议（可以抽象为接口）。桥接模式的目的，就是把抽象层次结构从具体的实现中分离出来，使其能够独立变更。抽象层次定义了供客户端使用的上层抽象接口。实现结构定义了供抽象层使用的底层接口。实现类的引用被封装到控 ...
分类：
移动开发 时间：
2019-09-08 09:53:33
阅读次数：
131
