红黑树

2-3-4树 定义 所有的叶子节点都拥有相同的深度 节点只能是2-节点,3-节点,或者4-节点 2节点 包含一个元素的节点,有两个子节点 3节点 包含两个元素的节点,有三个子节点 4节点 包含三个元素的节点,有四个子节点 所有节点都有至少两个子节点或没有子节点 来解释一下性质和一些定义 任意一个叶子 ... »

这是我见过最详细的十大排序算法介绍了,没有之一!(十大排序算法详解)

作者: C you again,从事软件开发 努力在IT搬砖路上的技术小白 公众号: 【C you again】,分享计算机类毕业设计源码、IT技术文章、游戏源码、网页模板、程序人生等等。公众号回复 【粉丝】进博主技术群,与大佬交流,领取干货学习资料 关于转载:欢迎转载博主文章,转载时表明出处 求赞 ... »

春眠不觉晓,排序算法知多少?(图解十大排序算法)

作者: C you again,从事软件开发 努力在IT搬砖路上的技术小白 公众号: 【C you again】,分享计算机类毕业设计源码、IT技术文章、游戏源码、网页模板、程序人生等等。公众号回复 【粉丝】进博主技术群,与大佬交流,领取干货学习资料 关于转载:欢迎转载博主文章,转载时表明出处 求赞 ... »

这是我见过最详细的十大排序算法介绍了,没有之一!(十大排序算法详解)

作者: C you again,从事软件开发 努力在IT搬砖路上的技术小白 公众号: 【C you again】,分享计算机类毕业设计源码、IT技术文章、游戏源码、网页模板、程序人生等等。公众号回复 【粉丝】进博主技术群,与大佬交流,领取干货学习资料 关于转载:欢迎转载博主文章,转载时表明出处 求赞 ... »

面试官:手撕十大排序算法,你会几种?

欢迎访问博主个人网站,记得收藏哦,点击查看 - - - >>>> 原文链接:面试官:手撕十大排序算法,你会几种? 演示地址:点击查看演示 在前面三期,介绍了动态规划的两个主要特性:交叠子问题和最优子结构,并用七种方式求解第n项斐波那契数,感受了算法的强大,你是否也领略到它的精髓呢? 《深入浅出理解动 ... »

B树与B+树区别辨析

我们都知道,innodb中的索引结构使用的是B+树。B+树是一种B树的变形树,而B树又是来源于平衡二叉树。相较于平衡二叉树,B树更适合磁盘场景下文件索引系统。那为什么B树更适合磁盘场景,B+树又在B树基础上做了什么优化?抱着这些问题,本博客将深入分析B树和B+树来龙去脉,其中会涉及到二叉排序树和平衡 ... »

codeforces 1451D,一道有趣的博弈论问题

大家好,欢迎来到codeforces专题。 今天选择的问题是Contest 1451场的D题,这是一道有趣简单的伪博弈论问题,全场通过的人有3203人。难度不太高,依旧以思维为主,坑不多,非常友好。 题目链接:https://codeforces.com/contest/1451/problem/D ... »

数据结构与算法基础总览

对于绝大多少程序员来说,数据结构与算法绝对是一门非常重要但又非常难以掌握的学科。最近自己系统学习了一套数据结构与算法的课程,也开始到Leetcode上刷题了。这里对课程中讲到的一些数据结构与算法基础做了一些回顾和总结,从宏观上先来了解整个知识框架。 ... »

【Redis】内部数据结构自顶向下梳理

本博客将顺着自顶向下的思路梳理一下Redis的数据结构体系,从数据库到对象体系,再到底层数据结构。我将基于我的一个项目的代码来进行介绍:daredis。该项目中,使用Java实现了Redis中所有的数据结构,思想与Redis大致类似,各种变量的命名与Redis源码基本一致,只是将结构体换成了类来实现 ... »

codeforces 1438D,思路非常非常巧妙的构造题

大家好,欢迎来到codeforces专题。 今天选择的问题是contest1438的D题,全场通过人数为1325人。一般在codeforces当中千人通过的题难度都不算太高,但是这题有点例外,虽然没有涉及一点高深的算法,但是想要自己做出来还是有点难度的。 题目链接:https://codeforce ... »

codeforces 1443D,解法简单,思维缜密的动态规划问题

大家好,欢迎来到codeforces专题。 今天选择的问题是1443场次的D题,这题是全场倒数第三题,截止到现在一共通过了2800余人。这题的思路不算难,但是思考过程非常有趣,这也是这一期选择它的原因。 链接:https://codeforces.com/contest/1443 废话就先说到这里, ... »

算法系列-动态规划(3):找零钱、走方格问题

最近在捣鼓算法,所以写一些关于算法的文章 此系列为动态规划相关文章。 系列历史文章: 算法系列-动态规划(1):初识动态规划 算法系列-动态规划(2):切割钢材问题 算法系列-动态规划(3):找零钱、走方格问题 找零钱问题,凑数问题 最近老币越来越值钱,是投资的一个好方向。 这不,八哥从某鱼入手了几 ... »

数据结构知识框架【超详细】

数据结构知识框架 先概览一下思维导图 初识数据结构 概念 数据 描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别,并输入给计算机处理的符号集合 数据元素 是组成数据的、有一定意义的基本单位,在计算机通常作为整体处理,也被称为记录 数据项 一个数据元素可以由若干个数据项组成。数据项是数据不 ... »

数组的寻址

数组的顺序存储表示和实现-数组的寻址 两种顺序映象的方式 以行序为主序(低下标优先) 以列序为主序(高下标优先) 可用下标值随机的访问该数组的任意一个元素。 计算数组元素存储地址的公式称为寻址公式。 一维数组寻址公式 若一维数组的下标下界为LB,上界为UB,每个元素占用S个存储单元,第一元素(其下标 ... »