ACM_数据结构基础

数据结构.

文章目录自我介绍数据结构基础概念简介线性结构和非线性结构线性结构非线性结构前驱和后继你的点赞评论就是对博主最大的鼓励当然喜欢的小伙伴可以：点赞+关注+评论+收藏（一键四连）哦~自我介绍  Hello,大家好
小珑也要变强·2024-09-14 20:42

数据结构基础（栈，队列，数组，链表，树）

栈：后进先出，先进后出队列：先进先出，后进后出数组：查询速度快，通过地址值和索引定位，查询任意数据消耗时长相同，在内存中是连续存储的，删除效率低，要将原始数据删除，然后后面的数据前移，添加效率低，添加索引位置的元素，剩下的都需要向前后移动链表：节点的存储位置（地址）里面存储本身的数据值，和下一个节点的地址值，链表中的节点是独立对象，在内存中是不连续的。查询速度慢，无论查询哪个数据都要从头开始找。链
重生之苦练代码养女友·2024-09-08 02:55

【C/C++寒假学习计划】当别人在看波吉时，而我内卷的无法自拔

目录嗨，这里是狐狸~~C/C++学习路线一、初级入门阶段①C语言②C++语言③常见常用的IDE开发工具二、C/C++开发进阶①C++进阶之STL②C++进阶之设计模式③C++进阶之数据结构基础④C++进阶之
MAX在码字·2024-02-19 18:52

数据结构基础

一、数据结构的基本概念1.数据数据是信息的载体，包括所有能输入计算机并被之处理的文字、语音、图像等，其中计算机能够直接识别并计算的是二进制信息（0或1）2.数据元素数据元素是数据的基本单位，若干数据项构成数据元素，数据项是数据元素的最小单位。数据元素用来描述个体，数据项描述个体的属性3.数据对象是具有相同性质的数据元素的集合，是数据的子集4.数据类型是值的集合以及在定义在这个集合上的一组操作4.1
Geniusvisionary·2024-02-12 23:19

数据结构基础学习之（内排序）

学习知识排序基本概念插入排序的实现方法及性能分析交换排序的实现方法及性能分析选择排序的实现方法及性能分析归并排序的实现方法及性能分析基数排序的实现方法及性能分析内部排序比较一、内排序1.概念排序分类1.内部排序插入排序交换排序选择排序归并排序2.外部排序3.稳定排序:若相同关键字间的前后位置关系在排序前与排序后保持一致，则称为稳定排序;反之为不稳地排序2.直接插入排序(插入排序，稳定排序方法)步骤
JiaJianHuang·2024-02-09 19:24

紫书第6章 数据结构基础 例题（E-H)

数据结构基础例题E-HH-TreeG-TreesonthelevelF-DroppingBallsE-Self-AssemblyH-TreeDescriptionYouaretodeterminethevalueoftheleafnodeinagivenbinarytreethatistheterminalnodeofapathofleastvaluefromtherootofthebinaryt
WE xiye·2024-02-09 15:40

数据结构基础函数库——顺序栈

#include#include#include#includeusingnamespacestd;#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分
梁伊人·2024-02-02 12:12

数据结构基础-链表（java实现）

1.什么是链表链表的逻辑模型链表是由n个子节点组合起来的一种线形数据结构每个节点由两个部分构成：节点值下一个节点的地址每个节点中包含下一个节点的地址是将n个无关系的节点组合到一起的关键部分2.java中对应的链表模型java是一种面向对象的编程语言，万事万物皆对象，我们可以将每一个节点用代码表述出来：该类应该拥有值、下一个节点地址两个属性publicclassNode{/***节点值*/priva
狗肉是只猫·2024-01-28 08:22

Java复习系列之阶段四：分布式技术（1）

模型采用多路复用技术，尽可能充分使用单线程去完成连接处理以及读写IO（尽可能压榨单线程的IO模型）存在什么问题基于内存操作，数据稳定性、安全性不高，容易丢失k-v的结构导致数据检索能力较差事务支持不友好1.2数据结构基础
来自宇宙的曹先生·2024-01-28 05:11

【数据结构算法】④、线性表算法练习篇、数据结构与线性表练习题-单选题+简答题、线性表算法练习题

线性结构部分内容篇②、单向循环链表的创建插入删除实现篇③、双向链表和双向循环链表的实现篇④、数据结构-线性表-算法练习篇④、线性表算法练习篇【数据结构算法】④、数据结构-线性表-算法练习⭐️本文章知识点大纲⭐️①、数据结构基础与线性表一
宇夜iOS·2024-01-25 02:02

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构
幽径微澜·2024-01-24 05:05

66个代码带你通关数据结构代码题，最适合学习数据结构代码的博客之一

数据结构基础代码前言相信很多同学有遇到学习完了数据结构但是对考试中或者面试题里的代码部分一窍不通。
大灰狼学java·2024-01-23 11:56

坚持刷题 ｜ 二叉树的层序遍历

坚持刷题，老年痴呆追不上我，今天刷：二叉树的层序遍历题目102二叉树的层序遍历考察点数据结构基础：能够正确地使用二叉树数据结构，并了解二叉树的基本性质。
进击的小白菜·2024-01-21 19:35

数据结构基础——线性表之顺序表的插入删除查找操作（附C语言代码）

目录前言基本操作插入删除按值查找总结前言本文主要记录自己学习数据结构的过程与收获，欢迎各位批评指正。在这放个上一节关于顺序表实现静态/动态分配的链接~http://t.csdn.cn/JPZvHhttp://t.csdn.cn/JPZvH基本操作本文只介绍插入、删除、按值查找操作。插入根据顺序表在一段地址连续的存储单元中依次存储数据元素的特点，当在次序i插入一个数据时，原来次序为i~length元
每天都不想写代码·2024-01-20 21:20

数据结构基础——线性表之顺序表的静态/动态分配（附C语言代码）

前言本文主要记录自己学习数据结构的过程与收获，欢迎各位批评指正。目录前言顺序表的定义顺序表的静态分配顺序表的动态分配malloc函数free函数C语言中->和.的区别代码总结顺序表的定义定义：顺序表是用顺序存储的方式实现的线性表。它是用一组地址连续的存储空间依次存储线性表中的数据元素，从而使逻辑上相邻的两个元素在物理上也相邻。需要注意的是，由于顺序表中的任意一个数据元素都可以随机存取（即知道该元素
每天都不想写代码·2024-01-20 21:50

那些年，面试中常见的数据结构基础和算法题（上）

前言作为一个多年的老菜鸟，有感于大部分的公司面试“面试造航母，工作螺丝钉”的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨。从第一篇文章到现在完成已然一个多月了，经@掘金-yuzu柚子茶的殷勤的催稿，终于在今天基本完成了。近一个月的业余时间全在
WGH100817·2024-01-16 14:23

指针必刷题（C语言指针就该这么学）【数据结构基础】【C语言指针必刷题】

前言：必备知识回忆1.数组名的意义i.sizeof(数组名），这里的数组名表示整个数组，计算的是整个数组的大小ii.&数组名，这里的数组名表示整个数组，取出的是整个数组的地址iii.除此之外，所有的数组名都表示首元素的地址。2.数组与指针的关系对于数组和指针操作来说，a[i]和*(a+i)是等效的，也就是说，a[i]其实就是*(a+i)的简写形式。因此，p[0]实际上就相当于*(p+0)，它表示p
accompany_zhao·2024-01-16 01:35

[数据结构与算法]数据结构基础、排序算法详解、算法思想详解、领域算法详解------

#数据结构基础学习思路避免孤立的学习知识点，要关联学习。
奥耶可乐冰·2024-01-14 16:01

数据结构基础--线性表的链式存储（单链表）

链表概述链表是一种很常见的数据结构，它的元素个数不受限制，当进行添加元素的时候存储的个数会随之改变，链表的优点：在运行时确定大小，能够快速的插入和删除数据，链表的缺点：不能随机访问，用户必须提供编程支持。链表分为单链表，单向循环链表、双链表、双向循环链表，这篇文章主要讲述的是单链表。在学习单链表之前我们先来了解几个概念性内容头结点：头结点的数据域可以不存储任何信息，头结点的域存储指向第一个结点的指
HardCabbage·2024-01-14 05:48

实战PHP数据结构基础之双链表

上一篇实战PHP数据结构基础之单链表说到单链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。
萧潇在jianshu·2024-01-11 11:31

阿里P9整理出千页笔记：Java程序设计与数据结构基础+进阶

Java是一门伟大的程序设计语言，同时，它还指基于Java语言的从嵌入式开发到企业级开发的平台。从20世纪90年代诞生至今，Java凭借其优秀的语言和平台设计，以及适合互联网应用的“一次编译，到处运行”的跨平台特性，在Web应用、移动计算、云计算、大数据、物联网、可穿戴设备等新兴技术领域，得到了极其广泛的应用。除此之外，Java还是一门设计优秀的教学语言。它是一门经典的面向对象编程语言，拥有优雅和
头顶假发·2024-01-08 09:46

（第一部分、数据结构快速入门，数据结构基础详解）四

第一部分、数据结构快速入门，数据结构基础详解数据结构基础，主要研究数据存储的方式。
别致的SmallSix·2024-01-01 23:04

算法--数据结构基础

文章目录数据结构单链表栈表达式求值前缀表达式中缀表达式后缀表达式队列单调栈单调队列KMPTrie并查集堆哈希表字符串哈希数据结构单链表用数组模拟（静态链表）效率比定义Node类（动态链表）效率高些使用数组模拟单链表，e[]数组中存值，ne[]数组中存下个元素位置下标，定义头指针head，初始时指向-1，定义idx表示用到了哪个下标栈定义数组stk[]tt指向栈顶初始为-1，插入时tt++，弹出时t
this.xxxx·2024-01-01 03:26

HBase 内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂时先不说跳跃表是什么，在Java里面有一个Map叫：ConcurrentSkipListMap，通过对HBase的源码跟踪我们发现在这些地方使用了它：简单的列了几个
午后的红茶meton·2023-12-26 06:07

数据结构基础：P2-线性结构----编程作业02：一元多项式的乘法与加法运算

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题意理解与多项式表示1.1题意理解1.2多项式表示二、程序框架及读入多项式2.1程序框架2.2读入多项式三、加法、乘法运算及多项式输出3.1加法运算3.2乘法运算3.3多项式输出四、整体代码与测试结果一、题意理解与多项式表示1.1题意理解题目：设计函数分别求两个一元多项式的乘积与和(1)
爱你哦小猪猪·2023-12-25 06:38

《妙趣横生的算法》（C语言实现）-第1章 数据结构基础

【1-1】创建一个静态的顺序表存放整数，大小为10，完成以下的操作。//实例1-12023年12月21日15点59分-16点31分#include#defineMaxSize10//静态顺序表的各种操作//向顺序表插入元素，Sqlist表首地址，*len表的长度，pos插入元素的位置，x待插入的元素值voidinsertElem(intSqlist[],int*len,intpos,intx){i
dream_aleaf·2023-12-24 13:38

【数据结构与算法基础】最小生成树算法原理及实现

此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-24 10:52

发现数据结构之美-栈

这篇博文非常适合数据结构基础非常薄弱的同学食用，也欢迎
趁你还年轻233·2023-12-20 06:33

校招LeetCode精选题目

里面有一部分语言特性，注意总结与分析，有助于加深数据结构基础的理解。
Mr Liu的个人博客·2023-12-19 13:09

数据结构基础小结

数据结构基础小结概述什么是算法？在计算机领域里，算法是一系列程序指令，用于处理特定的运算和逻辑问题。衡量算法优劣的主要标准是时间复杂度和空间复杂度。什么是数据结构？
沉梦听雨.·2023-12-18 06:07

python3.6 queue模块

数据结构基础栈（stack）也可以说是种先行后出队列（FirstinLastout），这种数据结构，是先进后出的特点。
_AlphaBaby_·2023-12-15 21:58

数据结构基础介绍

一.起源及重要性1968年，美国的高德纳DonaklE.Knuth教授在其所写的《计算机程序艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系，数据结构作为一门独立的课程，也在计算机科学的学位课程中开始出现。重要性：结构程序设计成为程序设计方法学的主要内容，人们越来越重视"数据结构气认为程序设计的实质是对确定的问题选择一种好的结构，加上设计种好的算
猪蹄手·2023-12-15 18:51

[Java面试——数据结构和算法]

数据结构和算法7.1数据结构基础如何理解基础的数据结构？避免孤立的学习知识点，要关联学习。
奥耶可乐冰·2023-12-14 20:02

二、算法与数据结构-动态数组，栈和队列

文章目录算法与数据结构-动态数组，栈和队列数据结构基础动态数组二次封装属于自己的数组算法与数据结构-动态数组，栈和队列数据结构基础动态数组二次封装属于自己的数组packagearrys;/***二次封装属于自己的数组
深林中的书海·2023-12-06 10:10

【数据结构与算法基础】拓扑排序与AOV网络

此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-04 07:51

Apache HBase内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂
ThoughtWorks·2023-12-02 11:22

数据结构基础（顺序表）

顺序表完整代码SeqList.hSeqList.ctest.cSeqList.h#pragmaonce#include#include#include#include//#defineN1000//typedefintSLDataType;静态顺序表//typedefstructSeqList{//SLDataTypea[N];//intsize;//数组中存储数据的个数//}SL;//静态特点：
Kk.616·2023-12-02 10:45

数据结构基础（带头节点的双向循环链表）

完整代码DLinkList.hDLinkList.ctest.cDLinkList.h#pragmaonce#include#include#includetypedefintElemType;//SList-单链表//DList-双链表//带头节点的双向循环链表-最优链表结构，任意位置插入、删除数据，时间复杂度O(1)typedefstructListNode{structListNode*pr
Kk.616·2023-12-02 10:14

数据结构基础（不带头节点的单向非循环链表）

单链表完整代码LinkList.hLinkList.ctest.cLinkList.h#pragmaonce#include#include#include#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode;voidLinkListPrint(LNode*phead);//尾插void
Kk.616·2023-12-02 07:40

Java 数据结构基础知识（一）

一、数组与链表数组数组在内存中的存放数组是java中的一种基本类型，他可以通过下标（地址）获得对用位置的数据，所以获得数组中第i个元素，其时间复杂度为O(1)，同理修改元素也一样。总结：创建数组时，必须声明其长度，所以数组的大小是固定的，我们无法动态更改，所以可能会产生许多的碎片，当然还会存在找不到足够的内存块，导致数组的创建失败。获取或修改第i个元素时，时间复杂度为O（1），而数组对查询的表现一
酷酷的Demo·2023-12-01 04:23

数据结构基础--散列表

一、散列简介散列表，又叫哈希表（HashTable），是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说，把关键字映射到一个表中的位置来直接访问记录，以加快访问速度。通常，把这个关键字称为Key，把对应的记录称为Value，所以也可以说是通过Key访问一个映射表来得到Value的地址。而这个映射表，也叫作散列函数或者哈希函数，存放记录的数组叫作散列表冲突：不同的关键码映射到同
RXY24601·2023-11-30 22:19

【数据结构与算法基础】树与二叉树的互化

此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-11-30 21:34

那些年，面试中常见的数据结构基础和算法题（下）

前言这是数据结构和算法面试题系列的下半部分，这部分主要是算法类包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在github建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里：shishujuan/dsalg:数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在github给我留言，我好及时改正以免误导其他朋友。文章末尾有系列
WGH100817·2023-11-30 20:25

考研数据结构易错题汇总（适用于408统考）选择题更新完毕，重点大题三轮复习更新！---- Kaiqisan

文章目录说在前面错题集第一章：数据结构基础概念1-2：第二章：线性存储2-32.3.7第三章：栈与队列3.1.43.3.63.4.5第五章：树5.1.45.2.35.3.35.4.35.5.4第六章：图
kaiqisan·2023-11-25 02:54

【数据结构基础C++】图论08-Prim 算法实现最小生成树

1.最小生成树MinimumSpanTree在一个含有n个顶点，m条边，带权无向连通图中，存在一个含有n个顶点，n-1条边，且权值总和最小的一棵树；1.1存在个数最小生成树可能有多个，当有相同权值的边时，可以选择其中一条边。当图中每一条边的权值都相同，该图的左右生成树都是最小生成树；唯一性：当图中的每一条边的权值都不相同时，最小生成树是唯一的。1.2切分定理CutProperty在图中找到n-1条
新时代&农民·2023-11-22 22:16

Python数据结构基础教学，从零基础小白到实战大佬！

文章目录前言Python有那几种数据结构？1)列表（list)1.1什么是列表？1.2列表的增删改查2）字典（Dictionary)2.1什么是字典？2.2字典的增删改查3）元组（Tuple)4)集合（Set)4.1什么是集合？5）番外——数据结构的一些技巧5.1多重循环5.2推导式5.3循环列表时获取元素的索引关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频
吃猫猫的鱼干·2023-11-21 21:29

《算法4》有向图 (二、有向无环图(DAG) | 拓扑排序 | 强连通分量(Kosaraju))

基于《算法4》的描述，在之前有向图数据结构基础上，实现有向无环图(DAG)、拓扑排序、强连通分量(Kosaraju)算法；一些概念有向无环图(DAG)：不含有环的有向图；拓扑排序：给定一幅有向图，使得有向边均从排在前面的元素指向排在后面的元素
小小绿豆·2023-11-20 23:30

【力扣-数据结构基础】【第 1天】169. 多数元素

标题169.多数元素难度简单天数第1天,第2/3题数据结构数组给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。以上内容来源：力扣（Lee
Crazy丶code·2023-11-19 13:10

Java数据结构基础——Iterator迭代器总结

1.简介：Collection合集框架接口继承自Iterable接口，Iterable接口中定义了iterator方法，该方法返回一个iterator接口，Iterator接口为便利各种类型的合集中的元素提供了统一的方法。源码如下publicinterfaceIterable{Iteratoriterator();defaultvoidforEach(Consumeraction){Objects
little-motor·2023-11-19 11:56

实战PHP数据结构基础之栈

栈和队列栈和队列和之前讲到的实战PHP数据结构基础之双链表一样都是线性结构。栈有什么特点栈遵循后进先出的原则(LIFO)。
萧潇在jianshu·2023-11-19 09:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他