恢复内容开始 头插法：元素插在链表头部。 ① 从一个空表开始，重复读入数据； ② 生成新结点，将读入数据存放到新结点的数据域中； ③ 从最后一个结点开始，依次将各结点插入到链表的前端 例如，建立链表L，其中有五个元素 a,b,c,d,e 代码部分： //通过头指针获得链表L，n 是结点数。 void ...
分类：
其他好文 时间：
2021-04-24 13:28:10
阅读次数：
0
并查集可以有两个优化方案， 1，平衡性优化：对每个结点标记一个重量值，在进行union操作时，将重量小的添加到重量大的节点上。 2，路径压缩：在进行find操作时，顺便对路径进行压缩 private int find(int x) { while (parent[x] != x) { // 进行路径 ...
分类：
其他好文 时间：
2021-04-22 15:12:28
阅读次数：
0
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它可以是一棵空树，也可以是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜 ...
分类：
其他好文 时间：
2021-04-21 12:31:46
阅读次数：
0
1.1 计算机网络在信息时代的作用 互联网具有两个重要特性 : 连通性 资源共享 1.2 互联网概述 1.2.1 网络的 网络 计算机网络(简称网络)由若干结点和链接它们的链路组成.网络的结点可以是计算机, 集线器, 交换机, 或路由器等. 如图 : 给出了一个具有四个结点和三条链路的网络.我们看到 ...
分类：
其他好文 时间：
2021-04-21 12:17:00
阅读次数：
0
#题 25：合并两个排序的链表 ##题干 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。——《剑指 Offer》P145 ##测试样例 链表的数据结构定义如下(Python)： class ListNode: def __init__(self, x): self.v ...
分类：
编程语言 时间：
2021-04-20 15:40:06
阅读次数：
0
树（下） 1.平衡二叉树 平衡因子：左子树和右子树的高度差； AVL树仍是二叉查找树，对任意结点其平衡因子绝对值不超过1 1.1 建树 class ANode { int value; ANode left; ANode right; int height;? public ANode(int va ...
分类：
其他好文 时间：
2021-04-20 15:38:51
阅读次数：
0
原题链接 考察:并查集 思路: 很容易想到用并查集的根节点代表此集合的权值和.但是注意在结点合并的时候,会出现本不属于这里的权值.被路径压缩加到子结点上. 这里有两种处理方式: 一、建立虚点. 在x,y之上建立一个结点s,在路径压缩时就不会合并到y集合的权值k. 二、特殊处理x结点权值,在x权值和上 ...
获取结点下字符串 text() selects all text node children of the context node text()获取当前结点下的子文本结点.(不是获取后裔结点的文本结点) 注意,text()不是函数，是文本结点，文本结点从属于其父结点，所以./text()只能获取位 ...
分类：
其他好文 时间：
2021-04-15 12:43:34
阅读次数：
0
在给定插入位置的前提下，给定结点插入操作，只要局部修改结点的链域即可。 插在表头： 假设已存在一个以 head 为首指针的链表，新插入的结点 “陈” 已经创建完毕，用 p指针 指示。 使结点 “张” 作为结点 “陈” 的后继结点，然后执行 head = p；修改表头指针 head 使其指向新的头结点 ...
分类：
其他好文 时间：
2021-04-15 12:10:37
阅读次数：
0
图论相关性质和结论整理 树的直径相关 边权非负时，两端点必为叶子节点。 对于两棵树，第一棵树的直径端点为 \(u_1,v_1\) ，第二棵的为 \(u_2,v_2\) ，将两棵树用一条边合并，新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点，直径最多会改变一个端点。 一 ...
分类：
其他好文 时间：
2021-04-14 12:09:18
阅读次数：
0
