题目：对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。
运用队列，按层遍历，每次遍历一层时，添加新指针，由于每个节点只需要进队一次出队一次，时间复杂度为O(n)，空间复杂度为O(n)，具体代码如下：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 19:10:42
阅读次数：
184
哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:10:22
阅读次数：
220
Struts是采用Java
Servlet/JavaServer Pages技术，开发Web应用程序的开放源码的framework。
采用Struts能开发出基于MVC(Model-View-Controller)设计模式的应用构架。
Struts有如下的主要功能：
一.包含一个controller
servlet，能将用户的请求发送到相应的Action对象。
二.JSP自由tag库...
分类：
其他好文 时间：
2014-08-06 19:10:12
阅读次数：
171
题意：有n个人围成一个圈，其中第i个人想要ri个不同的礼物。求最少需要多少种礼物，使得相邻的人的礼物都不相同。
思路：这是大白上面的一道贪心题目。想法挺好的。
首先如果n为偶数时，只要找出相邻两个人的r值最大，就是所需的最少的礼物数量。如果为奇数时，那情况就不一样了，因为当第1个和第n个都是奇数，按照上面的方法，他们的礼物种类是一样的，就不符合题意。那么我们可以按照第一个人所需要的礼物...
分类：
其他好文 时间：
2014-08-06 19:09:42
阅读次数：
227
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他好文 时间：
2014-08-06 19:09:22
阅读次数：
272
题意：要造一个圣诞树（可以想象成倒过来的树结构），有n个节点，m条边，并告诉你边的信息，两条边之间有个单位造价，
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价，也有可能造不出。
画画图可以看出，总造价 = 每一点的重量 * 它到节点的最短路径，所以这道题其实就是个最短路
题目比较坑，dist数组会越界，需用long l...
分类：
其他好文 时间：
2014-08-06 19:09:12
阅读次数：
249
servlet有良好的生存期的定义，包括加载和实例化、初始化、处理请求以及服务结束。这个生存期由javax.servlet.Servlet接口的init,service和destroy方法表达。
Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法（doGet，doPost）等，当服务器决...
分类：
其他好文 时间：
2014-08-06 19:09:02
阅读次数：
160
题意：给定一棵树顶点标号为连续的1~n,每次在线询问不在a-b路径上标号最小的点
这题想了好久，假设1为首先如果a-b不过根节点1，答案一定是1。否则我们用fa[i]表示i节点的父亲，belong[i]表示i节点祖先是belong[i],且belong[i]是根节点儿子。这样我们可以预处理出ans[i]表示在belong[i]这颗子树中除去i到根节点的路径中最小的值。统计答案即可。
讨论时需注...
分类：
其他好文 时间：
2014-08-06 19:08:52
阅读次数：
248
setAttribute(String name,Object)：设置名字为name的request的参数值
getAttribute(String name)：返回由name指定的属性值
getAttributeNames()：返回request对象所有属性的名字集合，结果是一个枚举的实例
getCookies()：返回客户端的所有Cookie对象，结果是一个Cookie数组
...
分类：
其他好文 时间：
2014-08-06 19:08:42
阅读次数：
164
Intelligence System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1386 Accepted Submission(s): 618
Problem Description
After a...
分类：
其他好文 时间：
2014-08-06 19:08:02
阅读次数：
259
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.
现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你...
分类：
其他好文 时间：
2014-08-06 19:07:32
阅读次数：
238
人类基本需要是按确定的等级排列的，生理需求最强，接着依次是安全需求、归属和爱的需求、尊重需求和自我实现。绝大多数情况下人只有满足了初级需求，才能去追求中高级需求，低级的需要是人生存的基本条件，高级需要能引发更深刻的幸福感、宁静感。人的需求层次也表明，组织机构仅通过金钱做激励是不够的，因为金钱只能够满足低级的需求，只在一定范围内能起到激励效果。人还需要更高级的满足如归属、感情、尊重、荣誉、自我实现的机会以及高更层次的人类价值（完善、正义等）的促进，具体体现包括工作意义的需要、责任的需要、工作价值的需要、良好的...
分类：
其他好文 时间：
2014-08-06 19:07:22
阅读次数：
288
Exclusive or
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 327 Accepted Submission(s): 137
Problem Description
Given n, find...
分类：
其他好文 时间：
2014-08-06 19:07:02
阅读次数：
263
一、概念理解
PWM输入捕获模式是输入捕获模式的特例，自己理解如下
1. 每个定时器有四个输入捕获通道IC1、IC2、IC3、IC4。且IC1 IC2一组，IC3 IC4一组。并且可是设置管脚和寄存器的对应关系。
2. 同一个TIx输入映射了两个ICx信号。
3. 这两个ICx信号分别在相反的极性边沿有效。
4. 两个边沿信号中的一个被选为触发信号，并且从模式控制器被...
分类：
其他好文 时间：
2014-08-06 19:06:55
阅读次数：
278
