acm之路--数据结构第75页

约束

.为什么要使用约束为了保证数据的合法性(mysql规则),完整性3.分类notnull非空约束数据不能为空default默认值约束unique唯一约束该字段不能重复unique其实是一种索引索引是一种数据结构用于提高查询效率可以为空一张表中可以有多个唯一约束单列唯一约束

knot98·2024-01-26 15:42

【数据结构和算法】--- 二叉树（4）--二叉树链式结构的实现（2）

目录一、二叉树剩余函数1.1二叉树的层序遍历1.2判断二叉树是否为完全二叉树1.3二叉树销毁二、二叉树的构建及遍历OJ题一、二叉树剩余函数1.1二叉树的层序遍历层序遍历：除了先序遍历、中序遍历、后序遍历外，还可以对二叉树进行层序遍历。设二叉树的根节点所在层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层上的节点，接着是第三层的节点，以此类推，自上而下，

A-a 墨羽·2024-01-26 15:37

InnoDB索引

B树与B+树索引的数据结构就是B+树，它的叶子节点存储数据(数据页)，非叶子节点存储索引(索引页)。

CRUD_coder·2024-01-26 15:42

第14章_数据结构与集合源码(一维数组,链表,栈,队列,树与二叉树,List接口分析,Map接口分析,Set接口分析,HashMap的相关问题)

文章目录第14章_数据结构与集合源码本章专题与脉络1.数据结构剖析1.1研究对象一：数据间逻辑关系1.2研究对象二：数据的存储结构（或物理结构）1.3研究对象三：运算结构1.4小结2.一维数组2.1数组的特点

丁总学Java·2024-01-26 15:11

面试总结

数据结构与集合集合HashMap数据结构【?】

weixin_30267697·2024-01-26 15:04

LeetCode 热题 100 | 滑动窗口

设置两个指针，左指针和右指针，二者之间形成窗口右指针不断右移，新字母被纳入其中，窗口也变得越来越长只有当窗口外的新字母与窗口内的字母重复时，左指针才右移注意：在左指针右移前，还要利用它把重复的老字母去掉用什么数据结构表示窗口

狂放不羁霸·2024-01-26 14:02

HashMap知识点

1.Hashmap的原理，内部数据结构？底层使用哈希表（数组+链表），当链表过长会将链表转成红黑树以实现o(ogn）时间复杂度内查找2.讲一下Hashmap中put方法过程？

李九三·2024-01-26 14:01

【头歌】数据结构-队列的应用

第1关：循环队列任务描述本关任务：编写一个循环队列，实现入队、出队操作，判断队空、队满等特殊情况。相关知识为了完成本关任务，你需要掌握：1.循环队列定义，2.入队、出队的定义，3.队空、队满的情况。循环队列定义循环队列将数组存储区看成是一个首尾相接的环形区域（下图）。当数据存放到尾地址后，下一个地址就跳转到首地址。循环队列定义如下：structQueue{intmaxSize;//队列最大长度in

吼哈先生·2024-01-26 14:55

数据结构-二叉树

文章目录二叉树二叉树的概述二叉链式结构体遍历算法先序遍历（根左右）递归非递归中序遍历（左根右）递归非递归后序遍历（左右根）递归非递归层次遍历树的应用算法二叉树二叉树的概述概述：二叉树是一种树形数据结构，

小哼快跑·2024-01-26 14:23

C语言数据结构-队列

(2)操作：只允许在表尾插入数据，在表头删除数据顺序队列：定义：它是顺序表的一种，具有顺序表同样的数据结构，由数组定义，配合用数组下标表示对头指针和队尾指针完成各种操作。

KeLin&·2024-01-26 14:23

Educoder头歌数据结构-队列基本运算的实现及其应用

**头歌实践平台答案educoder**数据结构-队列基本运算的实现及其应用第1关：顺序队列的实现/***************************************************

NanFeng-JinHe·2024-01-26 14:51

数据结构-队列

文章目录队列队列概述顺序队结构体顺序队基本操作初始化队列判断队空入队操作出队操作循环队列结构体循环队列基本操作初始化队列判断队空入队操作出队操作链队结构体链队的基本操作初始化队列判断队空入队操作出队操作队列的应用循环队列双端都可插入删除循环链表表示队列，只设队尾指针二叉树层次遍历队列队列概述概述：队列是线性结构的一种，数组组成的队列是顺序队列，链表组成的队列是链队，还有一种特殊的队列概念上首位相邻

小哼快跑·2024-01-26 14:48

数据结构之链表

目录一、顺序表的缺点二、链表1、特点2、存在的几种链式结构3、LinkedList（1）底层原理（2）可操作方法4、常见面试题（1）删除链表中等于给定值val的所有节点。（2）反转一个单链表。（3）返回链表的中间结点（4）输出该链表中倒数第k个结点（5）两个有序链表合并为一个新的有序链表并返回（6）以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前（7）链表的回文结构（

ambition…·2024-01-26 14:18

数据结构系统刷题

本文为系统刷leetcode的记录，会记录自己根据代码随想录刷过的leetcode，方便直接点开刷题，时常更新时间复杂度简记为s空间复杂度简记为k数组704二分查找一维二分查找（1）[left,right]classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(left

Big David·2024-01-26 14:17

算法开篇-大纲

学习算法绕不开的一个网站应该就是LeetCode了，在刷力扣之前，是查过网上一些牛人的刷题心得的，大致总结下应该会有这几种：1、上来直接顺着题号开刷；2、查询热点TOP题型开刷；3、有牛人总结题号开刷；4、按照算法和数据结构去刷对应题型

shiZ_baiZ·2024-01-26 14:11

JAVA_LinkedList添加元素源码分析（jdk17）

目录先看一些重要的源码：开始分析：底层数据结构是双链表，查询慢，首尾操作是极快的，所以多了很多首尾操作的特有Api：addlast和add一样元素默认添加到末尾，了解即可。

成果、·2024-01-26 14:57

ERD Online 4.0.0新版本震撼来袭，超强国产免费在线数据建模系统

ERDOnline可以帮你做…开箱即用，将注意力集中在数据结构设计上快速复制已有表结构、json生成表在线管理表结构，支持正向向数据库执行将已有的数据库结构解析到软件中管理支持多种数据库连接在线管理（Mysql

ERD Online·2024-01-26 14:03

数据结构 | 第七章：数组和矩阵 | 行主映射和列主映射 | 稀疏矩阵

文章目录7.1数组7.1.1抽象数据类型7.1.2C++数组的索引7.1.3行主映射和列主映射7.1.4用数组的数组来描述7.1.5行主描述和列主描述7.2矩阵7.2.1定义和操作7.2.2类matrixmatrix类声明matrix类的构造函数matrix类的复制构造函数matrix类对`()`的重载matrix类对`=`的重载matrix类对`+`的重载matrix类对`*`的重载7.3特殊矩

啦啦右一·2024-01-26 14:02

2.数据结构顺序表（自留笔记）

文章目录一.静态顺序表：长度固定二.动态顺序表==1.下面证明原地扩容和异地扩容代码如下：====2.下面是写一段Print，打印数字看看：====3.头插====4.尾删====5.头删====6.越界一定会报错吗====7.下标插入====8.下标删除====9.查找数字====10.应用：利用顺序表写一个菜单==顺序表就是数组，特殊要求：顺序表只能从头开始连续存储，分为静态存储和动态存储一.

MONICA_CZT·2024-01-26 14:01

1.2 数据结构算法空间复杂度

文章目录2.空间复杂度举例2.空间复杂度空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。空间复杂度算的是变量个数。空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。举例assert(a);for(size_tend=n;end>0;--end){intexchange=0;for(size_ti=1;ia[i]){Swap(&a[i-1],&a[i]);exchange=1;

MONICA_CZT·2024-01-26 14:28

1.3数据结构之复杂度力扣题目移除元素

移除元素首先我们可能会想到内存的释放，但是内存的释放是一次性的，不能断断续续，所以不能直接free掉。思路1：时间复杂度是：O(n)空间复杂度是：O(n)思路2：时间复杂度：O(n)空间复杂度：O(1)最后根据题目的要求我们采取思路2方法

MONICA_CZT·2024-01-26 14:28

【Redis】命令手册

Redis，作为一个开源的内存数据结构存储系统，因其高性能、易用性和丰富的数据类型而广受开发者青睐。

hope笔记·2024-01-26 14:25

Statistics with Python知识总结：库、统计图

目录前言库PandasDataFrame的数据结构ScriptMatPlotLib（画图）Seaborn散点

Ashleyxxihf·2024-01-26 14:24

哈希——位图以及布隆过滤器

这就是我今天要介绍的基于哈希思想的数据结构——位图1

歪～~·2024-01-26 14:45

C语言——栈的实现

适用于简单的数据结构：栈只具有插入和删除元素的功能，不

快秃头的码农·2024-01-26 13:38

数据结构和算法_零基础入门03_线性表

数据结构和算法_零基础入门03_线性表一、线性表的一些定义1、线性表(List）2、数据类型3、抽象数据类型二、线性表的抽象数据类型1.线性表的抽象数据类型定义2.基本操作的组合b站学习小甲鱼的数据结构与算法

小鹿冲鸭！·2024-01-26 13:08

【零基础】学python数据结构与算法笔记（目录版）

【零基础】学python数据结构与算法笔记11.算法入门概念2.估计算法运行效率与时间复杂度3.简单判断时间复杂度4.空间复杂度5.递归6.汉诺塔问题【零基础】学python数据结构与算法笔记27.顺序查找

荒野火狐·2024-01-26 13:24

C语言实例——四种排序算法（冒泡排序、选择排序、插入排序、快速排序）

代码三、插入排序1、原理2、代码四、快速排序1、原理2、代码3、操作过程BBAgain代码均以按从小到大排序为例只写出来了排序的函数，减少博客冗余内容若叙述存在差错，烦请大佬指出BBTime这个学期开了数据结构的课程

吃瓜老奶奶·2024-01-26 13:22

初学数据结构：栈和队列

目录1.栈(Stack)1.1概念1.2栈的使用1.3栈的模拟实现1.4栈的应用场景1.5概念区分2.队列(Queue)2.1概念2.2队列的使用2.3队列模拟实现2.4循环队列3.双端队列(Deque)4.面试题【本节目标】栈的概念及使用队列的概念及使用相关OJ题1.栈(Stack)1.1概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，

胖了你都蹲不下来撸猫·2024-01-26 13:46

初学数据结构：初始泛型

目录1.包装类1.1基本数据类型和对应的包装类1.2装箱和拆箱1.3自动装箱和自动拆箱2.什么是泛型3.引出泛型3.1语法4.泛型类的使用4.1语法4.2示例4.3类型推导(TypeInference)5.裸类型(RawType)（了解）5.1说明6.泛型如何编译的6.1擦除机制6.2为什么不能实例化泛型类型数组7.泛型的上界7.1语法7.2示例7.3复杂示例8.泛型方法8.1定义语法8.2示例8

胖了你都蹲不下来撸猫·2024-01-26 13:45

初学数据结构：时间和空间复杂度

目录1.算法效率2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3推导大O阶方法2.4常见时间复杂度计算举例3.空间复杂度【本节目标】算法效率时间复杂度空间复杂度如何去衡量一个算法的好坏?时间复杂度：用某种函数来表示空间复杂度1.算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行

胖了你都蹲不下来撸猫·2024-01-26 13:15

初学数据结构：Java对象的比较

目录1.PriorityQueue中插入对象2.元素的比较2.1基本类型的比较2.2对象比较的问题3.对象的比较3.1基于Comparable接口类的比较3.2基于比较器比较3.3三种方式对比4.集合框架中PriorityQueue的比较方式5.使用PriorityQueue创建大小堆，解决TOPK问题【本节目标】Java中对象的比较集合框架中PriorityQueue的比较方式模拟实现Prior

胖了你都蹲不下来撸猫·2024-01-26 13:15

初学数据结构：优先级队列(堆)

目录1.优先级队列概念2.优先级队列的模拟实现2.1堆的概念2.2堆的性质2.3堆的存储方式2.4堆的创建2.4.1堆向下调整2.4.2堆的创建2.4.3建堆的时间复杂度2.5堆的插入与删除2.5.1堆的插入2.5.2堆的删除2.6用堆模拟实现优先级队列3.常用接口介绍3.1PriorityQueue的特性3.2PriorityQueue常用接口介绍3.2.1优先级队列的构造3.2.2插入/删除/

胖了你都蹲不下来撸猫·2024-01-26 13:40

数据结构实验八：排序的应用

目录一、实验目的二、实验原理1.直接插入排序2.快速排序三、实验内容实验1代码截图实验2代码截图一、实验目的1、掌握排序的基本概念；2．掌握并实现以下排序算法：直接插入排序、快速排序。二、实验原理1.直接插入排序其基本思想是将一个待排序的元素插入到已经排好序的部分。从第二个元素开始，将当前元素插入到已经排好序的序列中。将当前元素依次与已排序序列中的元素比较，找到合适的位置插入。重复以上步骤，直到所

YSRM·2024-01-26 12:30

第二篇:数据结构与算法-顺序表

顺序表动态星空制作#include#include#includeusingnamespacestd;#defineMAX_START100//星星数#defineMAX_MARGIN80//随机地#defineWIN_WIDTH640//窗口宽#defineWIN_HEIGHT480//窗口高#defineT_NUM2#defineRADIO5//半径#defineSTEP5//步长//设置乌龟

坑真多·2024-01-26 12:58

Java反转链表，简单算法

文章目录一、题目二、答案三、我的解决思路总结Java单向链表，指的是一种数据结构，用于存储一系列的元素。每个元素包含两部分：一个存储数据的值和一个指向下一个元素的引用。

陈年小趴菜·2024-01-26 12:57

插入排序和希尔排序

.个人主页：晓风飞专栏：数据结构|Linux|C语言路漫漫其修远兮，吾将上下而求索文章目录插入排序基本思想：代码实现；希尔排序基本思想：在这里插入图片描述多组并排优化《数据结构(C语言版)》---严蔚敏希尔排序的特性总结

晓风飞·2024-01-26 12:22

数据结构与算法笔记day13：二分查找（下）

上一节我们讲了二分查找的最基本的写法，就是在一个没有重复元素的数组中查找，今天来看四个常见的二分查找变形问题：1查找第一个值等于给定值的元素比如下面这个有序数组中，有3个重复的8，我们希望找到第一个等于8的数据，也就是下标是5的元素。代码如下：运行结果：代码思路为，当mid==c时，有两种情况下这个mid就是我们要找的第一个值等于给定值的元素，第一种是mid==0，它已经是第一个元素了，那肯定也是

楠楠喜欢泡枸杞·2024-01-26 12:09

基于redis的数据结构做缓存分页利弊

①：基于redis的list数据结构，直接通过list的数据结构，用range方法可以进行分页，在数据量大的时候，性能也很可观，但是当存在接口高并发访问时，这个list可能会无限延长，且里面的数据会存在很多重复

不敲代码的程序员·2024-01-26 12:14

HashMap扩容机制详解

扩容的触发条件2.扩容的具体步骤2.1计算新的容量2.2创建新的桶数组2.3将元素重新分配到新的桶数组中2.4更新容量和阈值3.与并发性能的关系4.扩容的性能优化5.总结HashMap是Java中常用的数据结构之一

达芬奇要当程序员·2024-01-26 12:40

【3.4数据库系统】逻辑结构设计

目录1.关系模型的概念1.1关系模型的基本概念1.2关系模型相关概念2.逻辑结构设计1.关系模型的概念1.1关系模型的基本概念关系模型属于数据模型数据模型三要素:数据结构、数据操作、数据的约束条件。

script-pro·2024-01-26 12:10

使用 Redis 的 List 数据结构实现分页查询的思路

假设有一个存储数据的List，每个元素代表一个记录，例如recordsList。按页存储数据：每页存储一定数量的记录。例如，第一页存储索引0到N-1的记录，第二页存储索引N到2N-1的记录，以此类推。分页查询：当需要查询某一页的数据时，可以使用Redis的LRANGE命令来获取指定范围内的记录。例如，对于第一页，可以使用LRANGErecordsList0(pageSize-1)。分页信息存储：可

达芬奇要当程序员·2024-01-26 12:31

数据库初识

一、什么是数据库数据库的定义数据库即database简称DB，是“按照数据结构来组织、存储和管理数据的仓库”，是一个长期存储在内的、有组织的、可共享的、统一管理的大量数据的集合。

Eason_beed·2024-01-26 11:06

c语言栈中s 1 m 是什么,数据结构C语言版第三章栈和队列

第三章栈和队列重点难点掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们；熟练掌握栈类型的两种实现方法；熟练掌握循环队列和链队列的基本操作实现算法；理解递归算法执行过程中栈的状态变化过程，便于更好地使用递归算法。典型例题1.设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：(1)若入、出栈次序为Push(1),Pop(),P

yan jay·2024-01-26 11:37

学习小组Day5笔记—白兔儿溜溜

R语言数据结构新手笔记R的赋值符号不是等号，而是<-在Console控制台输入命令，相当于Linux的命令行R的代码都是带括号的，括号必须是英文！！！的。向量是由元素组成的，元素可以是数字或者字符串。

白兔儿溜溜·2024-01-26 11:24

【数据结构】（C语言版）第三章：栈和队列

文章目录一、栈1.顺序栈2.共享栈3.链栈4.练习题二、队列1.顺序存储2.链式存储3.双端队列4.练习题三、栈和队列的应用1.栈在括号匹配时的应用2.栈在表达式求值中的应用3.栈在递归时的应用4.队列——树的层次遍历5.队列——图的层次遍历6.队列——操作系统应用四、特殊矩阵1.压缩存储2.稀疏矩阵一、栈概念：先进后出不同的出栈序列的个数：（卡特兰数）基操：InitStack(&S);//初始化

_popo_·2024-01-26 11:06

数据结构（C语言版）第三章栈和队列-整理-队列

队列允许插入的一端叫做队尾允许删除的一段叫做队头先进先出的线性表（FIFO）链队列：#include#include#defineOK1#defineERROR0#defineOVERFLOW-2typedefintQElemType;typedefintStatus;//-------单链队列——队列的链式存储结构--------typedefstructQNode{QElemTypedata;

Glitter_N·2024-01-26 11:35

数据结构（C语言版）第三章栈和队列

目录3.1栈和队列的定义和特点3.1.1栈的定义和特点3.1.2队列的定义和特点3.2栈的表示和操作的实现3.2.1栈的类型定义3.2.2顺序栈的表示和实现顺序栈的存储结构定义：初始化：入栈：出栈：取栈顶元素：遍历栈中元素：获取栈中元素个数：判断栈是否为空：3.2.3链栈的表示和实现链栈的存储结构定义：初始化：入栈：出栈：取栈顶元素：遍历栈中元素：获取栈中元素个数：判断链栈是否为空：3.2.4栈的

乱码怪才·2024-01-26 11:03

Python_Day7_面向对象学习

3.面向对象的特性：封装、继承、多态4.类、方法、面向过程VS面向对象编程范式编程是程序员用特定的语法+数据结构+算法组成的代码来告诉计算机如何执行任务的过程，一个程序是程序员为了得到一个任务结果而编写的一组指令的集合

weixin_33739646·2024-01-26 11:02

推荐频道

acm之路--数据结构

约束