概念：线段树（Segment Tree）是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左子树表示的区间为[a,(a+b)/2]，右子树表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树。叶节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。——摘自维基百科...
分类：
其他好文 时间：
2015-05-19 10:52:02
阅读次数：
114
QT4默认不支持Mysql数据库访问，需要手动编译动态链接库qsqlmysqld.dll和qsqlmysql.dll。QT5默认支持Mysql数据库访问，默认已经生成了上述2个DLL文件。...
分类：
数据库 时间：
2015-05-19 10:49:51
阅读次数：
131
我们一般用properties或者XML文件作为资源存储的文件，现在主要介绍一下对properties的操作
1.我们在src文件下新建一个名称为config的包
2.在config下新建一个file，把它命名为demo.properties
3. 把下面的几段文字复制到demo.properties中
#comments
username=oseye
4.新建一个叫RunMai...
分类：
编程语言 时间：
2015-05-19 10:52:08
阅读次数：
131
众所周知，C++类实现函数重载有两种情况：函数参数的类型不同，参数的个数不同。而与函数的返回值没有什么关系。还有一种类成员函数重载，它并不要求函数的参数类型不同。下面给出例子：
#include
using namespace std;
class A
{
public:
A(int a):_a(a){}
void print()const//函数体中不能修改数据成员对象，否...
分类：
编程语言 时间：
2015-05-19 10:49:40
阅读次数：
93
孙悟空有七十二般变化，他的每一种变化都给他带来一种附加本领。而不管孙悟空怎么变化在二郎神眼里，他永远是那只猢狲。
装饰器模式以对客户透明的方式动态的给一个对象附加上更多的责任。
在孙悟空的例子里，老孙变成的鱼儿相当于老孙的子类。
装饰模式的类图如下：
装饰模式的角色介绍：
抽象构件角色（ComponentDec）:给出一个抽象接口，以规范准备接收附加责任的对象
具体构件（Concre...
分类：
编程语言 时间：
2015-05-19 10:52:30
阅读次数：
138
今天自己独立的解决了好几个问题，很开心。
第一个就是关于证书的问题：
之前项目经理让我们把/user/Vicky/Library/MobileDevice/Provisioning Profiles 清空，在安装最新的证书；
但是安装的过程中，总是会出现这样的error：
1.No codesigning identities（i.e. XXX） found matching the ...
分类：
其他好文 时间：
2015-05-19 10:51:30
阅读次数：
150
题目大意：给一棵节点带权的树，找到一个有k个节点的子树，求这个子树的最大权值
解题思路：树形 DP + 背包，f(i, j) 表示以i为根节点的有j个节点子树的最大权值，然后对i的每个子节点做分组背包，因为对于i的每个儿子，可以选择分 1,2,3…j-1 个节点给它f(i, j) = max{ max{f(i, j-p) + f(v, p) | 1 <= p < j} | v是i的儿子节点}
a...
分类：
其他好文 时间：
2015-05-19 10:51:09
阅读次数：
126
还是按照惯例，直接上例子。
$ awk 'BEGIN{"date" | getline d; print d}' datafile
Mon Jan 15 11:24:24 PST 2015
说明：将Linux的date命令通过管道传给getline函数，结果保存在变量d中并打印出来。
范例
$ awk 'BEGIN{"date" | getline d; sp...
分类：
其他好文 时间：
2015-05-19 10:50:09
阅读次数：
180
在项目中常常会遇到这样的问题：
button点击就会触发相应的点击事件，比如说是向向服务器发送网络请求或者弹出弹框。
但如果用户点击频率很快的话，那就会不停的触发点击事件，从而使UI错乱。
对于这种问题我的解决方案是：设置布尔值。
（1）对于与服务器有交互的点击事件：点击的时候判断bool值；在发送请求前设置一次；服务器得到应答后改变bool值即可。
（2）对于无服务器交互点击事件：点击...
分类：
移动开发 时间：
2015-05-19 10:49:30
阅读次数：
134
WF上的水题,直接模拟即可.注意为0情况的处理,我写的有点复杂了.代码如下:/*
ID: 15674811
LANG: C++
TASK: ratios
*/#include
#include
#include
using namespace std;#define INF 0x3f3f3f3fint xx[5],yy[5],zz[5],k4,s...
分类：
移动开发 时间：
2015-05-19 10:51:26
阅读次数：
189
UVA 10969...
分类：
其他好文 时间：
2015-05-19 10:50:26
阅读次数：
102
问题：
break中断整个循环；continue中断本次循环；
在循环中如果想要一个数再循环一次，可以采用（i--）d的方式。
else if(b[i]>a[j])
{
b[i]=b[i]-a[j];
ans++;
j--;
}
发工资咯：）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类：
编程语言 时间：
2015-05-19 10:49:43
阅读次数：
153
//简单的
test.js
;(function($){
$.fn.getData=function(options){
return this.append(options);
}
})(jQuery);
test.html
Insert title here
$(function(){
$("span").getData("这是我第...
分类：
Web程序 时间：
2015-05-19 10:49:54
阅读次数：
104
时间限制:30000ms
单点时限:3000ms
内存限制:256MB
描述
给定一个大小为n的字符集Σ中每个字符出现的频数，求不同的Huffman编码的数量模109?+?7。
一个编码是一个从Σ到01字符串的函数。 一个Huffman编码是一个由以下过程生成的编码：
初始时每个字符为一个集合。初始时所有字符对应到空字符串。一个集合S的频数w(S)定义为S内所有...
分类：
其他好文 时间：
2015-05-19 10:48:54
阅读次数：
372
iOS .ipa文件的生成与使用
如果想要将做的iOS应用程序装到自己的iOS设备上测试、或者装在别人的iOS设备上，或者想发布到App Store里，先要给应用签名。签名就要有证书，这就需要申请证书的过程了。
把自己的应用程序装到设备中，主要有以下几种方式：
① 把iOS设备与电脑连起来，这样在Xcode的左上角就可以选择这个设备，之后直接点击Run，程序就被装在这个iOS设备了。这个主要...
分类：
移动开发 时间：
2015-05-19 10:47:43
阅读次数：
149
头文件contact.h
#include
#include
#ifndef __CONTACT_H__
#define __CONTACT_H__
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 20
#define MAX_DHB 1000
typedef struct Peo //...
分类：
其他好文 时间：
2015-05-19 10:47:33
阅读次数：
128
Android studio 自带的模拟器太慢了，下面介绍genymotion安装，电脑是win7
(1)进入https://www.genymotion.com
(2)注册，必须注册才能下载，后期也用到账号，所以拷贝别人的安装包没用
(3)点击，getgenymotion，进入选择free下面的download，免费版本少了些功能，但凑活用。
(4)选择pc系统，默认进入win界面，注意：...
分类：
移动开发 时间：
2015-05-19 10:47:44
阅读次数：
144
