大白书上的393页。
一直在原数组上乱搞。其实要用另外一个数组记录块。
原数组是不能变的。
注意好原数组和块数组的关系，细心一点处理边界。还是不难的。
#include
#include
#include
#include
#define maxn 300005
#define SIZE 600
using namespace std;
int a[maxn];
...
分类：
其他好文 时间：
2014-07-08 21:28:22
阅读次数：
202
在UITableView初始化时加上以下代码即可：
self.tableView.tableFooterView = [[UIView alloc] initWithFrame:CGRectZero];
效果演示：...
分类：
移动开发 时间：
2014-07-08 20:24:33
阅读次数：
283
http://poj.org/problem?id=2240
深刻体现了自己代码能力有问题外加改模板能力有问题，外加Debug有问题。以后做到：
1、算法原理可以轻易弄出来，
2、代码模板自己收集各种用法，以及已经的做过的改变的方法；
3、没有完整清晰的思路不敲代码；
4、在Debug时没有基本绝对的把握，不点击“编译+运行”，不乱试
回到这道题：
我主要是想把Bellman...
分类：
其他好文 时间：
2014-07-08 19:19:54
阅读次数：
199
Mozilla工程师通过优化Static Initializer(静态初始化，或全局建构函数, Global Constructor)和Binary布局来提升FireFox启动速度的文章，非常有参考价值。文章中以x86及x86-64平台为基础，下面加了Mac OS及Android上的binary布局。什么是Static Initializer? 简而言之就是全局C++对象的初始化。...
分类：
其他好文 时间：
2014-07-08 17:55:40
阅读次数：
278
题意：给你正视和侧视图，求最多多少个，最少多少个
思路：贪心的思想，求最少的时候：因为可以想象着移动，所以我们统计每个视图不同高度的个数，然后计算，至于的话，就是每次拿正视图的高度去匹配侧视求最大
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int k;
int vie...
分类：
其他好文 时间：
2014-07-08 17:30:56
阅读次数：
149
第一部分：代码
//前端
Insert title here
访问属性
/ognl.action?username=u&password=p">ognl
//web.xml
//ognl.xml
/ognl.jsp
...
分类：
Web程序 时间：
2014-07-08 15:42:17
阅读次数：
168
枚举位移肯定超时，对于一个位移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
给你一个表达式，其包含一些0,1变量和一些逻辑运算法，让你判断其是否为永真式。
计算表达式的常用两种方法：1、递归； 2、利用栈。
code(递归实现)
#include
#include
#include
#include
#include
using namespace std;
char str[2000];
int pos;
bool calc(int bi...
分类：
其他好文 时间：
2014-07-08 14:02:35
阅读次数：
174
题目：有一场婚礼，有n对夫妇参加，他们之间有些人之间有奸情（可能同性），在场的人中有一个公主，
她清楚其他人的人际关系，问能否安排座位使得两边都是n个人，且公主看不见有奸情的人同时在的对面。
分析：2-SAT。直接按照看的流程敲的程序。
1.建图，矛盾的点建立对应的边（与一直关系相反）；
2.利用Tarjan算法计算...
分类：
其他好文 时间：
2014-07-08 12:52:46
阅读次数：
420
it is much easier to get the same result through PHP because the PHP language offers some global constant variables and built-in functions....
分类：
Web程序 时间：
2014-07-08 12:48:07
阅读次数：
196
