- 博客(7)
- 收藏
- 关注
RSS订阅原创 看完你也会的文件压缩小项目
基于Huffman树的文件压缩小项目1.文件压缩1.1文件压缩的概念1.1文件压缩的分类1.3文件压缩的原理1.4常见的几种文件压缩的方式Huffman树的文件压缩Huffman树压缩方式解压缩方式1.文件压缩1.1文件压缩的概念文件压缩是指在不丢失有用信息的条件下缩减数据量以减少存储空间，提高其传输，存储和处理效率，或者按照一定的算法对文件中的数据进行重新组织，减少数据的冗余和存储空间的一种技术方法。1.1文件压缩的分类通常我们可以按照解压缩后的结果是否有损害将文件压缩的方式分为：有损压缩和无损
2021-09-02 12:04:02
478
15
原创 关于八大排序算法这一篇已经足够【建议收藏】
关于排序算法这一篇已经足够【建议收藏】前言排序1.有关于排序的概念2.常见排序算法的实现2.1插入排序2.1.1直接插入排序。2.1.2希尔排序2.2交换排序2.2.1冒泡排序欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowch
2021-06-07 21:26:14
705
45
原创 学习二叉树这一篇已经足够【建议收藏】
文章目录前言二叉树1.树的概念以及结构1.1树的概念：1.2树的表示方式二叉树的概念及结构二叉树的存储结构二叉树顺序结构二叉树的链式结构二叉树链式结构的实现前言在数据结构中，二叉树这一部分是十分的重要，也是面试中经常考察的部分。不仅仅是要处在了解阶段，还要对于二叉树的性质，实现原理，以及二叉树中运用过程中使用递归思想的进行了解。二叉树1.树的概念以及结构想要学习二叉树我们先要对树进行一个了解。1.1树的概念：树是一一种非线性的数据结构，它是由n (n>=0) 个有限结点组成一个具有层次
2021-06-03 18:34:41
2780
50
原创 最全详解二叉树之堆
文章目录最强详解二叉树之堆1.堆的概念及结构2.堆的存储方式3.堆的实现3.1向下调整法3.2向上调整法3.3堆的初始化3.4堆的扩容3.5堆的销毁3.6堆的插入3.7取堆顶的元素3.8堆的个数3.9堆的判空3.10交换函数与比较函数3.11 优化4.堆的应用4.1堆排序总结最强详解二叉树之堆1.堆的概念及结构堆的概念：如果有一个关键码的集合k={k0,k1,k2,……kn-1},把所有的元素按照完全二叉树的顺序存储方式存储在一个一维数组中。如果满足：ki<=k2i+1且ki<=k2i+2
2021-06-01 18:29:12
599
44
原创 栈和队列的实现以及相关OJ题目
栈和队列的实现以及相关OJ题目一、栈1.栈的概念及结构2.栈的动态实现3.有关于栈的OJ题目3.1括号匹配问题二、队列1.队列的概念以及结构2.队列的实现3.队列的OJ题目3.1用队列实现栈3.2用栈实现队列3.3循环队列总结一、栈1.栈的概念及结构栈：是一种特殊的·线性表，其只允许在固定的一端进行插入和删除元素操作进行数据插入和删除操作的一端成为栈顶，另一端成为栈底。栈遵循的原则：是先进后出。2.栈的动态实现栈的实现一般可以使用数组或者链表来实现，相对而言数组的结构实现会更优， 因为在
2021-05-24 00:49:28
344
20
原创 双向带头循环链表及链表面试题二
循环链表的实现及链表面试题二链表循环链表的实现双向带头循环链表的优越性程序部分1.链表的合并题目描述解题思路程序部分2.链表的分割题目描述解题思路程序部分3判断链表是否有环题目描述解题思路程序部分4.链表入环的第一个节点题目描述解题思路程序部分5.复杂链表的拷贝题目描述解题思路程序部分6.链表的插入排序题目描述解题思路程序部分7.删除链表中重复的结点题目描述解题思路程序部分链表循环链表的实现双向带头循环链表的优越性双向循环链表：有两个指针，一个指向前一个节点，一个指向后一个节点。值得注意的是双向带
2021-05-21 16:27:48
293
5
原创 数据结构之时间复杂度和空间复杂度
数据结构之时间复杂度和空间复杂度文章目录前言一、什么是数据结构？二、什么是算法？三、算法效率四、时间复杂度五、空间复杂度六、大O渐进的表示法二分查找法斐波那契数列文章目录前言本篇主要介绍数据结构中的时间复杂度和空间复杂度以及大O渐进得表示法。在这之前我们得知道什么是数据结构？ 什么是算法？以及算法效率、以便于我们更好进行的理解。一、什么是数据结构？数据结构是计算机存储、组织数据的方式，然后按照特定的方式将数据进行组织。二、什么是算法？就是定义良好的计算过程，取一个或者一组值为输入，并产生一个或
2021-05-14 13:55:41
137
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人