要用1×2的板子尽量多的覆盖##区域，且不能交叉，求至多可以覆盖多少板子。
每一个#向向下或向右相邻的#建边。求最大匹配就可以了。
其实这题数据是比较弱的把，应该是#的个数在600以内把。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 14:32:12
阅读次数：
174
最近在写一个关于用HTTP控制storm的的UI功能，已经实现完成，采用在nginx里面加入对应的模块调用来实现，模块中调用一个动态加载的SO，这个SO用THRIFT和zookeeper client实现对storm的控制和信息的存储固化。开始我使用了std::string来做字符串处理。后来发现string实在太多未知的对象构建和内存分配，加上我想把so改用纯C的实现。std::string自然...
分类：
其他好文 时间：
2014-08-18 14:32:03
阅读次数：
209
6个漂亮的Web前端表单提交以及搜索框（下）...
分类：
Web程序 时间：
2014-08-18 14:32:02
阅读次数：
325
斜率优化DP。。。。
对数组排序后，dp【i】【j】表示对前j个物品分i段的最少代价，dp【i】【j】= min｛ dp【i－1】【k】+（a【k+1】－a【j】）^2 }复杂度m*n^2 斜率优化一下就可以了。
Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K...
分类：
其他好文 时间：
2014-08-18 14:31:54
阅读次数：
212
一个直接暴力求解的方法，一种直接判断x%11的方法。
通过打表可以发现两者求解不同的情况在不是很大的范围内一定会出现，
所以直接从l开始暴力枚举，找到第一个出错的值输出就是了。若超过r还美找到就-1.
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-18 14:31:32
阅读次数：
203
Tokyo
Cabinet 是日本人 平林幹雄 开发的一款 DBM 数据库，该数据库读写非常快，哈希模式写入100万条数据只需0.643秒，读取100万条数据只需0.773秒，是 Berkeley DB 等 DBM 的几倍。
Tokyo
Tyrant 是由同一作者开发的 Tokyo Cabinet 数据库网络接口。它拥有Memcached兼容协议，也可以通过HTTP协议进行数据交...
分类：
其他好文 时间：
2014-08-18 14:31:22
阅读次数：
404
1.背景 今天学习了下如何给项目打标签，为此项目的修改标记版本号，然后可以直接推送版本号到服务器上，方便了很多，而且便于对项目进行管理。2.打标签 1.查询已有标签，可以使用git tag命令，查询某个特定版本可以git tag -l 'v*'git tag
2.为版本创建标签git tag -a v1.4 -m 'my version...
分类：
其他好文 时间：
2014-08-18 14:31:12
阅读次数：
170
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
* Sort a linked list in O(n log n) time using const...
分类：
其他好文 时间：
2014-08-18 14:31:02
阅读次数：
191
Run application, SQLiteFullException happend when devices memory is full....
分类：
其他好文 时间：
2014-08-18 14:30:52
阅读次数：
135
由于这个排列的行数和列数已经固定了，所以比较好找规律，由最下面一行和倒数第三行可以得出最下面一行完整的数排列，所以整个排列就可以递推出来了，my ugly code（我没用上题目中的后几行数据）:
#include
#include
#include
using namespace std;
int main()
{
int n;cin>>n;
while(n--)
{
...
分类：
其他好文 时间：
2014-08-18 14:30:42
阅读次数：
391
链接：http://poj.org/problem?id=1386
题意：要开启一扇门，n个单词是密码，n个单词中，如果一个单词的首字母和前一个单词的尾字母相同，并且每个单词都能这么连起来且只用一次，则门可以开启，否则不能开启，现给出单词，判断门是否可以开。
有向图欧拉通路充要条件：D为有向图，D的基图连通，并且所有顶点的出度与入度都相等；或者除两个顶点外，其余顶点的出度与入度都相等，...
分类：
其他好文 时间：
2014-08-18 14:30:32
阅读次数：
264
今天跟朋友讨论一个小的知识点，发现很多人不知道collection接口中定义的add方法是有返回值的，大家都是工作很多年的Java从业人员了，对公用接口的不熟悉会让自己在细节上吃亏的。这让我想到了刚入行的时候的一个小面试，另外一个项目的项目经理神秘兮兮的问，jdbc调用sql执行完成之后，返回什么值？ 返回什么值？这个问题确实难到我了，但是联想一下，一般在数据库当中执行到最后一步的时候，尤其...
分类：
编程语言 时间：
2014-08-18 14:30:22
阅读次数：
196
这里，我们实现两个语言，简体中文和繁体中文。
在res目录下建议两个文件夹
values-zh-rCN
values-zh-rTW
两个文件夹下都有一个strings.xml文件。
两个同名文件的字符串表，id是一样的，但是，内容的语言不一样。
比如提示
累了吧！休息一下吧！记得回来哦！
好的
点错了
提示
累了吧！休息一下吧！記得回來哦！...
分类：
移动开发 时间：
2014-08-18 14:30:12
阅读次数：
217
在[原]SDL开发教程我们知道了如何在pc下使用SDL进行开发，在android上面是否一样可以使用呢？答案是肯定的。下面我们进行移植SDL到Android，这里都是基于SDL最新版进行移植的，在Eclipse中编译。开发环境：Ubuntu 14.04 64位，Eclipse + CDT + ADT...
分类：
移动开发 时间：
2014-08-18 14:29:22
阅读次数：
235
1、SDK Manager 的 Tools ->Options打开SDK Manager的Settings，选中“Force https://… sources to be fetched using http://…”， 强制使用http协议。2、在Windows在C:\WINDOWS\syste...
分类：
移动开发 时间：
2014-08-18 14:29:12
阅读次数：
234
如果要打开存放在/data/data//files目录应用私有的文件，可以使用Activity提供openFileInput()方法。FileInputStream inStream = this.getContext().openFileInput("itcast.txt");Log.i("Fil...
分类：
其他好文 时间：
2014-08-18 14:29:02
阅读次数：
141
