下面列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序，然后是测试的例子...
分类：
编程语言 时间：
2014-10-15 14:44:30
阅读次数：
235
各算法的时间复杂度 平均时间复杂度 插入排序 O(n^2) 冒泡排序 O(n^2) 选择排序 O(n^2) 快速排序 O(n log n) 堆排序 O(n log n) 归并排序 O(n log n) 基数排序 O(n) 希尔排序 O(n^1.25)1 快速排序（QuickSort）快速排序是一个就...
分类：
编程语言 时间：
2014-10-11 21:51:36
阅读次数：
222
1、如今主要是风险投资支持着,还有一个基本的收入来源是推销杀毒软件,比方当年卡巴斯基就是靠360给推广开来的,听说360每为卡巴斯基带来一个用户就能从卡巴斯基那里得到0.5元,眼下360上的广告非常少,从他们的软件上就能看出来.将来就不好说了,一旦有一个庞大的用户基数,什么事情都会做出来的,如今不是...
分类：
其他好文 时间：
2014-10-11 18:49:26
阅读次数：
235
1、使用非基数表示的十进制视为有符号数。使用基数表示的十进制被视为无符号数。2、线网中的值被解释为无符号数，整型寄存器中的值被解释为有符号的二进制补码数,。3、如果选择表达式的值为 x、z,或越界,则位选择的值为 x。例如S t a t e [x]值为x。4、不允许对存储器变量值部分选择或位选择。如...
分类：
其他好文 时间：
2014-10-11 13:28:45
阅读次数：
176
基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机（Tabulati...
分类：
编程语言 时间：
2014-10-11 01:46:35
阅读次数：
718
以POJ 1743为例。模板中的基数排序基于前向星。
具体证明过程详见 算法合集之《后缀数组——处理字符串的有力工具》，很不错的一篇论文。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(l...
分类：
编程语言 时间：
2014-10-10 17:59:34
阅读次数：
227
itoa()函数
itoa():char *itoa( int value, char *string,int radix);
原型说明：
value：欲转换的数据。
string：目标字符串的地址。
radix：转换后的进制数，可以是10进制、16进制等，范围必须在 2-36。
功能：将整数value 转换成字符串存入string 指向的内存空间 ,radix 为转换时所用基数(...
分类：
其他好文 时间：
2014-10-10 15:04:24
阅读次数：
359
在APP商店当中，每个APP就像是九牛一毛。假如你想让你的APP锋芒毕露，那么就必须知道下面这些东西：
1.仿照并不是老是有用
假如你的产品极好，那么其他人就会copy你的产品，而且产品越好，这种可能性越高。这是第一点要记住的。所以假如你有了一个好产品，那就好谋划一个强有力的发布方案了。并赶快获得用户基数，这是对抗今后仿照者的根本。你的用户越多，产品的基础就越牢固。而且还有能够升级...
分类：
其他好文 时间：
2014-10-09 23:53:03
阅读次数：
217
下面这段问答摘自csdn：把基数排序说成桶排序应该是没有太大问题的。总的说来，应该把这一类归为分配排序，由于分配排序的一些缺陷，主要是时间代价很差，改进成为桶式排序（bucket sort），而桶排序的基本思路是将较少的纪录分配到每个桶，然后用较快的“收尾排序”来对每桶中的纪录进行排序。在此基础上，...
分类：
其他好文 时间：
2014-10-09 23:47:57
阅读次数：
336
（一）、数制 计算机中采用的是二进制，因为二进制具有运算简单，易实现且可靠，为逻辑设计提供了有利的途径、节省设备等优点，为了便于描述，又常用八、十六进制作为二进制的缩写。一般计数都采用进位计数，其特点是： (1)逢N进一，N是每种进位计数制表示一位数所需要的符号数目为基数。 (2)采用位置表示法，处...
分类：
其他好文 时间：
2014-10-08 17:06:55
阅读次数：
235
