Kacam.net看开网

算法

同样是 O(n log n),为什么快排更快

快排和堆排都是 O(n log n),实测差两三倍。差在哪?

复制提示词,选一家接着聊 —— 它会当面试官逐幕问你,而不是把答案倒给你。

手机上装了对应 App 的,系统会直接开 App。微信里点不开外部 App,得先用浏览器打开。

复制走的那段末尾带着判卷用的底牌,别自己先读 —— 自己推出来过才算学到。

大 O 有意扔掉了常数和低阶项,而在真实机器上,被扔掉的那些经常就是全部的差别 —— 一次 L1 命中约 1ns,一次内存访问约 100ns,两个数量级。

这一份逼你算数:动态数组扩容为什么必须翻倍、建堆到底是 O(n) 还是 O(n log n)、1 秒时限下 n=10⁵ 排除了哪些复杂度。答「更快」一律要追「快多少」。

它是 04、05、10 那几份的地基,建议早做。

★★★★☆ · 约 40 分钟 · 主考:均摊与最坏与平均、常数因子、缓存局部性、数量级估算

这一份练的是

复杂度 均摊分析 缓存与常数

练过没有

登录之后可以记下「这道题我练过」,下次回来看得到是哪天练的。

练过的人写的心得

还没有人写。练完之后,说说你和模型聊出了什么 —— 哪一幕被问住了,哪个结论你后来改了。

登录之后可以写心得。

怎么用

这一批是学习型的:它会引导你,不会追到你说不出话为止。卡住时它先问你卡在哪一层(没听过 / 知道但不明白为什么 / 明白但写不对),再决定给什么;同一个点引导两次还不通才直接讲,讲完要你用自己的话复述一遍。

怎么开始

  1. 挑一份,点开它,把提示词复制走。
  2. 新开一个空对话贴进去,什么都别说,等它问第一个问题。
  3. 手推优先于写代码 —— 它会打断你。在长度 2 的数组上把每一步推一遍,比写十遍模板管用。

中途随时能喊的四个口令

  • 跳过 立刻进下一幕
  • 换个说法 这一处换个角度再讲一遍
  • 直说吧 讲完整答案,然后要我复述
  • 复盘 立刻跳到收尾,输出复盘卡片

三条坑

  • 末尾的底牌别自己先读 —— 那一栏「常见的想错」写的就是每一问的答案。
  • 别急着写代码。算法这一类,写代码是最容易掩盖「其实没想清楚」的动作。
  • 它开始夸你的时候,提醒它看「不许夸我」那条。引导不等于哄。

想不出解法先做「状态定义」;老是错边界做「二分」和「前缀和」;认不出题型做「单调栈」和「滑动窗口」。「复杂度」那份是好几份的地基,早做早受益。