题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类：
其他好文 时间：
2014-05-19 10:10:34
阅读次数：
282
2014-5-14：今天来公司突然发现mysql数据库不同步；方法一：slavestop;
setglobalsql_slave_skip_counter=1;
slavestart;
showslavestatus\G;跳过一个事件event方法二：1.查看从服务器的状态showslavestatus\G记录下maser_log_file和read_master_log_pos记录下这两个值Master_L..
分类：
其他好文 时间：
2014-05-14 17:51:08
阅读次数：
286
1. 批量改变文件内容：//批量改变输出文件内容#include #include #include
using namespace std;int main(){ ifstream input("D:pos_img.txt"); ofstream
output("D:pos_image...
分类：
编程语言 时间：
2014-05-13 22:29:37
阅读次数：
458
一、list_for_each
1.list_for_each原型
#define list_for_each(pos, head) for (pos = (head)->next, prefetch(pos->next); pos != (head); pos = pos->next, prefetch(pos->next))
它实际上是一个 for 循环，利用...
分类：
其他好文 时间：
2014-05-13 08:50:12
阅读次数：
506
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
转载：http://www.kernelchina.org/node/1050linux的list实现之中有如下东东：#define
list_for_each(pos, head) \ for (pos = (head)->next; prefetch(pos->next),
pos != (h....
分类：
系统相关 时间：
2014-05-09 10:04:38
阅读次数：
323
迷宫问题可以看做是在“图”中求解：已知的两个节点是否连通，以及求某个连通的通路。可以通过图的深度优先遍历求解。
import java.util.HashSet;
import java.util.Set;
class Pos{
public int i;
public int j;
public Pos(int i,int j){
this.i=i;
this.j=j;
}...
分类：
其他好文 时间：
2014-05-09 01:52:20
阅读次数：
312
一.单串匹配问题poj2406（求字符串的周期）利用next[
]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752（求所有相同的前后缀）利用next[
]性质，pos=next[pos]（不断向前找）nex...
分类：
其他好文 时间：
2014-05-07 20:35:11
阅读次数：
317
本文出自：http://blog.csdn.net/svitter
原题：http://poj.org/problem?id=1141
题意：输出添加括号最少，并且使其匹配的串。
题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示i， j中哪个位置分开，使得两部分分别匹配。
初始值置dp [ i ] [ i ] = 1; 如果只有一个括号，...
分类：
其他好文 时间：
2014-05-07 15:17:21
阅读次数：
367
续上篇）
大鸟说道：“实际上没有学过设计模式去理解三层架构会有失偏颇的，毕竟分层是更高一级别的模式，所谓的架构模式。不过在程序中，有意识的遵循设计原则，却也可以有效的做出好的设计。”
“不要告诉我，刚才讲的‘迪米特法则’就会在分层中用得上？”小菜说。 “当然用得上，否则讲它干吗，你当我是在安慰你而临...
分类：
其他好文 时间：
2014-05-07 11:14:50
阅读次数：
400
