思想很重要

基本算法

分治算法；贪心算法；回溯法；分支限界法；

贪心算法

 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。

贪心算法只能通过解局部最优解的策略来达到全局最优解。

回溯法（深度优先）


分支限界法（广度优先）


基本数据结构

链表

  • 链表是​离散存储​线性结构


n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。（example）​


栈