进阶之路

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

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

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

摘要： 经常用到通过数组进行堆排序： 映射后的一些变化: 阅读全文

摘要： 分为自顶向下和自低向上两种。 阅读全文

摘要： 装箱问题及引申 乌龟棋 阅读全文

摘要： 29. 数组中出现次数超过一半的数字. 30. 最小的 k 个数 31. 连续子数组的最大和 阅读全文

摘要： 29:数组中出现次数超过一半的数字 30. 最小的 K 个数 31. 连续子数组的最大和 阅读全文

摘要： 19. 二叉树的镜像（递归）20. 顺时针打印矩阵 21. 包含 min 函数的栈 22. 根据栈的压入序列，判断一个序列是否是弹出序列。23. 从上往下打印二叉树24. 判断序列是否为二叉搜索树的后序遍历（递归）25. 二叉树中和为某一值的路径（递归）26. 复杂链表的复制 27.二叉搜索树生成有序双向链表 28.字符串的全排列 阅读全文

摘要： 11. double 数值的整数次方 12.打印 1 到最大的 n 位数 13. O(1) 时间删除链表结点 14. 使整数数组中奇数位于前部分，偶数位于后部分。 15. 链表中倒数第 k 个结点 16. 反转链表 17.合并两个排序的链表 18. 判断树 B 是否树 A 的子结构 阅读全文