题意:
有一些位置有垃圾,让机器人从左上角开始走,只能往右或者往下,问最少走多少次可以清理完所有垃圾、
题解:
一看就是网络流经典题,或者说是二分图—最小路径覆盖;但是现在毕竟是在做一些贪心,这道题用的是一种贪心相关定理,Dilworth定理。
这道题可以理解为部分两点之间有偏序(可走的关系),呃,可以视为当xa
比如题中的数据1,我们经过处理得到2 4...
分类:
其他好文 时间:
2014-11-05 10:59:11
阅读次数:
268
常用组合rsync -av--delete-after--exclude-from="a.txt" x/x -e ssh x:/x/xa.txt 制定忽略的文件,如 .git-v, --verbose 详细模式输出-q, --quiet 精简输出模式-c, --checksum 打开校验开关,强制对...
分类:
其他好文 时间:
2014-11-04 16:53:39
阅读次数:
256
https://www6.software.ibm.com/sdfdl/v2/regs2/db2pmopn/db2_v101/expc/Xa.2/Xb.aA_60_-idYiSFeSuWlF5-w4vKi8qAX5nY0-1hvNugA/Xc.db2_v101/expc/db2_v101_linux...
分类:
数据库 时间:
2014-11-02 22:27:08
阅读次数:
755
闲来无事 也来聊聊我的程序生涯
本人男 爱好女 属蛇 26岁 11年毕业 (感觉像在征婚哦 哈哈)
算来在职场也算是混迹3年有余了
要说混的怎样 呵呵 只能说 呵呵了 just so so
辗转已经在郑州、广州、上海留下了我青葱岁月 目前仍在上海
也是每个城市一家公司 跳槽频率还算正常
先说第一分工作吧 在郑州(一年)xA公司(规模150人 开发部们5个人)...
分类:
其他好文 时间:
2014-11-01 23:18:38
阅读次数:
463
先在hosts文件里加入virtual host的域名,指向127.0.0.1 我一般使用的命名规则是dev-domainname.com
sudo nano /private/etc/hosts
# VirtualHosts Mapping
127.0.0.1 dev-domainname.com
接下来配置Apache,打开Apache的配置文件 /Applications/XA...
分类:
系统相关 时间:
2014-10-27 14:28:12
阅读次数:
255
装好ubuntu后一直稳定顺手,昨夜手贱切换了桌面,直接导致登陆闪退,输入正确的密码也是闪退。 cd ~ ls -a -l 发现竟是权限不足 .Xauthority的权限是root用户 ?于是修改了一下? sudo chown xinshou:xinshou .Xa...
分类:
系统相关 时间:
2014-10-27 07:07:01
阅读次数:
341
示例函数: 分段函数f(x)的段数为数组a的长度,在表达f(x)时,不能直接使用a的长度5. 方法1: 先计算每个间隔点的函数值f(a2),f(a3),f(a4),再循环表示f(x)。 f(x) = (2x+1).*(x>2&&x4&&x6&&x8&&xa(i)&&x<=a(i+1));
end
方...
分类:
其他好文 时间:
2014-10-22 18:00:06
阅读次数:
167
总体结构: 内部结构: 主要特点: ? 生产者、服务器和消费者都可分布 消息存储顺序写 性能极高,吞吐量大 支持消息顺序 支持本地和XA事务 客户端pull,随机读,利用sendfile系统调用,zero-copy ,批量拉数据 支持...
分类:
编程语言 时间:
2014-10-07 23:15:34
阅读次数:
378
本文转自:http://blog.csdn.net/yangjun2/article/details/7044736目录事务选项使用非 XA JDBC 驱动程序启用对全局事务的支持了解记录上一个资源选项LLR 数据源的编程注意事项和限制LLR 数据源的管理注意事项和限制了解仿真两阶段提交事务选项使用...
分类:
Web程序 时间:
2014-09-26 18:04:48
阅读次数:
365
Fibonacci数列和动态规划
什么是Fibonacci数列?
Fibonacci数列指的是这样一个数列
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144, ...}
它的第0项是0,第1项是第一个1。从第二项开始,每一项都等于前两项之和。用C语言可以表示为:
//Fib(n) = Fib(n-1) + fib(n-2)
int Fib(...
分类:
其他好文 时间:
2014-09-20 20:08:09
阅读次数:
235