算法系列
文章平均质量分 51
算法系列
奋斗企鹅CopperSun
这个作者很懒,什么都没留下…
展开
-
【算法】基础知识点总结 -- 跳跃表
【算法】基础知识点总结 【1】跳跃表 图解 目的是为了解决单链表查询的复杂度,如图,查询元素 46 的次数是 6 次,即 L4 访问 55,L3 访问 21、55,L2 访问 37、55,L1 访问 46; 跳跃表插入元素 图示显示了跳跃表插入元素 9 的过程 跳跃表删除元素 图示显示了跳跃表删除元素 5 的过程 参考 本博客为博主的学习实践总结,并参考了众多博主的博文,在此表示感谢,博主若有不足之处,请批评指正。 【1】跳跃表的原理及实现 【2】漫画算法:什么是跳跃表? .原创 2021-06-22 15:23:16 · 176 阅读 · 0 评论 -
【算法】基础知识点总结 -- 常见排序算法总结
【算法】常见排序算法总结 【1】希尔排序 算法图解 代码示例 int shell_sort(int *data, int length) { int gap = 0; int i = 0, j = 0; int temp; for (gap = length / 2; gap >= 1; gap /= 2) { for (i = gap; i < length; i ++) { temp = data[i]; for (j = i - gap; j原创 2021-06-22 14:43:14 · 165 阅读 · 0 评论 -
【算法】基础知识点总结 -- 常见字符串匹配算法总结
参考 本博客为博主的学习实践总结,并参考了众多博主的博文,在此表示感谢,博主若有不足之处,请批评指正。 【1】字符串匹配的KMP算法 【2】原创 2021-06-22 14:24:27 · 154 阅读 · 0 评论 -
【算法】基础知识点总结 -- 树相关算法总结
【算法】树相关算法总结 【1】二叉树 二叉树是 n(n>=0) 个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成; 特点 1 每个结点最多有两棵子树,二叉树中不存在度大于 2 的结点 2 左子树和右子树是有顺序的,次序不能任意颠倒 3 即使树中某结点只有一棵子树,也要区分是左子树还是右子树 性质 1 在二叉树的第 i 层上最多有 个节点(i >= 1) 2 二叉树中如果深度为 k,那么最多有 个节点(k &g原创 2021-06-22 14:50:12 · 484 阅读 · 0 评论 -
【JDK源码分析系列】HashMap 源码分析 -- 红黑树
【JDK源码分析系列】HashMap 源码分析 -- 红黑树 【1】红黑树定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树 它必须满足下面性质 性质1:每个节点要么是黑色,要么是红色 性质2:根节点是黑色 性质3:每个叶子节点(NIL)是黑色 性质4:每个红色结点的两个子结点一定都是黑色 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点 性质5.1:如果一个结点存在黑子结点,那么该结点肯定有两个子结点 红黑树示意图与节点名称约定 【2】红黑树的简单操作 左旋:以某个结点作原创 2020-06-15 19:29:42 · 300 阅读 · 0 评论