算法笔记

数据结构与算法思维导图

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)