随笔分类 - *data_structure&algorithm
摘要:总纲 穷举法: 递归:二分查找、树的遍历 分治:快排和归并 动态规划:背包问题 回溯:全排列,深度优先 分支限界:广度优先 贪心算法:(不具备正确性,甚至无解)
阅读全文
摘要:参考: https://www.jianshu.com/p/03435d7480b7 (二叉树常见面试题)
阅读全文
摘要:参考: https://blog.csdn.net/wangnaisheng/article/details/125654491(十大经典排序算法)
阅读全文
摘要:参考: https://www.jianshu.com/p/6b526aa481b1(数据结构:堆) https://www.runoob.com/w3cnote/heap-sort.html(堆排序) 堆的性质 堆是具有以下性质的完全二叉树,每个节点的值都大于或等于其左右孩子节点的值称为最大堆,反
阅读全文
摘要:参考: https://zhuanlan.zhihu.com/p/273829162(图解什么是红黑树) https://zhuanlan.zhihu.com/p/481921783(红黑树原理以及实现) 关键概念 红黑树的本质其实也是对概念模型:2-3-4树的一种实现,因此我们先来关注2-3-4树
阅读全文
摘要:参考: https://mp.weixin.qq.com/s?__biz=Mzg3NzU5NTIwNg==&mid=2247487988&idx=1&sn=eccbb31faa4f580ae71fbea5cd4ff01b&source=41#wechat_redirect https://www.b
阅读全文
摘要:参考: 算法的时间与空间复杂度 算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢? 主要还是从算法所占用的「时间」和「空间」两个维度
阅读全文