Source : hdu 1233 还是畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1233
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小...
分类：
其他好文 时间：
2015-08-29 00:57:36
阅读次数：
255
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。
当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。
在KMP算法中有个数组，叫做前缀数组，也有的叫next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况...
分类：
编程语言 时间：
2015-08-29 00:56:27
阅读次数：
184
C/C++头文件一览
C
#include //设定插入点
#include //字符处理
#include //定义错误码
#include //浮点数处理
#include //对应各种运算符的宏
#include //定义各种数据类型最值的常量
#include //定义本地化C函数
#inclu...
分类：
编程语言 时间：
2015-08-29 00:54:52
阅读次数：
186
HDU 2662 Coin && HDU 1792 A New Change Problem (互质数最大不能生成数)...
分类：
其他好文 时间：
2015-08-29 00:56:19
阅读次数：
547
1. #include是标准的C++头文件，任何符合标准的C++开发环境都有这个头文件。
当使用时，相当于在c中调用库函数，使用的是全局命名空间，也就是早期的c++实现；当使用的时候，该头文件没有定义全局命名空间，必须使用namespace
std；这样才能正确使用cout。
2.#include
是C++里面的一个常用函数库， 等价于C中的stdlib.h>
所包...
分类：
编程语言 时间：
2015-08-29 00:54:09
阅读次数：
338
与创业者一起共事是一种幸福的事
john - 2015-08-28
这个社会有很多追求，我们不是不能够满足自己的基本物质需求。在社会中，需要有更高的追求，自我的实现，为了共同的目标，价值观，认知。我们需要在道路上持续的前进。
这个世界上有那么多风景，创业为什么不是一种充分的风景选择。当有一种新的创造方法或者工具，我们不应该为之庆祝和喝彩吗？这是人生的赢家，在...
分类：
其他好文 时间：
2015-08-29 00:56:10
阅读次数：
134
1、错误描述C:\Users\Administrator>d:
D:\>cd MySQL\Program Files\MySQL\MySQL Server 5.6\bin
D:\MySQL\Program Files\MySQL\MySQL Server 5.6\bin>mysqldump --all-databases -uro
or -p > all.sql
Enter password:...
分类：
数据库 时间：
2015-08-29 00:56:36
阅读次数：
237
EM算法是一种非常经典的alternative optimizing算法。alternative optimizing的思想就是对于一个最优化问题，可以计算分为两步或者参数分为两个，就可以随机任意的选择一个起始值或位置，固定一个参数A，以另一个参数B进行优化，然后固定参数B，以参数A进行优化，直到收敛未知。前面博文中所讲述的K-means也就这样的一个过程，或者meanshift均值漂移也是这样。...
分类：
编程语言 时间：
2015-08-29 00:55:09
阅读次数：
238
侧联结原理：
Map端工作：为来自不同表，也就是多个数据集的key/value对贴上一个标签，来区别不同数据源的记录。然后用链接字段作为kye，其余部分和新加的标志作为value，最后输出一个记录包。也就是说。，map端的工作就是做来源判断，并对符合key的值进行区分。
Map端完成之后就是就将数据分组了。
Reduce端工作：在reduce端以链接字段作为key的分组已经完成，我们只需要在...
分类：
其他好文 时间：
2015-08-29 00:55:49
阅读次数：
142
–$indb.Student.find({"_id":{"$in":[1001,1002,1]}})–$ordb.Student.find({"$or":[{"_id":99},{"pageViews":2}]})–and and ordb.Student.find({"pageViews":2,"$or":[{"_id":99}]})游标控制
for(i=0;i<10;i++){
db.S...
分类：
数据库 时间：
2015-08-29 00:55:12
阅读次数：
206
什么是懒加载?
Hibernate提供了一种机制,即在设置了使用懒加载的情况下,查询某一条数据时不会立即访问数据库,因此不会返回指定对象,而是返回代理对象,该代理对象并不为null,它实际上是Hibernate自动实现的指定对象所属类的子类的对象,该对象具有默认值.当要使用真正对象的属性的时候才会访问数据库,这时代理对象会自动查询数据库中对应对象的数据并返回.
这样一来降低了程序对数据...
分类：
Web程序 时间：
2015-08-29 00:53:12
阅读次数：
224
GCD基础部分注：本节主要详细讲解线程同步的一些基本概念和GCD基础部分GCD (Grand Central Dispatch)
首先我们来了解处理线程中的一些基本概念 ：
串行：同时只能有一个任务被执行
并发:同时可以有多个任务执行
同步:同步任务会阻塞当前线程，知道任务完成
异步:预定的任务会完成但不会等它完成，因此，一个异步函数不会阻塞当前线程去执行下一个函数。
临界区：就是一段代码不能被并...
分类：
编程语言 时间：
2015-08-29 00:55:03
阅读次数：
584
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6529 Accepted Submission(s): 2636
Problem Description
1967年，美国著名的社会...
分类：
其他好文 时间：
2015-08-29 00:55:11
阅读次数：
177
这里写代码片题意：有n个花瓶编号从0到n-1，初始花瓶都是空的，然后有两个操作，1 a b表示从位置a开始往后面找b(不够b个也可以)个空花瓶插花，输出插花的首位置和末位置，2 a b表示输出区间[a,b]有多少个花，并且把这个区间内所有花都拿走。
题解：很容易想到用线段树维护区间内有多少个空花瓶，然后操作2可以直接用普通的区间查询和区间修改，操作1可以看作先查询前a-1个花瓶有num个是空的，然...
分类：
其他好文 时间：
2015-08-29 00:55:24
阅读次数：
123
JPA 缓存
对于JPA2.0，缓存分为一级缓存和二级缓存（JPA1.0只支持一级缓存）。二级缓存通常是用来提高应用程序性能的，它可以避免访问以已经从数据库加载的数据，提高访问未被修改数据对象的速度。
持久化上下文就是JPA的一级缓存，通过在持久化上下文中存储持久化状态实体的快照，既可以进行脏检测，还可以当做持久化实体的缓存。一级缓存属于请求范围级别的缓存，如下
JPA二级缓存是跨...
分类：
其他好文 时间：
2015-08-29 00:54:43
阅读次数：
190
#import "ViewController.h"
#import "CGTabbar.h"
#import "QHCListView.h"
#import "QHJavaListView.h"
#import "QHOCListView.h"
@interface ViewController ()
@property(nonatomic,strong)NSArray *books;...
分类：
移动开发 时间：
2015-08-29 00:54:34
阅读次数：
271
前段时间调研一个算法，作者提供了源代码，很自豪的宣布源代码已经集成在了3.0中，于是我就开始了“苦逼”的配置之旅，结果遇到了N个bug，还好自己有截图的习惯，本文就说说我遇到的问题，以及如何解决部分问题。...
分类：
其他好文 时间：
2015-08-29 00:51:56
阅读次数：
2247
