i活着

摘要：本文对Windows平台下常用的计时函数进行总结，包括精度为秒、毫秒、微秒三种精度的5 种方法。分为在标准C/C++下的二种time()及clock()，标准C/C++所以使用的time()及clock()不仅可以用在Windows 系统，也可以用于Linux系统。在Windows系统下三种，使用Windows提供的API接口timeGetTime()、 GetTickCount()及QueryPerformanceCounter()来完成。文章最后给出了5种计时方法示例代码。标准C/C++的二个计时函数time()及clock()time_t time(time_t *timer);返回以格 阅读全文

摘要：第i个顺序统计量:在一个由n个元素组成的集合中，第i个顺序统计量(order statistic)是该集合中第i小的元素。最小值是第1个顺序统计量(i=1)最大值是第n个顺序统计量(i=n)中位数：一个中位数(median)是它所在集合的“中点元素”，当n为奇数时，i=(n+1)/2，当n为偶数是，中位数总是出现在 （下中位数）和 （上中位数）。找最大值/最小值问题，通过比较n-1次可以得出结果。MINIMUM(A)1 min ← A[1]2 for i ← 2 to length[A]3 do if min > A[i]4 then min ... 阅读全文

摘要：三江小渡虽然已经对排序算法很熟悉了，但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解，详细周到。转来留念，造福后人。前人V5，后人奋进！！！下边为改后内容（原作在最后添上连接）————————————————————————– 因为排序算法是最基础的算法，介绍算法时从各种排序算法入手是最好不过的了。 给出n个数，怎样将它们从小到大排序？下面一口气讲三种常用的算法，它们是最简单的、最显然的、最容易想到的。选择排序(Selection Sort)是说，每次从数列中找出一个最小的数放到最前面来，再从剩下的n-1个数中选择一个最小的. 阅读全文