2015年12月_mmc2015

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【网络流】：poj1698，Alice's Chance

题目大意：爱丽丝要拍电影，有n部电影，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜，并且这部电影要拍d天,问爱丽丝能不能拍完所有的电影第一行代表有多少组数据对于每组数据第一行代表有n部电影接下来2到n+1行，每行代表一个电影，每行9个数，前面7个数，1代表拍，0代表不拍，第8个数代表要拍几天，第9个数代表有几个礼拜时间拍源点：0号点为源点；

2015-12-29 22:55:15 630

原创【动态规划（最大子序列和）】：poj2479，Maximum sum

最大子序列和cin超时# include# includeusing namespace std;# define N 50005# define INT_MIN -1000000int a[N],dp[N],ls[N],rs[N];int main(){ int t,n,i,j,k; cin>>t; for(i=1;i<=t;i+

2015-12-28 20:41:35 625

原创【贪心+优先队列、网络流】：poj2614，Sunscreen

标准解是贪心：题解：贪心即可。先将翻晒霜按spf值排序，从小到大处理。对于当前处理的防晒霜，找到能使用它且spf上界最小的牛，将防晒霜供其使用。因为上界越大，选择越多，在之后可能也可以找到匹配的防晒霜，而由于从小到大处理，下界已经没有意义（不可能找到比当前spf更小的匹配），这是贪心的原则。有一点没想明白，while(k && nodeCow[k]

2015-12-25 15:30:41 650

原创【并查集】：poj1182，食物链

关键是向量化的关系调整。下面能过。注意几点：FindParent、用scanf别用cin。# include# include# includeusing namespace std;# define N 50010# define K 100005struct NODE{ int parent; int relation; //

2015-12-24 23:17:52 500

原创（5）使用Lucene、LingPipe做实体链接（Entity Linking）——使用Lucene构建歧义实体映射index、歧义实体上下文index

使用Lucene构建歧义实体映射index：/* * we need run this file as "Java Application" before this system is built *///http://lucene.apache.org/core/5_3_1/demo/overview-summary.html#overview_descriptionpublic

2015-12-22 22:16:53 1055

原创（4）使用Lucene、LingPipe做实体链接（Entity Linking）——数据预处理

注意，先提取有歧义的entity，再提取该entity对应的上下文（无歧义的entity没必要提取上下文）。disambiguations_preprocessing.pyfor line in f: temp=line.split("/resource/") if len(temp)!=3: #some data has problem co

2015-12-22 22:06:38 1436 9

转载独立IP和共享IP、网络地址转换NAT

独立IP和共享IP：我们在购买虚拟主机的时候经常看到“独立IP”这个词。那究竟什么是“独立IP”，它的原理是怎样的？IP地址是由32位(bit)字组成，分成4组，每组为0-255之间的数字，比如说：192.168.0.123就是一个IP地址。每台机器都需要一个IP来连接到Internet上进行通讯。虽然有上百亿个IP可以使用，但是毕竟是有限的。在虚拟主机中，有两种

2015-12-19 21:34:46 2442

原创（3）使用Lucene、LingPipe做实体链接（Entity Linking）——思路描述

思路：从DBpedia下载实体数据、含歧义的实体数据。使用python对下载的数据做一些预处理，主要是提取实体、提取有歧义的实体的映射关系、提取有歧义的实体的上下文。long_abstracts_preprocessing_entity(file_contents_examples)如下：Animalia (book)long_abstracts_preprocessi

2015-12-19 09:28:32 2275

原创深度网络的层次组件：Perceptron、Auto-Encoder、Restricted Boltzmann Machine、Convolutional Neural Networks

前两天老大突然问了一个ladder network的问题，发现读文章时很多神经网络中的名词对应不上了，还是自己总结一下吧。Perceptron：要说起Perceptron，我们无疑要从线性分类器说起，它的特点就是简单和可计算性。对于那些线性可分得训练数据，我们当然能够找到一个线性分类器将所有数据正确分类。而对于非线性可分的数据，可以通过优化规则，设计出最优的线性分类器。

2015-12-18 10:10:48 2621

原创【网络流】：poj2987，Firing

数学解释不多说了，参考：http://blog.csdn.net/scorpiocj/article/details/6085637最大权闭合图，最大权=sum-最小割，sum为所有正点权的和；要裁掉几个人，根据最小割的性质，被裁掉的人肯定不在最小割中，所以只要从源点开始对残留网络进行遍历即可。注意一点，sum类型为long long，否则出错。/* * Dini

2015-12-10 19:57:37 664

原创【动态规划】：poj2567，Tug of War

n个人拔河，是体重尽量接近（前提是人数尽量接近）。# include# includeusing namespace std;# define N 105# define W N*450/2+1//任意n个人能否满足w的体重，0表示不能，1表示能int dp[N][W];int main(){ int n,sw=0,w[N],i,j,k; cin

2015-12-10 19:27:49 1045 1

原创【网络流】：poj1087，A Plug for UNIX

注意提交时使用G++，C++会compile error题意：房间里有n个插座，每个插座都不一样。有m个不同的用电器，每个用电器有一个插头，每个插头只能插相对应的插座。再给k类转换器，每类转换器能把A插座转化成B插座，每类转换器无限个。求不能充电的用电器最少的个数。注意转换器的插座和插头有可能原来没有，需要动态添加！/* * Dinic algo for

2015-12-10 18:25:31 481

原创（2）认识Lucene：检索数据

参考官网：//http://lucene.apache.org/core/5_3_1/demo/overview-summary.html#overview_descriptionpackage example;import java.nio.file.Files;import java.nio.file.Path;import java.nio.file.Paths;impo

2015-12-09 21:36:29 565

原创【动态规划+递归】：poj1664，放苹果

http://poj.org/problem?id=1664组合数学题，下面的叙述m=n,m>n时的情况由组合数学可以给出证明，不详细讨论。不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法:(1):当盘子数为1的时候，只有一种放法就是把所有苹果放到一个盘子里。(2):当苹果数为1的时候，也只有一种放法，注意题目中说明，盘子之间并无顺序,所

2015-12-03 22:10:18 784

原创【动态规划+递归】：poj1191，棋盘分割

http://poj.org/problem?id=1191明白几点：1）最终的均方差可以转变成：sqrt( sigma[ i:1-m ]( xi*xi ) / n - ( sum(all) / n )*( sum(all) / n ) )，不懂这个转换的需要补一下数学基础；所以最终决定最小值的是sigma[ i:1-m ]( xi*xi )。2）动归含义：dp

2015-12-03 21:38:18 630

原创【并查集】：poj2524，Ubiquitous Religions

http://poj.org/problem?id=2524题目描述：世界上宗教何其多。假设你对自己学校的学生总共有多少种宗教信仰很感兴趣。学校有n个学生，但是你不能直接问学生的信仰，不然他会感到很不舒服的。有另外一个方法是问m对同学，是否信仰同一宗教。根据这些数据，相信聪明的你是能够计算学校最多有多少种宗教信仰的。# include# include

2015-12-03 17:48:18 535

原创【带偏移量的并查集】：poj***，Butterfly

输入输入包含多组数据，以文件结束符为终止。每组数据第一行为两个整数，分别是n和m：n为蝴蝶的数量，编号从0到n-1m为关系的数量接下来是m组关系数据，每组数据占一行，为三个整数，前两个整数表示蝴蝶的编号，第三个整数为关系的种类（相同或者不同）：0为相同，1为不同1 1 输出合理就输出YES不合理就输出NO样例输入3 30 1 01

2015-12-02 22:07:55 2069

原创【并查集】：poj1611，The Suspects

http://poj.org/problem?id=1611题目大意：有一个学校，有N个学生，编号为0-N-1，现在0号学生感染了非典，凡是和0在一个社团的人就会感染，并且这些人如果还参加了别的社团，他所在的社团照样全部感染，求感染的人数。注意，并查集Find操作：不进行路径压缩：return Find(a[i].parent)

2015-12-02 21:35:01 562

挖掘DBLP作者合作关系，FP-Growth算法实践

挖掘DBLP作者合作关系，FP-Growth算法实践包括三个代码，一堆结果文件

2017-04-07

Chrome_IE_driver_X64_X32.rar

Chrome_IE_driver 64位32位都有，很好用，已测试。

2016-11-07

dblp测试数据集，包括十六个会议的【部分内容】，使用SDM, ICDM, ECML-PKDD, PAKDD, WSDM, DMKD, TKDE, KDD Explorations, ACM Trans. On KDD, CVPR, ICML, NIPS, COLT、 CVPR、SIGIR、SIGKDD 十六个会议，至少从2000年至今的所有数据。应用代码参考：http://blog.csdn.net/mmc2015/article/details/50988375 确实花了我很多时间搜集

2016-03-26