数据结构与算法
文章平均质量分 79
赛博末影猫
这个作者很懒,什么都没留下…
展开
-
红黑树的由来+构建
红黑树的构建流程,配有大量的图片文字讲解,保证学会!原创 2024-05-03 19:09:50 · 1145 阅读 · 1 评论 -
平衡有序二叉树的构建(AVL树,一步一步讲解,看完不会来砍我)
平衡有序二叉树的构建,相当的复杂,非常耗费计算机的cpu资源我们需要找出一种更为简单的,构建平衡有序二叉树的方式——红黑树。原创 2024-05-03 08:30:00 · 905 阅读 · 0 评论 -
有序二叉树的增删改查(源代码讲解)
二叉树结点类,包含三个属性:value,leftChild,rightChild有序二叉树类就包括这样一个根节点剩下的getter和setter方法,有参无参构造,toString方法都是老生长谈,在这里略过不表。原创 2024-04-14 05:57:42 · 1179 阅读 · 0 评论 -
递归算法讲解2
递归算法讲解2原创 2024-04-04 19:07:06 · 1382 阅读 · 1 评论 -
冒泡排序,选择排序,插入排序,希尔排序,基数排序,堆排序代码分析(归并排序和快速排序后续更新)
所有的算法都是这样,最重要,其次是,最后才是实现的代码笔者才疏学浅,也算是刚刚接触算法,暂时总结不出思想,但是笔者相信只要坚持下去,总有一天一定可以领悟到。原创 2024-04-02 22:05:28 · 240 阅读 · 1 评论 -
递归算法讲解(结合内存图)
递归算法概述原创 2024-04-01 23:15:13 · 721 阅读 · 0 评论 -
堆排序(排序思想+排序流程+代码)
堆排序的详细解释,真的很细致了!!!原创 2024-03-31 23:48:49 · 592 阅读 · 1 评论 -
平衡有序二叉树的构建图
将1,6重新插入这个有序平衡二叉树,得到如图:这个二叉树又重新变得平衡+有序。原创 2024-03-28 23:58:04 · 1030 阅读 · 1 评论 -
手撕冒泡排序和简单选择排序
如果你不能默写的话,还是进来看看吧,就当是复习一下了原创 2024-03-12 01:43:08 · 358 阅读 · 1 评论 -
史上最简单的手写链表教程,我家的猫看完都会了
单链表创建 + 单链表遍历 + 尾插法原创 2024-03-09 20:57:09 · 367 阅读 · 1 评论 -
单链表插入节点JVM内存结构示意
类加载,MyLinkedList.java经过javac和java的指令之后,进入方法区,保存自己的类加载信息,包括成员变量,成员方法。调用addNode方法,在栈中创建addNode方法的新栈帧,并将方法形参data,新声明的newNode,temp都压入栈中。方法调用结束后,addNode方法栈帧出栈,随后在堆中插入头结点,由头指针head指向这个结点,data值为1。main方法创建了一个MyLinkedList的对象,list变量存放在栈中,new出来的对象存放在堆中。如法炮制,插入剩下的结点。原创 2024-03-10 23:40:55 · 382 阅读 · 1 评论 -
数据结构:数组
关于数组你可能不知道的一些小细节原创 2024-03-03 01:09:45 · 616 阅读 · 0 评论 -
数据结构与算法的妙妙屋
时间复杂度,个人理解,就是程序计算次数的量级,其实并不是什么很抽象的概念数据规模x与计算次数y,存在一些函数关系,其中就是时间复杂度n^2已经是很恐怖的时间复杂度了,比它更大的我们就不考虑了上面只是概念,具体到实际的考研/工作中,我们要能做到一眼看出程序的时间复杂度,才算是精通这个概念。原创 2024-03-03 00:16:34 · 886 阅读 · 0 评论