CoolSuperman的博客

排序基本概念/七大排序算法详解 文章目录排序基本概念/七大排序算法详解稳定排序内部/外部排序七大排序算法插入排序（大概有序/规模较小）1.直接插入法2.希尔排序(缩小增量排序)选择排序3.单向/双向直接选择排序(使用顺序遍历查找)4.堆排序(使用二叉堆)交换排序5.冒泡排序6.快速排序(hoare/挖坑/前后指针法)7.归并排序递归算法非递归算法各排序时间复杂度对比分析: 稳定排序 在待排的记录...

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 看到这个O(n*logn)的时间复杂度，常数级的空间复杂度，我第一反应是堆排序，但在链表进行堆排序要访问子树节点时，非常不好处理(结构体也不支持)，我只能考虑快速和归并； 归并排序:因为顺序表归并排序的空间复杂...

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力 二分法: 这里的思路就是假设一个小Q第一天吃糖的数量，然后使用Sum函数判断是否符合题目要求且是可以吃的最大数量，小Q第一天吃糖的数量在1~N-1之间，为了提高效率，我们使用二分法逼近那个最优值，这里注意，因为题...