2016年01月_mmc2015

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

原创 Theano（1）：windows、linux下安装深度学习库Theano

http://deeplearning.net/software/theano/install_windows.html下载：git clone https://github.com/Theano/Theano.git配置（cd到Theano根目录）：python setup.py develop测试：import theano提

2016-01-23 15:26:39 3234

原创 python机器学习：从入门到精通

前段时间读了一篇文章，将如何使用python做机器学习，原文是http://dataunion.org/15057.html这里做一个简单总结，给没有思路的小伙伴一个方向。1）配置环境搜“Anaconda”2）学习基础知识http://www.codecademy.com/tracks/python目标：要对类和对象的含义有了解。特别学习：Lists（列

2016-01-21 23:04:43 3599

原创（8）将entity linking功能做成chrome插件

主要参考360的官方文档：//http://open.chrome.360.cn/extension_dev/samples.html#a1f7cf79dd555b04fa8d603247a040e644996293//http://open.chrome.360.cn/extension_dev/content_scripts.html//http://open.chrome.360

2016-01-17 11:21:39 868

原创（7）使用Lucene、LingPipe做实体链接（Entity Linking）——根据用户输入进行entity recognition/linking

一般不讲那么多东西，直接贴代码，想看原理直接找官网，文末有链接和参考文献。public Map EntityRecognition(String submitData) throws Exception { Map returnDataMap = new TreeMap(new LengthSort()); String returnData=""; int theFir

2016-01-13 23:04:32 1731

原创（6）使用Lucene、LingPipe做实体链接（Entity Linking）——使用了LingPipe构建entity索引

上一篇做的工作是：使用Lucene构建歧义实体映射index、歧义实体上下文index这是还差entities的index，否则怎么查entities呢！LingPipe是个天然的entities recognise工具，有很多用法，具体参考官网，文末给出了链接。使用LingPipe构建entities的index不多说了，直接上代码：//entityDictionaryC

2016-01-13 22:53:20 1352

原创【带偏移量的并查集】：poj1703，Find them, Catch them

感觉和butterfly（“http://blog.csdn.net/mmc2015/article/details/50153739”）完全一样，但还是WA，好蛋疼。。。# include# includeusing namespace std;# define N 100005struct NODE{ int p,r;//0表示和父节点相同，1表示不同

2016-01-10 14:39:06 664

原创【优先队列】：poj2442，Sequence

题目大意是：m行n列的一个数矩阵，每行抽一个数，可以同列，那么有n^m种sequence组合，在这些sequence中，找出：m个元素相加的和最小的n个sequence组合（输出这n个最小值）。这个题非常有意思，解题思路如下：1）对于只有一行，直接输出从小到大的排序。2）对于大于等于2行，我们采用一行一行计算n个最小值的思路，这样说起来有些抽象；具体的，如果我们只考虑从第

2016-01-09 22:53:15 724

原创【网络流】：一些基本知识

1）求最小割的割集：在最大流中，源点 s 和残留网络中所有 s 可达的节点构成最小割。2）最大流和最小割唯一性的关系3）怎么判断一个流图中的最小割是否唯一先求最大流，得到残留网络，从源点出发得到能够到达的结点，然后从汇点出发逆着边的方向往回走得到能够到达的结点（即能够到达汇点的结点），如果结点全部能够被访问到，最小割就是唯一的。否

2016-01-09 13:31:42 2236

原创 priority_queue的使用：简单类型与结构体

# include# includeusing namespace std;struct NODE{ int i,j; friend bool operator > (const NODE& N1, const NODE& N2) { return N1.i>N2.i; } friend bool operator < (const

2016-01-08 20:48:17 1890

原创【带偏移量的并查集】：poj2492，A Bug's Life

带偏移量注意如何union：关系的更新分四种情况，自己推理一下就好。else //union { node[yp].p=xp; node[yp].r= node[x].r==node[y].r? 1:0; }如何find：int xp=node[x].p; n

2016-01-08 20:29:57 886

原创【多重二分匹配+网络流】：poj2112，Optimal Milking

题意：K个挤奶器（编号1~K），每个每天最多挤M头奶牛。共有C头奶牛（编号K+1~K+C）。挤奶器和奶牛间有不同长度的路。编写程序，寻找一个方案，安排每头牛到某个挤奶器挤奶，并使得C头奶牛需要走的所有路程的最大路程最小。分析：因为有多个挤奶器和多头奶牛，因而要求最短路需要Floyd。然后用最大流算法求解；搜索最大距离的最小值采用二分枚举。构造网络流的方法:

2016-01-07 21:15:28 511

原创【优先队列：支持动态插入，寻找中位数】：poj3784，Running Median

维护一个最大堆和一个最小堆，首先先将前两个元素中较大的加入最小堆，较小的加入最大堆。然后每次添加新元素的时候，先将其与最大堆和最小堆的堆顶进行对比，如果其大于最小堆堆顶则插入最小堆，如果其小于最大堆堆顶则插入最大堆，否则选择元素数量较小的一堆。在插入与向上调整结束后，如果两堆的元素数量差大于 1（即为 2），则从元素数量较多的一堆中取出堆顶插入另一堆，两堆相应进行向下

2016-01-07 15:26:06 1890

挖掘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