单链表的定义 顺序表它虽然可以实现随机存取，但是在初始化时需要申请一大块连续的存储空间，而且它在执行例如插入、删除操作时也需要大量的移动元素，时间复杂度较高。今天讲述线性表的一种新的存储表示方法，也就是线性表的链式表示。 首先，还是先来看单链表的定义。书中说， 线性表的链式存储，把它称作为单链表 。 ...
分类：
其他好文 时间：
2019-12-22 12:18:50
阅读次数：
94
B树（B-树） 1、B-树(B树)的基本概念B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m阶B-树或者是一棵空树，或者是满足以下条件的m叉树。1）每个结点最多有m个分支（子树）；而最少分支数要看是否为根结点，如果是根结点且不是叶子结点，则 ...
分类：
其他好文 时间：
2019-12-07 12:41:08
阅读次数：
95
满二叉树： 定义： 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 最后一层的节点个数等于其他层数节点个数 ...
分类：
其他好文 时间：
2019-12-06 21:23:05
阅读次数：
86
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 题目描 ...
分类：
编程语言 时间：
2019-11-21 20:04:27
阅读次数：
109
数据域大小关系： 根>左，根<右 假设所有二叉树的所有结点数据都是正数，且两两不同 arr 6,3,8,2,5,1,7 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct node{ 5 int data; 6 struct n ...
分类：
其他好文 时间：
2019-11-18 20:30:13
阅读次数：
64
MPNN很好地概括了空域卷积的过程，但定义在这个框架下的所有模型都有一个共同的缺陷： 1. 卷积操作针对的对象是整张图，也就意味着要将所有结点放入内存/显存中，才能进行卷积操作。但对实际场景中的大规模图而言，整个图上的卷积操作并不现实。GraphSage[2]提出的动机之一就是解决这个问题。从该方法 ...
分类：
其他好文 时间：
2019-11-16 19:59:02
阅读次数：
116
一种具有 $f(n)=g(n)+h(n)$ 策略的启发式算法能成为 A 算法的充分条件是： 搜索树上存在着从起始点到终了点的最优路径。 问题域是有限的。 所有结点的子结点的搜索代价值 $ 0$。 $h(n) \le h^\ast (n)$ （$h^\ast (n)$ 为实际问题的代价值）。 "Rem ...
分类：
编程语言 时间：
2019-11-14 12:35:36
阅读次数：
89
二叉排序树 引入 基本性质： 二叉排序树（又叫二叉搜索、查找树) 1. 若左子树不空，则左子树上所有结点的值均 小于 它的根结点的值； 2. 若右子树不空，则右子树上所有结点的值均 大于 它的根结点的值； 3. 左、右子树也分别为二叉排序树。 4. 不允许有键值相同结点。 二分查找与二叉排序树 ? ...
分类：
编程语言 时间：
2019-11-03 01:05:13
阅读次数：
65
BinarySearchTree 二叉搜索树 ? 二叉查找树（Binary Search Tree）。搜索,插入,删除的复杂度等于树高，O(log(n))。 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树 ...
分类：
其他好文 时间：
2019-10-26 22:34:08
阅读次数：
212
题意概述： 现给出一棵N个结点的树，每个结点可能存在两种状态：0/1，所有结点的初始状态为0。现在进行M次操作，每一次都翻转两个结点的状态。每次操作后，询问：对状态为1的结点之间两两匹配，对匹配点对之间距离进行求和，和的最小值。（显然始终有偶数个状态为1的点） 数据范围： N<=100000,M<= ...
分类：
其他好文 时间：
2019-10-24 23:54:07
阅读次数：
182
