题目链接：点击打开链接
题意：
给定n个点，m个询问的无向树（1为根）
下面n个数表示每个点的权值
下面n-1行给出树
操作1：x点权值+v, x的第 i & 1 的儿子-v， 第 !(i&1) 的儿子+v
操作2：询问x点权值
dfs把树转成序列
根据深度把点分成2组
分别用线段树维护。。
然后Y一下
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-25 08:41:42
阅读次数：
239
使用两个队列来实现栈，C++实现，两个队列为轮流工作，每次出栈操作交换工作状态。...
分类：
其他好文 时间：
2014-06-25 06:55:00
阅读次数：
200
//执行一个action动作对象
runAction("action对象");
//暂停一个对象的动作
Director::sharedDirector()->getActionManger()->pauseTarget("对象");
//暂停所有对象的动作
Director::sharedDirector()->getActionManager()->pauseAllRun...
分类：
其他好文 时间：
2014-06-25 08:44:13
阅读次数：
179
今天说说刚刚学到的两个Cookie的最经典应用：自动登录和购物车设置
一:自动登录
需要两个页面：login.jsp与index.jsp，login.jsp用来输出登录信息，index.jsp处理登录信息：如果有Cookie，则自动登录，否则创建输入信息的对象的Cookie，下次登录可以直接登录，但是我们在这里给Cookie设置一个最大保存时间30s，即登录30s后会自动退回到登陆页面，具体代...
分类：
其他好文 时间：
2014-06-25 06:54:22
阅读次数：
295
自定义部分圆角，leftView图标居中的UITextField...
分类：
其他好文 时间：
2014-06-25 06:53:46
阅读次数：
388
题解
题目抽象出来就是用一个半径为R的圆去覆盖一条直线上的点。每个园内必须有至少一个被标记的点。问最少需要标记多少个点。
贪心去处理就行了，给从左边开始，在园内的最右边的点加上标记即可。...
分类：
其他好文 时间：
2014-06-25 07:15:39
阅读次数：
243
最近从tomcat移植到resin，发现这东西不错啊！
只是后台输出时有时候中文会乱码。
现在找到resin后台输出中文乱码的解决办法：
编辑conf/resin.con文件:
修改成这样：
重启服务器。解决！...
分类：
其他好文 时间：
2014-06-25 07:10:30
阅读次数：
308
题解
用类似哈夫曼树的思想去考虑，每次选取两个较小的点合并，然后把合并后的放回原集合。用一个小根堆去维护即可。
注意首先，C++的优先队列默认是大顶堆，所以需要改写；其次，改写之后的堆是没有clear()方法的，所以务必记住队列的清空！...
分类：
其他好文 时间：
2014-06-25 07:34:58
阅读次数：
274
最近在各种新闻报道中，脸萌成为了爆发性增长的现象级产品，下载量超过千万，也吸引了巨大的眼球。 从图片应用的发展趋势来看，爆发总是呈现阶段性的出现，从百度魔图、疯狂猜图，到水印相机、魔漫相机，图片应用在不断的崛起，又在逐渐的归于平寂。无论之前有哪些现象级的应用矢口否认用户热点转移以及排名下跌的问题，用户的离开、风口的转移往往是不争的事实。而基于娱乐性驱动、产品功能简单的产品往往更是如此...
分类：
其他好文 时间：
2014-06-25 08:09:20
阅读次数：
146
题解
题目要求是，有两种操作，从头取出一个字符，或者从尾取出一个字符，加到一个新的字符串末端，然后保证这个字符串是所有可能生成的字符串中，字典序排列最小的那个。依旧是贪心的想法，谁小我取谁即可。特殊判断两者相同的。一旦两者相同，那么就接着判断下一种，直到找到更小的为止。
另外需要注意两点，题目的输入很变态，要一个字母一行的输入，所以用cin或者用scanf(" %c", &ch)。cin不多说了，除了慢点其他没啥缺点。scanf中为何要加上一个空格呢？因为在格式串中，空格的意思是匹配输入中的所有换行、TAB...
分类：
其他好文 时间：
2014-06-25 08:46:12
阅读次数：
243
看struts2源码已有一段时日，从今天开始，就做一个总结吧。
首先，先看看怎么调试struts2源码吧，主要是以下步骤：
使用Myeclipse创建一个web工程
导入struts2需要的jar包
如图：
让jar包关联源文件
在上图中的jar包右键，选择properties->java source attach，如果关联成功，双击jar包下的某个class文件就会...
分类：
其他好文 时间：
2014-06-25 07:31:05
阅读次数：
245
算法一：快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法（Divideandconquer）策略来把一个串...
分类：
其他好文 时间：
2014-06-25 08:29:57
阅读次数：
178
世界杯到了,有的人请假去巴西看球,有的人辞职看球,哎，对于咱们程序员来说,特别是现在手里还正做着项目,你敢跟领导吱声说我想请假看世界杯么?
开始的两天实在是忍不住就晚上看球,白天上班,熬的那个累啊,持续不了两天就坚持不了了
现在的模式是每天看0点的那场球赛,然后睡觉,早上八点四十起床,收拾收拾九点十分,骑着自行车十分钟到公司,闲暇时间浏览浏览世界杯的新闻了解下各组战况。
周六周日,生物钟完全...
分类：
其他好文 时间：
2014-06-25 07:11:42
阅读次数：
210
在项目开发中，完成数据录入后，统计分析报表是必定要出的，后期还会应客户要求出现更多的统计分析报表。
集成一个成熟的报表工具来应对各种复杂和多变的报表是最好不过的了。
java的开发框架很多都利用标签库来实现表现层与业务层的分离和结合，也使java的项目开发更加简洁和易于维护。集成了struts标签库的jsp页面，标签库本身有一些判断循环的逻辑，又能方便的获取后端的数据，被大部分的java开发框...
分类：
其他好文 时间：
2014-06-25 08:08:34
阅读次数：
198
随着数据库数据量的不断增长，有些表需要由普通的堆表转换为分区表的模式。有几种不同的方法来对此进行操作，诸如导出表数据，然后创建分区表再导入数据到分区表；使用EXCHANGE PARTITION方式来转换为分区表以及使用DBMS_REDEFINITION来在线重定义分区表。本文描述的是使用EXCHANGE PARTITION方式来实现，下面是具体的操作示例。有关具体的dbms_redefinitio...
分类：
其他好文 时间：
2014-06-25 08:45:34
阅读次数：
372
下面是mybatis配置文件xxxx.xml缺失resultMap的错误：
严重: Servlet.service() for servlet [SpringMVC] in context with path [/ZHDM] threw exception [Request processing failed; nested exception is org.mybatis.spring.MyB...
分类：
其他好文 时间：
2014-06-25 07:35:36
阅读次数：
261
题目链接：点击打开链接
题意：
给定一个数n
问把这个数拆成多个不相同的fibonacci数
有多少种拆法
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 90
ll n ,m...
分类：
其他好文 时间：
2014-06-25 08:44:51
阅读次数：
177
