摘要：
1. 概念顺序统计量：在一个由n个元素组成的集合中，第i个顺序统计量是指该集合中第i小的元素。例如最小值是第1个顺序统计量，最大值是第n个顺序统计量。中位数：一般来说，中位数是指它所在集合的“中间元素”，当n为奇数时，中位数是唯一的，出现位置为n/2；当n为偶数时候，存在两个中位数，... 阅读全文
摘要：
一、快速排序的介绍快速排序是一种排序算法，对包含n个数的输入数组，最坏的情况运行时间为Θ(n2)[Θ 读作theta]。虽然这个最坏情况的运行时间比较差，但快速排序通常是用于排序的最佳的实用选择。这是因为其平均情况下的性能相当好：期望的运行时间为 Θ(nlgn)，且Θ(nlgn)记号... 阅读全文
摘要：
桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数排序的一种归纳结果算法的主要思想: 待排序数组... 阅读全文
摘要：
基数排序编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项—–思想。... 阅读全文
摘要：
基数排序(radix sort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其... 阅读全文
摘要：
计数排序是一个类似于桶排序的排序算法，其优势是对已知数量范围的数组进行排序。它创建一个长度为这个数据范围的数组C，C中每个元素记录要排序数组中对应记录的出现个数。这个算法于1954年由 Harold H. Seward 提出。计数排序是一种算法复杂度 O(n) 的排序方法，适合于小范... 阅读全文
摘要：
有用资料此链接Strassen算法的原理讲解的更加透彻http://www.ituring.com.cn/article/17978矩阵乘法的定义矩阵乘法，A*B=C，其中：那么乘法的定义呢？？A矩阵的一行与B矩阵的一列点乘和为C的一个元素。用图形表示是最直观的，其定义就如下图：基本... 阅读全文
摘要：
题目一：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列数列的定义如下： f[n]=f[n-1]+f[n-2]，且f[1]=1，f[2]=1。除了面试官直接要求编程实现斐波那契数列之外，还有不少面试题可以看成是斐波那契数列的应用，比如： 题目... 阅读全文
摘要：
一般的乘方算法，时间复杂度是O(n)非递归方式int Power(int num, int exponent){ int result = 1; while (exponent) { if (exponent & 1) { result... 阅读全文
摘要：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录... 阅读全文