![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[算法]数据结构与算法
文章平均质量分 66
FariverHome
热爱生活,热爱技术
展开
-
链表
基础巩固链表的最基础的知识需要掌握 头插法、尾插法 及 查找中间结点。有了这些最基本操作,才能应对更复杂的题目原创 2017-07-20 15:07:23 · 1343 阅读 · 0 评论 -
回溯法
回溯法是利用递归来求解便利一棵多叉树,其本质是深度优先搜索,通常求解的答案为树的所有叶子结点,但我们需要根据题目的要求边剪枝边遍历。原创 2017-07-20 21:49:28 · 497 阅读 · 0 评论 -
二分搜索
二分搜索看到优化O(logn)时间复杂度问题, 一般用二分搜索模板int start = 0, end = array.size()-1, mid;while (start + 1 < end){ //该结束条件表示:当start与end指针相邻(start + 1 == end),或者相交,或者错开 时终止,**一般是相邻时终止**。 mid = start + (end原创 2017-07-23 11:57:22 · 238 阅读 · 0 评论