题意：给你一个01矩阵，有两种操作：
第一种： 把a(i,j)的周围四个都异或一下
第二种： 把a(i, j)的周围四个和a(i,j)都异或一下
求把矩阵变成全0矩阵的最少操作次数
思路：如下图所示的轮廓线dp，逐格递推的，cur为当前决策的格子，红色线就是轮廓线，轮廓线以上的格子的操作状态都已经确定了，而对下面状态有影响的只有黄色格子，每个格子保存的是格子当前的数和它自己操作了多...
分类：
其他好文 时间：
2014-08-15 19:41:39
阅读次数：
227
链接：http://poj.org/problem?id=2396
题意：给一个n*m的矩阵，给出每行的总和以及每列的总和，再给出某些位置的最小或最大限制，问是否存在可能的矩阵，如果存在输出一种矩阵信息。
思路：这是一个有源汇的上下界可行流，对于这种题，从汇点连一条弧到源点，容量为INF，这不会影响流量平衡条件，并且此时原图转换为了无源汇的上下界可行流，剩下的做法和无源汇一样。
建图...
分类：
其他好文 时间：
2014-08-15 19:41:19
阅读次数：
349
Mongodb是一款开源的数据库，这里不用我多说了，下面说一下Ubuntu下安装Mongodb可能遇到的问题和解决方案。
故事背景：
今天M$促销，1￥Windows Azure 4000￥-30天的套餐，不得不说简直是白菜价！于是买了一个玩了玩，云端跑起了一个Ubuntu的虚拟机，后来发现安装Mongodb的时候有些费劲，sudu apt-get install mongodb-gen10总...
分类：
数据库 时间：
2014-08-15 19:41:09
阅读次数：
256
【问题】
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。 每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
【代码】
#include
#include
#include
/*根据异或法的计算方式，每两个相异的数执行异或运算之后，结果为1；
每两个相同的数异或之后，结果为0，任何数与0异或，结果...
分类：
其他好文 时间：
2014-08-15 19:40:49
阅读次数：
227
HDU 4021 24 Puzzle （拼图）
题目大意：
给定24个数的位置如图，现在给你24个数，0表示空格，问你是否能由起始位置到终点位置。
解题思路：
首先空格除外，八个角一定是一样的，然后其它的就得满足
（1）如果矩阵列数是奇数，逆序数必须同奇同偶，
（2）如果矩阵列数是偶数，逆序数加上0位置的行数之差必须同奇同偶。...
分类：
其他好文 时间：
2014-08-15 19:40:39
阅读次数：
278
使用jQuery Ajax过滤实现REST不间断会话
当客户端与服务端的会话超时，发出一个Ajax数据请求，遇到403状态码怎么办？
在Shell终端里，超级管理员会话超时时，会自动显示密码输入确认。对页面来说，是要捕获每个状态码为403的失败请求，待登陆成功后一个个replay，还是在登陆成功后直接刷新页面？
jQuery发展到今天，应该会提供处理这种业务的功能。果然找到madpi...
分类：
Web程序 时间：
2014-08-15 19:40:29
阅读次数：
286
收到执行ADDMRPT报表 比较麻烦！ 每天让它自动执行 邮件来看看...
分类：
数据库 时间：
2014-08-15 19:40:19
阅读次数：
239
HDU 4902 Nice boat（数据结构-线段树）
题目大意：
给定n个数，m个操作，”1 L R X“ 表示把LR区间的数同时置为X，"2 L R X "表示把LR区间大于X的数比如Y置为gcd(X,Y)。
解题思路：
区间操作，一下子就想到了线段树，但是注意线段树的优化，只要维护记录最大值的maxc，以及bool记录这段是否相等这两个变量即可，详细还请参照我的代码。...
分类：
其他好文 时间：
2014-08-15 19:40:09
阅读次数：
339
当我们在eclipse中开发android程序的时候，往往需要看源代码（可能是出于好奇，可能是读源码习惯），那么如何查看Android源代码呢？
比如下面这种情况
图一
假设我们想参看Activity类的源代码，按着Ctrl键，左击它，现实的结果却看不到代码的，提示的信息便是“找不到Activity.clas...
分类：
移动开发 时间：
2014-08-15 19:39:59
阅读次数：
207
业务场景
我们现在有一个类似于文件上传的功能，各个子站点接受业务，业务上传文件，各个子站点的文件需要提交到总站点保存，文件是按批次提交到总站点的，也就是说，一个批次下面约有几百个文件。
考虑到白天提交这么多文件会影响到子站点其他系统带宽，我们将分站点的文件提交到总站点这个操作过程独立出来，放到晚上来做，具体时间是晚上7:00到早上7:00。
这个操作过程我们暂且称...
分类：
编程语言 时间：
2014-08-15 19:39:49
阅读次数：
204
Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty s...
分类：
其他好文 时间：
2014-08-15 19:39:39
阅读次数：
222
特殊工具与技术--优化内存分配[续2] 七.一个内存分配器基类 预先分配一块原始内存来保存未构造的对象，创建新元素的时候，可以在一个预先分配的对象中构造；释放元素的时候，将它们放回预先分配对象的块中，而不是将内存实际返还给系统。这种策略常被称为维持一个自由列表。可以将自由列表实现为已分配但未构造的对象的链表。 我们将定义一个名为 CachedObj 的新类来处理自由列表。像 QueueItem ...
分类：
编程语言 时间：
2014-08-15 19:39:29
阅读次数：
361
开始用的是分离
#include
#include
#include
#include
#include
#include
#define PI acos(-1,0)
using namespace std;
const int maxn = 30010;
const int maxm = 100001;
#define lson left, m, id<<1
#define...
分类：
其他好文 时间：
2014-08-15 19:39:19
阅读次数：
212
hive按当天日期建立分区表 | 动态往日期分区插入数据...
分类：
其他好文 时间：
2014-08-15 19:39:10
阅读次数：
352
前两篇博客讲到了JQuery的基础知识以及其动画效果，本篇将为大家介绍jquery操纵html以及jquery的遍历。
一、jquery操作html
1.获取内容和属性
text() - 设置或返回所选元素的文本内容
html() - 设置或返回所选元素的内容（包括 HTML 标记）
val() - 设置或返回表单字段的值
attr()- 方法用于获取属性值。
实例：
...
分类：
Web程序 时间：
2014-08-15 19:38:59
阅读次数：
317
假设你是一支棒球大联盟球队的总经理。在赛季休季期间，你需要签入一些自由球员。球队老板给你的预算为X美元，你可以使用少于X美元来签入球员，但如果超支，球队老板就会解雇你。
你正在考虑在N个不同位置签入球员，在每个位置上，有P个该位置的自由球员供你选择。由于你不希望任何位置过于臃肿，因此每个位置最多签入一名球员(如果在某个特定位置上你没有签入任何球员，则意味着计划继续使用...
分类：
其他好文 时间：
2014-08-15 19:38:39
阅读次数：
643
