摘要：
文章：https://mp.weixin.qq.com/s/fCf5QbPDtE6SSlZ1yh_q8Q 要点提取： 1. 对于二分法需要清楚它其中的不变量，如区间的开闭 2.对于循环条件：[]就表示low 可以等于 High， 所以是low <= high [)就表示low不能为high，所以对右 阅读全文
posted @ 2020-12-03 11:30
重言
阅读(123)
评论(0)
推荐(0)
摘要：
题目：LeetCode - 148 要点： 1. 归并排序两个步骤：分开，融合 2.对于链表的分开，可以使用一个慢指针slow和一个快指针fast进行遍历，这样将slow的next赋为NULL，就分成了两个链表 进阶： 1.从顶至底的排序需要logn的递归空间，使用迭代方法，从底至顶进行切割，将空间 阅读全文
posted @ 2020-12-03 11:26
重言
阅读(130)
评论(0)
推荐(0)
摘要：
背景： 在学习基数排序的时候，需要对多个关键字进行分类然后再收集。在进行对每位数字排序的时候，对于在一位上数字相同的数字分为一类，即用一个链表存储，使用尾插法（一定要使用尾插法，保证有序）。因此需要创建一个数组大小为10，每个元素为一个链表的数组 代码： typedef struct LinkedN 阅读全文
posted @ 2020-12-03 11:18
重言
阅读(626)
评论(0)
推荐(0)
浙公网安备 33010602011771号