数据结构-线段树（树状数组）

数据结构------算法时间复杂度

通俗的理解一下算法的时间复杂度主要是看这个速发的时间性能，从这个算法规模入手，具体的看一下这个算法的所需时间与这个算法规模的关系关系有O(1)常数次1次2次。。。。。。O(n)一个for循环O(n^2)两个for循环（嵌套）O(mn)两个for循环（嵌套）且其中一个的循环次数为mO(m+n)两个并列的for循环，不是根据那个时间复杂度的规模取大头吗？这是因为如果m和n的大小如果不确定的话可以这么写
9677·2024-02-13 08:15

02.数据结构

一、链表作用：用于写邻接表；邻接表作用：用于存储图或树；1、用数组模拟单链表#includeusingnamespacestd;constintN=100010;//head表示头结点的下标//e[i]表示结点i的值//ne[i]表示结点i的next指针是多少//idx存储当前已经用到了哪个点inthead,e[N],ne[N],idx,;//初始化voidinit(){head=-1;idx=0
Luer笔达·2024-02-13 07:35

【玩转408数据结构】线性表——定义和基本操作

考点剖析线性表是算法题命题的重点，该类题目实现相对容易且代码量不高，但需要最优的性能（也就是其时间复杂度以及空间复杂度最优），这样才可以获得满分。所以在考研复习中，我们需要掌握线性表的基本操作，在平时多进行代码练习。当然在考场上，我们并不一定要求代码具有实际的可执行性，但我们需要去清晰的表达出算法的思路步骤，且算法题目只允许使用C/C++语言进行实现。线性表知识点关于线性表这章内容其实并不多，我们
凉云生烟·2024-02-13 07:05

【玩转408数据结构】线性表——线性表的顺序表示（顺序表）

知识回顾通过前文，我们了解到线性表是具有相同数据类型的有限个数据元素序列；并且，线性表只是一种逻辑结构，其不同存储形式所展现出的也略有不同，那么今天我们来了解一下线性表的顺序存储——顺序表。顺序表的定义顺序表指的是将逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。所以顺序表的特点就是其逻辑顺序与其物理顺序相同。我们不妨将设线性表L存储的起始位置为LOC
凉云生烟·2024-02-13 07:35

数据结构——线性表之顺序表的完整详细操作（实验报告）

数据结构一、顺序表的基本操作先新建一个项目，就叫SeqList再新建三个文件SeqList.h文件#ifndefSEQLIST_H_INCLUDED#defineSEQLIST_H_INCLUDED#include
琦绮崎·2024-02-13 07:35

头歌实践教学平台数据结构与算法顺序线性表——实验及提升训练

针对数据结构顺序表在头歌平台练习过程中的完成代码，仅仅为作者一次通过（可能并未按照题目要求时间复杂度或空间复杂度），仍有较大优化空间，如有其他需求可留言。
biubiupiu~~~·2024-02-13 07:35

【FreeRTOS】堆栈管理：任务执行的基石

在计算机系统中，堆栈（Stack）是一种数据结构，它按照“后进先出”（La
香蕉不会写代码·2024-02-13 07:20

nodejs学习计划--（八）MongoDB数据库

MongoDB1.简介1.Mongodb是什么MongoDB是一个基于分布式文件存储的数据库，官方地址https://www.mongodb.com/2.数据库是什么数据库（DataBase）是按照数据结构来组织
化作繁星·2024-02-13 06:06

【for循环——讲解】

JavaScript中的`for`循环4.Java中的`for`循环5.C#中的`for`循环6.C++中的`for`循环1.介绍for循环是一种常见的控制结构，被用于在编程中重复执行一段代码固定的次数，或者遍历数据结构中的每个元素
程序员不想敲代码啊·2024-02-13 06:58

探索Redis特殊数据结构：Stream在实际中的应用

一、概述Redis官方提供了多种数据类型，除了常见的String、Hash、List、Set、zSet之外，还包括Stream、Geospatial、Bitmaps、Bitfields、Probabilistic（HyperLogLog、Bloomfilter、Cuckoofilter、t-digest、Top-K、Count-minsketch、Configuration）和Timeseries
栈江湖·2024-02-13 06:56

探索Redis特殊数据结构：Geospatial(地理位置)在实际中的应用

一、概述Redis官方提供了多种数据类型，除了常见的String、Hash、List、Set、zSet之外，还包括Stream、Geospatial、Bitmaps、Bitfields、Probabilistic（HyperLogLog、Bloomfilter、Cuckoofilter、t-digest、Top-K、Count-minsketch、Configuration）和Timeseries
栈江湖·2024-02-13 06:55

OpenCV学习路线图

下面是针对初学者设计的一个学习路线图：第1周：计算机视觉和OpenCV概述介绍计算机视觉及其应用领域讨论OpenCV的历史、特点和工作原理OpenCV的安装和配置（Windows/Linux/macOS）了解OpenCV的基本数据结构
superdont·2024-02-13 06:22

c++ STL系列——（二）vector

vector提供了一种方式，以单一数据结构来存储元素集合，并且可以动态地调整大小以适应新元素。本文将深入探讨vector的设计理念、特性、使用方法及其优缺点，帮助开发者更好地理解和利用这一强大的工具。
飞影铠甲·2024-02-13 06:13

c++ STL系列——（四）queue

queue是一个先进先出（FIFO）的数据结构，它允许在队列的末尾添加元素，并从队列的开头移除元素。本文将深入探讨C++STL中queue的特性、用法以及实际应用。
飞影铠甲·2024-02-13 06:13

C++STL系列——深入理解list容器作用原理

1list主要源码和数据结构1.1GNU2.9源码结构1.2GNU4.9源码结构1.2.1_List_node_base1.2.2_List_node因此，一个list实例的size为24个字节（考虑内存对齐
高自强的博客·2024-02-13 06:13

c++ STL系列——（一）概述

STL提供了一系列的数据结构和算法，极大地提高了编程的效率和程序的可读性。本文将深入探讨STL的核心组成部分，帮助你更好地理解和使用这个强大的库。一、STL的核心组件STL主要由三大类组件构
飞影铠甲·2024-02-13 06:12

【每日一题】LeetCode——反转链表

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-13 05:44

C语言编程新手入门基础学习字符串操作总结超精细快收藏

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

PTA数据结构第2章实验题集1—顺序表操作

顺序表的建立及遍历(20分)读入n值及n个整数，建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:在这里给出一组输入。例如：4-3102078结尾无空行输出样例:在这里给出相应的输出。例如：-3102078结尾无空行#includeintmain(){inta;scanf("%d",&a);intb[a];for(inti=0
爵主·2024-02-13 04:20

数据结构（4） 链表（链式存储）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。单链表优点:不要求大片连续空间，改变容量方便，缺点:不可随机存取，要耗费一定空间存放指针。定义单链表的代码：定义数据领和指针域定义一个新节点定义typedef关键字来缩短函数书写麻烦所以综上定义单链表有两种方
李小狗儿·2024-02-13 04:00

数据结构（3） 顺序表存储结构

顺序表存储结构存储结构顺序结构定义基本操作的实现静态分配问题动态分配代码功能顺序表的特点:顺序表小结顺序表的插入删除插入删除小结顺序表的查找按位查找按值查找小结各位小伙伴想要博客相关资料的话关注公众号：chuanyeTry即可领取相关资料！存储结构顺序结构定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列(每个数据元素所占空间一样大)。顺序表一一用顺序存储的方式实现线性表顺序存储。把
李小狗儿·2024-02-13 04:59

数据结构（2） 线性表

Listlnsert(&L,i,e)ListDelete(&L,i,&e)LocateElem(L,e)GetElem(L,i)Length(L)PrintList(L)Empty(L)Tips:引用值小结根据数据结构的三要素
李小狗儿·2024-02-13 04:59

数据结构与算法-有效的字母异位词242(java)

tags:字符串categories:数据结构与算法题目:给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
这里有颗小螺帽·2024-02-13 04:57

从零开始写一个babel插件

首先我们要研究一个东西得弄清楚它到底是干什么，引用babel官网的描述：图一我们首先思考一下babel要将最新的语法进行转换，肯定是有一套描述语法的数据结构，是的它就是AST(抽象
Carols·2024-02-13 03:34

Redis命令

数据结构相关命令：包括`HSET`、`HGET`、`HDEL`、`LPUSH`、`LLEN`、`RPOP`、`SDIFF`、`SCARD`、`SINTER`、`SUNION`、`SMEMBERS
默默编码的Fxdll·2024-02-13 02:01

LeetCode993. 二叉树的表姐妹节点

我用的java，所以数据结构使用LinkedList即可。初始化：LinkedListqueue=newLinkedListqueu
AnillegalName·2024-02-13 02:25

LeetCode 144 二叉树的前序遍历

电脑没拿，用我妈的pad艰难敲代码，敲字知识点随便写点吧，这里基础点挺多，以后补充下栈：先进后出，数据结构用stack，或者可以用ArrayList模拟队列：先进先出，数据结构用queue，可以用LinkedList
AnillegalName·2024-02-13 02:54

MySQL数据库-索引概念及其数据结构、覆盖索引与回表查询关联、超大分页解决思路

索引是帮助mysql高效获取数据的数据结构,主要用来提高检索的效率,降低数据库的IO成本(输入输出成本（Input-OutputCost）),同时通过索引对数据进行排序也能降低数据排序的成本,降低了CPU
sunyunfei1994·2024-02-13 01:21

【数据结构】13：表达式转换（中缀表达式转成后缀表达式）

思想：从头到尾依次读取中缀表达式里的每个对象，对不同对象按照不同的情况处理。如果遇到空格，跳过如果遇到运算数字，直接输出如果遇到左括号，压栈如果遇到右括号，表示括号里的中缀表达式已经扫描完毕，将栈顶的运算符弹出并输出，直至遇到左括号（左括号出栈但是不输出）若遇到运算符，若当前运算符优先级高于栈顶运算符，将其压栈；若小于等于栈顶元素的优先级，将栈顶运算符弹出并输出，再比较新的栈顶运算符，直到该运算符
abutu999·2024-02-13 01:44

【数据结构】14 队列（带头结点的链式存储和顺序存储实现）

定义队列是一个有序线性表，但是队列的插入、删除操作是分别在线性表的两个不同端点进行的。设一个队列Q=(a1,a2,...,an)Q=(a_1,a_2,...,a_n)Q=(a1,a2,...,an)，那么a1a_1a1被称为队头元素，ana_nan为队尾元素。假如将元素A,B,C,D依次插入队列，第一个从队列中删除的元素为A，即先插入的将被先删除，故队列也称为先进先出表。抽象数据类型：类型名称：队
abutu999·2024-02-13 01:44

【数据结构】11 堆栈（顺序存储和链式存储）

定义可认为是具有一定约束的线性表，插入和删除操作都在一个称为栈顶的端点位置。也叫后入先出表（LIFO）类型名称：堆栈（STACK）数据对象集：一个有0个或者多个元素的有穷线性表。操作集：（1）StackCreateStack(intMaxSize)生成空堆栈，其最大长度为MaxSize（2）boolIsFull(Stack)判断栈S是否已满。（3）boolPush(StackS,ElementTy
abutu999·2024-02-13 01:14

【数据结构】03双指针

Q1:反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]设置双指针，i指首，j指尾voidreverseString(char*s,intsSize){inti
abutu999·2024-02-13 01:13

【数据结构】07双指针技巧

Q1：环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4]
abutu999·2024-02-13 01:13

【数据结构】10 广义表与多重链表

广义表广义表不仅跟线性表一样可以表示简单是线性顺序关系，而且可以表达更复杂的非线性多元关系。GList=(a1,a2,...,ai−1,ai,ai+1,...,an)GList=(a_1,a_2,...,a_{i-1},a_i,a_{i+1},...,a_n)GList=(a1,a2,...,ai−1,ai,ai+1,...,an)其中，aia_iai可以是单元素，也可以是广义表。由于广义表的元素
abutu999·2024-02-13 01:13

【数据结构】02 字符串匹配&KMP算法

字符串匹配有如下两个字符串S和P，需要判断出P是否为S的子串。简单的方法是以S的每个字符为匹配串的首个字符，将其与P串进行匹配。这个算法的时间复杂度为O(mn)，若遇到较大的字符串，耗时长。实现方法如下：//传入s起始boolcomparep_s(intj,char*p,char*s){intk=0;while(s[k]!='\0'){if(s[j+k]!=p[k]){returnfalse;}k
abutu999·2024-02-13 01:43

力扣刷题之旅：高阶篇（四）—— 最小生成树算法

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:28

力扣刷题之旅：高阶篇（一）—— 并查集的应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

有序二叉树

（a）是有序树B答案解析[分析]本题考查数据结构中二叉树基本知识。对树可进行先根遍历、后根遍历和层序遍历。
杰伦哎呦哎呦·2024-02-13 00:15

力扣刷题之旅：高阶篇（二）—— 动态规划的艺术：背包问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-12 23:26

C++进阶（十四）智能指针

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、为什么需要智能指针？
北尘_·2024-02-12 23:24

C++进阶（十五）C++的类型转换

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C语言中的类型转换二、为什么C++需要四种类型转换三、C++强制类型转换
北尘_·2024-02-12 23:24

vector容器

1.vector基本概念1.1功能：vector数据结构和数组非常相似，也称为单端数组vector与普通数组区别：不同之处在于数组是静态空间，而vector可以动态扩展动态扩展：并不是在原空间之后续接新空间
进击的菜鸟子·2024-02-12 23:51

数据结构基础

一、数据结构的基本概念1.数据数据是信息的载体，包括所有能输入计算机并被之处理的文字、语音、图像等，其中计算机能够直接识别并计算的是二进制信息（0或1）2.数据元素数据元素是数据的基本单位，若干数据项构成数据元素
Geniusvisionary·2024-02-12 23:19

带你重新学习结构体、联合体、枚举

结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构，其成员一般用名字访问例如定义一个学生structStu{charname[20];//名字intage;//年龄charsex[5];//
行弟学习笔记·2024-02-12 23:12

进程间通信[二]

理解共享内存=共享内存块+共享内存对应的内核数据结构。shmget创建共享内存。形成再在shmget里面填充的key值当进程结束进程还存在ipc
huanqianhan·2024-02-12 22:27

进程控制[一]

进程=内核数据结构+进程代码和数据分配新的内存块和内核数据结构给子进程将父进程部分数据结构内容拷贝至子进程（类似于赋值或者初始化）添加子进程到系统进程列表当中fork返回，开始调度器调度一般而言我们没有加载的过程
huanqianhan·2024-02-12 22:56

QT中的数据结构（一）

在做Qt项目的时候，不要去用那些数组了，要用容器。用Qt专有的数据类型。QString和std::string是有区别的。QString标准C++提供了两种字符串一种以\为结尾的字符数组即C风格字符串另外一种是std::string.Qt提供了自己实现的QString.功能更强大QString是由一系列Qchar组成的字符串.QString使用两个字节16位表示一个字符。使用的是UTF-16双字节
懒回顾，半缘君·2024-02-12 22:25

Python Collections介绍

Python的Collections模块包含了一些实用的数据结构，这些数据结构作为Python内置数据类型（如list、dict、set等）的补充，可以在特定场景下提供更好的性能和功能。
田猿笔记·2024-02-12 22:20

Python 列表操作详解

在Python中，列表是一种常用的数据结构，它可以包含任意类型的元素，并且可以随时添加或删除元素。在这篇文章中，我们将详细介绍Python列表的一些常见操作。
田猿笔记·2024-02-12 22:19
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他