快速排序是一种分治的排序。快速排序与归并排序是互补的：
归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组首先切分成两个子串，然后分别排序。相关的代码：public
static void QuickSort(char[] a, int lo, int hi...
分类：
其他好文 时间：
2014-05-07 14:14:01
阅读次数：
264
算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中...
分类：
其他好文 时间：
2014-05-07 13:16:32
阅读次数：
290
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
高清视频监控在带来更加清晰、逼真的视觉效果的同时，其海量的视频数据也对网络传输环境提出了更大的挑战。例如，采用标准H.264MainProfile压缩算法的高清网络摄像机，单路视频要达到1080P全实时(30fps)，需要的网络带宽至少要在4Mbsp以上，对于一个监控点在20个以上的大型监控项目来讲...
分类：
其他好文 时间：
2014-05-07 12:36:54
阅读次数：
287
#xml
api:http://www.cnblogs.com/lhj588/archive/2011/11/09/2242483.html#dictionary
operations: key in dict....from xml.dom import minidom, Nodedoc = mi...
分类：
编程语言 时间：
2014-05-07 11:01:12
阅读次数：
602
后期计划（可能延续到noip）
后期计划这种东西。。唉。。。经历了三周的停课生涯，我似乎已经找到了一种状态，就是我一直期盼的状态，然后为了不落泪退役，具体是这样的：
由于现在的学习任务不太紧张了，所以我就会抽晚自习来刷题。。要进步就得找到比别人更多的时间来刷题，而且我本来起步就比较完...
分类：
其他好文 时间：
2014-05-07 00:53:54
阅读次数：
357
How do you know what machine learning algorithm to
choose for your classification problem? Of course, if you really care about
accuracy, your best bet...
分类：
其他好文 时间：
2014-05-07 00:50:14
阅读次数：
438
今天正式在博客园开通博客，特此将今天学习的内容记录一下，看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分，然而对于图的实现，还是有一点点繁琐，今天参考清华大学出版社《数据结构》一书进行了一些回顾，记录于此。本文并不对基本概念进行过多探讨，而着眼于实现。基于对途中边集的存储有邻接矩...
分类：
编程语言 时间：
2014-05-07 00:38:34
阅读次数：
493
简单的以下面曲线拟合例子来讲：直线拟合后，相比原来的点偏差最大，最后一个图完全拟合了数据点偏差最小；但是拿第一个直线模型去预测未知数据，可能会相比最后一个模型更准确，因为最后一个模型过拟合了，即第一个模型的方差比最后一个模型小。一般而言高偏差意味着欠拟合，高方差意味着过拟合。他们之间有如下的关系：
...
分类：
其他好文 时间：
2014-05-07 00:28:40
阅读次数：
946
