2015年09月_mmc2015

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

原创【贪心算法，区间覆盖】：poj1089，Intervals

http://poj.org/problem?id=1089# include# includeusing namespace std;# define N 50003# define M 1000003struct INTERVAL{ int s,e;};int cmp(INTERVAL a, INTERVAL b){ return a.s<b.s;}

2015-09-26 12:53:56 619

原创【稳定匹配】：poj3487，The Stable Marriage Problem

http://poj.org/problem?id=3487Gale-Shapley算法求稳定婚姻# include# include# includeusing namespace std;# define N 30int n;char m[N],w[N];vector > mL,wL,MproposeW;map MmatchW;map WmatchM;

2015-09-26 12:51:41 1178

原创 L0/L1/L2/无穷范数

L0范数：向量中非零元素的个数L1范数：向量中各个元素绝对值的和L2范数：向量中元素平方的和，再开方；即向量的模长无穷范数：向量中各个元素绝对值的最大值关于范数，有个好文章：http://blog.csdn.net/zouxy09/article/details/24971995重要部分贴过来（感谢作者）：好了，这里兑现上面的承诺，来直观的聊聊L1和L2的差别，...

2015-09-26 11:23:56 24446 3

原创【递归】：poj1833，全排列

http://poj.org/problem?id=1833使用next_permutation# include# include# includeusing namespace std;string s;void Swap(int i, int j){ char si=s[i],sj=s[j]; s[j]=si; s[i]=sj;}void Ne

2015-09-21 09:24:34 531

原创 python的【列表list】：定义、索引、添加、删除、遍历、长度；组合、重复、反转、切片、比较；排序

序列是Python中最基本的数据结构。序列中的每个元素都分配一个索引，第一个索引是0，第二个索引是1，依此类推。列表的数据项不需要具有相同的类型；基本操作：创建列表，只要把逗号分隔的不同的数据项使用方括号括起来即可：指定特殊值初始化列表：组合、重复、反转、切片、比较：

2015-09-20 23:07:23 4407

原创 MapReduce——EquivalentJoin

数据：两个文件分别4/5行hadoop@ubuntu:/usr/local/hadoop$ hdfs dfs -cat input/*a1 b1a1 b2a3 b3a4 b4a1 c1a1 c2a3 c3a3 c4a5 c5结果：a1 b2 c2a1 b2 c1a1 b1 c2a1 b1 c1a3 b3 c4a3

2015-09-20 20:35:50 829

原创 mapreduce——invertedindex

三个输入文件分别时3/2/2行：hadoop@ubuntu:/usr/local/hadoop$ hdfs dfs -cat input/*hadoop mapreduce sparkhadoop windowslinux windowshadoop wordcount inverted indexclass publicapache spark mapreduce

2015-09-20 20:32:15 1844

原创多路径路由算法选择（3）——路由器的简单介绍

下面内容摘自《计算机网络，谢希仁》：路由器的构成P160图4-42路由器是一种具有多个输入输出端口的专用计算机，其任务是转发分组。（注意这段的内容丰富，仔细阅读）路由器有两部分组成：路由选择部分和分组转发部分。路由选择部分的核心构件是路由选择处理机，它根据所选定的路由选择协议（RIP/OSPF），构造、更新、维护路由表。分组转发部分由交换结构、输入端口、输出端口组成，输

2015-09-19 21:40:10 2843

原创多路径路由算法选择（2）——回顾传统的动态路由协议（RIP、OSPF、BGP、IGRP、EIGRP、IS-IS）

路由协议：用于路由器动态寻找网络最佳路径，保证所有路由器拥有相同的路由表，一般路由协议决定数据包在网络上的行走路径。路由协议简单分为静态路由协议和动态路由协议。静态路由协议简单说就是手工配置路由选项，以后保持不变。我们关注动态路由协议。1）RIP（Routing Information Protocol，路由信息协议）是应用较早、使用较普通的内部网关协议，适用于小型同类

2015-09-18 11:01:05 6511

原创 MapReduce——wordcount

不要问为什么，现在的工作转向了网络路由协议的设计。传统的网络拓朴结构可以形象的表示为树结构，我们称之为“有中心的网络拓扑结构”，简单地认为很多流量请求最终会汇聚到主干网这样的路由中心，才能转发到下一条路径。传统的路由协议都是采用单路径路由的方式，简单地认为，从源到目的，所有的包都通过一条路径转发（如果某条最优路径出现了问题，再考虑下一条最优路径），其它链路处于备份状态或无效状态，并

2015-09-18 10:28:12 892

原创写给自己——卡方检测

卡方检验最基本的思想就是通过观察实际值与理论值的偏差来确定理论的正确与否。偏差越大，我们认为原假设越有问题，从而接收原假设的反面。那如何计算偏差程度？假设变量X，所有的观测值为X1,X2,...,Xn，理论值就是E(X)了（可以是其他合理的假设），那么偏差就是 sigma:i(1-n){ (Xi-E(x))^2 / E(x) }。所谓“理论”，就是指我们的原假设。对（以DF

2015-09-13 16:56:15 1572

原创写给自己——信息增益

所谓信息量，就是熵。对文本分类而言，分类C（看做是一个变量）可能的取值有n种（最常见的是二元分类），每一种取到的概率为Pi，那么分类C的熵就定义为H(C)=-sigma(i:1-n) { P(Ci)*log[P(Ci)] }。所谓信息增益，系统有某个特征和没某个特征时信息量发生的变化。信息量变化越大，该特征越重要。对文本分类而言，特征T（指每一个词汇）给分类

2015-09-13 15:48:49 853

原创 sql server 2008安装教程

sql server 2008安装教程绝对详细，一步一图，有问题的留言，必回复！http://download.csdn.net/detail/mmc2015/9101827

2015-09-12 22:52:26 1313

原创 machine learning in coding（python）：polynomial curve fitting，python拟合多项式

下面给出一个拟合多项式的例子：[python] view plaincopyimport pandas as pd import numpy as np import scipy as sp import matplotlib.pyplot as plt from sklearn.pipeline

2015-09-07 10:54:53 1920

原创（1）认识Lucene：构建索引

参考官网：//http://lucene.apache.org/core/5_3_1/demo/overview-summary.html#overview_descriptionpackage example;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;

2015-09-07 10:51:38 1173

原创 scikit-learn：matplotlib.pyplot常用画图功能总结（2）——多子图绘制

画图功能总结（1）：http://blog.csdn.net/mmc2015/article/details/477461951、回忆之前，快速入门：# -*- coding: utf-8 -*-import numpy as npimport matplotlib.pyplot as pltx = np.linspace(0, 10, 1000)y = np.sin(x

2015-09-05 10:03:06 12781

原创在window server 2008 64位系统上发布asp.net网站的过程中遇到的问题

发布网站的过程如下：1、安装数据库系统2、建立数据库，执行sql3、安装iis4、在本地机子上发布网站5、把发布好的东西拷贝到IIS上 1、安装数据库系统：出现错误：必须使用角色管理工具安装或配置microsoft.net framework 3.5 sp1在如下地址中找到答案：http://blog.csdn.net/geniusqiao/article

2015-09-04 17:28:38 2510

原创发布 asp.net网站到本地IIS

网站的发布要到达的一个目的就是，别人可以通过浏览器访问该网站里的页面。网站的发布从程序源代码的存在形式可分为：源码发布和预编译发布。源码发布是源代码未经过编译，直接发布；预编译发布是源代码的部分程序集经过编译，生成相应的DLL文件后发布的，这两种发布形式，其界面的程序集是不经过预编译的，并且，他们都需要万维网服务器。服务器就是一个软件，在普通的PC上可以安装，如果我们需要服务器可以高效安全的运

2015-09-04 17:22:12 7128

原创 sqlserver复制数据到另一张表中

insert into [Yong_Teacher].[dbo].[tbl_Exam_Course1] select [First_Sort] ,[Course_ID] ,[Course_Name] ,[State_ID] from [Yong_Teacher].[dbo].[tbl_Exam_Course] where ID>331 and ID

2015-09-02 21:55:53 799

原创更新sql server数据项的长度

由于设计时没考虑周全，之后发现长度不够，手动修改又不可以。。。重新新建也不行啊》》》》》》》》》里面的数据怎么办so：直接用代码了。。。。alter table [Yong_Teacher].[dbo].[tbl_CSC_Another]alter column state_id varchar(10)

2015-09-02 21:53:51 745

原创关于“以管理员身份运行”。。。

以前在网上看到这样一句话————“计算机中大多数问题可以以管理员身份运行得到解决”，当时没明白是什么意思。最近安装oracle数据库，第一次使用很正常，以后每次打开都是“闪退”，也看不到提示什么错误。试了很多方法，本想放弃重装，最后“以管理员身份运行”得到解决，顺利打开。以前用精简版的VC6.0，没感觉安装多麻烦。由于要和orcal做链接，只能换用完整版的，结果安装的时候老

2015-09-02 21:44:49 2960

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