多元关系数据及其表示形式 多元关系数据是经常会用到的关系型数据，由结点和联结结点的边组成，知识图谱就是一种多元关系数据库，如图所示。 结点表示了实体，边表示实体与实体之间存在的关系。这样形成的网络通常可以拆解为多个结点存在重复的三元组形式（head，relation，tail），称为一个事实（fac ...
分类：
其他好文 时间：
2020-07-05 09:14:40
阅读次数：
92
// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点，无需反转，直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * ...
分类：
其他好文 时间：
2020-07-04 22:37:54
阅读次数：
78
####题目描述： 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ####题目解析： 1.首先前序遍历，将访问的结点加入到路径中 并累加该路径结点的值； 2.如果该结点是叶子结点 且路径 ...
分类：
其他好文 时间：
2020-07-04 21:05:01
阅读次数：
66
思路：利用快慢指针能实现在时间复杂度为O（n）的情况下，找到第k个节点 1，快指针先走k步 2，快慢指针一起走，直到快指针指向null时，慢指针所在位置就是倒数第k个节点 public static void main(String[] args) { ListNode eight = new Li ...
分类：
其他好文 时间：
2020-07-04 20:54:36
阅读次数：
92
网络层次模型 在介绍网络协议之前，先简单梳理下网络层次模型的结构(OSI网络7层模型-概念型框架)。 （1）应用层：与其他计算机进行通讯的一个应用，它是对应应用程序的通信服务的。例如，一个没有通信功能的字处理程序就不能执行通信的代码，从事字处理工作的程序员也不关心OSI的第7层。但是，如果添加了一个 ...
分类：
其他好文 时间：
2020-07-04 18:33:52
阅读次数：
68
树 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1, c_2, \dots, c_k\)，定义 \(x\) 的价值为 ...
分类：
其他好文 时间：
2020-07-04 16:54:58
阅读次数：
71
GitHub对文件的大小有限制，问题在于，当移除了相关的文件之后，问题依然存在。 解决方法： 除了移除相关的文件，还要修改git的历史记录，移除相应的commit结点。 最简单的方法是使用以下命令： git filter-branch -f --index-filter 'git rm --cach ...
分类：
其他好文 时间：
2020-07-04 15:05:52
阅读次数：
56
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-07-04 01:35:27
阅读次数：
51
108. 将有序数组转换为二叉搜索树 思路 二叉搜索树的概念： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均 ...
分类：
编程语言 时间：
2020-07-03 23:39:43
阅读次数：
71
/* 6.5 二叉树 二叉树具有五种基本形态： 1.空二叉树。2.只有一个根节点。3.根结点只有左子树。4.根结点只有右子树。5.根节点既有左子树又有右子树。 特殊二叉树： 1.斜树 斜树一定要是斜的，但是往哪斜还是有讲究，所有结点都只有左子树的二叉树叫左斜树。所有结点都只有 右子树的二叉树叫右斜树 ...
分类：
其他好文 时间：
2020-07-03 21:32:30
阅读次数：
61
