#include
#include
#include
#define ll __int64
#define M 100007
using namespace std;
struct node
{
ll l,r,mid,val,mark;
}tree[M<<2];
ll s[M];
void build(ll left,ll right,ll i)//建树
{
tree[i].l=l...
分类：
其他好文 时间：
2015-04-11 11:51:42
阅读次数：
147
题目：
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only us...
分类：
其他好文 时间：
2015-04-11 11:53:04
阅读次数：
192
参考FlatUI设计的一套qml控件，纯qml实现...
分类：
其他好文 时间：
2015-04-11 11:50:12
阅读次数：
137
提示：myeclipse环境、工程环境、tomcat环境的jdk保持一致
1、新建一个工程，把工程的编码为utf-8
2、把jsp的编码形式改成utf-8
3、把jar包放入到lib下
4、建立三个src folder
src 存放源代码
config 存放配置文件
hibernate 存放hibernate的配置文件
spring 存放spring的配置文件
struts 存放struts的配置文件
...
分类：
其他好文 时间：
2015-04-11 11:50:43
阅读次数：
129
三大框架整合原理
1、三大框架的作用
struts2是一个mvc框架
spring容器
1、利用ioc和di做到了完全的面向接口编程
2、由于spring的声明式事务处理，使程序员不再关注事务
3、dao层和service层的类是单例的，但是action层是多例
hibernate
就是一个数据库的ormapping的框架
2、整合原理
1、当tomcat启动时，做的事情
...
分类：
其他好文 时间：
2015-04-11 11:48:39
阅读次数：
163
openSessionInview延迟session的生命周期的原理...
分类：
其他好文 时间：
2015-04-11 11:48:42
阅读次数：
119
换了台电脑，突然发现有些内容不显示，调试发现中文乱码，检查发现不是过滤器问题，
话不多说，直接解决方案server.xml部署下
过滤器跟tomcat之间没有关系。。。。...
分类：
其他好文 时间：
2015-04-11 11:48:42
阅读次数：
92
题目：
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict...
分类：
其他好文 时间：
2015-04-11 11:48:32
阅读次数：
143
public ArrayList wordBreak(String s, Set dict) {
ArrayList res = new ArrayList();
if(s==null || s.length()==0)
return res;
helper(s,dict,0,"",res);
...
分类：
其他好文 时间：
2015-04-11 11:47:27
阅读次数：
129
问题描述：
在一个2^k*2^k 的方格组成的棋盘中，有一个方格与其他方格不同，称为特殊方格。
现在邀请4中不同的L型骨牌 覆盖给定的棋盘除特殊方格外的所有方格。
例如：这是一个K=2时的棋盘，特殊点坐标为（0,1）。
四中L型骨牌如图：
程序代码：
#include
#define KEY 8 //棋盘的阶数
int ar[KEY][KEY]=...
分类：
其他好文 时间：
2015-04-11 11:46:28
阅读次数：
148
信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。 下面是我结合自己的经验给出的一些小建议，仅...
分类：
其他好文 时间：
2015-04-11 11:48:20
阅读次数：
174
gem是一种文件组织的包，一般的ruby的很多插件都有由这种各种的包提供。我们来看看gem的用法ruby -v #查看ruby 版本 ruby -e ''require"watir"; puts Watir::IE::VERSION'' #查看watir版本rvm list known #列出已知的...
分类：
其他好文 时间：
2015-04-11 11:46:42
阅读次数：
123
背景：近期使用Zk实现了一个简单的配置管理的小东西，在此开源出来，有兴趣的希望提出您的宝贵意见。如果恰巧您也使用或者接触过类似的东西，也希望您可以分享下您觉得现在这个项目可以优化和改进的地方。项目地址：https://github.com/cncduLee/zk-ucc需求：1、不需要重启应用、修改...
分类：
其他好文 时间：
2015-04-11 11:46:20
阅读次数：
183
有些应用软件为便于提醒用户和方便用户操作，会在系统托盘区生成属于自己的托盘图标，这样用户可以通过该图标弹出的气泡提示了解对应软件的运行状态，或通过关联的菜单便捷的操作该软件。但在某些情况下，应用程序可能会遭遇异常关闭的情况而导致来不及删除对应的系统托盘图标而将其遗留在系统托盘区中，当再次运行该软件时...
分类：
其他好文 时间：
2015-04-11 11:46:31
阅读次数：
141
最近遇到一项需求，要求把properties文件中的内容读取出来供用户修改，修改完后需要再重新保存到properties文件中。很简单的需求吧，可问题是Properties是继承自HashTable的，直接通过keySet()、keys()或entrySet()方法对Properties中的元素进行...
分类：
其他好文 时间：
2015-04-11 11:46:38
阅读次数：
194
从根节点开始按层次遍历一棵二叉树 思路：广搜即可 class Solution {public: vector > levelOrder(TreeNode *root) { vector > resVec; if (!root) return resVec; queue nodeQue; nodeQ...
分类：
其他好文 时间：
2015-04-11 11:44:38
阅读次数：
155
题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。Sample Input141 2 32 3 24 3 2Sample OutputCase #1: 18 //1去4,4去1,2去3,3去2思路：对于每一个边，都可以把这个变量偷的点交换，这样这...
分类：
其他好文 时间：
2015-04-11 11:46:55
阅读次数：
139
