从数据库中（mysql）随机获取几条数据很简单，但是如果一个表的数据基数很大，比如一千万，从一千万中随机产生10条数据，那就相当慢了，如果同时一百个人访问网站，处理这些个进程，对于一般的服务器来说，肯定是要死机的。mysql数据库获取随机数据的函数rand()，我建议轻易不要用这个，我写博客的时候试...
分类：
数据库 时间：
2014-06-11 22:09:14
阅读次数：
330
计数排序条件：要排序的数组的元素必须是在一定范围的，比方是1~100。在排序之前我们必须知道数组元素的范围。思路：顾名思义：就是用一个数组来计数的。步骤：1、用一个数组来计数count[
],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标，假设数组arr[]中有两个数同样就在co...
分类：
其他好文 时间：
2014-06-10 12:56:30
阅读次数：
170
众所周知，Std::sort()是一个非常快速的排序算法，它基于快排，但又有所修改。一般来说用它就挺快的了，代码一行，时间复杂度O（nlogn）（难道不是大叫一声“老子要排序！！”就排好了么。。。）。我们也知道，不基于比较的排序可以达到O(n)，比如说基数排序。什么，它是O(n
* log(10.....
分类：
其他好文 时间：
2014-06-10 00:04:07
阅读次数：
326
2014-06-08 BaoXinjian固定资产折旧影响因素1. 计提折旧基数
计提折旧基数是固定资产的原始价值或账面价值 (1). 现行的会计制度规定，一般以固定资产的原价作为计提依据 (2).
但选用双倍余额递减法计提折旧的企业，以固定资产的账面净值作为提计依据2. 折旧年限 折旧年限...
分类：
其他好文 时间：
2014-06-09 14:46:34
阅读次数：
300
今天说说使用ffmpeg在写视频编码程序中踩的一个坑，这个坑让我花了好多时间，回头想想，很多时候一旦思维定势真的挺难突破的。使用ffmpeg做视频编码过程中，首先要新建数据帧，并为数据帧分配相应内存，以便于保存图像数据，为数据帧分配内存需要用到av_image_alloc()这个函数，该函数将根据传入的图像宽、高、图像格式、数据对齐基数等参数进行内存分配。...
分类：
其他好文 时间：
2014-06-08 02:16:40
阅读次数：
315
排序算法是我们工作中使用最普遍的算法，常见的语言库中基本都会有排序算法的实现，比如c标准库的qsort，stl的sort函数等。本文首先介绍直接插入排序，归并排序，堆排序，快速排序和基数排序等比较排序算法，然后介绍计数排序，基数排序等具有线性时间的排序算法。本文主要讨论算法的实现方法，并不会过多介绍...
分类：
其他好文 时间：
2014-06-07 21:23:31
阅读次数：
348
6. 线性时间排序
6.1 计数排序
我们之前介绍的所有排序算法，都需要依次比较输入元素之间的大小，有些甚至需要重复比较多次，我们将这一列算法统称为比较排序。
接下来，我们将讨论三种以线性时间运行的排序算法，分别是计数排序、基数排序和桶排序，这些算法都用非比较的操作来确定排序的顺序。
计数排序，该算法的基本思路是，对于某一个元素，已知数组中比该元素小的元素的个数为，则可将该元素放置在的位置上。PS：当有相同元素时，此方案需要做一些特殊处理。...
分类：
其他好文 时间：
2014-06-07 12:23:07
阅读次数：
217
#include#includeusing namespace std;int main(){ int
len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int
a; cin>>a; ...
分类：
其他好文 时间：
2014-06-02 19:59:57
阅读次数：
190
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下：
数据类型：堆栈、队列、背包、并查集、优先队列。
排序：快排、并排、堆排、基数排序
查找：BST、红黑BST、哈希表
图：BFS、DFS、Prim、Kruskai、Dijkstra
字符串：KMP、正则、TST、哈夫曼、LZW
高级：B树、后缀数组、最...
分类：
其他好文 时间：
2014-06-01 10:52:26
阅读次数：
285
前面讨论了几种排序算法，三种O(n2)时间复杂度的排序算法：插入，选择和冒泡和两种O(nlgn)的算法：快速排序和归并排序。这几种排序数组除了归并排序需要额外的数组开销。其他几个的空间复杂度都是O(1)。通过比较交换元素完成排序.计数排序是利用空间换取时间，增加了两个额外数组的开销，而且计数排序有一...
分类：
其他好文 时间：
2014-05-30 03:29:19
阅读次数：
241
