弄潮者的博客

题目源头这道题目是前些日子，面试阿里的时候，给的一道在线测评算法题题目描述大海中央的一座孤岛，上面本来没有老鼠。有一艘路过的船只在附近沉没了，船上 x 对 新出生的老鼠，顺着船只残骸漂流到小岛上。1. 每两个月一次生产，每次出生 2对 老鼠 2. 老鼠的寿命是 5个月，也就是说一辈子可以生产 2次3. 这个岛上，每个月因为神秘原因，假如存在 3个月大的老鼠，会死去一对 问 n个月后...

链表的增删改查，打印销毁等等基本操作代码模块化所有操作实现的完整C语言代码

总结一下，常见时间复杂度为O(n)的排序算法，以及给出js实现非比较排序，比较排序的时间复杂度下界为O(n*logn)计数排序(Counting sort)适用范围：待排数组arr[N]，元素处在某一范围[min,max]核心：假设元素为整数，空间换时间，需要空间大小为O(max-min)的空间，来存储所有元素出现的次数如果元素个数多，但是数值范围较窄时，计数排序是很节省空间的...

基数排序(Radix Sort)适用范围：将整数按位数切割成不同的数字，按每位分别比较。不只是适用整数，也适用于字符串和特定格式的浮点数等最高位优先(MSD),最低位优先(LSD)核心：(以整数为例)基：被排序的元素的’个、十、百位’等桶：“基”的每一位都有取值范围，一般数字是0-9共10中，10个桶步骤：for(每一个基) { // 循环内，以某一个’基‘为...