题目大意: 求树上所有路径中的前k长路。 题解: 我们把这棵树的点分治序处理出来。假设我们确定了一个分治中心下的一条链,我们需要找到另一条链使得两条加起来最大。 那么另外一条可行链的端点在点分治序上一定形成一段区间。然后就变成了对于一个右端点都有一段可行的左端点,要求两点权值和最大。 之后就变成了B ...
分类:
其他好文 时间:
2018-04-07 16:06:40
阅读次数:
165
1、dijkstra算法求解过程: (1)首先设置两个顶点集合T和S S中存放已找到最短路径的顶点,初始时,集合S中只有一个顶点,即源点v0 T中存放当前还未找到最短路径的顶点 (2)在集合T中选取当前长度最短的一条最短路径(v0......vk),从而将vk加入到顶点集合S中,并修改远点v0到T中 ...
分类:
编程语言 时间:
2018-04-06 16:40:40
阅读次数:
194
题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 ...
分类:
其他好文 时间:
2018-04-06 15:32:13
阅读次数:
180
给一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。说明:不应修改给定的链表。补充:你是否可以不用额外空间解决此题?详见:https://leetcode.com/problems/linked-list-cycle-ii/description/ ...
分类:
其他好文 时间:
2018-04-06 00:16:09
阅读次数:
373
给定一个链表,判断链表中否有环。补充:你是否可以不用额外空间解决此题?详见:https://leetcode.com/problems/linked-list-cycle/description/ ...
分类:
其他好文 时间:
2018-04-06 00:13:45
阅读次数:
263
ansible playbook(二) 运行palybook时 要使用ansible playbook命令 palybook执行任务的顺序是,在第一个主机上完成第一个任务,然后在第二个主机上完成第一个任务 而不是在第一个主机上完成所有任务,然后再在第二个主机上完成所有任务,以任务为中心,在所有主机上 ...
分类:
其他好文 时间:
2018-04-05 16:27:42
阅读次数:
186
环境:node6.10.1 cordova 6.x, ionic 2.2.1 用cordova/ionic 建立的app我们的api 地址要用https,做了安全加密之后,按照正常的流程,打包,然后跑到iOS真机上. 然后请求登录,会发现报错: NSURLSession/NSURLConnectio ...
给定一个二叉树和一个和,找到所有从根到叶路径总和等于给定总和的路径。例如,给定下面的二叉树和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回[ [5,4,11,2], [5,8,4,5]] 详见:https://leetcode.com/pro ...
分类:
其他好文 时间:
2018-04-05 01:33:23
阅读次数:
558
aicoder.com 全栈实习之简明 Node 入门文档 aicoder.com 线下实习: 不 8000 就业,不还实习费。 如果需要转载本文档,请联系老马,Q: 515154084 JS基础教程 如果您没有js的基础,建议您先学一下老马的前端免费视频教程 table list 第一章:Node ...
分类:
其他好文 时间:
2018-04-04 10:31:18
阅读次数:
201
有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000),表示棋盘的行和列,还有不能走的格子的数目。 接下来n行描述格子,第i行有两个整数ri, ci ...
分类:
其他好文 时间:
2018-04-04 00:34:36
阅读次数:
166