大白书上的393页。
一直在原数组上乱搞。其实要用另外一个数组记录块。
原数组是不能变的。
注意好原数组和块数组的关系，细心一点处理边界。还是不难的。
#include
#include
#include
#include
#define maxn 300005
#define SIZE 600
using namespace std;
int a[maxn];
...
分类：
其他好文 时间：
2014-07-08 21:28:22
阅读次数：
202
采用的EGORefreshTableHeaderView来实现:
在Controller上实现EGORefreshTableHeaderDelegate的delegate
@property(nonatomic)UITableView* tableView;
@property(nonatomic)NSMutableArray* data;
@property(nonatomic)EGORef...
分类：
移动开发 时间：
2014-07-08 21:32:07
阅读次数：
316
一、开启权限
目前hive支持简单的权限管理，默认情况下是不开启，这样所有的用户都具有相同的权限，同时也是超级管理员，也就对hive中的所有表都有查看和改动的权利，这样是不符合一般数据仓库的安全原则的。Hive可以是基于元数据的权限管理，也可以基于文件存储级别的权限管理，此次以介绍MetaData权限管理为主。通过以下配置开启Hive身份认证功能进行权限检查：
hive.se...
分类：
其他好文 时间：
2014-07-08 14:06:26
阅读次数：
192
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
个人重构版的机房收费系统已经走过了开始的这一关了，由于走在前面的人已经很多了，在开始机房之前看过他们的一些博客以及和他们的交流知道可以在连接、操作数据库时抽象出一个sqlhelper的类，封装对数据库的各种操作方法。但是这个学习的过程需要自己去摸索，才能真正体会到抽象的给编程带来的好处以及原有的方式的弊端。
先实现三层架构的登陆窗体和查看学生余额的功能后 ，在D层代码有重复，数据库的链接、数据库的查询，这也是三层架构设计的一点弊端吧，降低了系统的耦合度同时也增加了编程的代码量。接下来就开始了...
分类：
数据库 时间：
2014-07-08 16:43:20
阅读次数：
191
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21666
Accepted: 10765
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2014-07-08 12:54:56
阅读次数：
152
2008 年之前，浏览器中几乎所有的DOM扩展都是专有的。此后，W3C 着手将一些已经成为事实标准的专有扩展标准化并写入规范当中。
Selector API level 1 的核心是两个方法: querySelector(), querySelectorAll() .在兼容浏览器中可以通过Docuemnt 类型节点，或者Element类型节点调用。
目前已完全支持Selectors API...
分类：
编程语言 时间：
2014-07-08 19:08:32
阅读次数：
273
谈到管理问题，会有各种大师抬出各种理论，特别是各种面向公司高层的培训，更是充斥着各种时髦的管理理念；而一些新锐公司也不甘落后，还没几个人的时候，就在各种场合吹嘘自己的团队如何如何了得。当然，总是少不了投资商、媒体等机构捧臭脚了，一定要把本来是雇佣来的人说成跟老板是打不烂、折不断的坚固无比的钢铁团队。以上都是痴人梦罢了。
现实中，软件公司的程序员很无奈。
对程序员指手画脚...
分类：
其他好文 时间：
2014-07-08 20:29:00
阅读次数：
246
问题背景:有一些UI具有共性，比如常见的app第一次运行时出现的各种指示框，告诉你往哪搓是调音量的，往哪点是调屏幕亮度的，当点击这些VIew，则其自动消失。或者一动时间后，自动消失。另外一个问题是，不同的方向下加载出来的指示View内容是不一样的。 为此需要将这些特点的View抽象出来，写个父类或者说是基类，为啥一定要这样搞，这样写好处很多。优点如下:1、可以让代码变得更简洁。每个子View里的共...
分类：
移动开发 时间：
2014-07-08 20:28:24
阅读次数：
276
什么是设计模式？
每一类编程语言都具有其自身的特性,就像是面向对象的语言,其特性就是封装,继承,多态,抽象. 同时,使用每一类编程语言开发软件时也都有一些设计准则,这些准则保证了软件的质量,即具有良好的设计. 而设计模式则是广大软件开发人员总结出的开发经验技巧,它们利用编程语言的特点,实现这些准则.因此,可以想象，当我们对设计模式熟悉到一定程度后，在设计系统时，我们眼里就会变得...
分类：
其他好文 时间：
2014-07-08 19:07:56
阅读次数：
211
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
编译nginx-1.5.10一般需要以下库的支持：pcre，zlib，openssl
此次编译nginx-1.5.10使用的库版本分别为pcre-8.34；openssl-1.0.0l；zlib-1.2.8将这些看和nginx放在同一目录如下图
在nginx添加一个shell脚本文件runscript.sh
#!/bin/sh
BUILD_PATH=../release
CC_P...
分类：
其他好文 时间：
2014-07-08 15:50:03
阅读次数：
227
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13464
Accepted: 8897
Description
The cows don't use actual bowling balls when they go bowling...
分类：
其他好文 时间：
2014-07-08 18:00:15
阅读次数：
230
回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。
回溯法：为了避免生成那些不可能产生最佳解的问题状态，要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点...
分类：
其他好文 时间：
2014-07-08 16:53:41
阅读次数：
256
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25144 Accepted Submission(s): 11229
Problem Description
A rin...
分类：
其他好文 时间：
2014-07-08 13:09:37
阅读次数：
244
