算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中...
分类：
其他好文 时间：
2014-05-07 13:16:32
阅读次数：
290
使用c++ 简单的实现 在素域Zp上的，以Menezes-Vanstone形式的椭圆加密算法...
分类：
编程语言 时间：
2014-05-07 13:05:11
阅读次数：
545
高清视频监控在带来更加清晰、逼真的视觉效果的同时，其海量的视频数据也对网络传输环境提出了更大的挑战。例如，采用标准H.264MainProfile压缩算法的高清网络摄像机，单路视频要达到1080P全实时(30fps)，需要的网络带宽至少要在4Mbsp以上，对于一个监控点在20个以上的大型监控项目来讲...
分类：
其他好文 时间：
2014-05-07 12:36:54
阅读次数：
287
seo该怎么做引言：跟着搜索引擎算法走 做用户体验的事
搜索引擎算法和seo用户体验
1、搜索引擎的任务就是为用户提供最优质的需求内容，所以搜索引擎的算法首要要解决的问题
什么样的内容最符合用户需求
什么样的需求内容最符合用户的体验
什么样的需求内容是最优质的内容
图示
2、seo用户体验就是指用户可以方便快捷的找到自己真正需要的内容，不存在...
分类：
其他好文 时间：
2014-05-07 12:07:06
阅读次数：
328
修正单纯性法
代码如下：
舍去了输入转化的内容，主要包含算法关键步骤。
public class LPSimplexM {
private static final double inf = 1e9;
private int n; // 约束个数
private double[][] A; // 输入函数参数
private do...
分类：
编程语言 时间：
2014-05-07 11:54:08
阅读次数：
547
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。
搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看，都可以划分成两个部分——控制结构（扩展节
点的方式）和产生系统（扩展节点），而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实，在这样的思考过程中，我们已经不知不觉地将一个具体的问题抽象成了一个图
论的模型——树，即搜索算法的使用第一步在于搜索树的建立....
分类：
其他好文 时间：
2014-05-07 11:28:27
阅读次数：
319
今天正式在博客园开通博客，特此将今天学习的内容记录一下，看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分，然而对于图的实现，还是有一点点繁琐，今天参考清华大学出版社《数据结构》一书进行了一些回顾，记录于此。本文并不对基本概念进行过多探讨，而着眼于实现。基于对途中边集的存储有邻接矩...
分类：
编程语言 时间：
2014-05-07 00:38:34
阅读次数：
493
简单的以下面曲线拟合例子来讲：直线拟合后，相比原来的点偏差最大，最后一个图完全拟合了数据点偏差最小；但是拿第一个直线模型去预测未知数据，可能会相比最后一个模型更准确，因为最后一个模型过拟合了，即第一个模型的方差比最后一个模型小。一般而言高偏差意味着欠拟合，高方差意味着过拟合。他们之间有如下的关系：
...
分类：
其他好文 时间：
2014-05-07 00:28:40
阅读次数：
946
