数据结构学习小结

数据结构希尔排序

目录希尔排序的前世今生核心思想代码动图示例全部代码希尔排序的前世今生希尔排序是D.L.Shell于1959年提出来的一种排序算法，在这之前排序算法的时间复杂度基本上都是O(N^2),希尔排序是突破这个时间复杂度的第一批算法之一。插入排序的效率在基本有序的情况下其实是很高的。希尔排序的思想就是在进行插入排序之前使数据基本有序。所谓的基本有序，就是小的数据基本在前面，大的数据基本在后面，不大不小的基本
奥雷里亚诺上校.·2024-01-25 23:15

数据结构选择排序

目录核心思想动图演示过程演示选择排序代码全部代码核心思想假设数组长度为n,需要进行n-1次比较，每次比较选出一个最小值往前面放，直到n-i-1次循环结束，把数组中所以数据排完就结束。动图演示过程演示选择排序代码//选择排序voidInSertSort(int*a,intn){intmin=0,begin=0;//遍历完数组就结束循环while(begina[i])min=i;//更新最小值下标}/
奥雷里亚诺上校.·2024-01-25 23:15

数据结构堆的实现和使用（C实现）

创建堆typedefintHPDataType;typedefstructHeap{HPDataType*_a;int_size;int_capacity;}Heap;初始化对传入的数据进行建堆，假设要查找前几个小的数据。应该建大堆，然后依次把堆顶数据和最后一个数据交换,//交换voidSwap(HPDataType*p1,HPDataType*p2){HPDataTypetmp=*p1;*p1=
奥雷里亚诺上校.·2024-01-25 23:45

数据结构之二叉树

目录清晨树的定义节点间关系树的层数清晨清晨，拉斯科尔尼科夫独自在家看起了电影《阿凡达》。发现电影里提到一颗高达900英尺的参天大树，是那个潘多拉星球的纳威人的家园。突然想起了今天的二叉树还没学,索性看完再学。无论多高多大的树，也是从小到大，由根到叶，一点一点成长起来的。俗话说：十年树木，百年树人，可一颗大树又何止是十年这样容易。树的定义1.只能有一个根节点。2.可以有无限个不相交的子节点。3.节点
奥雷里亚诺上校.·2024-01-25 23:45

数据结构插入排序

核心思想：假设排升序1.先把一个数用临时变量存起来2.拿数组中所以元素去比较，下标位置比临时变量大的就把大的数向后移，直到遇到比临时变量小的数，直接插入在这个数的后面。代码//插入排序//时间复杂度：O(N^2)//空间复杂度：O(1)voidInterSort(int*a,intn){assert(a);for(inti=0;i=0)//单趟排序{if(temp
奥雷里亚诺上校.·2024-01-25 23:45

数据结构快速排序

目录快速排序的前世今生快速排序核心思想挖坑法代码挖坑法动图演示全部代码快速排序的前世今生如果将来你工作后，你的老板要让你写个排序算法，而你会的算法中竟然没有快速排序，我想你还是不要声张，偷偷去把快速排序算法找来敲进电脑，这样不至于被大伙儿嘲笑。快速排序算法最早由图灵奖获得者TonyHoare设计出来的，是上世纪最伟大的计算机科学家之一。更牛的是，我们现在要学习的这个快速排序算法，被列为20世纪十大
奥雷里亚诺上校.·2024-01-25 23:12

数据库索引

索引的数据结构常见的索引数据结构有哈希、数两类。
康俊1024·2024-01-25 23:02

IMX6ULL|input子系统（按键实验）

使用input子系统驱动的输入设备可以通过统一的数据结构提交给内核，该数据结构包括输入的时间、类型、
左手的月光·2024-01-25 22:29

Modbus协议

二.分类ModbusRTU：运行在串口上的协议，采用二进制表现形式以及紧凑的数据结构，通信效率较
左手的月光·2024-01-25 22:28

LeetCode 208. 实现 Trie (前缀树)

1）字典树的结点定义2）字典树的初始化3）字典树的插入4）字典树的完整串查询5）字典树的前缀串查询三、本题小知识四、加群须知一、题目1、题目描述  Trie（发音类似“try”）或者说前缀树是一种树形数据结构
英雄哪里出来·2024-01-25 22:18

源码篇--Redis 底层数据结构

文章目录前言一、字符串数据结构：1.1字符串：1.2SDS动态字符串由来：1.3SDS动态字符串结构：1.4为什么sds是动态字符：1.5sds动态字符串的优点：二、intset数据结构：2.1intset
拽着尾巴的鱼儿·2024-01-25 22:38

浅析Redis②：命令处理之epoll实现(中)

写在前面Redis作为我们日常工作中最常使用的缓存数据库，其重要性不言而喻，作为普通开发者，我们在日常开发中使用Redis，主要聚焦于Redis的基层数据结构的命令使用，很少会有人对Redis的内部实现机制进行了解
wtopps·2024-01-25 22:07

数据结构笔记 01

0.基本概念数据结构：指相互之间存在一种或多种特定关系的数据元素的集合。一个数据元素包含多个数据项。
灰乌鸦乌卡·2024-01-25 21:18

21.0、C语言数据结构——图的遍历（深度、广度优先遍历）

21.0、C语言数据结构——图的遍历（深度、广度优先遍历）树的遍历我们谈了四种方式，大家回忆一下，树因为根结点只有一个，并且所有的结点都只有一个双亲，所以不是很难理解；但是谈到图的遍历，那就是复杂多了，
澜色海湾·2024-01-25 21:15

图的深度优先遍历C语言实现可运行

图跟其他数据结构类似也有两种存储结构那么就是，顺序存储结构和链式
小陈没烦恼·2024-01-25 21:15

C语言数据结构_图、图的深度优先遍历、广度优先遍历

图图是一种多对多的关系，可以有零个或多个直接前驱，也可以有零个或多个直接后驱。相较于线性表和树，图的结点可以是任意的，而线性表有头结点，只要知道了头结点，那么整个线性表就可以直接访问，树有根结点，可以根据树的根结点直接访问整棵树的所有结点，也就是说线性表和树如果要访问的话只有从头部进入访问。而图就不一样了，可以选择任意的结点进行访问。所以在遍历图的时候就一定会有多个遍历方式。图的创建在创建图的时候
百年孤独z·2024-01-25 21:15

用golang实现定时任务（一）

前言之前字节三面被问到了如何实现一个定时任务，以及定时任务的存储，用什么数据结构相关的问题。
God works·2024-01-25 21:10

面试涉及的知识点

，模块化，promise，类，结构析构html5css3React几种数据传递的方法，生命周期，React原理Redux基础架构，解决的问题nodejs，koa基本的问题服务器端渲染webpack打包数据结构
向布谷鸟说早安·2024-01-25 21:18

删除排序数组中重复元素的算法

那么如果底层数据结构是数组又将如何处理呢？
冬天里的懒喵·2024-01-25 21:15

【嵌入式学习】数据结构-Day3&4-链表

链表链表：线性表的链式存储，称为链表逻辑结构：线性结构(一对一)存储结构：链式存储(使用任意一段存储空间实现的存储形式)链表特点：逻辑相邻，物理不一定相邻链表分类：单向链表、单向循环链表、双向链表、双向循环链表引入目的：顺序表的插入和删除时间复杂度是O(n),需要移动大量元素，效率低，并且顺序表存在满的情况，引出链表，插入和删除不需要移动元素。1>单链表的概念1.单向链表：链表只可以单向遍历2.认
BH6AEV·2024-01-25 20:29

【嵌入式学习】数据结构-Day2-顺序表

〇、数据和数据结构1>认识数据数据：能被计算机识别，存储，处理的符号数据类型(整数，小数，字符，字符串，汉字)非数据类型（声音，图片，视频，文件，app）数据元素：由数据项组成，数据的基本单位数据项：值数据的最小单位数据对象
BH6AEV·2024-01-25 20:59

密码学理论07：密码哈希函数

非密码学的：最初为数据结构（哈希链表）发明的通用/k-wise独立哈希函数。用于信息论加密（一次性MAC）或作为加密方案的构建块（hash然后加密/Carter-WegmanMAC）。
untypical_Idealism·2024-01-25 20:22

前端知识体系思维导图

、专业术语，出自专业书籍，如《JavaScript高级程序设计（第4版）》、《JavaScript权威指南（第7版）》《CSS权威指南（第四版）》、《HTML5权威指南》、《计算机网络（第5版）》、《数据结构与算法分析
梦之归途·2024-01-25 19:51

蓝桥 python笔记6——heapq、functool、itertools

目录heapqfunctoolitertoolsheapq这里涉及到一点数据结构的知识，后续会讲解。（此处，只要将其理解为按某种规则包装数据的结构体即可。
Minus478256·2024-01-25 19:14

使用 LinkAi 打造自己的知识库和数字人

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、LinkAi介绍二、文档库2.1创建知识库2.2配置知识库2.3Ai配置
绿皮龟·2024-01-25 19:41

数据结构算法刷题--贪心算法

1.贪心算法理论基础2.分发饼干题目：https://leetcode.cn/problems/assign-cookies/submissions/思路：贪心–局部最优可以得到全局最优优先考虑饼干，尽可能用小饼干满足小胃口代码实现：//贪心--局部最优可以得到全局最优//优先考虑饼干，尽可能用小饼干满足小胃口classSolution{publicintfindContentChildren(i
Introspection_ZHANG·2024-01-25 19:41

java数据结构与算法刷题-----LeetCode565. 数组嵌套

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-25 19:38

java数据结构与算法刷题-----LeetCode769. 最多能完成排序的块

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-25 19:35

这两周的算法学习

我也是从上周才知道算法和数据结构之间的关系，有一些算法题是需要有数据结构的知识基础才能找到思路，在没有接触数据结构之前，我解算法题基本上用的就是迭代和一些普通的逻辑，但是这些思想只能解决一些简单的小题，
皆非的万事屋·2024-01-25 19:33

Go实现双链表

Go数据结构：双链表双向链表插入演示前插后插代码返回代码的第一和最后一个元素打印和删除操作全部代码双向链表  List是一个相当简单的结构体，其中只包含了一个root的节点和一个整型的len。
Go 的学习之路·2024-01-25 19:32

Go实现单链表（并发安全）

Go数据结构：单链表单链表介绍单链表的结构后插元素前插元素指定位置插入遍历链表使用哨兵实现单链表全部代码单链表介绍  上个章节我们实现了并发不安全的链表，并发不安全单链表这次我们实现并发安全的链表，以及增加了
Go 的学习之路·2024-01-25 19:32

Mysql 进阶 （三）：索引结构

一：按「数据结构」分类：B+tree索引：使用B+树结构进行组织，适用于范围查询和排
Go 的学习之路·2024-01-25 19:02

Go实现单链表（并发不安全）

Go数据结构：单链表单链表的特点单链表的结构前插代码的实现后插代码的实现在指定位置插入元素在指定位置删除元素删除指定元素的第一个元素删除所有指定元素查找是否包含该值遍历单链表全部代码单链表的特点  每个节点包含两个域
Go 的学习之路·2024-01-25 19:02

详解SpringCloud微服务技术栈：一文速通RabbitMQ，入门到实践

部署微服务集群订阅专栏：微服务技术全家桶希望文章对你们有所帮助RabbitMQ的使用还是很广泛的，主要是用在异步通讯的过程中的消息中间件，而在之前我学习Redis的时候，已经分别通过阻塞队列和Redis的某种数据结构实现了异步通信
布布要成为最负责的男人·2024-01-25 19:21

Java学习中，如何正确使用集合框架

Java集合框架（CollectionFramework）是Java中非常重要的一部分，提供了一套丰富而灵活的数据结构和算法，用于存储、检索和操作对象。
Itmastergo·2024-01-25 19:46

数据结构与算法-线性表

2线性表最简单的线性结构：线性表特征：唯一前驱唯一后继线性表类型：顺序映像链式映像链式映像-单链表插入：s插入到p后面s->data=e;s->next=p->next;p->next=s;删除：删除p后面的qq=p->next;p->next=q->next;free(q);链式映像-双向链表链式映像-循环链表-后继为头节点：空表插入：s插入到p后面s->next=p->next;p->next
cwn_·2024-01-25 19:15

数据结构(队列)

一.什么是队列1.队列定义队列是一种特殊的线性表，特殊之处在于他只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。和栈一样，队列也是一种操作受限制的线性表。进行插入操作的一端称为队尾，进行删除操作的一端称为队头或者队首。2.队列特点①队列中的元素满足先进先出(FIFO)的特点,即先进入队列的元素总是最先从队列移出。这种特点使得队列在处理数据时具有优势，能够高效地组织
郭天宇 abfore·2024-01-25 18:37

数据结构(栈)

一.什么是栈1.栈的定义栈是一种特殊类型的线性表，它的特点是仅允许在其一端进行插入(入栈)和删除(弹出)操作。这一端称为栈顶，而相对的另一端称为栈底。2.栈的特点栈遵循“后进先出”(LIFO)的原则，也就是说新加入的元素总是位于栈顶，先入栈的元素总是最后出栈。3.基本操作入栈(Push)：将元素推送到栈顶出栈(Pop)：删除栈顶元素①入栈②出栈二.栈的基本操作1.顺序栈顺序栈是一种使用数组实现的栈
郭天宇 abfore·2024-01-25 18:07

数据结构算法(单调栈)

一.单调栈的定义单调栈本质上还是栈，表示的是一种特殊的数据结构，用来解决某类问题。单调栈，即存放在该栈中的元素是按照单调递增或单调递减的顺序存放。
郭天宇 abfore·2024-01-25 18:36

数据结构(数组)

一.数组的概念1.数组定义数组(Array)是一种线性结构。它用一组连续的内存空间，来存储一组具有相同数据类型的数据。2.数组的特点①用来存储一组类型相同的数据。②在内存中，分配连续的空间，数组创建时需要指定容量。因为数组为了保持内存的数据的连续性，所以会导致插入、删除这两个操作比较低效。③数据类型[]数组名int[]arr=newint[10];int[]arr2={1,2,3,4};④访问数组
郭天宇 abfore·2024-01-25 18:34

C++和Python最常用的库框架一览

一、C++常用库1.标准模板库(STL)STL包含丰富的数据结构与算法。比如vector动态数组;list双向链表;map基于红黑树实现,支持快速查找键值对。常用算法有sort排序、find搜索等。
X_StarX·2024-01-25 18:02

Redis——list以及他的应用场景

链表是一种非常常见的数据结构，特点是易于数据元素的插入和删除并且且可以灵活调整链表长度，但是链表的随机访问困难。
王果冻ddd·2024-01-25 18:36

数据结构——链式栈

采用链式存储的方式来构建栈#includeusingnamespacestd;#defineElementTypeinttypedefstructLinkNode{ElementTypedata;structLinkNode*next;}*LiStack;boolInitStack(LiStack&S){S=(LinkNode*)malloc(sizeof(LinkNode));if(S==NUL
努力编程的阿曼·2024-01-25 18:36

开发利器——C语言必备实用第三方库

今天，码哥给大家带来一款基础库，这套库不仅仅提供了常用的数据结构、算法，如红黑树、斐波那契堆、队列、KMP算法、RSA算法、各类哈希算法、数据恢复算法等等，还提供了多进程框架、多线程框架、跨平台高性能事件等实用内容
码哥比特·2024-01-25 18:33

[数据结构 - C++] 红黑树RBTree

文章目录1、前言2、红黑树的概念3、红黑树的性质4、红黑树节点的定义5、红黑树的插入Insert6、红黑树的验证7、红黑树与AVL树的比较附录：1、前言我们在学习了二叉搜索树后，在它的基础上又学习了AVL树，知道了AVL树是靠平衡因子来调节左右高度差，从而让树变得平衡的。本篇我们再来学习一个依靠另一种平衡规则来控制的二叉搜索树——红黑树。2、红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加
小白在努力jy·2024-01-25 18:58

用Java写一下常见的数据结构

常见的数据结构包括数组、链表、队列、栈、树、图等。
酷爱码·2024-01-25 17:13

Java基础数据结构之排序

一.排序1.什么是稳定性假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。2.分类内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动
zyh20050430·2024-01-25 17:42

总结Symbol、Set、WeakSet、Map、WeakMap

前言这几个es6+新增的数据结构和变量类型，不经常用，好容易忘记啊。在此记录一下，方便复习。SymbolSymbol是es6新增的基本数据类型，用于生成独一无二的值。
国王不在家·2024-01-25 17:39

js中的深浅拷贝-解决循环引用

深拷贝前言深拷贝挺耗时的，这就要求我们在设计数据结构时层级不要太深，能浅拷贝解决最好，所以一些框架在数据处理方面也只是进行浅拷贝。
国王不在家·2024-01-25 17:39

Spring Boot3.0基础(三)：集成Redis缓存

相比Memcached，Redis支持更丰富的数据结构，例如hashes,lists,sets等，同时支持数据持久化。除此之外，Redis还提供一些类数据库的特性，比如事务，HA，主从库。
程序猿毕业分享网·2024-01-25 17:36
上一页 74 75 76 77 78 79 80 81 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他