记节点v到根点的深度为depth[v]，那么当w是v和u的最近公共祖先时，可以想让v和u在同一个深度，即让深度高的走|depth[v]-depth[u]|然后一起走， 直到遇见相同的祖先时就是最近公共祖先了。如果是计算一次的话还可以，但有很多询问时就不行了。 那么可以利用父亲节点的信息来做了，可以通 ...
分类：
其他好文 时间：
2017-07-22 13:20:32
阅读次数：
227
由于对大数据处理的需求。使得我们不断扩展计算能力，集群计算的要求导致分布式计算框架的诞生。用便宜的集群计算资源在短短的时间内完毕以往数周甚至数月的执行等待，有人说谁掌握了庞大的数据。谁就主导了需求。尽管在十几年间，通过过去几十年的积淀，诞生了mapreduce。诞生了分布式文件系统。诞生了霸主级别的 ...
分类：
其他好文 时间：
2017-07-22 13:14:18
阅读次数：
231
在学习用CUDA做并行计算，过程中遇到了一些坑，在此记录一下。 1. Visual Studio Community 2013试用到期后，页面一直提示试用到期，关闭后就直接退出Visual Studio。遇到这种问题的解决办法就是点击【Sign In】，用微软账号登陆（没有的话可以注册），之后就可以 ...
分类：
其他好文 时间：
2017-07-22 13:13:59
阅读次数：
154
SoftMax实际上是Logistic的推广，当分类数为2的时候会退化为Logistic分类 其计算公式和损失函数如下， 梯度如下， 1{条件} 表示True为1，False为0，在下图中亦即对于每个样本只有正确的分类才取1，对于损失函数实际上只有m个表达式（m个样本每个有一个正确的分类）相加， 对 ...
分类：
其他好文 时间：
2017-07-22 12:14:47
阅读次数：
249
昨天，有个朋友给我出了个难题：他手上有一个视频，1080P的，49秒，200多兆；要求在确保质量的情况下把文件压缩到10M以内。 这是什么概念呢？按照文件大小10M来计算，码率是：10 x 8 / 49 = 1.6 Mbps。也就比VCD的质量略好一点（注：VCD的标准码率是1150 Kbps）。谈 ...
分类：
其他好文 时间：
2017-07-22 12:11:28
阅读次数：
175
题目意思： 一个数值数组中，大部分的数值出现两次，仅仅有一个数值仅仅出现过一次，求编程求出该数字。 要求，时间复杂度为线性，空间复杂度为O(1). 解题思路： 1.先排序。后查找。 因为排序的最快时间是O(nlogn), 所以这样的方法不能满足时间的要求。 2.其他技巧来解决： 依据主要的计算机组成 ...
分类：
编程语言 时间：
2017-07-22 12:11:02
阅读次数：
213
在java中 Int 类型的变量占 4个字节 Long 类型的变量占8个字节 一个程序就是一个世界，变量是这个程序的基本单位。 Java基本数据类型 1、 整数类型 2、 小数（浮点数）类型 3、 布尔类型 4、 字符类型 整数类型 整数类型可以表示一个整数，常用的整数类型有：byte,short, ...
分类：
编程语言 时间：
2017-07-22 12:09:22
阅读次数：
247
This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground ...
分类：
其他好文 时间：
2017-07-22 12:08:43
阅读次数：
180
DirectCompute需要通过计算着色器5.0（Compute Shader）编程模型（即CS 5.0）才能完全实现。然而CS 5.0需要DirectX 11硬件才能支持，本文默认机器支持DirectX11硬件的。 ...
分类：
其他好文 时间：
2017-07-22 12:06:11
阅读次数：
186
JVM是虚拟机，也是一种规范，他遵循着冯·诺依曼体系结构的设计原理。冯·诺依曼体系结构中，指出计算机处理的数据和指令都是二进制数，采用存储程序方式不加区分的存储在同一个存储器里，并且顺序执行，指令由操作码和地址码组成，操作码决定了操作类型和所操作的数的数字类型，地址码则指出地址码和操作数。从dos到 ...
分类：
其他好文 时间：
2017-07-22 11:04:43
阅读次数：
249
