第一次看到以为是连通块，结果后来才知道是二分匹配
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4185
通过这个题学习的匈牙利算法。
思路：1、将图输入，并把每个“#”标上序号；
2、将能匹配的进行标记；
3、进行匹配，找出结果；
代码如下：
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2016-05-07 07:43:54
阅读次数：
128
网上试了很多种方案都不灵！
最后准于被我使出来了。记录下来，希望能帮到其他的人！
ik分词器地址：https://github.com/medcl/elasticsearch-analysis-ik
1、下载 elasticsearch-analysis-ik-1.4.1.zip
2、解压，进入目录：命令行执行：mvn compile package （确保机器上...
分类：
其他好文 时间：
2016-05-07 07:42:47
阅读次数：
220
//输入样例
/*
5 0
AB AD AC CD BE DE
*/
//输出
/*
Please Input the edge x-->y:AB AD AC CD BE DE
A 1 2 3
B 0 4
C 0 3
D 0 2 4
E 1 3
*/
#include
#include
using namespace std;
#define MAX...
分类：
其他好文 时间：
2016-05-07 07:40:47
阅读次数：
207
场景：犯罪集团专门负责贩毒和洗黑钱2种犯罪活动。公安部新成立2个部门，一个负责扫毒，一个负责打击洗钱犯罪。公安部决定派出卧底，打入犯罪集团的内部，获取犯罪集团的证据和在犯罪活动的发生时通知对应的部门，进行逮捕行动。犯罪集团：public class CrimeGroup extends Observable { private boolean isFanDu;
private bool...
分类：
其他好文 时间：
2016-05-07 07:40:02
阅读次数：
188
是的，伟仔我到现在还在调bug！
伟仔是有代码洁癖的，容不得半点瑕疵。
在重构一个类（这个类是其他童鞋的作品，我这么给人家重构，是不是讨厌呢？）时，把一些不好的命名修改了，把不用的注释删掉，把不当的判断修整，把可以作为函数局部变量的放回到相应函数中，等等等等。
看着清爽的代码，我高兴的喝口水。代码提交后，散散步。回来后，觉得还是测试一下吧。虽然只是重构了无关痛痒的一些地方，但规矩还是要遵守的。...
分类：
其他好文 时间：
2016-05-07 07:40:22
阅读次数：
149
1 ping www.baidu.com
2 修改hosts文件
3 关闭防火墙
4 互相免密登录，注意自己对自己的免密
ssh-keygen -t dsa -P '' -f ~/.ssh/id_dsa
cat ~/.ssh/id_dsa.pub >> ~/.ssh/authorized_keys
scp ~/.ssh/id...
分类：
其他好文 时间：
2016-05-07 07:42:19
阅读次数：
256
前言
Type-safe HTTP client for Android and Java by Square, Inc.
官网：http://square.github.io/retrofit/API：http://square.github.io/retrofit/2.x/retrofit/参考：http://gank.io/post/56e80c2c677659311bed9841...
分类：
其他好文 时间：
2016-05-07 07:40:51
阅读次数：
250
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。...
分类：
其他好文 时间：
2016-05-07 07:39:41
阅读次数：
219
谈这些概念之前，首先不得不说下devfs。devfs（设备文件系统）时由Linux2.4内核引入的，它的出现可以使得程序在设备初始化时在/dev目录下创建设备文件，卸载时将它删除。虽然它在2.6内核版本后已被udev取代，这里还是简要列出它的范例，方便后面的分析。...
分类：
其他好文 时间：
2016-05-07 07:39:57
阅读次数：
277
8.7构造函数：
每个对象区别与其他对象的地方主要有两个：①外在的区别是的名称，②内在的区别是对象的名称。C++中，对象的初始化是由一个特殊的成员函数来完成的，称为构造函数。每个类都应该有自己的构造函数，它是类的成员函数。
构造函数必须满足的条件有两个：①构造函数的名字与类的名字相同;②构造函数没有返回值。一般情况下，构造函数有公共的访问属性。
关于构造函数，需要注意：
①对于某个类，可以...
分类：
其他好文 时间：
2016-05-07 07:41:15
阅读次数：
191
最近在刷搜索套餐
我先做了一道简单的
虫食算。。。。
我GO die了。。。。。。。。。。。
这都是啥啊！！！！！！！！！！！！！！！总之就是一个搜啊。。。。
从最右面开始搜
每一行行尾进行check
基本上能过9个点。。。。。。。。剪枝的话 ，考虑检索前面的每一行 如果改行的数字都己经试过，那么就可以判断合法性，如果已经有两个试过的话，考虑第三个数是否可能（可能已经被用过）
注意...
分类：
其他好文 时间：
2016-05-07 07:40:21
阅读次数：
234
8 9
1 4
0 2
2 4
4 5
3 5
2 6
6 3
0 7
7 1
0 5
这组数据，答案应该是2， 网上的题解都输出3
他们的搜索方法不对
先看他们错误算法的描述：“先找一条从s到t的任意路径，假如没有路的话，那么割点数为n，如果找到了一条路径的话，将这条路径上的点标记出来，首先明确一点，割点肯定不会再路径外的点上，因为去掉外面的点后，还是有刚刚那条路径的。所以现在就要看路径上...
分类：
其他好文 时间：
2016-05-07 07:38:42
阅读次数：
247
花了一个月，读完此书，有一种酣畅淋漓，浑身舒泰的愉悦之感。像是与一位素未蒙面、气味相投的好友心照不宣，互相倾诉。刘未鹏有如此宽广知识面、成熟的心智、深层次思考力、语言表达能力，这是作者广泛的阅读和升入思考的智慧结果，也是我所佩服和需要学习的。
（注：黑色加粗的文字均摘自原文，个人认为精华的部分）
---简单介绍---
此书是一本时间、效率、思维管理方面的书籍，从心...
分类：
其他好文 时间：
2016-05-07 07:38:15
阅读次数：
253
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712
题意：有n个课程，每个课程用不同的时间学习能得到不同的收获。求m天能得到的最大收获。
将每个课程看成一组物品，其中一个时间对应一个物品。这种物品中只可以选一个。一共分为n组物品。转化成了分组背包的模板。
背包九讲中分组背包的介绍：
这个问题变成了每组物品有若干种策略：是选择本组的某一件，...
分类：
其他好文 时间：
2016-05-07 07:35:56
阅读次数：
162
介绍jz2440开发板实现nandflash的硬件ecc。...
分类：
其他好文 时间：
2016-05-07 07:35:28
阅读次数：
362
