//给一棵树，最后问两个点的lca是谁。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=10005;
struct node{
int v,next;
};
node edge[maxn];
int head[maxn],cnt;
void add(in...
分类：
其他 时间：
2015-07-03 17:34:05
收藏：
0 评论：
0 赞：
0 阅读：
228
翻译自topcoder中的一篇文章：https://www.topcoder.com/community/data-science/data-science-tutorials/using-tries/简介有很多种算法和数据结构可以用来在文本中建立字符串的索引和对字符串进行查找，一些已经被包含在了标准库中，一些还没有。Trie这种数据结构是一个还没有被包含在标准库中的一个很好的例子。假设word表示...
分类：
其他 时间：
2015-07-03 17:34:05
收藏：
0 评论：
0 赞：
0 阅读：
400
Implement a trie with insert, search, and startsWith methods.Note:
You may assume that all inputs are consist of lowercase letters a-z.Hide Tags Data Structure Trie实现一棵Trie树以及实现查询的功能，根据上一篇文章中的分析和伪代码可以...
分类：
其他 时间：
2015-07-03 17:32:44
收藏：
0 评论：
0 赞：
0 阅读：
255
Path Sum :https://leetcode.com/problems/path-sum/
解析：求根到叶节点路径上所有节点的和等于target的值
即判断是否存在 一个叶节点的值等于target;如何判断一个节点是叶节点：该节点本身非空，左右节点为空。/**
* Definition for a binary tree node.
* struct TreeNode {
*...
分类：
其他 时间：
2015-07-03 17:32:35
收藏：
0 评论：
0 赞：
0 阅读：
260
一 javax.crypto.BadPaddingException: Given final block not properly padded1.1 错误原因：可能有两个原因，任何一个原因都会导致报错。1 DES加密的时候，最后一位长度不足64的，它会自动填补到64。如果在读取加密后的文件没有读取完成的时候，比如InputStream的read()方法就很容易出现读取不完全的情况，这个时候就会报...
分类：
其他 时间：
2015-07-03 17:32:04
收藏：
0 评论：
0 赞：
0 阅读：
542
题目描述: 请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！
样例输入abcd12345ed125ss123058789abcd12345ss54761
样例输出输出123...
分类：
其他 时间：
2015-07-03 17:31:45
收藏：
0 评论：
0 赞：
0 阅读：
359
#include
#include
#include
#include
using namespace std;
int main()
{
mapq;
int n,x;
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
if(q.count(x))
q[x]++;
...
分类：
其他 时间：
2015-07-03 17:30:24
收藏：
0 评论：
0 赞：
0 阅读：
182
Libvirt Live Migration
On 12/04/2014 10:12 AM, Dhia Abbassi wrote:
> I installed CentOS 7 which supported by default a newer version of qemu-kvm
> (qemu-kvm-1.5.3-60.el7.x86_64.rpm) but this time I g...
分类：
其他 时间：
2015-07-03 17:30:14
收藏：
0 评论：
0 赞：
0 阅读：
462
如何有效的将想法执行今天在写代码的时候，突然回想起了自己的大学时代，大学里面的很多事情浮现在脑海里面，其中感触最深的是，在大学的那些日子，想法很多，但是很少将自己的想法付诸行动，现在回想起来，总结出了几点不能将想法有效的付诸行动的原因：
好高骛远，急功近利。我们有改变世界的想法是可以的，但是千里之行始于足下，应该立足于现实情况，从小做到大，不要妄想一下子就完成，一劳永逸。
想的太多，做的太少。想的太...
分类：
其他 时间：
2015-07-03 17:29:54
收藏：
0 评论：
0 赞：
0 阅读：
226
前言：前段时间提出了辞职，领导怎么都不同意，我又不希望和领导彻底翻脸，毕竟相处一场，大家感情还是有的，只好先静下来几天。昨天团队14个人坐在一起又谈谈了团队如何塑造，各自的想法，那么今天就拿出来说说，看看有什么值得我个人学习的。...
分类：
其他 时间：
2015-07-03 17:28:54
收藏：
0 评论：
0 赞：
0 阅读：
291
在项目开发过程中经常有需要进行刷新操作，MJ博主开源的MJRefresh为我们节省了大量的时间。只需要几行代码就可给UITableview，UICollectionview，UISCrollview，UIWebview集成上拉或下拉操作。更强大的是自定义功能，无论产品经理要什么上拉下拉动态效果，MJRefresh带你装逼带你酷炫下拉刷新。...
分类：
其他 时间：
2015-07-03 17:28:39
收藏：
0 评论：
0 赞：
0 阅读：
329
When we inserting a module into linux kernel, the linux (almost) always check the **vermagic** info of module, if it does not match kernel's, inserting process fails....
分类：
其他 时间：
2015-07-03 17:28:39
收藏：
0 评论：
0 赞：
0 阅读：
197
对于经常在线上操作的人来说有一种烦恼，就是在操作过程中，有事离开了一下，电脑自动睡眠了，然后网络断开连接，这时候任务就要重新跑，很烦恼。
tmux可以解决这个问题。tmux可以看成虚拟屏幕，不受断网的影响。如果断网了，只重新连接屏幕就行了，虚拟屏幕上的文字都还在。tmux的常用命令如下：tmux new -s session_name
tux attach -t session_name
tmux...
分类：
其他 时间：
2015-07-03 17:27:36
收藏：
0 评论：
0 赞：
0 阅读：
221
ATA 设备物理信息
制造商 Seagate
硬盘名称 Momentus Thin 500LT012
形状特征 2.5"
格式化容量 500 GB
盘片数 1
记录面 2
外形尺寸 100.35 x 69.85 x
7 mm
最大重量 95 g
平均延迟时间(潜伏期) 5.6 ms
盘片转速 5400 RPM
最大内部数据传输率 800 兆比特/秒
平均寻道时间 ...
分类：
其他 时间：
2015-07-03 17:26:24
收藏：
0 评论：
0 赞：
0 阅读：
1139
Path Sum II : https://leetcode.com/problems/path-sum-ii/
解析：
和上一题的区别就是，要记录所有能满足条件的路径。
要保存当前的结果，并且每次递归后都要恢复递归前的结果；每当递归到叶子节点时，判断是否需要当前结果(path)保存下来。
叶节点时 sum == 0, 保存当前结果，然后逐步恢复递归前结果
叶节点时 sum != 0,不保...
分类：
其他 时间：
2015-07-03 17:26:04
收藏：
0 评论：
0 赞：
0 阅读：
198
//从终端获取一个字符串，分别统计其中大写字母、小写字母、数字及其它字符的个数。
#include
#include
int main(int argc,const char *argv[])
{
char str[100];
char ch;
int len,i;
int letter = 0, number = 0, space = 0, other = 0;
get...
分类：
其他 时间：
2015-07-03 17:25:54
收藏：
0 评论：
0 赞：
0 阅读：
255
环境问题
Linux（centos6.6）：
Linux xiao-wei 2.6.32-504.16.2.el6.x86_64 #1 SMP Wed Apr 22 06:48:29 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux
Nginx：
nginx version: nginx/1.8.0
Mysql：
mysql ...
分类：
其他 时间：
2015-07-03 17:25:34
收藏：
0 评论：
0 赞：
0 阅读：
264
题目链接：poj 3468#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他 时间：
2015-07-03 17:24:45
收藏：
0 评论：
0 赞：
0 阅读：
282
开发环境：VC++6.0，OpenGL实验内容： 绘制钻石图案。将一圆周进行n等分，然后将所有的等分用直线连接，构成图案。 n=8 q =2*p/n X=2*r*cos(q) Y=r*sin(q)实验结果：代码： 1 #include 2 #include 3 #include ...
分类：
其他 时间：
2015-07-03 17:23:44
收藏：
0 评论：
0 赞：
0 阅读：
284
用了一个月的时间，成品个人版的房费制度的重构，不是对心脏的总结是有点放心。 首先说说一年前第一次敲机房收费系统的事儿，那是纯面向过程，能实现功能就能够。当初完毕了这个系统。可谓是在提高班学习中的又一个里程碑，纯手工制作。精心打造。我们学会了分析业务流程，消化吸收VB和数据库的学习成果，提高...
分类：
其他 时间：
2015-07-03 17:22:34
收藏：
0 评论：
0 赞：
0 阅读：
193
