数据结构
数据结构与算法 队列_数据结构中的排序算法
大家好，又见面了，我是你们的朋友全栈君。一、什么是队列队列是一种特殊的线性表。队列元素的进出遵循“先进先出”原则：即只允许在前端（front）也就是队头进行删除操作，而只能在后端（rear）也就是队尾进行插入操作。如图所示：队列的最大长度为MaxSize，最大下标为MaxSize-1入队时队头下标不变而队尾下标改变，出队时则相反二、模拟队列1.简单的使用数组模拟队列：/** * @Author：
日期 2023-06-12 10:48:40![数据结构与算法（三）：双向链表[通俗易懂]](/scriptcss/images/21.png)
数据结构与算法（三）：双向链表[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。一、双向链表双向链表与单链表基本相似，但是最大的区别在于双向链表在节点中除了指向下一节点的next指针外，还有指向前一节点的prev指针，这使得双向链表在可以在任意节点从头尾两个方向进行遍历，是“双向”的。和单链表相比，双向链表在删除和查询等方面明显在操作上更具有灵活性，但是会消耗更多的内存，需要根据使用条件进行取舍。java中的LinkedHashMap的
日期 2023-06-12 10:48:40递归算法 数据结构_数据结构中递归的定义
大家好，又见面了，我是你们的朋友全栈君。一、什么是递归所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。引用知乎大佬的例子： 我们可以把” 递归 “比喻成 “查字典 “，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。 可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到
日期 2023-06-12 10:48:40
哈希算法 数据结构_实现哈希表构造和查找算法
大家好，又见面了，我是你们的朋友全栈君。一、什么是哈希表1.概述 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度这个映射函数叫做散列函数，存放记录的数组叫做散列表。 通俗的理解一下：如果我们有n个元素要存储，那我们就用l个内存单元来存储他们然后我们有一个哈希函数f(
日期 2023-06-12 10:48:40
数据结构与算法二叉树的算法_数据结构c语言二叉树的深度
大家好，又见面了，我是你们的朋友全栈君。一、什么是二叉树1.概述首先，需要了解树这种数据结构的定义： 树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树 树的结构类似现实中的树，一个父节点有若干子节点，而一个子节点又有若干子节点，以此类推。2.名词解
日期 2023-06-12 10:48:40数据结构的堆排序_数据结构冒泡排序算法
大家好，又见面了，我是你们的朋友全栈君。一、什么是堆排序1.堆，堆排序对于“堆”我们可以理解为具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。在排序时，一般升序采用大顶堆，降
日期 2023-06-12 10:48:40数据结构哈希表例题_数据结构哈希算法
大家好，又见面了，我是你们的朋友全栈君。各类介绍：各类实战代码如下： （包括五种，自己可以逐个测试）#include "pch.h" #include <iostream> using namespace std; //折半查找 int BinarySearchFunc(int key, int a[], int n) { int low, mid
日期 2023-06-12 10:48:40数据结构循环队列_循环队列的数据结构
大家好，又见面了，我是你们的朋友全栈君。循环队列代码如下：#include "pch.h" #include <iostream> using namespace std; #define MAXSIZE 5 struct SqQueue { char* Base; int front; int rear; }; //初始化循环队列 int in
日期 2023-06-12 10:48:40计算机二级考试数据结构与算法知识点_算法与数据结构是计算机两大基础
大家好，又见面了，我是你们的朋友全栈君。 按照自己的理解写的解题思路，如有错误希望指正。1. 算法的复杂度： ①时间复杂度：执行算法所需的计算工作量（又叫：基本运算次数） ②空间复杂度：执行算法所需的内存（存储空间） 它们是没有任何关系的！！！2. 求二叉树序列类题目 要点：前序—根左右 中序—左根右 后序—左右根 例1：已知前序ABCDE
日期 2023-06-12 10:48:40A 星算法总结_数据结构与算法知识点总结
大家好，又见面了，我是你们的朋友全栈君。 A 星算法总结A 星算法FPGA EDA工具VPR布线器所采用的布线算法，面试滴滴的时候听说他们的路径规模用的也是A 星算法，感觉这个算法还蛮厉害的，对这个算法进行一个总结。 文章http://www.tuicool.com/articles/MJrYz26 对这个算法用语言描述的很好，搬运下： A星寻路算法显然是用来寻路的，应用也很普遍，比
日期 2023-06-12 10:48:40常见数据结构-dict字典
一、概述概念 使用键值对(key-value)的形式存储数据，具有极快的查找速度特性字典中的key必须唯一键值对是无序的key必须是不可变对象 a：字符串、数字都是不可变的，可以作为key（一般为字符串） b：列表是可变的，不能作为key思考 保存一个学生的信息（姓名、学号、性别、年龄、身高、体重）str1 = <span class="hljs-string">&
日期 2023-06-12 10:48:40常见数据结构-list列表
一、什么情况下使用列表？思考 存储5个人的年龄，求他们的平均值age1 = <span class="hljs-number">18</span> age2 = <span class="hljs-number">19</span> age3 = <span class="hljs-number
日期 2023-06-12 10:48:40
【字节跳动】第十二讲 数据结构与算法 ｜ 青训营笔记
讲师介绍：张云浩：字节跳动-程序语言团队成员，目前主要研究方向包括但不限于性能优化、(并发)数据结构和算法等领域。GitHub：github.com/zhangyunhao116目录为什么要学习数据结构和算法了解课本上学习到的算法和真正在生产实践中使用的算法之间的差异经典排序算法复现在课本上学习到的经典排序算法，讲解它们的原理以及特点从零开始打造pdqsort从零开始打造目前业界性能一流的排序算法
日期 2023-06-12 10:48:40数据结构——HashMap
大家好，又见面了，我是你们的朋友全栈君。 众所周知，HashMap 是一个用于存储Key-Value键值对的集合，每一个键值对也叫做 Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。HashMap 数组每一个元素的初始值都是 Null。对于HashMap，我们最常使用的是两个方法：Get 和 Put。1. Put 方法的原理调用 Put 方法的时
日期 2023-06-12 10:48:40Redis 数据结构 skiplist
简介Redis 的跳跃表由 server.h/zskiplistNode 和 server.h/zskiplist两个结构定义， 其中 zskiplistNode结构用于表示跳跃表节点， 而 zskiplist结构则用于保存跳跃表节点的相关信息， 比如节点的数量， 以及指向表头节点和表尾节点的指针， 等等。图 5-1 展示了一个跳跃表示例， 位于图片最左边的是 zskiplist 结构， 该结构包
日期 2023-06-12 10:48:40数据结构的ElemType
大家好，又见面了，我是你们的朋友全栈君。 在C语言数据结构中，关于数据元素的类型定义均用“ ElemType e；”来表示，其中e是表示数据元素的变量，而ElemType则是它的类型，ElemType的含义就是“数据元素的类型”，是一个抽象的概念，是表示我们所要使用的数据元素应有的类型。ElemType是数据结构上为了说明问题而用的一个词。它是element type（“元素的类型”）的简化体
日期 2023-06-12 10:48:40HashMap数据结构及其一些方法
大家好，又见面了，我是你们的朋友全栈君。1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难
日期 2023-06-12 10:48:40![数据结构之循环队列C语言实现（详细）[通俗易懂]](/scriptcss/images/26.png)
数据结构之循环队列C语言实现（详细）[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。 队列的一些说明队列的定义队列，一种特殊的线性表特点：只允许在一端输入，在另一端输出。输入端称为队尾，输出端称为队头因此，队列，又称为先进先出表（FIFO），类似于生活中的排队，先来的排在前头，后来的排在后头，一个一个办理业务。队列有两种，一种叫做循环队列（顺序队列），另一种叫做链式队列。这一篇讲的是循环队列，链式队列在另外一篇文章中链式队列讲解与C++
日期 2023-06-12 10:48:40循环队列–C语言实现–数据结构「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。 循环队列–C语言实现–数据结构目录循环队列C语言实现数据结构 目录一 要求二 循环队列三 循环队列的算法设计 1 建立循环队列2 置空队列3 入队4 出队5 打印队四 程序 1 程序的结构2 程序源码五 程序测试 1 入队列2 出队列3 打印队列六 源程序及封装软件下载 下载地址 格格是一枚智能专业的本科在校生很愿意和各位大佬交流如果大家有愿意交朋友
日期 2023-06-12 10:48:40Python数据结构
数据类型 一般来说读写数据常常涉及的两种数据类型是文本数据与二进制数据(图片、语音），Python中对于这两大类数据的操作主要使用其内置的两种数据类型——字符串与字节数组： 字节数组: 8 比特整数组成的序列，用于存储二进制数据。 字符串: Unicode 字符组成的序列，用于存储文本数据字节 & 字节数组字节是不可变的，像字节数据组成的元组；字节数组是可变的，像字节数据组成的列表。 by
日期 2023-06-12 10:48:40JAVA常用数据结构及原理分析(面试总结)「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。最近准备面试，因此整理一份Java中常用的数据结构资料，方便面试；java.util包中三个重要的接口及特点：List（列表）、Set（保证集合中元素唯一）、Map（维护多个key-value键值对，保证key唯一）。其不同子类的实现各有差异，如是否同步（线程安全）、是否有序。常用类继承树：以下结合源码讲解常用类实现原理及相互之间的差异。Collection
日期 2023-06-12 10:48:40常见数据结构-特殊操作
一、空值说明：是python中一个特殊的值，用None表示注意：None不能理解为0，因为0是有意义的，而None是没有任何实际意义的作用：1、定义变量时，不知道初始值要赋值成什么，可以写赋值为None。当你有确定的值时在进行赋值2、在字典中查找数据时，如果没有找到会返回一个Nonec = None print(c)复制二、变量类型问题变量的类型要根据对应的数据来判断具体是什么类型，变量的类型
日期 2023-06-12 10:48:40大话数据结构第九章—排序
大家好，又见面了，我是你们的朋友全栈君。马上要把大话数据结构这本书看完啦，现在已经对数据结构有了一种系统上的了解，后面的事情就疯狂练习力扣上的编程题目啦，第九章是本书的最后一章，却是以前我学数据结构最先学的部分—–排序。排序网页搜索之后的排序，商品页面的排序，是如何做到的呢？本章将介绍7种排序算法：冒泡排序，简单选择排序，直接插入排序属于简单算法。快速排序，归并排序（merge sort），希尔排
日期 2023-06-12 10:48:40【数据结构】— kmp算法和strstr函数
大家好，又见面了，我是你们的朋友全栈君。 kmp算法和strstr函数引言一、概念分析分析原理分析KMP算法原理基本操作图解KMP原理三、复杂度分析四、KMP算法代码引言现实生活中，字符串匹配在很多的应用场景里都有着极其重要的作用，包括生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测等等，至此诞生了很多的算法，那么我们今天就来探索这两种经典的算法。一、概念分析 首先我们需要了解
日期 2023-06-12 10:48:40数据结构：一文看懂二叉搜索树 （JavaScript）
猫咪宠物商店价目表优惠活动公众号推送首图@凡科快图.png二叉搜索树介绍二叉搜索树是一种节点值之间具有一定数量级次序的二叉树，对于树中每个节点：若其左子树存在，则其左子树中每个节点的值都不大于该节点值；若其右子树存在，则其右子树中每个节点的值都不小于该节点值。满足条件若左子树不为空，则左子树上左右节点的值都小于根节点的值；若它的右子树不为空，则它的右子树上所有的节点的值都大于根节点的值；它的左右子
日期 2023-06-12 10:48:40数据结构 图的邻接表
大家好，又见面了，我是你们的朋友全栈君。呃，下面该写邻接表了…….邻接表的出现是因为图若是稀疏图，用邻接矩阵会造成空间的浪费，毕竟你要开辟一个一维数组和一个二维数组嘛，而且还是大开小用的那种。邻接表为了避免内存的浪费引入了链式存储，它的处理办法是：1.用一个一维数组存储顶点，当然你也可以用单链表存储，2.用单链表存储顶点的邻接点，可以将顶点改为结构体数组，结构体中存放邻接点的指针，邻接点也创建一个
日期 2023-06-12 10:48:40TreeMap数据结构之排序二叉树
大家好，又见面了，我是你们的朋友全栈君。 一.排序二叉树 排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值。 二.排序二叉树添加节点 以根节点当前节点开始搜索，
日期 2023-06-12 10:48:40列车调度C语言数据结构,数据结构——列车调度
大家好，又见面了，我是你们的朋友全栈君。题目链接：https://pintia.cn/problem-sets/1045870129681440768/problems/1045870197130047495#p-2题目大意：给你一列火车，上面有表号，问给你几个火车隧道，能使车厢从大到小。一道有思维结构的模拟题。先说一下核心解体思想：就是一个序列里，有多少个从大到小排好序的序列，求个数。朴素的模拟
日期 2023-06-12 10:48:40LuoguP3710 方方方的数据结构
LuoguP3710 方方方的数据结构Description 题目链接：P3710 给定一个长度为 n 的序列，一开始序列的数全是 0，有 m 个操作。区间加区间乘单点查撤销第 p 个操作（保证为加、乘操作）1\leq n,m\leq 150000，时间限制 4s，保证数据随机。Solution首先如果只有前 3 个操作可以使用线段树。然后考虑第 4 个操作如何转化。由于不是强制在线，所以可以
日期 2023-06-12 10:48:40数据结构里的串是什么东西？[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。 上个月终于把栈和队列专题完成了，其实从开始到现在，我们主要学到的东西其实就是数组与链表的各种变种。那么这个月开始，我们轻松点，学习些别的东西。那么开启新的专题：串。早先的计算机在被发明时，主要作用是做一些科学和工程的计算工作，也就是现在我们理解的计算器，只不过它比小小计算器功能更强大、速度更快一些。后来发现，在计算机上作非数值处理的工作越来越多，使得我们
日期 2023-06-12 10:48:40数据结构–最小生成树详解[通俗易懂]
前言 A wise man changes his mind,a fool never. Name:Willam Time:2017/3/11、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？ 于是我们就可以引入连通图来解决我们遇到的问题，n个城市就
日期 2023-06-12 10:48:40