数据结构与算法思维导图
image.png
树思维导图
image.png
https://www.codetd.com/article/112787
做算法题的思维模式
- 确定前条件/不变式/后条件
-
遇到不会做的题目
image.png
- 白板编程浅谈
http://lucida.me/blog/whiteboard-coding-demystified/
循环不变式教程
https://www.cnblogs.com/wuyudong/p/loop-invariant.html
计算
// 取进位数：/ 10
carry = sum / 10;
// 取个位数：% 10
val = sum % 10;
二分法
// 重点
mid = low + (high-low) >>> 2
https://www.itcodemonkey.com/article/15394.html
快速排序
- 原理视频
https://www.bilibili.com/video/av58046690/ - 时间复杂度
O (nlogn)
网友评论