算法种类及数据结构总结2

版权声明:原创文章转载请声明出处 https://blog.csdn.net/qq_40374604/article/details/81142270

思想很重要

基本算法

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

贪心算法

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

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

回溯法(深度优先)

分支限界法(广度优先)

基本数据结构

链表

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

    扫描二维码关注公众号,回复: 3352809 查看本文章

n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,每个节点只有一个后续节点,首节点没有前驱节点,尾节点没有后续节点。(example)https://blog.csdn.net/jianyuerensheng/article/details/51200274

猜你喜欢

转载自blog.csdn.net/qq_40374604/article/details/81142270