摘要:
基数排序算法是一种是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。 由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。基数排序的发明 可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulation Ma 阅读全文
摘要:
python中的数学运算函数(ceil,floor,round)的主要任务是截掉小数以后的位数.总体来说 就是取整用的。只是三者之间有微妙的区别: floor() :把数字变小 ceil() : 把数字变大。 round() : 四舍五入。 英文不好的笔者,经常把这三者搞混,后来记着了三者的英文名字 阅读全文
摘要:
计数排序假定输入元素的每一个都是介于0到k之间的整数,此处K为某个整数,当k=O(n)时,计数排序的运行时间为O(n) 它的基本思想是:根据每个输入元素x确定小于x的元素个数,根据这个信息把x直接放到它在最终输出数组中的特定位置上。 通俗地理解,例如有10个年龄不同的人,统计出有8个人的年龄比A小, 阅读全文