进阶之路

摘要： 35. 第一个只出现一次的字符36.数组中的逆序对个数34. 两个链表的第一个公共结点 阅读全文

摘要： 32. 从 1 到 n 整数中 k (0，1， 2， 3， 4， 5， 6， 7， 8， 9)出现的次数。 33. 把正整数数组排成最小的数34. 丑数 阅读全文

摘要： LeedCde题解目录 阅读全文

摘要： 趣味算法总目录： 阅读全文

摘要： 时间复杂度 O(d*n)，d 为不同数字数目，n 为待排元素个数。 分为： MSD（most significant digit） 和 LSD（least significant digit）两种方法。 MSD：从最高级别的 key 开始排序，每趟排序将所有元素分成 d 堆。 LSD： 从最低级别的 key 开始排序，所有元素一起排序，直到有序。 我这里用 C 实现 LSD 的程序如下： 阅读全文

摘要： 1. 快速排序 不稳定的排序。 2. 希尔排序 直接插入排序的改进，是不稳定的排序。 3. 直接插入排序 稳定的排序。 阅读全文