Hashmap的遍历，key和value通常的方法有两种，及使用entryset或者keyset遍历，但是两种方法在效率上是有区别的，entryset效率更高，推荐使用。...
分类：
编程语言 时间：
2015-01-29 09:38:41
阅读次数：
443
题目大意：给出一个费用流的模型和已经流过的一些边，问是否存在比这个解更优的解。
思路：直接用原图做一次费用流求最优解会T掉。先介绍费用流消圈定理：如果当前费用流的残量网络中存在负圈，那么当前流不是最优的解。
其实很好理解，结合原图和流过流量之后的反边，若出现了负圈，那么就可以沿着这个负圈增广，而且费用更小。
不过为了解决这个题我们并不需要建立完整的网络流，只需要建立残量网络之后SPF...
分类：
其他好文 时间：
2015-01-29 09:40:21
阅读次数：
217
本文借鉴优秀文章：http://blog.csdn.net/zhangerqing/article/details/8122075
数据结构：
下面的表格也许可以更直接的表现出他们之间的区别和联系：
接口
简述
实现
操作特性
成员要求
Set
...
分类：
编程语言 时间：
2015-01-29 09:37:03
阅读次数：
176
题意：首先一个状态至多有3种跳的方法的~不能隔着格子跳的~
题解：
既然有三种方法，那么显然有两种是向外跳，一种是收敛着跳（往里）
然后这个就可以类比成父亲状态和子状态，
里兮为父，外则即子。（诶窝里斗的感觉，，这文言文有点喜感）
然后我们就发现步数是开始状态和结束状态都往里走，走到lca的步数。
或者说开始状态走到lca，然后再由lca走到结束状态。。...
分类：
其他好文 时间：
2015-01-29 09:39:28
阅读次数：
184
Crosswalk+Cordova开发安卓app之 JavaScript调用java （附源代码下载）
定义js回调接口
/**
* js回调接口
*
* @author graceup
*
*/
public class JsInterface {
public JsInterface() {
}
@JavascriptIn...
分类：
移动开发 时间：
2015-01-29 09:38:06
阅读次数：
376
Indexing
Matrix Indexing
Accessing Single Elements
可以使用如下语法来调用一个矩阵(Matrix)中的一个特定的元素:
A(row,column)：A是变量名，行在前，列在后。例如：
A = magic(4)
A =
16 2 3 13
5 11 10 8
9 ...
分类：
其他好文 时间：
2015-01-29 09:37:27
阅读次数：
225
233……
【BZOJ1832】【AHOI2008】聚会
倍增lca
就是这道题。输入输出都没有改。
http://blog.csdn.net/vmurder/article/details/42607739
题解也在以前那篇博客里面。
代码：（直接复制的那篇博客）
#include
#include
#include
#include
#define N...
分类：
其他好文 时间：
2015-01-29 09:37:27
阅读次数：
187
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 79309
Accepted: 29502
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上...
分类：
其他好文 时间：
2015-01-29 09:36:48
阅读次数：
142
题目大意：求由1~n构成的m个集合有多少种 其中1~n中每个数都出现了偶数次
围观题解： http://blog.csdn.net/orpinex/article/details/7405538
吾等蒟蒻到底也只会看题解了- -
#include
#include
#include
#include
#define M 1001001
#define MOD 100000007
us...
分类：
其他好文 时间：
2015-01-29 09:36:06
阅读次数：
200
最近准备读《NTFSI》这本书， 做点小记录。读之前引用清代学者王鸣盛《十七史商榷》中的一段话
"凡读书最切要者，目录之学，目录之明，方可读书；不明，终是乱读。"
所以大致把目录翻译一下，至少告诉自己一个方向。 当然因为还没有涉及内容，翻译也许很草率。以后发现错了，及时更正吧。
NTFSI 全称 Windows NT File System Internals...
分类：
Web程序 时间：
2015-01-29 09:36:38
阅读次数：
199
背景：
为了降低耦合，有了观察者模式！
书上的例子发展历程，如下图：
1、因为秘书类通知的是看股票类，增加看NBA者后，秘书类也需要修改，这样一来，就太麻烦了。为了降低耦合，让秘书类的参数为抽象的观察者，那就可以随意增加观察者了。
2、不仅秘书是通知者，还有老板，所以，秘书类也需要抽象为通知者类。
通...
分类：
其他好文 时间：
2015-01-29 09:37:02
阅读次数：
180
Deep in the Amazon jungle, exceptionally tall trees grow that support a rich biosphere of figs and juniper bugs, which happen to be the culinary delight of brown monkeys.
Reaching the canopy of these trees requires the monkeys to perform careful navigati...
分类：
其他好文 时间：
2015-01-29 09:35:41
阅读次数：
209
输入r，c，str 。把字符串str的每个字符转换为5位二进制数。然后按图片中的表示，把这串二进制数放入r*c的矩阵当中。空格做00000处理。如果没填满r*c的矩阵就把剩下的位子用0填充。然后按行把这个矩阵的信息输出来。...
分类：
其他好文 时间：
2015-01-29 09:36:51
阅读次数：
151
输入r c str。把str字符串 按行填入r*c。再照图中的顺序，转换出来，成一串字符。再把每五个二进制数转换为一个A-Z字母，连续五个0为空格。把字母或空格输出。但是尾部的空格要去除，并且如果没有字母全都是空格，那么也是不输出的。...
分类：
其他好文 时间：
2015-01-29 09:35:13
阅读次数：
182
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
struct Node
{
int value;
Node *left;
Node *right;
};
void createTree(int a[], int begin, int end, Node* &r...
分类：
编程语言 时间：
2015-01-29 09:37:31
阅读次数：
226
【1】为什么要用传递实体？
在面向对象的方式编程时，我们的目的就是要使整个业务逻辑变得清晰，以及整洁的代码，这样方可达到大规模的合作。就比如说update一个类，对应数据库100个字段，我们不可能通过传递参数那样把100个字段一一传入，唯一可取的方法便是传递实体，通过传递一个实体，来更新实体中的每一个字段。
【2】实体传递的过程（以代码为例）
在敲三...
分类：
其他好文 时间：
2015-01-29 09:36:09
阅读次数：
212
