首页 >  
搜索关键字:结点    ( 7654个结果
HYSBZ 树链剖分
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类:其他   时间:2018-09-26 00:59:07    收藏:0  评论:0  赞:0  阅读:23
树链剖分
树链剖分就是将树分割成多条链,然后利用数据结构(线段树、树状数组等)来维护这些链。 首先就是一些必须知道的概念: 重结点:子树结点数目最多的结点; 轻节点:父亲节点中除了重结点以外的结点; 重边:父亲结点和重结点连成的边; 轻边:父亲节点和轻节点连成的边; 重链:由多条重边连接而成的路径; 轻链:由 ...
分类:其他   时间:2018-09-25 22:17:53    收藏:0  评论:0  赞:0  阅读:21
链表--合并两个有序链表
leetcode 21 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ...
分类:其他   时间:2018-09-25 21:34:31    收藏:0  评论:0  赞:0  阅读:25
点分治基础应用
概述 点分树代表了树上的所有路径,如同分治代表了序列中的所有区间。在点分树节点上统计经过这个点的树链的答案。 距离k联通块修改/询问 此类问题的做法是通用的。 对每个点分树结点开两棵动态开点线段树,一棵记录以结点到自己的距离为关键字的结点信息,另一棵记录以结点到点分树父亲的距离为关键字的结点信息。 ...
分类:其他   时间:2018-09-25 21:29:33    收藏:0  评论:0  赞:0  阅读:19
洛谷P2047 [NOI2007]社交网络 [图论,最短路计数]
题目传送门 社交网络 题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接 ...
分类:其他   时间:2018-09-25 21:06:06    收藏:0  评论:0  赞:0  阅读:31
数据结构:链表(三)
一、链表基础 1、什么是链表? 链表中每一个元素都是一个对象,每个对象称为一个节点,包含有数据域key和指向下一个节点的指针next。通过各个节点之间的相互连接,最终串联成一个链表。 2、节点定义 打印结果: 3、头结点 二、链表的操作 1、链表的遍历 1、图形 2、代码 2、链表节点的插入 1、头 ...
分类:其他   时间:2018-09-25 20:31:02    收藏:0  评论:0  赞:0  阅读:24
LeetCode - Find Duplicate Subtrees
这道题考的是DFS+序列化二叉树 我们将每一个节点的左子节点的值和右结点的值都存储下来,组成一个字符串,作为索引,将对应节点保存到map里。 如果一样的字符串已经出现过一次了,我们就把他的root保存在要返回的list中: ...
分类:其他   时间:2018-09-25 20:12:37    收藏:0  评论:0  赞:0  阅读:17
头插法链表的基本操作:创建空链表,插入结点,遍历链表,求链表长度,查找结点,删除结点
1 #include 2 #include 3 /* 4 头插法链表的基本操作:创建空链表,插入节点,遍历输出节点数据,求链表长度,查找结点,删除结点。 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE... ...
分类:其他   时间:2018-09-25 20:12:01    收藏:0  评论:0  赞:0  阅读:16
86. Partition List
一、题目 1、审题 2、分析 给出一个整数链表,和一个目标数 x,将链表中节点值 < x 的节点放在值为 x 节点的左边,且保持链表原来的节点顺序。 二、解答 1、思路: 方法一、 新建两个伪头结点,head1、head2,遍历链表节点: ①、若 val < x,则在 head1 后添加该节点 ②、 ...
分类:其他   时间:2018-09-25 12:03:47    收藏:0  评论:0  赞:0  阅读:14
[最近公共祖先]最近公共祖先(LCA)
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:其他   时间:2018-09-25 11:20:28    收藏:0  评论:0  赞:0  阅读:17
计算机网络学习笔记——数据链路层
三、数据链路层 3.1 使用点对点信道的数据链路层 链路(link): 就是从一个结点到相邻结点的一段物理线路(有限或无线),中间没有任何其他的交换节点。 数据链路(data link): 在一条新路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输。若把这些协议 ...
分类:其他   时间:2018-09-25 00:52:28    收藏:0  评论:0  赞:0  阅读:29
零散知识点
结构体数组 bool cmp(const Arr &a, const Arr &b) { return a.a < b.a;} Sort(a,a+n,cmp); ;%Java_Home%\lib\dt.jar 结构数组指针依次输出 for(p=stu;p<stu+3;p++) cout << p-> ...
分类:其他   时间:2018-09-24 23:08:00    收藏:0  评论:0  赞:0  阅读:23
LeetCode - Trim a Binary Search Tree
正确方法其实应该是在遍历的过程中就修改二叉树,移除不合题意的结点。当然对于二叉树的题,十有八九都是要用递归来解的。首先判断如果root为空,那么直接返回空即可。然后就是要看根结点是否在范围内,如果根结点值小于L,那么返回对其右子结点调用递归函数的值;如果根结点大于R,那么返回对其左子结点调用递归函数 ...
分类:其他   时间:2018-09-24 19:58:35    收藏:0  评论:0  赞:0  阅读:21
第七十课 二叉树经典面试题分析
删除结点1之后,下一个删除的就是3了。 程序: 结果如下: 第一个要删除的结点是1,node是一个引用,指向1这个结点,也就是0结点中的孩子指针的引用,node = node->child执行完之后,0结点里面的孩子指针就指向了3,也就是node这个指针指向了3,这个node此时还是0结点中的孩子指 ...
分类:其他   时间:2018-09-24 18:17:06    收藏:0  评论:0  赞:0  阅读:19
#动态规划 LeetCode 120 三角形最小路径和
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明: 如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。 思路: 接着 ...
分类:其他   时间:2018-09-24 15:19:42    收藏:0  评论:0  赞:0  阅读:9
循环链表的建立及各种操作
循环链表 循环链表是一个收尾相接的链表,将单链表的最后一个指针域改由NULL改为指向表头结点这就是单链式的循环链表,并称为循环单链表 带头结点的循环单链表的各种操作的算法实现与带头结点单链表的算法实现类似,差别仅在于算法判别当前结点p是否为尾结点的条件不同。单链表中的判别条件为p!=NULL或p-> ...
分类:其他   时间:2018-09-24 14:07:56    收藏:0  评论:0  赞:0  阅读:20
双向链表的建立、插入、删除、
双向链表简介 在循环链表中虽然能够实现从任一一结点出发找到其前驱,但时间复杂度是O(n),从表中希望迅速找到其前驱,可为每个结点增加一个指向其前驱的指针prior,这样链表中有两条方向不同的链,称为双向链表 p指向双向链表中某一结点,以下成立 建立双向链表 双向链表的插入 指针变化情况 双向链表的删 ...
分类:其他   时间:2018-09-24 13:21:51    收藏:0  评论:0  赞:0  阅读:12
数据结构——线性结构(链表)
链表定义:链表是由一系列节点组成的元素结合。每个节点包含两个部分,数据域item和指向下一个节点的指针next。通过节点之间的相互连接,最终串联成一个链表。 一、单链表 1、节点定义 2、建立链表 (1)头插法 头插法是在头结点这边插入。 (2)尾插法 不光要知道头还需要知道尾在哪。从尾节点插入。 ...
分类:其他   时间:2018-09-24 13:21:29    收藏:0  评论:0  赞:0  阅读:8
p4551(poj3764) 最长异或路径
题目描述 给定一棵 n 个点的带权树,结点下标从 1 开始到 N 。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 : 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 ...
分类:其他   时间:2018-09-24 12:27:32    收藏:0  评论:0  赞:0  阅读:12
leetcode82. Remove Duplicates from Sorted List II
利用虚拟节点进行删除结点,pre始终指向不重复的钱一个元素,一开始指向虚拟结点。如果遇到重复结点就全部删除再与pre相连接. ...
分类:其他   时间:2018-09-24 10:38:30    收藏:0  评论:0  赞:0  阅读:13
7654条   1 2 3 4 ... 383 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号