【062-Unique Paths（唯一路径）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagr ...
分类：
编程语言 时间：
2017-08-20 15:50:31
阅读次数：
146
1. 高度:树T所有节点深度的最大值,节点V对应子树高度为该节点的高度,根节点高度为整棵树的高度 2.深度:节点V到根节点R的唯一路径所经过的数目称为V的深度 3.huffman编码:构造出的带权平均深度最小的二叉树为huffman树(权值越大,深度越小) 4.二叉搜索树:任意节点R的左(右)子树中 ...
分类：
其他好文 时间：
2017-08-09 23:47:04
阅读次数：
221
【063-Unique Paths II（唯一路径问题II）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Follow up for “Unique Paths”: Now consider if some obstacles are added to the g ...
分类：
编程语言 时间：
2017-07-07 14:25:32
阅读次数：
121
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p ...
分类：
其他好文 时间：
2017-06-16 21:13:35
阅读次数：
158
题意：有一张图，每条边有一个不同的编号，长度和权值，维护以下操作： 1.加边 2.修改边长 3.询问两点之间在最小权值最大的前提下的唯一路径长度 n<=100000 m<=300000 思路：RYZ作业 BZOJ上有四组数据的输入不完整，输出没问题 LCT维护最大生成树，维护子树和即可和子树中权值最 ...
分类：
其他好文 时间：
2017-02-14 19:26:29
阅读次数：
275
找出最小生成树，同时用Max[i][j]记录i到j的唯一路径上最大边权。然后用不在最小生成树里的边i-j来替换，看看是否差值为0。 wa了好几发，原因是，s初始化为ans，而如果ans本身就是0的话，应该是唯一的最小生成树。 ...
分类：
其他好文 时间：
2016-08-12 06:43:07
阅读次数：
134
Java提供了一种内置的锁机制来支持原子性：同步代码块（Synchronized Block）。内置锁的最小颗粒度是对象，修饰方法上的锁也是作用于对象。有时候叫它方法锁，但是实际上是锁住的对象。
内置锁又被称为监视锁，线程在进入同步代码块之前会自动获得锁，推出时才释放锁，获得内置锁的唯一路径就是进入这个锁保护的同步代码块或者同步方法。
最多只有一个线程可持有这种锁，所以它是线程安全的。当某个线程请求一个其他线程持有的锁时，发出请求的线程就会阻塞。但是如果某个线程视图获得一个已经由自己持有的锁，这是可以得。也...
分类：
编程语言 时间：
2016-07-07 01:04:07
阅读次数：
197
Description A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一 路径。现在有火车在城市 a，需要经过m 个城市。火车按照以下规则行驶：每次 行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过 这m 个城市后所经过的道路数量。 A 国有n 个城 ...
分类：
其他好文 时间：
2016-06-28 09:27:48
阅读次数：
223
3910: 火车 Description A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市 a，需要经过m 个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过这m 个城市后所经过的道路数量。 A ...
分类：
其他好文 时间：
2016-06-18 12:50:07
阅读次数：
411
一，一些定义 树的深度定义：对于树中的节点n(i)，n(i)的深度定义为，从根到n(i)的唯一路径的长度。 树的高度定义：对于树中的节点n(i)，n(i)的高度定义为，从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点，n(i)到每个叶子结点都会有路径，路径最长的即为n(i)的高度 ...
分类：
其他好文 时间：
2016-04-15 18:14:03
阅读次数：
140
