数据结构刷题记录

数据结构排序：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序

文章目录插入排序希尔排序选择排序冒泡排序堆排序快速排序插入排序基本思想：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的值按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。直接插入排序：当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与arr
学习中的新生凯尔希·2024-02-20 09:34

数据结构三要素

1.逻辑结构（1）集合（2）线性结构数据元素之间是一对一的关系。除了第一个元素，所有元素都有唯一前驱。除了最后一个元素，所有元素都有唯一后继（3）树形结构数据元素之间是一对多的关系（4）图状结构数据元素之间是多对多的关系2.数据的运算运算的定义是针对逻辑结构的，指出运算的功能。运算的实现是针对存储结构的，指出运算的具体操作步骤3.存储结构（1）顺序存储把逻辑上相邻的元素存储在物理位置上也相邻的存储
Java界第一深情·2024-02-20 08:52

学习文档：QT QTreeWidget及其代理

学习文档：QTQTreeWidget及其代理1.QTQTreeWidget简介QTQTreeWidget是QT框架中的一个重要组件，用于显示树形数据结构。
奕星星奕·2024-02-20 08:13

数据结构--队列

1.队列（Queue）：具有一定操作约束的线性表>:插入和删除操作：只能再一端插入，而在另一端删除>:数据插入：入队列（AddQ）>:数据删除：出队列（DeleteQ）>:先来先服务，先进先出:FIFO2.队列的抽象数据类型描述类型名称：队列（Queue）数据对象集：一个有0个或多个的有穷线性表操作集：长度为MaxSize的队列1.QueueCreateQueue(intMaxSize)：生成长度
BrightHewei·2024-02-20 08:53

二叉搜索树——迭代实现

规定一般的二叉搜索树的左节点小于父节点，右节点大于父节点，节点均不相等图例：学习一种数据结构，自然要学会模拟实现它的增删查改啦，废话不多说，开始手撕搜索树吧。
Shall#·2024-02-20 07:49

c# 链表

在C#中，链表是一种数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。C#中的链表通常使用泛型类型来存储数据，以便可以存储任意类型的数据。
彭小彭~·2024-02-20 07:28

消息队列-RabbitMQ

MQ（MessageQueue）消息队列，是基础数据结构中“先进先出”的一种数据结构。
林在闪闪发光·2024-02-20 07:26

300分钟吃透分布式缓存-03讲：设计缓存架构时需要考量哪些因素？

缓存数据结构设计确定好缓存组件后，你还要根据业务访问的特点，进行缓存数据结构的设计。对于直接简单KV读写的业务，你可以将这些
机智阳·2024-02-20 07:55

基于Qt数据库项目实现(Sqlite3为例)|考查数据库、绘制(画家)、事件等知识点（进阶）

用专业术语来说，数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。什么时候需要数据库？
Qt历险记·2024-02-20 07:44

数据结构实验课程设计报告求工程的最短完成时间

1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。程序设计
Var_QS·2024-02-20 07:35

模板（函数模板）---C++

模板的特点：模板不可以直接使用，它只是一个框架;模板的通用并不是万能的.２.泛型编程泛型编程是一种编程风格，它允许算法和数据结构在不被具体类型限制的情况下编
木子.李347·2024-02-20 06:54

JAVA之常用集合框架

常用的有ArrayList、LinkedList、Vector、HashSet、TreeSet、TreeMap、HashMapArrayList数据结构ArrayList的本质是一个数组，那么它就具有数组的所有特性可以根据下标快速查找值
five days·2024-02-20 06:22

小周学JAVA—八股七

实现：集合接口的具体实现，是重用性很高的数据结构。算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。
满屋的酒气也听彻妄语·2024-02-20 06:15

学习小组Day5笔记--lele

主要是学习R语言的数据结构，理解和使用向量和数据框。
ELLE0622·2024-02-20 06:58

我的创作纪念日

技术知识分享：我将我的CSDN博客视为一个技术分享的平台，我希望通过分享我的Java技术栈内容和数据结构相关知识，帮助其他学习者更好地理解和掌握这些知识，共同进步。自我技术提升：通过在C
OldGj_·2024-02-20 06:58

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

为什么不用跳表

跳表（SkipList）是一种用于实现有序集合的数据结构，它通过在不同层次上建立索引来加速查找操作。
啄sir.·2024-02-20 06:46

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

算法沉淀——优先级队列(堆)（leetcode真题剖析）

这种数据结构可以用堆（Heap）来实现。堆是一种二叉树结构，有两种主要类型：最大堆和最小堆
爱学习的鱼佬·2024-02-20 06:12

设计模式（行为型模式）访问者模式

该模式的核心思想是将数据结构和对数据的操作分离开来，使得可以在不修改数据结构的前提下定义新的操作。它允许定义在数据结构上进行的操作，并且可以在
嘉禾嘉宁papa·2024-02-20 06:40

收藏 数据结构链表的知识点总结

数据结构链表知识点总结1.链表的基本概念-链表是一种线性数据结构，由一系列节点（或元素）组成。-每个节点包含两部分：数据域和指针域（或称为链接）。-指针域存储指向下一个节点的地址，形成链表的逻辑顺序。
极客代码·2024-02-20 06:05

深入理解C语言中的联合体（union）

一、联合体的基本概念联合体是一种特殊的数据结构，它可以存储不同的数据类型，但一次只能存储其中的一种类型。这使得联合体在处理结构体时非常有用，特别是当你想在相同的内存位置存
极客代码·2024-02-20 06:05

「数据结构」哈希表2：实现哈希表

个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-02-20 05:24

鸿蒙开发系列教程（二十四）--List 列表操作（3）

列表编辑1、新增列表项定义列表项数据结构和初始化列表数据，构建列表整体布局和列表项。提供新增列表项入口，即给新增按钮添加点击事件。响应用户确定新增事件，更新列表数据。
huazi99·2024-02-20 05:51

布隆过滤器

，树等等数据结构都是这种思路.但是随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢(O(n),O(logn))。
shuff1e·2024-02-20 05:27

vue3-渲染机制

虚拟DOM(VirtualDOM，简称VDOM)是一种编程概念，意为将目标所需的UI通过数据结构“虚拟”地表示出来，保存在内存中，然后将真实的DOM与之保持
王大可996·2024-02-20 05:23

leetcode刷题记录（三数之和）超时记录

1.题目描述2.解题思路看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业（研）·2024-02-20 04:19

生信星球学习小组Day5笔记-柠萌

Day5数据结构思维导图如下R语言数据结构.png1重点知识点（拷贝自生信星球）（1）R的赋值符号不是等号，而是<-（2）在Console控制台输入命令，相当于Linux的命令行（3）R的代码都是带括号的
柠萌_593d·2024-02-20 04:32

WebSocket | 基于TCP的全双工通信网络协议

文章目录1、介绍2、示例2.1、分析2.2、代码开发2.3、功能测试作者介绍：双非本科大三网络工程专业在读，阿里云专家博主，专注于Java领域学习，擅长web应用开发、数据结构和算法，初步涉猎Python
逐梦苍穹·2024-02-20 04:53

HBase——基础概念介绍

HBase良好的分布式架构设计为海量数据的快速存储、随机访问提供了可能，基于数据副本机制和分区机制可以轻松实现在线扩容、缩容和数据容灾，是大数据领域中Key-Value数据结构存储最常用的数据库方案。
zhanglf1016·2024-02-20 04:43

Linux 动静态库

这些代码可以包括函数、类、变量、常量、数据结构、宏等，它们通常被打包成一个单独的文件，以便在需要时被其他程序调用和使用。库的主要目的是促进代码重用、提高开发效率和维护性。
小白菜#·2024-02-20 03:04

爬虫学习笔记-scrapy爬取当当网

接口查找3.cd100个案例/Scrapy/scrapy_dangdang/scrapy_dangdang/spiders到文件夹下,创建爬虫程序4.items定义ScrapyDangdangItem的数据结构
DevCodeMemo·2024-02-20 03:03

C#，二叉搜索树（Binary Search Tree）的迭代方法与源代码

一棵二叉搜索树是以二叉树来组织的，可以使用一个链表数据结构来表示，其中每一个结点就是一个对象。
深度混淆·2024-02-20 03:56

C语言数据结构之链表-0：结构体变量与结构体指针

结构体变量和结构体指针的区别：1.定义：结构体变量：定义一个结构体变量需要用到struct关键字，后面跟结构体的名称，EG：structstudent{};结构体指针：定义一个结构体指针需要用的struct关键字和指针变量的名称，EG：structstudent*p;2.内存分配方式：结构体变量：在定义结构体变量的同时系统会自动为其分配内存空间，在栈上分配内存；结构体指针：需要手动动态的分配内存空
wuweiwangyao·2024-02-20 03:23

MySQL索引及索引底层数据结构

在MySQL中，索引是用来加快数据检索速度的数据结构。最常见的索引类型是B+树索引，它被广泛应用于InnoDB存储引擎。除了B+树索引，MySQL还支持全文索引、哈希索引和R-Tree索引等类型。
辞暮尔尔-烟火年年·2024-02-20 03:20

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。代码：publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

堆排序算法

二叉树-堆应用（1）-CSDN博客HeapSort堆排序堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。
唐唐思·2024-02-20 03:38

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

java2-2

list集合细节list集合遍历方式interator迭代器listinterator列表迭代器五种遍历方式不同数据结构常见的数据结构队列数组链表双向链表总结Arraylist底层原理Arraylist
s2532478980·2024-02-20 02:52

leetcode刷题之BFS专题

应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode—102最短路径问题及变种一、腐烂的橘子（多源变种）：leetcode—994广度优先算法BFS（即广度优先搜索）是图论中一种常见的算法，常用于二叉树数据结构
芊欣欲·2024-02-20 01:44

【数据结构】图

文章目录图1.图的两种存储结构2.图的两种遍历方式3.最小生成树的两种算法（无向连通图一定有最小生成树）4.单源最短路径的两种算法5.多源最短路径图1.图的两种存储结构1.图这种数据结构相信大家都不陌生
rygttm·2024-02-20 01:04

链表总结 -- 《数据结构》-- c/c++

链表的概念链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的一个结点示意图:在c/c++语言中，链表一般使用结构体来定义实现;structNode{intdata;Node*next;
ros275229·2024-02-20 01:23

树和二叉树的基本知识

一、树的概念及结构1.树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
聪明的海王还是想躺平·2024-02-20 01:21
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他