数据结构—链表

【C++数据结构 | 字符串速通】10分钟秒杀字符串相关操作 | 字符串的增删改查 | 字符串与数组相互转换

字符串by.Qin3Yu文中所有代码默认已使用std命名空间且已导入部分头文件：#include#includeusingnamespacestd;概念速览字符串是一种非常好理解的数据类型，它用于存储和操作文本数据。字符串可以包含任意字符，包括字母、数字、特殊符号和空格等等。如下，是每个编程初学者几乎都会使用到的字符串：cout头文件后，我们可以直接使用string关键字来声明一个字符串，然后使用
Qin3Yu·2024-02-03 14:53

【C++数据结构 | 哈希表速通】哈希表完成英汉词典增删改查 | 哈希表实现类型unordered_map详解

哈希表by.Qin3Yups.本文的哈希表特指unordered_map实现类型文中所有代码默认已使用std命名空间且已导入部分头文件：#include#includeusingnamespacestd;概念速览什么是键值对？所谓键值对，顾名思义就是键和值组成的对子，通过键，我们可以快速的找到值。比如在学校中，学号和学生就是一个键值对；在词典中，狗和dog就是一个键值对。键和值可以是不同的数据类型
Qin3Yu·2024-02-03 14:53

【C++数据结构 | 二叉树速通】10分钟掌握基础二叉树定义 | 2分钟上手三种遍历方法 | 3分钟秒杀线索化

二叉树by.Qin3Yu二叉树的本质是结构体，因此阅读本文需要读者先掌握结构体基础内容，关于结构体的相关内容可以参考我的往期博客：【C++数据结构|结构体速通】5分钟掌握基础自定义数据类型|15分钟精通结构体进阶操作方法
Qin3Yu·2024-02-03 14:52

【经典案例 | 骑士之旅】回溯算法解决经典国际象棋骑士之旅问题 | 详解Knight’s Tour Problem数学问题

骑士之旅问题by.Qin3Yu请注意，阅读本文需要您先掌握顺序表的基本操作，具体可参阅我的往期博客：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu本文所使用搜索方法实质为深度优先搜索
Qin3Yu·2024-02-03 14:22

【算法详解 | DFS算法】深度优先搜索解走迷宫问题 | 深度优先图遍历

栈相关操作可以参考我的往期博文：【C++数据结构|栈速通】使用栈完成十进制数转二四八进制数.by.Qin3Yu文中所有代码使用C++举例，且默认已使用std命名空间：usingnamespacestd;
Qin3Yu·2024-02-03 14:52

【算法详解 | 二分查找】详解二分查找 \ 折半查找高效搜索算法 | 顺序数组最快搜索算法 | 递归&循环解决二分查找问题

顺序表相关操作可以参考我的往期博文：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu文中所有代码使用C++举例，且默认已使用部分头文件和std命名空间：#include
Qin3Yu·2024-02-03 14:19

前端面试拼图-数据结构与算法

一、数据结构与算法时间复杂度-程序执行时需要的计算量（CPU）空间复杂度-程序执行时需要的内存空间前端开发：重时间，轻空间1.把一个数组旋转k步array=[1,2,3,4,5,6,7]旋转数组k=3，
懒洋洋的华369·2024-02-03 14:17

GIS研发笔试面试题目

1.对简历上项目的介绍2.排序算法冒泡算法原理3.主流的开源的地图框架4.ER图介绍属性有哪些关系有哪些5.数据结构相关问题6.用到了哪些算法7.100个小朋友找年龄最大的8.100个点，找到外包络矩形
GIS小二郎·2024-02-03 14:47

代码随想录算法训练营第14天 | 144.二叉树的前序遍历 + 94.二叉树的中序遍历 + 145.二叉树的后序遍历

今日任务理论基础递归遍历迭代遍历统一迭代理论基础文章链接：代码随想录二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。
熠如星泽·2024-02-03 14:10

内核trace分析工具入门

dump，分析过各种crashpanic橙屏问题积攒出来的在计算机科学中，符号表是一种用于语言翻译器（例如编译器和解释器）中的数据结构。
慕云山里被狗追·2024-02-03 14:40

linux-内核通知链相关（关机、重启通知，kernel-5.10为例）

2.简单了解通知链的内部实现通知链的实现机制：通过链表
慕云山里被狗追·2024-02-03 14:09

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。一开始，我觉得把a,b,c等价，把第一个赋a,接下来推即可，但这样在判断矛盾时还需要选择合适的点find，于是我们把所有可能合并，这样find时就可以轻松一点，下面是AC代码：#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==
cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while
cocoack·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。现在，当我们合并时，可能会使树慢慢退化成链，那应该怎么办呢？1.按照高度合并(logn)：即把高的树的根作为另一个树的父亲。这样，只有树高度相等时才会高度+1，进一步，因为节点数>=高度，因此,只要一开始就采用这种方法这样高
cocoack·2024-02-03 13:52

redis五种数据结构应用场景

Hash应用场景1.以电商购物车为例：以用户id为key,商品id为field,商品数量为value添加商品-》hsetcart:1001100881增加1088商品数量-》hincrbycart:1001100881获取1088商品数量-》hgetcart:100110088获取购物车的商品总数-》hlencart:1001删除1088商品-》hdelcart:100110088获取购物车所有商
郁_b682·2024-02-03 13:11

数据结构---二叉树

目录一、引言1.二叉树产生的背景2.二叉树的基本概念3.二叉树需要掌握的基本概念4.二叉树的分类二、树的多种定义方式1.存孩子指针2.左孩子右兄弟表示法3.双亲表示法4.二叉树的定义方式三、二叉树的遍历1.二叉树的前序2.二叉树的中序3.二叉树的后续四、二叉树的节点个数以及二叉树的层序遍历1.二叉树的节点个数2.二叉树的叶子结点个数3.二叉树的层序遍历五、总结一、引言1.二叉树产生的背景在许多实际
MindfulMelodies·2024-02-03 13:18

数据库笔记

文章目录数据库概述基本概念存储过程完整性约束范式FAQ分布式锁RedisMySQLZooKeeper非关系型数据库Redis数据结构限流内存淘汰机制LRU最近最少使用LFU最近经常使用过期策略关系型数据库
newcih·2024-02-03 13:18

嵌入式软件中常见的 8 种数据结构

数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。几乎所有已开发的程序或软件系统都使用数据结构。
ST小智·2024-02-03 13:17

C语言项目---贪吃蛇

目录一、知识铺垫1.win32API介绍二、贪吃蛇的数据结构的设计1.整体框架2.初始化界面3.贪吃蛇的运行4.游戏的退出三、整体代码一、知识铺垫贪吃蛇涉及的知识：C语言函数、枚举、结构体、动态内存管理
MindfulMelodies·2024-02-03 13:46

2020/10/15合并两个有序链表

leetCode题目-合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
小mg·2024-02-03 13:17

线性表的链式表示【单链表】

目录单链表的优缺点单链表结点的定义头插法新建链表尾插法新建链表按位查找按值查找i位置插入元素单链表的删除单链表的优缺点优点缺点1.插入和删除操作不需要移动元素，只需要修改指针2.不需要大量的连续存储空间
疯狂小羊啊·2024-02-03 13:37

两数相加（Java + 链表）

文章目录题目思路Java+链表第1步：第2步：复杂度Code题目Problem:2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
专注如一·2024-02-03 13:28

第五周 第三天 2019.11.27

2.枚举enum如果没赋值，默认第一项为零，其他依次在前一个基础上加一对于已知选项进行整型判断3.队列，数据先到先处理;栈，数据后到先处理4.二分法，对于一个有序数组进行查找，加快计算机处理时间5.单链表
吴海燕_Jill·2024-02-03 12:15

SCU_DataStructure_lab

链接里是一个gitcode仓库，里面是四川大学软件学院数据结构与算法课程实验的一个示例实现代码Lab01：基于C++的简易计算器Lab02：基于Java的Huffman编/解码器
zhangbihan999·2024-02-03 12:24

redis状态与性能监控

有字符串，链表、哈希、集合和有序集合5种。支持在服务器端计算集合的并、交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。
FLCode·2024-02-03 12:25

Leetcode-不重复的最长字符串

算法和数据结构什么时候学什么时候新，做过的题再刷的时候感觉还是新的下边这道题原题链接如下longest-substring-without-repeating-charactersGivenastrings
chuanpeng0130·2024-02-03 12:14

数据结构-环形缓冲区 ring buffer

环形缓冲区（CircularBuffer），也称为循环缓冲区或环形队列，是一种常见的数据结构，通常用于在计算机科学和嵌入式系统中实现数据的循环存储。
chuanpeng0130·2024-02-03 12:13

你真的懂了redis的数据结构吗？redis内部数据结构和外部数据结构揭秘

Redis有哪些数据结构？字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。很多人面试时都遇到过这种场景吧？
风平浪静如码·2024-02-03 12:32

如何在Ubuntu 18.04上安装和配置Redis

它也被称为数据结构服务器。它与其他主要数据库的不同之处在于它能够存储高级数据类型（包括地图，列表，集合等），易于使用的界面，对数据进行原子操作以及其他人无法找到的出色性能现有数据库。
迷途小书虫88·2024-02-03 12:31

第十五章 Caché 算法与数据结构 堆排序

第十五章Caché算法与数据结构堆排序二叉堆特性最大堆的堆顶是整个堆中的最大元素。最小堆的堆顶是整个堆中的最小元素。
Cache技术分享·2024-02-03 12:33

牛客，OR36 链表的回文结构，快慢指针和反转链表的实践

链表的回文结构_牛客题霸_牛客网(nowcoder.com)还是比较简单的，主要分为三个步骤，两种需掌握的函数实现目录主要思路过程，1，找到中间结点，2，反转中间结点往后的结点，3，遍历比较以下是代码：
nainaire·2024-02-03 11:20

LeetCode：141和142，环形链表之追及相遇和快慢指针的运用

这两个题是相关联的，主要做法为哈希和快慢指针，当然像博主我，不看解析只会O（n^2）的暴力遍历，太惨了，不过，快慢指针还是很好理解的，是一个追及的问题，目录题目：编辑快慢指针解法原理：代码LeetCode：141：每日表情包：题目：快慢指针解法原理：代码LeetCode：141：/***Definitionforsingly-linkedlist.*structListNode{*intval;*
nainaire·2024-02-03 11:20

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O
nainaire·2024-02-03 11:50

随机链表的复制之如何有效copy

copy）：官方快慢指针解法：时O（n）空O（1）博主的时O（n^2）空O（n）刺眼代码：每日表情包：题目：快慢指针实现思路（基因复制式的copy）：1，创建结点：我们插入式的给每个结点的后面创建我们的新链表的结点
nainaire·2024-02-03 11:45

数据结构+算法（第13篇）：精通二叉树的“独门忍术”——线索二叉树（上）

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:13

数据结构+算法（第14篇）：精通二叉树的“独门忍术”——线索二叉树（中）

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:13

数据结构+算法（第12篇）：玩平衡二叉树就像跷跷板一样简单！

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:12

数据结构与算法（二）

线性表及其顺序存储结构线性表的基本概念线性结构又称为线性表，线性表是最简单也是最常用的一种数据结构。
十月三十当归·2024-02-03 11:58

链表——C语言——day17

链表链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。在用数组存放数据时，必须事先定义固定的长度（即元素个数）。链表则没有这种缺点，它根据需要开辟内存单元。
Yifannn~·2024-02-03 11:17

【Algorithms 4】算法（第4版）学习笔记 03 - 1.3 背包、队列和栈

文章目录前言参考目录学习笔记0：预热1：栈1.1：栈的链表实现1.1.1代码实现1.2：栈的数组实现1.2.1：定容栈1.2.2：可调整大小数组1.2.3：代码实现1.3：链表与数组的取舍2：队列2.1
MichelleChung·2024-02-03 11:10

Flink实时数仓同步：拉链表实战详解

一、背景在大数据领域，初始阶段业务数据通常被存储于关系型数据库，如MySQL。然而，为满足日常分析和报表等需求，大数据平台采用多种同步方式，以适应这些业务数据的不同存储需求。这些同步存储方式包括离线仓库和实时仓库等，选择取决于业务需求和数据特性。一项常见需求是，业务使用人员需要大数据分析平台中查看历史某一天的表数据，示例如下：[Mysql]业务数据-用户表全量数据：idnamephonegende
Light Gao·2024-02-03 10:15

iOS中堆和栈的使用（Swift）

堆和栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。堆：队列优先,先进先出（FIFO—firstinfirstout）。
雪影无痕·2024-02-03 10:41

C语言编程新手学习基础知识点大总结！小白入门必备

C语言是面向过程的，而C＋＋是面向对象的C和C++的区别：C是一个结构化语言，它的重点在于算法和数据结构。
小辰带你看世界·2024-02-03 10:38

c/c++ 结构体的定义和使用

在实际应用中，C语言结构体数组常被用来表示一个拥有相同数据结构的群体，比如一个班的学生、一个车间的职工等。
bigkeker·2024-02-03 09:05

链式二叉树的实现以及遍历

一、二叉树的二叉链表存储表示//二叉树的二叉链表存储表示typedefstructBiTNode{ElemTypedata;//结点的数据域structBiTNode*lchild,*rchild;//
晚风难免些许微凉·2024-02-03 09:04

freertos 源码分析二 list链表源码

list.c一、链表初始化voidvListInitialise(List_t*constpxList){pxList->pxIndex=(ListItem_t*)&(pxList->xListEnd)
yvee·2024-02-03 09:27

数据结构-单链表反转

单链表是一种线性数据结构，由当前节点数据和指向下个节点的指针组成，因为是单向的，所以称为单链表单链表的反转：例如：1—>2—>3—>4反转成：4—>3—>2—>1首先定义一个链表的节点：publicclassNode
lichlaughing·2024-02-03 08:26

行为型模式之迭代器模式

所以出现了迭代器模式，不依赖数据存储的数据结构，即抽象出一个迭代器UML类图：1实现步骤：1：在容器类（聚合类）中添加一个iterator方法，获取一个迭代器，并赋予迭代器数据访问权。2：设计一个
0爱上1·2024-02-03 08:36

直观了解Golang中new与make的区别

1.new1.1用途new主要用于创建并初始化指针类型的数据结构，并返回指向该类型的指针。1.2示例typePersonstruct{NamestringAgei
小小Albert·2024-02-03 08:40

NGSIM数据集解析及python处理

我在项目中用到的是US101数据集，其他数据结构大同小异。一下着重介绍该路段数据集。US101数据集介绍NGSIM官方提供了使用API的方法获取数据集，但是文
Rayne_tab·2024-02-03 08:03
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他