题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA...
分类：
其他好文 时间：
2014-10-07 18:42:13
阅读次数：
251
Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution is:[ [2,4], [3,4], [2,3],...
分类：
其他好文 时间：
2014-10-07 20:22:03
阅读次数：
229
根据OpenGL蓝宝书（OpenGL超级宝典）来入门，写的比较细，易懂，这里给我贴代码和记录零碎的事儿用第一个代码 1 #include 2 3 void RenderScene(void) 4 { 5 glClear(GL_COLOR_BUFFER_BIT); 6 glFlus...
分类：
其他好文 时间：
2014-10-07 20:21:53
阅读次数：
174
A：因为是三位太太共同的 所以要平摊。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include...
分类：
其他好文 时间：
2014-10-07 20:21:44
阅读次数：
307
PGA : 是完全为 server process 服务的, 在 server process 创建时被分配到, 在server process 终止时被释放. 而且是非共享的, 只独立服务于这个server process. (server process 的私有内存空间)作用: 1. 存储ser...
分类：
其他好文 时间：
2014-10-07 18:24:53
阅读次数：
151
获取CPU的ID号对应的地址：ChipUniqueID[0] = *(__IO u32 *)(0X1FFFF7F0); // 高字节 ChipUniqueID[1] = *(__IO u32 *)(0X1FFFF7EC); // ChipUniqueID[2] = *(__IO u32 *)(0X....
分类：
其他好文 时间：
2014-10-07 20:21:13
阅读次数：
746
1 /* 2 * 当需要对指定事件绑定事件处理函数时，可以使用EventEmitter类的on方法或addListener方法.这两个方法的区别仅在于方法名而已,内部实现的同样的处理. 3 * 4 * EventEmitter类的各种方法: 5 * addListener():对指定事件绑定事件处....
分类：
其他好文 时间：
2014-10-07 19:31:03
阅读次数：
202
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29470 Accepted Submission(s): 7081
Problem Description
lily的好朋友xiaoou333最近很空，他想了...
分类：
其他好文 时间：
2014-10-07 17:21:53
阅读次数：
203
在操作系统中，进程之间经常会存在互斥（都需要共享独占性资源时）和同步（完成异步的两个进程的协作）两种关系。而信号量和PV操作完美有效的处理了这两种情况。
互斥：就好比过独木桥，一次只能执行一个进程。
同步：好比一个人骑车一个人步行，双方协作完成一件事情，速度快的每过一段时间就停下来等等速度慢的
信号量是...
分类：
其他好文 时间：
2014-10-07 17:55:09
阅读次数：
364
堆是一种特殊的二叉树，它具有以下两个性质：
1、每个节点的值大于或等于其每个子节点的值；
2、该树完全平衡，最后一层的叶子都处于最左侧的位置。
有最大堆和最小堆之分，以上定义是最大堆的定义，最小堆的定义如下：
1、每个节点的值小于或等于其每个子节点的值；
2、该树完全平衡，最后一层的叶子都处于最左侧的位置。
本文实现了堆的建立、删除、插入、堆排序。
本文中的例子以最大堆为...
分类：
其他好文 时间：
2014-10-07 18:10:53
阅读次数：
122
题目：
在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的是女孩，就再生一个，直到生在的是男孩为止。100年后，这个国家的男女比例是多少？
思路一：穷举法
假设一年一生...
分类：
其他好文 时间：
2014-10-07 18:44:03
阅读次数：
185
String、StringBuffer、StringBuilder三者的区别...
分类：
其他好文 时间：
2014-10-07 17:20:33
阅读次数：
116
本文描述如何设置一个单一节点的 Hadoop 安装，以便您可以快速执行简单的操作，使用 Hadoop MapReduce 和 Hadoop 分布式文件系统 (HDFS)。...
分类：
其他好文 时间：
2014-10-07 19:00:13
阅读次数：
235
Problem 1686 神龙的难题
Accept: 444 Submit: 1365
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进...
分类：
其他好文 时间：
2014-10-07 17:34:43
阅读次数：
553
