Tag: 算法
All the articles with the tag "算法".
-
算法面试的心智模型——从暴力到最优的渐进优化
算法面试三步法：先说暴力解展现理解，再分析瓶颈定位方向，最后优化到最优并分析复杂度。
-
雪花算法——分布式全局唯一ID的64bit设计
雪花算法用 41bit 时间戳保证趋势递增避免 B+树页分裂，时钟回拨通过等待、拒绝或扩展序列号三种策略应对。
-
LeetCode 解题模板——核心建模 + 常用 API 速查（一个题型一个模板）
LeetCode 全题型解题模板：每个题型先讲核心建模（最该关心的问题），再给模板、变量、返回值、易错点；末尾附常用 API 与 Lambda 表达式速查。
-
LeetCode Hot 100——SQL篇（窗口函数、NOT EXISTS、行转列）
SQL 五大技巧：窗口函数排名、NOT EXISTS 优于 NOT IN、CASE WHEN 行转列、GROUP_CONCAT 集合比较、HAVING 布尔聚合
-
LeetCode Hot 100——技巧篇（位运算、多数投票、原地排序）
技巧五题：只出现一次的数字位运算、多数元素摩尔投票、颜色分类三路快排、下一个排列、寻找重复数。
-
LeetCode Hot 100——多维动态规划篇（路径、回文、编辑距离）
多维动态规划五题：不同路径、最小路径和、最长回文子串、最长公共子序列、编辑距离。
-
LeetCode Hot 100——动态规划篇（状态定义、转移方程、背包）
动态规划九题：爬楼梯、打家劫舍、零钱兑换、单词拆分、最长递增子序列、乘积最大子数组、分割等和子集、最长有效括号。
-
LeetCode Hot 100——贪心篇（买卖股票、跳跃游戏、区间划分）
贪心四题：买卖股票一次交易、跳跃游戏与跳跃游戏 II、划分字母区间维护最后出现位置。