- 博客(21)
- 收藏
- 关注
RSS订阅原创 【数据结构】习题 |树与二叉树 |森林 |哈夫曼树 |线索二叉树
15道题 涉及树与二叉树、哈夫曼树、线索二叉树、森林等知识点本文主要介绍了15道涉及到树与二叉树、哈夫曼树、线索二叉树、森林等知识点的练习题如果文章的论述或代码等出现错误，欢迎前来指正！
2024-05-19 20:00:00
904
1
原创 【数据结构】线性表习题 |顺序表 |链表 |栈和队列
线性表习题 |顺序表 |链表 |栈和队列本文主要介绍了15道线性表习题 包括顺序表 、链表 、栈和队列如果文章的论述或代码等出现错误，欢迎前来指正！
2024-05-19 00:00:07
697
原创 【数据结构】哈夫曼树的定义 |哈夫曼树的特点 |哈夫曼树的构造 |哈夫曼编码
哈夫曼树的定义、特点、构造哈夫曼编码假设有n个权值w1—wn，构造有n个叶子的二叉树，每个叶子的权值是这n个权值之一；这样的二叉树有很多种，其中必有一个或多个的带权路径长度WPL是最小的，这种二叉树称为最优二叉树或哈夫曼树以下二叉树的权值路径长度：WPL=7x3+6x3+4x3+1x3=36并非最小WPL，那么怎样构造最小WPL的二叉树，别急接着往下看！本文主要介绍了哈夫曼树的定义、特点以及构造；哈夫曼编码如果文章的论述或代码等出现错误，欢迎前来指正！
2024-05-18 23:57:26
1283
原创 【数据结构】树、森林与二叉树的转换 |树的存储 |双亲表示法 |孩子表示法 |孩子兄弟表示法
树的存储双亲表示法孩子表示法孩子兄弟表示法树、森林与二叉树的转换森林中的每一颗树都是兄弟，也就是说每棵树的根结点互为兄弟结点。那么在森林转二叉树的过程中，应该使用孩子兄弟表示法的逻辑连接森林中的每棵二叉树（注：孩子兄弟表示法的逻辑是 二叉树的根结点的左结点是孩子，右节点是兄弟）本文主要介绍了树、森林与二叉树的转换，树的存储包括双亲表示法、孩子表示法、孩子兄弟表示法如果文章的论述或代码等出现错误，欢迎前来指正！
2024-05-17 19:47:34
1278
原创 【数据结构】栈和队列的定义和基本操作 |入栈 |出栈 |入队 |出队 |顺序栈 |链栈 |循环队列 |链队列
栈和队列的定义和基本操作（初始化入栈出栈，入队出队）顺序栈、链栈顺序队列、循环队列、链队列循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。使用链式存储结构的队列，称为链队列本文主要介绍了栈和队列的定义和基本操作（初始化入栈出栈，入队出队）如果文章的论述或代码等出现错误，欢迎前来指正！
2024-05-17 00:15:00
870
原创 【数据结构】树和二叉树的定义 |二叉树的基本特点和性质 |存储与遍历 |递归
树和二叉树的定义二叉树的基本特点和性质二叉树的存储与遍历树是n(n>=0)个结点的有限集合；若n=0，称为空树；若n>0，称为非空树，非空树有且仅有一个结点被称为根；除根结点以外的结点可分为m(m>0)个互不相交的有限集，其中每个集合本身也是一棵树，称为根的子树。树的定义也涉及到树，某种程度上这体现了递归的思想；实际上对树进行遍历也使用了递归算法二叉树是特殊的树，对于非空二叉树：除根结点以外的结点分为两个互不相交子集，分别称为左子树和右子树，而它们本身又是二叉树。
2024-05-16 23:15:00
728
原创 【数据结构】单链表定义和基本操作（增删查改求长度）|前插 |后插
单链表的定义和基本操作（增删查改）任意物理位置的存储单元来存放数据元素存储单元可以连续，也可以不连续与顺序表不同，链表元素并不一定按顺序排列；链表是根据结点指针来确定元素位置的本文简单介绍了单链表的定义和基本操作（增删查改）如果文章的论述或代码等出现错误，欢迎前来指正！
2024-05-15 23:00:00
997
原创 【数据结构】顺序表（静态）的定义和基本操作 |插入 |删除 |查找 |取值
顺序表的定义以及基本操作（初始化、插入、删除、取值、查找）以及优缺点顺序表是用一组地址连续的存储单元依次存储数据元素；顺序表的逻辑结构与存储结构一致，元素之间无间隔且紧密相连。本文简单介绍了顺序表的定义以及基本操作（初始化、插入、删除、取值、查找）以及优缺点。
2024-05-15 22:00:00
384
原创 【算法学习】反转链表（递归）
本文章记录了算法题反转链表的递归解法当前结点head后面的链表反转，再将head链接到反转链表，head的next指针置为空。
2024-04-09 00:00:00
392
1
原创 【算法学习】两两交换链表中的结点（递归）
本文章记录了算法题两两交换链表中的节点的递归解法找到子问题和递归出口两两交换节点递归到空节点返回head。
2024-04-08 16:51:40
359
2
原创 【算法学习】合并两个有序链表（递归）
合并两个有序链表（递归）力扣题目链接L1和L2结点值比大小，较小的结点的next结点跟较大的结点拼在一起。
2024-04-08 01:28:51
300
2
原创 【算法学习】汉诺塔问题（递归）
快来看看汉诺塔问题如何解决吧汉诺塔问题核心思路：N个盘子从A柱借B柱移到C柱写递归代码的关键是找出子问题，并思考如何利用子问题解决总问题。
2024-04-08 01:27:35
473
1
原创 【Java多线程】搞不懂Java线程的几种状态？本文带你快速了解~
Java中线程的状态分为6种：初始状态（NEW）、就绪状态（RUNNABLE）、等待状态（WAITING）、超时等待（TIMED_WAITING）、阻塞状态（BLOCKED）、终止状态（TERMINATED）这6种状态之间也存在着某种转换方式。Java线程状态分为六种：NEW（初始状态）、RUNNABLE（就绪状态）、WAITING（等待状态）、TIMED_WAITING（超时等待）、BLOCKED（阻塞状态）、TERMINATED（终止状态）。NEW转为RUNNABLE调用start方法；
2024-03-31 08:00:00
1203
1
原创 【Java多线程】深入浅出Thread类的基本用法 线程| 线程创建| 线程等待
本文将带你了解Thread类的基本用法，希望对你有帮助~本文主要讲了线程创建的六种方式、线程休眠sleep、线程中断interrupt和isInterruted、获取线程实例currentThread、线程等待join。
2024-03-30 08:00:00
816
原创 线程进程傻傻分不清？一文带你了解线程与进程的区别与联系| 操作系统| 进程| 线程
在操作系统中，进程和线程是两个重要的概念。它们都用于描述程序的执行过程，但它们之间也存在一些区别。本文将详细介绍线程和进程的概念，以及它们之间的区别和联系。线程和进程是操作系统中重要的概念，它们都用于描述程序的执行过程。线程是进程内部的最小执行单元，它可以共享进程的资源，并且可以同时执行。进程是操作系统中最小的资源分配单位，它拥有自己的地址空间、文件句柄等资源。进程和线程之间存在着密切的联系，一个进程可以包含多个线程，这些线程可以相互协作，共同完成一个任务。
2024-03-24 23:50:40
880
2
原创 带你了解进程调度的基本过程| 操作系统管理进程| PCB |
进程是指计算机中正在运行的程序实例，是操作系统进行资源分配和调度的基本单位。每个进程都有自己的内存空间、文件句柄、处理器时间等资源，它们彼此之间相互独立，互不干扰。进程调度是操作系统的核心功能之一，它决定了哪个进程可以获得 CPU 资源并运行。以上就是今天要讲的内容，本文简单介绍了操作系统如何管理进程以及进程调度的基本过程，其中重点是进程控制块PCB，进程调度算法。
2024-03-24 22:33:15
1196
原创 Java| 类和对象| this引用| 构造方法| 学习笔记
类是对一个具体事物或者是对象的抽象模型。比如自然界中有狗、猫、兔、鸡、鸭等种类的动物，同一种类的动物拥有统一的属性和行为，但是具体到个体，这些属性和行为又有所不同。而Java中的类和对象也大概如此。类的成员有属性和方法。属性是用来描述类的,而方法是解释类有哪些功能或者行为。//狗类//属性//颜色//名字//重量//性格//方法public void action1() { //行为1;public void action2() { //行为2;Class。
2024-03-24 18:04:02
779
1
原创 数组（C语言）
包含三个要素：数组元素类型、数组名、数组的大小数组的大小可以是常量也可以是常量表达式，如 ：[3+2]、[3*2] 等等...在C99之前数组大小不支持变量，C99之后可以使用变量，也就是“变长数组”创建数组时，如果不想定义数组的大小，就必须初始化数组，则数组的大小根据数组的内容来定。
2023-08-31 16:28:26
88
1
空空如也
动态规划算法几个小问题
2024-03-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人