http://poj.org/problem?id=1781
约瑟夫环的模板，每次数到2的人出圈。
但直接求会TLE，n太大。
打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-08 21:26:06
阅读次数：
297
我们在看JSCover(http://tntim96.github.io/JSCover/manual/manual.xml)介绍及使用说明的时候，往往被图形界面所吸引。这种方式比较适合手工操作，点击和输入即可。
但是这种往往界面和真实界面相差比较大，因为真正的网页在JSCover内部的浏览加载框中。这使得原有的Selenium代码可能存在诸多问题。那么如何能够尽量少地改变原有的sele...
分类：
Web程序 时间：
2014-08-08 18:14:56
阅读次数：
374
为毛 MySQL优化器的执行计划 好多时候都不准确，不是最优的呢（cpu+io）？？？
因素太多了：：
存在information_schema的信息是定期刷新上去的，好多时候不是最真的，甚至相差好大(非高山峰时好好利用一下analyze table等)；
现在一个企业有钱没地方花，买一大堆固态磁盘，碰巧非智能的MySQL不能很好滴跟上硬件优化的节奏，可能超过一部分的...
分类：
数据库 时间：
2014-08-07 00:51:27
阅读次数：
382
两个时间段，判断之间的相差，做一些时间范围限制使用 NSDateFormatter * dateFormatter = [[NSDateFormatter alloc] init]; [dateFormatter setDateFormat:@"yyyyMMddHHmmss"]; NSDate...
分类：
移动开发 时间：
2014-08-05 13:37:29
阅读次数：
199
参考资料：http://www.w3cschool.cc/sqlite/sqlite-data-types.html在SQLite中，数据类型的概念看起来很模糊，刚开始接触感觉跟C语言提供的数据类型概念相差甚远，不知道这是功能的弱化还是灵活性的提高，只能且行且体会吧。在数据类型小节提出了存储类和Af...
分类：
数据库 时间：
2014-08-05 10:59:09
阅读次数：
218
function getDateDiff(datetime) {? var dateBegin = new Date(datetime.replace(/-/g, "/"));? var dateEnd = new Date();? var dateDiff = dateEnd.getTime() - dateBegin.getTime();? // 计算相差的天数?...
分类：
其他好文 时间：
2014-08-04 14:46:57
阅读次数：
231
在系统中经常用到time()函数获取系统时间，也就是通常所说的日历时间，这个时间是从1970年1月1日0时开始到现在的秒数。
问：已有日历时间t1和t2(假设t1>t2)，如何计算他们之间相差的天数。
答：
day = (t1+time_zone*60*60)/time_of_day - (t2+time_zone*60*60)/time_of_day
其中t...
分类：
编程语言 时间：
2014-08-02 18:22:23
阅读次数：
232
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
格式化文本，动态添加空格functionformatStr(constsrcStr:string;Leng:integer):string;
var
i,iLen:integer;
begin
//先把原字符串赋值给返回字符串Result
Result:=srcStr;
//计算相差多少空格
iLen:=Leng-Length(srcStr);
//在返回字符串后，补齐空格
fori:=1toiLendo
begin
..
分类：
其他好文 时间：
2014-08-01 13:55:42
阅读次数：
168
Dinic 算法模板
Dinic算法是一种比较容易实现的，相对比较快的最大流算法。
求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。
对于这个一般性的过程，Dinic算法的优化如下：
（1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。
层次图的意思就是，只有在BFS树中深度相差1的节点才是连接的。
这就切断了原有的图中的许多...
分类：
其他好文 时间：
2014-07-31 13:30:26
阅读次数：
342
