09 2024 档案
摘要：https://leetcode.cn/problems/median-of-two-sorted-arrays/submissions/ /* 我们可以将取中位数问题转化为求第k小数问题：[ref_user:windliang] 由于两个数组都有序，所以我们每次可以分别在两个数组中取k/2个数：[
阅读全文
摘要：1.想咨询一下计算机408是怎么备考的呀，就是一些规划和经验，（这个时间到初试大概做些什么？ 我准备408之前的背景是：（因为我知道我要考研，所以408这几门我在大二学的时候都花了大功夫准备 算法竞赛拿过天梯赛个人三等，蓝桥杯国二，睿抗国一，数据结构考90+，因此我的数据结构基础和算法基础是非常非常
阅读全文
摘要：回车和换行来源 回车”（Carriage Return）和“换行”（Line Feed） 在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意儿，每秒钟可以打10个字符。但它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里
阅读全文
摘要：桶排序（bucket sort）是分治策略的一个典型应用。它通过设置一些具有大小顺序的桶，每个桶对应一个数据范围，将数据平均分配到各个桶中；然后，在每个桶内部分别执行排序（递归）；最终按照桶的顺序将所有数据合并。 从桶排序的角度看，我们可以将计数排序中的计数数组 counter 的每个索引视为一个桶
阅读全文
