日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。这个周末，我就用它当做教材，好好学习了一下各种排序算法。排序算法（Sorting
algorithm）是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理解和掌握各种排序算法。目前，最常见的排序算法大概有七八种，其中"...
分类：
编程语言 时间：
2014-05-01 11:33:13
阅读次数：
595
在驱动编程学习中，往往需要通过DbgPrint或者KdPrint来输出调试信息，对于Check版本，KdPrint只是DbgPrint的一个宏定义，而对于Free版本，KdPrint将被优化掉。这些输出信息可以通过DebugView对内核的监控来看到。KdPrintis
identical to t...
分类：
数据库 时间：
2014-05-01 11:08:32
阅读次数：
453
package algorithm.sort;public class QuickSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; sort(a); ...
分类：
其他好文 时间：
2014-05-01 03:33:20
阅读次数：
330
package algorithm.sort;public class CountingSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; int[] ...
分类：
其他好文 时间：
2014-05-01 03:25:05
阅读次数：
252
package algorithm.sort;public class HeapSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; sort(a); p...
分类：
其他好文 时间：
2014-05-01 03:24:04
阅读次数：
332
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
前面的博客中我们讲到的堆的两种变体，二叉堆和二项堆，今天我们要讲的就是著名的斐波那契堆。二项堆和斐波那契堆对于search操作的支持均比较低效；可能花费一段时间才能找到关键字。为此，涉及给定元素的操作(如DECREASE-KEY和DELETE)均需要一个指针指向这个元素，并且指针作为输入的一部分。...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
331
在本次马拉松中，你将学会
用imread读取图片用nameWindow和imshow展示图片cvtColor彩色图像灰度化imwrite写图像Luv色彩空间转换
图像读取接口
image = imread(argv[1], CV_LOAD_IMAGE_COLOR);
CV_LOAD_IMAGE_UNCHANGED (CV_LOAD_IMAGE_GRAYSCALE ( 0...
分类：
其他好文 时间：
2014-04-27 22:47:19
阅读次数：
342
出现“CHECK_NRPE: Error - Could not complete SSL handshake.”的错误。
问题解决的步骤：
1. 确保openssh , openssl, openssl-devel版本一致。
在centOS 上，可以运行：
yum install openssl openssl-devel
2. nagios监控端的允许地址和...
分类：
其他好文 时间：
2014-04-27 22:18:19
阅读次数：
988
RSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:
> choose two large prime integer p, q
> calculate n = p × q, calculate F(n) = (p - 1) × (q - 1)
...
分类：
其他好文 时间：
2014-04-27 21:37:59
阅读次数：
315
