随笔分类 -  *data_structure&algorithm

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

点击右上角即可分享
微信分享提示