Kruskal算法用于计算一个图的最小生成树。这个算法的步骤如下：
按照边的权重从小到达进行排序
依次将每条边增加到最小生成树中，除非这条边会造成回路
实现思路
第一个步骤需要对边进行排序，排序方法在之前的章节中已经介绍了很多，可以使用优先级队列进行实现，也可以使用归并排序进行实现，这里采用归并排序。
第二个步骤需要判断是否会造...
分类：
其他好文 时间：
2014-06-22 21:43:31
阅读次数：
204
你要好好的思考，及其在百度更接近完美的时候就更要做好这些，事实上这些都是影响用户体会的要素。一个成功的站点能够说它在收取利益的同一时候也在帮助用户。如今说说站点权重有何重要性呢？事实上搜索引擎给站点(包括页面)赋予一定的威望值，对站点(含页面)威望的评价，一个站点权重越高，在搜索引擎所占的价值成分就...
分类：
其他好文 时间：
2014-06-20 19:24:49
阅读次数：
164
plot中画线的颜色通常是八种：标记符颜色r红g绿b蓝c蓝绿m紫红y黄k黑w白但是线的颜色是由红绿蓝（RGB）三原色组成的，通过设定三原色的权重可以改变线的颜色，命令如下（x为横坐标，y为纵坐标）：color的域值为0—1plot(x,y,'Color',[1 0 0]);代表红色plot(x,y,...
分类：
其他好文 时间：
2014-06-18 22:45:23
阅读次数：
454
nginx不单可以作为强大的web服务器，也可以作为一个反向代理服务器，而且nginx还可以按照调度规则实现动态、静态页面的分离，可以按照轮询、ip哈希、URL哈希、权重等多种方式对后端服务器做负载均衡，同时还支持后端服务器的健康检查。如果只有一台服务器时,这个服务器挂了,那么对于网站来说是个灾难....
分类：
其他好文 时间：
2014-06-18 10:08:21
阅读次数：
231
python的scikit-learn包下有计算tf-idf的api，研究了下做个笔记
1 安装scikit-learn包
sudo pip install scikit-learn
2 中文分词采用的jieba分词，安装jieba分词包
sudo pip install jieba
3 关于jieba分词的使用非常简单，参考这里，关键的语句就是(这里简单试水，不追求效...
分类：
编程语言 时间：
2014-06-16 14:40:05
阅读次数：
437
最小生成树即在加权连通图里寻找n-1条边，连接n个顶点，并且使得所有边的权重之和最小。最小生成树常用的算法有prim算法和kruskal算法。
1. prim算法
prim算法的基本步骤是：假设图的顶点集合为V,边集合为E,初始化集合U={u},此时集合中只有一个结点u,从u的邻接顶点中选取一个顶点v，使得这两个顶点之间的权重最小，然后把v加入结合U中，再从结点v出发，选取最小权重对应的结点加...
分类：
其他好文 时间：
2014-06-15 14:58:46
阅读次数：
187
百度搜索引擎推断外链的标准 非常多人觉得和权重、相关性、内容和关键词的匹配等等有关。事实上不然，百度搜索引擎推断一个外链的标准绝对不会单纯的推断这个外链的权重。举一个简单的样例，一个高权重的站点，难道他就没有垃圾内容和垃圾外链吗。外链的权重高低与外链的合格标准没有一分钱的关系。 百度搜索引擎对外.....
分类：
其他好文 时间：
2014-06-15 13:53:24
阅读次数：
169
Dijkstra算法及其证明算法：设G是带权图，图中的顶点多于一个，且所有的权都为正数。本算法确定从顶点S到G中其他各个顶点的距离和最短通路。在本算法中P表示带永久标记的顶点的集合。顶点A的前驱是P中的一个顶点，用来标记A。顶点U和V之间的边的权重用W（U，V）表示，如果U和V之间没有边，则记作W(...
分类：
其他好文 时间：
2014-06-12 23:06:55
阅读次数：
235
回顾一些参数估计的方法，包括梯度下降算法和牛顿法及其扩展梯度下降算法(Gradient
Descent, GD)目的是优化参数，使得估计值与真实值的误差最小。试用于优化目标形式为:其中表示特征权重，表示样本的以维特征描述，为样本。1,
批梯度下降算法(batch gradient decent, B...
分类：
其他好文 时间：
2014-06-12 15:20:17
阅读次数：
526
