题意：
有若干罪犯抢银行，要求逃出地图时他们的路线不相交，求是否能达到上述要求。
分析：
路线不相交即每个点每条边只能用一次，即容量为1,点上的流量限制拆点即可。源点连向罪犯所在位置的入点，最外一圈的出点连向汇点，满流即可能。...
分类：
其他好文 时间：
2014-09-04 22:18:20
阅读次数：
354
题意：两字符串s1,s2，给定若干查询。
查询操作：
1 a b c 把第a个字符串的第b个字符换成字符c
2 a 查询从第a个字符开始s1[k]==s2[k]，的个数。例如 aaa aab 查询 2 0 结果是2
思路：线段树的叶子值设为出现不同的位置i+1，初始为len+1；没次查询区...
分类：
其他好文 时间：
2014-09-04 19:11:10
阅读次数：
288
Java入门教程总目录持续更新中...1、Java常识汇总2、Java框架对比2、Java技术路线3、Java编码规范Java环境变量配置5、枚举12、定时任务
分类：
编程语言 时间：
2014-09-04 16:37:19
阅读次数：
182
【问题】
描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15...
分类：
其他好文 时间：
2014-09-04 13:24:29
阅读次数：
266
安装rubyonrails的步骤应该是先安装ruby，然后安装devkit，之后安装rails；但我安装的时候是安装完ruby后直接安装rails所以报错了，我以我的错误路线为顺序记录下整个过程，以便有遇到同样问题的人可以参考，我就是菜鸟，没太多花哨的东西，遇到什么，怎么解决的，记录下以备后..
分类：
其他好文 时间：
2014-09-04 11:58:10
阅读次数：
228
题目：uva 10099 The Tourist Guide
nyoj 1019 亲戚来了
题意：给出一个无向图，每条路有一个容量。从 s 到 t 的一条最大的流量。
分析：这个题目可以用最短路的算法来做，最短路是求从 s 到 t 的最短路，这里是求从 s 到 t 的最小容量。最短路的三种算法都可以。
nyoj的使我们比赛的题目，有坑，图有重边，要处理，还有s可能等于t。
...
分类：
其他好文 时间：
2014-09-04 10:33:09
阅读次数：
238
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
其他好文 时间：
2014-09-02 17:11:54
阅读次数：
381
题目大意：统计颜色。简单的说就是对长度为Ｌ的子单位区间着色。颜色最多为３１种。用１～３１表示。现有两种操作：１，Ｃ，Ａ，Ｂ，Ｃ表示将Ａ～Ｂ区间着成Ｃ色。２，Ｐ，Ａ，Ｂ表示询问Ａ～Ｂ区间有多少种不同的颜色。对于第二种操作输出其值。思路：线段树 ＋ ｌａｚｙ思想。include#include#defi...
分类：
其他好文 时间：
2014-09-01 22:23:13
阅读次数：
250
步行路线搜索及RouteOverlay方式与驾车路线搜索类似，只需将mMKSearch.drivingSearch(null, start, null, end)修改为mMKSearch.walkingSearch(null, start, null, end),实现的方法改为onGetWalkin...
分类：
移动开发 时间：
2014-09-01 09:12:32
阅读次数：
251
递归好处：代码更简洁清晰，可读性更好递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算...
分类：
其他好文 时间：
2014-09-01 00:17:32
阅读次数：
218
