数据结构与算法
文章平均质量分 60
数据结构与算法
融极
未来像盛夏的大雨,来不及撑伞就已经倾盆而下。
展开
-
归并排序总结
算法排序原创 2022-11-06 11:45:18 · 696 阅读 · 0 评论 -
Master公式-递归时间复杂度度量
归并算法原创 2022-11-05 22:45:37 · 848 阅读 · 0 评论 -
二分法详解
二分法原创 2022-10-07 19:25:56 · 294 阅读 · 0 评论 -
评估算法的核心指标
衡量算法的指标原创 2022-10-05 21:58:41 · 531 阅读 · 0 评论 -
简单排序算法总结
简单排序原创 2022-10-05 10:30:17 · 205 阅读 · 0 评论 -
Java中的位运算
位运算原创 2022-10-03 22:33:28 · 678 阅读 · 0 评论 -
递归方法总结
概述使用场景通常用于树结构的遍历,比如节点+子节点列表的方式的数据结构。递归方法的出入口明确递归方法的出入口。入口尽量简单,入口需要是根接口。出口就是不满足判断条件的最底层的接口,比如无子节点的节点,在出口做业务逻辑处理。示例 public void deviceTree(TreeNode node, List<String> conditions) { if (node.getChildren() == null) { return原创 2022-04-14 10:03:37 · 405 阅读 · 0 评论 -
数据结构与算法概述
概述数据结构(data structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构,学好数据结构可以编写除更加漂亮、高效的代码。要学好数据结构就要多多考虑如何将生活中遇到的问题用程序去实现解决。程序 = 数据结构 + 算法数据结构是算法的基础,换言之,想要学好算法,需要先学好数据结构。参考尚硅谷Java数据结构与java算法(Java数据结构与算法)...原创 2021-11-21 22:41:44 · 376 阅读 · 0 评论 -
红黑树
左右旋转定义左旋以某个节点的位置作为选择轴,该节点向左侧逆时针旋转,因此该节点的右节点被拉到该节点之前的位置,旋转结束;该节点的父节点成为该节点右孩子的父节点,该节点成为右节点的左子节点,右节点之前的左孩子成为该节点的右孩子。右旋以某个节点的位置作为旋转轴,该节点向右侧顺时针旋转,因此该节点的左节点被拉到该节点之前的位置,旋转结束;该节点的父节点成为该节点左孩子的父节点,该节点成为左节点的右子节点,左节点之前的右孩子成为该节点的左孩子。左右旋源码左旋参考https://b原创 2021-01-27 22:00:43 · 144 阅读 · 0 评论 -
2-3-4树与红黑树
概述234树和红黑树是完全等价的,红黑树本质上就是234树;由于234树是一棵高度平衡的树,实现起来比较复杂,所以一般通过红黑树来实现234树,而红黑树同样保证了O(logN)的时间内完成查找、插入和删除操作。红黑树的定义节点只能是黑色或者红色。根节点必须是黑色。每个叶子节点是黑色节点(称之为NIL节点,又被称为黑哨兵);可以理解为红黑树中每个节点都有两个子节点,除了黑色的空节点。每个红色节点的两个子节点都是黑色(或者说从每个叶子节点到根的所有路径上不能有两个连续的红色节点)。从任一节点到它原创 2021-01-25 23:07:40 · 804 阅读 · 1 评论 -
2-3-4树
概述原创 2021-01-24 10:34:11 · 429 阅读 · 0 评论 -
树-数据结构
概述数据结构+算法+设计模式 == 内功原创 2021-01-17 10:47:23 · 205 阅读 · 2 评论