版权声明:原创文章转载请声明出处 https://blog.csdn.net/qq_40374604/article/details/81142270
思想很重要
基本算法
分治算法;贪心算法;回溯法;分支限界法;
贪心算法
所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
贪心算法只能通过解局部最优解的策略来达到全局最优解。
回溯法(深度优先)
分支限界法(广度优先)
基本数据结构
链表
-
链表是离散存储线性结构
n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,每个节点只有一个后续节点,首节点没有前驱节点,尾节点没有后续节点。(example)https://blog.csdn.net/jianyuerensheng/article/details/51200274
栈