Tag: tech
All the articles with the tag "tech".
-
动态规划——最优子结构与状态转移方程
动态规划两大要素——最优子结构与重叠子问题，通过状态定义和转移方程将指数级递归转化为多项式级递推求解。
-
前缀和+哈希表——子数组问题的万能钥匙
前缀和将子数组求和转化为两数之差，配合哈希表将 O(n²)降为 O(n)，是子数组和类问题的万能解题模板。
-
原地哈希——把数组本身当成哈希表
把数组本身当哈希表，利用下标与值的映射关系原地标记状态，实现 O(1)空间解决缺失正整数等经典问题。
-
二叉树遍历——前序、中序、后序、层序的递归与迭代模板
前中后层序四种遍历的递归与迭代统一模板，前中后只是访问根节点的时机不同，层序用队列逐层处理。
-
二分查找的8种变体——不只是找等于target
二分查找核心在于区间定义（左闭右闭/左闭右开），掌握 8 种变体模板统一解决查找等于、第一个、最后一个等场景。
-
Floyd快慢指针——为何兔子和乌龟一定会相遇？
快慢指针每步缩小距离 1 保证环内必相遇，相遇后等速从表头和相遇点出发在环入口重逢，由数学推导 a=(n-1)L+c 保证正确性。
-
从输入URL到页面展示——浏览器与网络的完整协作
从 URL 输入到页面展示经历 DNS、TCP、TLS、HTTP、解析渲染七个阶段，每个阶段都有对应的性能优化策略。
-
网页慢转圈排查：从物理层到应用层的分层诊断
从物理层到应用层的六层网页慢排查体系，先定位 TTFB 还是 Content Download，再逐层排障。