题意：给定一个矩阵,其中有一些地方有水,现在有一些长度任意,宽为1的木板，要求在所有板不跨越任何坑的前提下，用一些木板盖住这些有水的地方,问至少需要几块板子？
思路：
然后你们懂的，二分匹配好了。
代码如下：
#include
#include
#include
#include
using namespace std;
const int N = 600;
int n,...
分类：
其他 时间：
2015-07-03 09:22:05
收藏：
0 评论：
0 赞：
0 阅读：
232
配置主要名称服务器
1.配置正向解析区域
授权DNS服务器管理zhengmingliang.com区域，并把该区域文件命名为zhengmingliang.com.zone。
（1） 建立主配置文件named.conf
首先进入到以下目录
在named.conf中编辑以下内容
（2） 建立zhengmingliang.com.zone区域文件
...
分类：
其他 时间：
2015-07-03 09:21:54
收藏：
0 评论：
0 赞：
0 阅读：
222
TCP/IP学习笔记，关于数据链路层的一些简单介绍，第一部分。...
分类：
其他 时间：
2015-07-03 09:21:44
收藏：
0 评论：
0 赞：
0 阅读：
233
Generate Parentheses：
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())"...
分类：
其他 时间：
2015-07-03 09:21:34
收藏：
0 评论：
0 赞：
0 阅读：
221
用筛法求素数。
简单介绍一下厄拉多塞筛法。厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数写在纸上：
在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的其他倍数……依次类推，一直到所有小于或等于N的各数都画了圈或划去为止。这时，表中画了圈的以及未划去的那些数正好就是小于 N的素数。
这很像一面筛子，把满足条件的数留下来，把不满足条件的数筛掉。由于这种...
分类：
其他 时间：
2015-07-03 09:18:54
收藏：
0 评论：
0 赞：
0 阅读：
890
CocoaAsyncSocket网络通信使用之tcp连接（一）
简述：
在互联网世界中，网络访问是必不可少的一部分，而对于程序员来说，网络编程却是一个比较复杂的存在，特别是socket处理方面。
在android平台中，java类库丰富，封装良好，比如：mina，netty等等。
而在ios平台中，也有出名的socket库，CocoaAsyncSocket。
最近碰到一些朋友...
分类：
其他 时间：
2015-07-03 09:18:24
收藏：
0 评论：
0 赞：
0 阅读：
208
正则表达式是一个强大的字符串处理工具，可以对字符串尽心查找提取分割替换的操作。String类中也提供了几个特殊的方法：
Boolean matches（String regex）判断字符串是否符合指定的正则表达式
String replaceAll（String regex，String replacement）将所有的匹配的之前的regex替换成之后的字符串就是将前者换成后者
这些特殊的方...
分类：
其他 时间：
2015-07-03 09:17:29
收藏：
0 评论：
0 赞：
0 阅读：
244
成员变量和局部变量的区别？
1.类中的位置不同
成员变量：在类中方法外
局部变量：在方法中定义或者在方法声明上
2.内存中的位置不同
成员变量：在堆内存中
局部变量：在栈内存中
3.命周期不同
成员变量：随着对象的创建而存在，随着对象的消失而消失
局部变量：随着方法的调用而存在，...
分类：
其他 时间：
2015-07-03 09:16:44
收藏：
0 评论：
0 赞：
0 阅读：
96
//poj 4014
//sep9
#include
#include
using namespace std;
int n;
struct DICE
{
int ids;
int num;
int a[128];
}d[1024];
int cmp1(DICE x,DICE y)
{
return x.num<y.num;
}
int cmp2(DICE x,DICE y)
{
...
分类：
其他 时间：
2015-07-03 09:16:04
收藏：
0 评论：
0 赞：
0 阅读：
228
128. Longest Consecutive Sequence1. 问题描述：输入一个未排序的整型数组，找到最长的连续元素序列，并返回其长度。2. 解决思路：拿到这道题，首先想到是先排序，然后遍历找到连续最长的元素。但是我们想通过更好的方式去解决这个问题。所以想到用HashMap存储每个节点的值和这个节点所在序列的长度。当遍历到每个元素时，找当前Map中是否有这个元素的左右连续元素存在，然后计算...
分类：
其他 时间：
2015-07-03 09:15:44
收藏：
0 评论：
0 赞：
0 阅读：
194
RT9293是有台湾立锜科技（Richtek）生产的异步boost升压芯片（Asynchronies Boost），the boost converter，或者叫step-up
converter，是一种开关直流升压电路，它可以使输出电压比输入电压高。RT9293主要用于LCD背光led驱动和偏压设置。
下面关于boost电路进行分析，然后对比RT9293应用电路分析。
boost电路如下...
分类：
其他 时间：
2015-07-03 09:15:24
收藏：
0 评论：
0 赞：
0 阅读：
272
让虚拟机获取到网络的IP地址?
答: 右键虚拟机
Network Adapter->Network Connection 设置为
Bridged:Connected directly to the physical network 配置ssh免登陆时候, 拷贝了
解决办法: 使用命令: 加-i 选项
ssh-copy-id -i id_rsa.pub master2
使用选项...
分类：
其他 时间：
2015-07-03 09:14:54
收藏：
0 评论：
0 赞：
0 阅读：
292
百木-ITer职业交流 群-北京 ：141588103
就这样，在大公司刚刚工作两天的时间，再次跳槽到一个小公司。对外宣传有近100人的公司，实际上只有20多人。我知道这样做是冒风险的，最坏的情况无非是再找工作，还不至于造成很大的压力。
实际上，这个公司缺少了一腿，销售、市场能力不强。严格上的销售人员只有两个：老板和一位女同事。老板有50多岁了，这...
分类：
其他 时间：
2015-07-03 09:14:44
收藏：
0 评论：
0 赞：
0 阅读：
121
Merge Two Sorted Lists
Merge two
sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
合...
分类：
其他 时间：
2015-07-03 09:14:24
收藏：
0 评论：
0 赞：
0 阅读：
122
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5274
在树上的询问和操作，每次修改单点值，询问两点之间出现次数为奇数的点权是什么，若没有输出-1.询问保证两点间至多只有一个数出现奇数次。
有一种经典的将树上的点转化成序列的方法，我们用dfs遍历这棵树，那么对于一个节点，他一点比他的子树即子节点先访问到，且当他的最后一个子节点的所有子树也都...
分类：
其他 时间：
2015-07-03 09:14:04
收藏：
0 评论：
0 赞：
0 阅读：
480
Capturing versus non-capturing lambdas
Lambdas are said to be "capturing" if they access a non-static variable or object that was defined outside of the lambda body. For example, this lambda captu...
分类：
其他 时间：
2015-07-03 09:13:14
收藏：
0 评论：
0 赞：
0 阅读：
274
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers ...
分类：
其他 时间：
2015-07-03 09:12:14
收藏：
0 评论：
0 赞：
0 阅读：
149
打了preempt-rt补丁之后：ln -s arm-linux-gnueabihf-gcc-4.x arm-linux-gnueabihf-gcc./configure --help./configure CFLAGS="-march=armv7-a -mfpu=vfp3" LDFLAGS="-march=armv7-a" --build=i686-pc-linux-gnu --host=arm-...
分类：
其他 时间：
2015-07-03 09:11:44
收藏：
0 评论：
0 赞：
0 阅读：
282
layoutSubviews在以下情况下会被调用：
1、init初始化不会触发layoutSubviews
2、addSubview会触发layoutSubviews
3、设置view的Frame会触发layoutSubviews，当然前提是frame的值设置前后发生了变化
4、滚动一个UIScrollView会触发layoutSubviews
5、旋转Screen会触发父UIView上...
分类：
其他 时间：
2015-07-03 09:11:14
收藏：
0 评论：
0 赞：
0 阅读：
110
Abstraction：抽象部分的父类，定义须要实现的接口。维护对实现部分的引用，从而把实现桥接到Implementor中去Implementor：实现部分的接口RefinedAbstraction：扩展抽象部分的接口ConcreteImplementorA/B：真正实现Implementor接口的...
分类：
其他 时间：
2015-07-03 09:08:44
收藏：
0 评论：
0 赞：
0 阅读：
96
