Java、C语言、嵌入式开发，计算机科学与技术专业

【代码】嵌入式开发高频面试题——第四章 常见算法（上）

二叉排序树的删除操作

快要期末考试啦，对算法做一个总结，以备自己后续的学习。看之前可以先重点看看目录，这样可以明确这篇文章的结构，并且迅速找到需要的知识​ 概念：最优算法：大Ω符号常常与大O符号配合以证明某问题的一个特定算法是该问题的最优算法，或是该问题中的某算法类中的最优算法。一般情况下，如果能够证明某问题的时间下界是Ω(g(n))来求解该问题的任何算法，都认为是求解该问题的最优算法主定理：习题：​ 分治法：将一个难以直接解决的大问题划分成一些规模较小的子问题，分别求解各个子问题，然后将各个子问题的解合并。分为三步：划分、求解

点需要理解这句拗口的”按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度”对带负权的图，应该用Floyd算法转载于博客园——透彻理解迪杰斯特拉算法...

线性表遍历查找比较简便插入删除很复杂链表跟线性表相反链表的分类有，单链表，双向链表，循环链表双向链表就是每一个结点有两个指针pre和next指针，分别指向前驱结点和后继结点

时间复杂度可以根据程序运行的次数来判断时间复杂度的系数可以忽略比如下面这个例子：第一种情况程序只运行了一次，第二种情况程序运行了三次所以应该是O(3*1)=O（3），而系数可以忽略，所以最终结果就是O(1)....