在n个商店中建m个仓库，使各个商店到仓库的路程之和最小，商店到哪个仓库是有选择的，
总之路程之和要最小！
思路：
从第i个商店到第j个商店建一个仓库，这个仓库所建的位置一定是dis[(i+j)/2],即建在它的中位数处，
所以，这个增加值就是case[i][j]=abs(dis[k]-dis[(i+j)/2])(i
我们要把它初始为一个尽可能大的数，要找dp[i][j],...
分类：
其他 时间：
2016-05-07 07:41:27
收藏：
0 评论：
0 赞：
0 阅读：
289
第一次看到以为是连通块，结果后来才知道是二分匹配
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4185
通过这个题学习的匈牙利算法。
思路：1、将图输入，并把每个“#”标上序号；
2、将能匹配的进行标记；
3、进行匹配，找出结果；
代码如下：
#include
#include
#include
#include
usi...
分类：
其他 时间：
2016-05-07 07:41:16
收藏：
0 评论：
0 赞：
0 阅读：
129
使用decode实现报表的行转列...
分类：
数据库技术 时间：
2016-05-07 07:41:07
收藏：
0 评论：
0 赞：
0 阅读：
136
网上试了很多种方案都不灵！
最后准于被我使出来了。记录下来，希望能帮到其他的人！
ik分词器地址：https://github.com/medcl/elasticsearch-analysis-ik
1、下载 elasticsearch-analysis-ik-1.4.1.zip
2、解压，进入目录：命令行执行：mvn compile package （确保机器上...
分类：
其他 时间：
2016-05-07 07:40:56
收藏：
0 评论：
0 赞：
0 阅读：
192
//输入样例
/*
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:46
收藏：
0 评论：
0 赞：
0 阅读：
207
grep根据模式搜索文本
-i:胡忽略大小写
--color:高亮颜色显示匹配到的字符串
-v:反向匹配，显示没有匹配到的行
-o:只显示被匹配到的字符串
-A #:匹配并向后多显示#行
-B #:匹配并向前多显示#行
-C #:匹配并前后都多显示#行正则表达式元字符.:匹配任意单个字符
*:匹配其前面的字符人一次
\?:匹配其前面的字符1次或0次
\{m,n\}:匹配其前面的字符至少m次，至多n次...
分类：
系统服务 时间：
2016-05-07 07:40:38
收藏：
0 评论：
0 赞：
0 阅读：
118
建了分区表的同学相信添加分区表很头疼，如果有按月分区又有按日分区的，而且是通过"_yyyymmdd"或者"_yyyymm"后缀进行分区的，那么可以用这个函数进行添加分区
CREATE OR REPLACE FUNCTION f_add_partition()
RETURNS void
LANGUAGE plpgsql
AS $function$
declare
v_...
分类：
数据库技术 时间：
2016-05-07 07:40:26
收藏：
0 评论：
0 赞：
0 阅读：
500
每次使用free时都比较迷惑，对于上面的内容一直都不是很清楚，今天仔细查了以下，和大家一起分享以下:
先看一下free的运行结果：free打印出的内存信息主要分为两种，一种是安装的内存，一种是用磁盘虚拟的内存，就是这里的Swap，相信装过Linux系统的同学肯定不陌生交换分区，这里Swap大小就是我们分区的时候分配的大小。
下面来分别解释以下每个列的意思：total:去掉为硬件和操作系统保留的内...
分类：
系统服务 时间：
2016-05-07 07:40:17
收藏：
0 评论：
0 赞：
0 阅读：
132
一：问题描述
今天收到邮件报警，遂进数据库查看slave状态，发现io进程和sql进程都为NO.
mysql> show slave status \G;
*************************** 1. row***************************
Slave_IO_State:
Ma...
分类：
数据库技术 时间：
2016-05-07 07:40:07
收藏：
0 评论：
0 赞：
0 阅读：
316
部分转载于环信官网
集成SDK基础功能这篇文章主要介绍了环信初始化、注册和登陆等功能。因为环信demo确实做得比较好，但是功能太多，想从里面提取部分功能比较困难，所以写这篇文章记录下集成环信的过程。EaseUI使用指南EaseUI封装了IM功能常用的控件（如聊天会话，会话列表，联系人列表），旨在帮助开发者快速集成环信SDK。EaseUI里面的代码都是开源的，我们如果有兴趣可以研究下EaseUI的代码...
分类：
移动平台 时间：
2016-05-07 07:39:56
收藏：
0 评论：
0 赞：
0 阅读：
261
场景：犯罪集团专门负责贩毒和洗黑钱2种犯罪活动。公安部新成立2个部门，一个负责扫毒，一个负责打击洗钱犯罪。公安部决定派出卧底，打入犯罪集团的内部，获取犯罪集团的证据和在犯罪活动的发生时通知对应的部门，进行逮捕行动。犯罪集团：public class CrimeGroup extends Observable { private boolean isFanDu;
private bool...
分类：
其他 时间：
2016-05-07 07:39:48
收藏：
0 评论：
0 赞：
0 阅读：
119
1. 模板方法的一个实例
这一节主要来学习一下设计模式中的模板方法模式。我们先来看一个例子：假如现在老板让你做一个汽车的模型，要求只要完成基本功能即可，不考虑扩展性，那你会怎么做呢？我们首先会根据经验设计一个类图：
由这个类图可知，非常简单的实现了悍马车，该车有两个型号H1和H2。那现在我们开始实现这两个型号的悍马车，首先我们得把抽象类写好，然后两个不同的...
分类：
编程语言 时间：
2016-05-07 07:39:36
收藏：
0 评论：
0 赞：
0 阅读：
130
是的，伟仔我到现在还在调bug！
伟仔是有代码洁癖的，容不得半点瑕疵。
在重构一个类（这个类是其他童鞋的作品，我这么给人家重构，是不是讨厌呢？）时，把一些不好的命名修改了，把不用的注释删掉，把不当的判断修整，把可以作为函数局部变量的放回到相应函数中，等等等等。
看着清爽的代码，我高兴的喝口水。代码提交后，散散步。回来后，觉得还是测试一下吧。虽然只是重构了无关痛痒的一些地方，但规矩还是要遵守的。...
分类：
其他 时间：
2016-05-07 07:39:26
收藏：
0 评论：
0 赞：
0 阅读：
94
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:39:16
收藏：
0 评论：
0 赞：
0 阅读：
123
前言
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:39:07
收藏：
0 评论：
0 赞：
0 阅读：
153
概论
先来阐述一下DLL(Dynamic Linkable Library)的概念，你可以简单的把DLL看成一种仓库，它提供给你一些可以直接拿来用的变量、函数或类。在仓库的发展史上经历了“无库－静态链接库－动态链接库”的时代。
静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，则无论你愿不愿意，lib中的指令都被直接包含在最终生成的EXE文件中了。但是若使用DLL，该DLL...
分类：
编程语言 时间：
2016-05-07 07:38:57
收藏：
0 评论：
0 赞：
0 阅读：
158
1. 安装
1.1 下载
xiaosi@Qunar:~$ wget -c http://soft.kwx.gd/tools/http_load-12mar2006.tar.gz--2016-05-06 15:08:02-- http://soft.kwx.gd/tools/http_load-12mar2006.tar.gz正在解析主机 soft.kwx.gd (soft.kwx.gd)...
分类：
Web开发 时间：
2016-05-07 07:38:47
收藏：
0 评论：
0 赞：
0 阅读：
214
MySQL在通过导入sql文件可能会出现下面二个问题:
1.如果sql文件过大,会出现"MySQL server has gone away"问题;
2.如果sql文件数据有中文,会出现乱码
解决问题:
问题1:出现MySQL server has gone away"问题,是因为mysql默认的"max_allowed_packet"变量值过小.
查看目前...
分类：
数据库技术 时间：
2016-05-07 07:38:36
收藏：
0 评论：
0 赞：
0 阅读：
165
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。...
分类：
其他 时间：
2016-05-07 07:38:27
收藏：
0 评论：
0 赞：
0 阅读：
148
谈这些概念之前，首先不得不说下devfs。devfs（设备文件系统）时由Linux2.4内核引入的，它的出现可以使得程序在设备初始化时在/dev目录下创建设备文件，卸载时将它删除。虽然它在2.6内核版本后已被udev取代，这里还是简要列出它的范例，方便后面的分析。...
分类：
其他 时间：
2016-05-07 07:38:16
收藏：
0 评论：
0 赞：
0 阅读：
133
