ACM_数据结构基础

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（18/22）

文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于
梁山伯liangrx06·2023-11-15 23:43

数据结构基础内容-----第三章 线性表

文章目录线性表线性表的定义抽象数据类型线性表的顺序存储结构顺序表的时间复杂度顺序表的优缺点数据长度与线性表长度的区别？线性表的链式存储结构头指针和头节点都是链表中的概念，但它们的含义不同。带头节点和不带头节点的链表都是指单链表或双向链表中是否存在头节点的情况。带头和不带头的链表都是指单链表或双向链表中是否存在头节点的情况。单链表和顺序链表都是常用的数据结构，它们各自具有一些优点和缺点。静态链表循环
不好，商鞅要跑·2023-11-15 06:40

2022-1-24 数据结构基础 链表

数据结构1资源基础基本概念和术语复杂度内存算法链表单向链表头插法和尾插法遍历修改链表插入链表删除双向链表创建插入删除遍历循环链表初始化创建合并插入删除链式存储结构的优点：资源C语言网数据结构数据结构学习导图c#实现的排序算法B站数据结构学习笔记B站数据结构课程基础程序=数据结构+算法基本概念和术语1)数据数据（Data）是信息的载体，是可以被计算机识别，存储并加工处理的描述客观事物的信息符号的总称
HI_Forrest·2023-11-14 13:12

软件设计师考试笔记--------数据结构基础2：KMP算法

软件设计师考试笔记--------数据结构基础2：KMP算法重点：必须学会部分匹配表的计算方式以及最后考试例题的解法，几乎必考！1.1KMP算法*KMP算法是一种改进的字符串匹配算法。
GQW1024·2023-11-12 22:28

数据结构基础day9

题目：187.重复的DNA序列解法1：哈希表classSolution{public:vectorfindRepeatedDnaSequences(strings){vectorans;unordered_mapmp;intn=s.size(),L=10;for(inti=0;imaxLen&&isPalindrome(s,i,j)){//当子串长度大于当前最大长度，且子串为回文串maxLen=j
cccc楚染rrrr·2023-11-12 16:21

数据结构与算法（一）数据结构基础

目录一、绪论1.1什么是程序二、算法2.1定义2.2特性2.3算法时间效率2.4时间复杂度1）大O阶推导法：2）举个例子：3）常见的时间复杂度2.5空间复杂度1）计算方法2）存储空间2.6常见算法的时间复杂度、空间复杂度三、线性表（Linearlist）3.1定义3.2顺序存储结构1）存储位置公式：2）时间复杂度：3.3链式存储结构1）头指针、头结点：2）单链表3）单链表的时间复杂度3.4循环链表
ACGkaka_·2023-11-10 23:02

学习笔记（3):数据结构基础系列(2)：线性表-建立单链表

立即学习:https://edu.csdn.net/course/play/1363/21321?utm_source=blogtoedu头插法逻辑顺序与物理顺序相反尾插法。逻辑顺序与物理顺序相同
Lifecycle-log4j·2023-11-08 00:32

数据结构基础——顺序表及其增删查改

每日一句世界只有一种英雄主义，就是认清生活真相之后依然热爱生活目录1.数据结构2.线性表3.顺序表创建类以及成员属性和成员方法创建对象1.打印顺序表：publicvoiddisplay()2.返回顺序表数据个数：publicintsize()3.在pos位置添加data数据：publicvoidadd(intpos,intdata)4.判定是否包含某个元素：publicbooleancontain
噜噜噜噜鲁先生·2023-11-07 07:26

详解动态内存管理【malloc/calloc/realloc/free函数/柔性数组】【C语言/进阶/数据结构基础】

文章目录前言1.为什么存在动态内存分配2.动态内存函数2.1malloc和free2.1.1malloc2.1.2free2.1.3用例2.2calloc2.3realloc3.常见错误3.1对NULL指针解引用3.2越界访问动态开辟空间3.3使用free释放非动态开辟内存3.4使用free释放一块动态开辟内存的一部分3.5对同一块动态内存多次释放3.6动态开辟内存未释放（内存泄漏）4.笔试题4.
Man9Oo·2023-11-06 01:44

认识复杂度和简单排序算法——左程云算法与数据结构教程1

1.复杂度和简单排序算法destination：一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解_哔哩哔哩
chase0219·2023-11-05 20:21

【数据结构基础】树 - 前缀树(Trie Tree)

Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。什么是前缀树在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查
DeveloperFire·2023-11-04 14:39

【数据结构与算法基础】最短路径问题

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

【数据结构基础】矩阵的存储结构，数组，三元组表及十字链表

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

重学数据结构四：数据结构基础-数组、字符串

数组我们可以把数组理解为一种容器，它可以用来存放若干个相同类型的数据元素。数组的新增操作1）第一种情况，在数组的最后增加一个新的元素。此时新增一条数据后，对原数据产生没有任何影响。可以直接通过新增操作，赋值或者插入一条新的数据即可。时间复杂度是O(1)。2）第二种情况，如果是在数组中间的某个位置新增数据，那么情况就完全不一样了。这是因为，新增了数据之后，会对插入元素位置之后的元素产生影响，具体为这
希境·2023-10-30 19:33

数据结构（C语言版）-- 数据结构基础

数据结构基础1、数据结构的研究内容2、基本概念和术语3、算法和算法分析1、数据结构的研究内容数据结构主要研究的问题：如何合理地组织、高效地处理数据。
会思想的苇草i·2023-10-30 19:57

数据结构基础

在计算机科学中，数据结构是一种数据组织、管理和存储的格式，它可以帮助我们实现对数据高效的访问和修改，更准确的说，数据结构是数据值的集合，它可以体现数据值之间的关系，以及可以对数据进行应用的函数或操作！
Surpass余sheng军·2023-10-30 19:25

[数据结构基础]时间复杂度和空间复杂度详解

一.预备知识1.1什么是数据结构数据结构是指计算机中存储、组织数据的方式，指相互之间存在的一种或多种特定关系的数据元素的集合。1.2什么是算法算法，就是定义良好的计算过程，它取一个或一组的值作为输入，并产生一个或一组的值作为输出。简单来说，算法就是一系列计算步骤，用于将数据转化为输出。1.3算法效率的衡量可以从两个角度衡量一个算法的效率（时间复杂度和空间复杂度）：时间复杂度：用于衡量一个算法运行的
【Shine】光芒·2023-10-29 20:11

C语言数据结构之数据结构入门

目录数据结构介绍数据结构发展史何为算法数据结构基础基本概念和术语四大逻辑结构（LogicStructure）数据类型理解复杂度概念时间空间复杂度定义度量时间复杂度的方法程序运行时的内存与地址编程预备数据结构介绍数据结构发展史起源
世俗ˊ·2023-10-28 13:11

数据结构基础知识

文章目录目录一些概念数据的基本概念数据结构的基本概念算法的基本概念线性表顺序表链表栈和队列栈队列总结串串的表示和实现字符串操作数组和广义表数组广义表树和二叉树基本术语：二叉树基本概念特殊二叉树及其特点二叉树性质：一般二叉树的性质完全二叉树的性质二叉树的存储结构**遍历二叉树和线索二叉树**遍历二叉树线索二叉树树和森林树的存储结构树，森林转换成二叉树树转换为二叉树森林转换成二叉树：哈弗曼树/霍夫曼树
Zero-One-0101·2023-10-27 19:55

C++ Vector容器与常用STL

前言：本文主要讲解C++中的Vector容器和常用的STL库，适用于学完c语言同时有一定数据结构基础的刚接触C++的同学由于楼主水平有限，写的注释可能比较多，如有问题欢迎在评论区指正ヾ(•ω•`)oVector
瑶湖女子师专王大珩·2023-10-27 07:01

数据结构基础部分（一）

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简而言之，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典都是一种数据结构栈#-*-coding:utf-8-*-classStack:def__init__(self):self.stack=[]defpush(self,element):self.stack.append(ele
沐雲小哥·2023-10-26 08:51

C语言基础知识 && C++与STL && 数据结构基础

C语言基础知识程序设计入门在C语言中，整数值用%d输出，实数用%f输出。如：printf("%d\n",1+2);printf("%.1f\n",8.0/5.0);一般来说，只要在程序中用到了数学函数，就需要在程序最开始处包含头文件math.h，并在编译时连接数学库。scanf中的占位符和变量的数据类型一一对应，且每个变量前需要加“&”符号。如：scanf("%d%d",&a,&b);在算法竞赛中
一匹好人呀·2023-10-23 20:45

数据结构基础，算法基础，线性表

数据结构大纲数据结构、算法（理解）、线性表：顺序表（由数组构建）链表（单向列表，单向循环列表，双向列表，双向循环列表）栈（顺序栈，链式栈）队列（循环队列，链式列）树：特性、二叉树（性质、创建、遍历）排序方法、查询方法（原理思路）一、为什么学习数据结构c语言如何写程序更简介高效写程序如果遇到一个实际问题，需要写代码实现相应的功能，需要解决两个方法问题：1）如何表达数据之间的逻辑关系以及怎么存储到计算
零基础的小杨·2023-10-23 12:12

python数据分析——Python语言基础（数据结构基础)

Python语言基础——数据结构基础前言数据结构基础列表字典元组字符串算术运算符比较运算符逻辑运算符python常用控制结构if、else、elif条件语句for循环语句while循环语句range（）
鲜于言悠905·2023-10-22 06:04

python基础语法（2）

break前言本文基于pycharm编译器，也可以使用Anaconda里的编译器，将讲解一些python的一些基础语法知识，是对上篇文章的补充，可以和我写的python数据分析——Python语言基础（数据结构基础
鲜于言悠905·2023-10-22 06:03

【数据结构基础C++】图论06-广度优先，无权图的最短路径

写一个最短路径的类，利用广度优先遍历算法记录无权图的最短路径代码#pragmaonce#include#include#include#include#includeusingnamespacestd;templateclassshortestPath{private:Graph&G;ints;bool*visited;int*from;int*dist;public:shortestPath(G
新时代&农民·2023-10-22 05:30

Java数据结构基础知识必知必会

1.数据结构概述Java的集合框架其实就是对数据结构的封装，在学习集合框架之前，有必要先了解下数据结构。1.1.什么是数据结构（了解）所谓数据结构，其实就是计算机存储、组织数据的方式。数据结构是用来模拟数据存储操作的，其实就是对数据做增删改查操作。增：把某个数据存储到某个容器中删：从容器中把某个数据删除掉改：把容器中某个数据替换成另一个数据查：把容器中的数据查询出来不同的数据结构，底层采用不同的存
王一萍o叩丁狼教育·2023-10-21 19:15

算法组-常见的数据结构基础

一、单向链表和双向链表最简单练习1）单链表和双向链表如何反转2)删除指定值结点类型//单链表结点publicstaticclassNode{privateintval;privateNodenext;publicNode(intdata){this.val=val;}}//双向链表结点publicstaticclassDoubleNode{privateintvalue;privateDouble
玛卡巴咖·2023-10-17 20:26

实战PHP数据结构基础之递归

什么是递归？之前说到，递归是一种将大问题分解为小问题的解决方案。一般来说，递归被称为函数自身的调用。这么说可能听起来很奇怪，事实上在递归中，函数确实必须调用自己。一个栗子例如在数学中，我们都知道“阶乘”的概念。例如5的阶乘就是5*4*3*2*1。5！=5*4！4！=4*3！3！=3*2！2！=2*1！1！=1*0！0！=1我们可以总结出求n的阶乘的规律，即n!=n*(n-1)!这就体现了递归。你可
萧潇在jianshu·2023-10-17 05:17

[LeetCode] LeetCode题解汇总

每日一题嗯，也就没事刷会力扣~全部收集到我的LeetCode同名专栏，部分经典问题会针对性收集到算法与数据结构基础子专栏。
Ypuyu·2023-10-17 05:30

从零开始学Java路线图

文章目录1.计算机基础：2.JAVA知识基础：3.常规储备知识学习4.后端学习之路初级路线图：高级路线图：1.计算机基础：1.1数据结构基础：主要学习：1.向量，链表，栈，队列和堆，词典。
Apple_Web·2023-10-16 10:36

数据结构基础9：排序全家桶

排序全家桶：一：插入排序：1.简单插入排序：2.希尔排序：二：选择排序：1.简单选择排序：2.堆排序（空间复杂度为O(1)）:三：快速排序；方法一：Hoare==修改一==：==修改二：==方法二：挖坑法：方法三：前后指针法：方法四：非递归实现快速排序：1.结构体存储范围：2.直接存储数据：方法五：小区间优化：四：归并排序。方法一：递归排序方法二：非递归排序：五：计数排序：方法一：六：总结：一：插
随风飘扬@·2023-10-15 13:30

数据结构基础8：二叉树oj+层序遍历。

二叉树oj+层序遍历题目一：二叉树的销毁：方法一：前序遍历：方法二：后序遍历：题目二：二叉树查找值为x的节点方法一：方法二：方法三：题目三：层序遍历：方法一：题目四：相同的树：方法一：题目五：对称二叉树：方法一：题目五：另一颗树的子树：方法一：题目六：二叉树的前序遍历：方法一：拓展：题目七：翻转二叉树：方法一：题目八：判断是否为完全二叉树：方法一：题目九：二叉树遍历：方法一：题目一：二叉树的销毁：
随风飘扬@·2023-10-15 13:59

数据结构基础10：三路划分（解决快速排序的问题）

快速排序之：三路划分一.题目描述：1.方法一：三路划分：>1.为什么会有三路划分？>2.三路划分的主要思路：2.方法二：取值更加的随机：>1.产生的问题：>2.在一个方向可以去解决：一.题目描述：题目链接：这个题目有一个问题在hore挖坑前后指针递归或者非递归并且加上了三数取中的自己实现的快速排序方法但是过不了上面这个oj‘题目：1.方法一：三路划分：>1.为什么会有三路划分？因为在lectcou
随风飘扬@·2023-10-15 13:57

数据结构和算法学习网站

一、数据结构基础的数据结构我们只从其定义了解的话，比较抽象，难以形成有效的记忆，人类对于图像的记忆远比文字要高效，所以数据结构可视化是我们学习数据结构的利器，下面是几个数据结构可视化的网站，方便大家快速理解记忆各种数据结构
浪浪山小豪猪·2023-10-10 13:25

扒光 HashMap

阅读要求：具备一定的数据结构基础知识，例如：数组，链表，二叉树的数据结构以及特性HashMap的构成数组+链表+红黑树transientNode[]table;默认容量：/***Thedefaultinitialcapacity-MUSTbeapoweroftwo
牛牛技术·2023-10-10 09:14

Pandas数据结构基础用法

Head与Tailhead()与tail()用于快速预览Series与DataFrame，默认显示5条数据，也可以指定显示数据的数量。属性与底层数据Pandas可以通过多个属性访问元数据：shape：输出对象的轴维度，与ndarray一致轴标签：Series：Index（仅有此轴）DataFrame：Index（行）与列Pandas对象（Index、Series、DataFrame）相当于数组的容
指尖小编·2023-10-06 13:16

【数据结构基础】指向函数的指针

文章目录一、函数的指针二、指向函数的指针变量三、调用函数的两种方式四、用指向函数的指针作函数参数（重点）五、为什么要将指向函数的指针变量作为函数的形参（重点）一、函数的指针首先，函数名代表函数的起始地址，调用函数时，程序会从函数名获取到函数起始地址，并从该地址起执行函数中的代码，函数名就是函数的指针，所以我们可以定义一个指向函数的指针变量，用来存放函数的起始地址，这样一来，就可以通过该变量来调用其
南森森·2023-10-05 09:42

#数据结构基础知识与刷题笔记----数组；链表；哈希表；队列；栈；堆；树；

一、数组数组是一系列具有连续内存空间的相同类型的元素。①内存就是我们所说的RAM，也称主存，是与处理器接近的用于存储信息的实物（如内存条）。数组在内存中开辟已知长度的有限空间，这在很大程度上就限制了数组的特性和适用范围。②且数组往往在定义时就定义了数据类型，可以是stringint这种内置的原始数据类型，也可以是自定义的数据类型（结构体），但前提是数组内必须只有一个类型。2021.8.6在Java
Seven、琪·2023-10-05 06:05

数据结构基础

一、基本概念1、数据数据（Data）是描述客观事物属性的数、字符及所有能被输入到计算机中并被计算机程序识别和处理的符号的集合。解释：数据不仅包括整型、字符型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据必须具备两个前提：（1）可以输入到计算机中；（2）能被计算机程序处理。对于整型、字符型等数值类型，可以进行数值计算；而对于字符数据类型，就需要非数值的处理；而声音、图像、视频等可以通过编
m0_68949064·2023-10-05 06:12

【数据结构】数据结构基础概念

系列文章目录第一章：【数据结构】数据结构基础概念文章目录系列文章目录前言简介名词解释数据数据元素数据项数据对象数据结构数据类型抽象抽象数据类型算法算法设计要求总结前言数据结构是软件编程的基础，是程序员的基本功
满满和米兜·2023-10-05 06:40

Kiner算法刷题记（六）：并查集与连通性问题（手撕算法篇）

三）：线程池与任务队列kiner算法刷题记（四）：你真的了解二叉树吗（树形结构基础篇）kiner算法刷题记（四）：你真的了解二叉树吗（手撕算法篇）kiner算法刷题记（五）：堆（Heap）与优先队列（数据结构基础篇
星河阅卷·2023-10-03 09:00

mysql 索引 include_MySQL 进阶之索引

一，索引前传在了解数据库索引之前，首先有必要了解一下数据库索引的数据结构基础，那么什么样的数据结构可以作为索引呢？B-tree是最常用的用于索引的数据结构。
weixin_39958911·2023-10-02 14:39

数据结构基础篇》》用c语言实现复数的八个基本运算

数据结构开讲啦！！！本专栏包括：抽象数据类型线性表及其应用栈和队列及其应用串及其应用数组和广义表树、图及其应用存储管理、查找和排序将从简单的抽象数据类型出发，深入浅出地讲解复数，海龟作图到第二讲线性表及其应用中会讲解，运动会分数统计，约瑟夫环，集合的并、交和差运算，一元稀疏多项式计算器，池塘夜降彩色雨到最后一步一步学会利用数据结构和算法知识独立完成校园导航咨询的程序。希望我们在学习的过程中一起见证
Li&&Tao·2023-09-28 10:57

数据结构---课后习题（第一章）

数据结构基础篇课后习题第一章算法设计☀️☀️☀️☀️题目1.16：写一个算法自大至小的顺序一次输出顺序读取的三个数据x,y,zsolution1（c++）：第一次对所有排列组合数枚举，总共也就6种情况#
Li&&Tao·2023-09-28 10:55

图论算法—图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现

图，算作一种比较复杂的数据结构，因此建议有一定数据结构基础的人再来学习！
刘Java·2023-09-25 16:35

数据结构基础 字符串相似度与最长公共子序列

字符串的相似性：如果将一个串转换成为另一个串所需的操作数最少，那么可以说这两个串是相似的。另外一种权衡的方法是，寻换第三个串s3，如果s3都出现在s1和s2中，且出现的顺序相同，但不要求在s1和s2中连续，那么s3的长度越大，就说明相似度越高。后一种对相似度概念命名为最长公共子序列。1、最长公共子序列的特征如果用暴力搜索的方法求解LCS问题，就要穷举X的所有子序列，对每个子序列进行检查，看它是否是
稚枭天卓·2023-09-22 04:44

数据结构入门 — 树的概念与结构

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-17 18:03

数据结构入门 — 二叉树的概念、性质及结构

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-17 18:01

数据结构基础学习

数据结构栈：特点：先进后出，后进先出队列：特点：从后端进去，前端出来。先进先出，后进后出数组特点：查询快，增删慢的模型，添加效率也低下查询：通过地址值或者索引值来查找，查询任意数据时间相同删除效率低下：删除某一个数据，同时后面的数据前面移动添加效率低下：添加位置后每一个数据后移，在添加元素链表每个数据都是一个结点(都是独立的对象，不连续)，有一个地址值，包括元素和下一个结点的地址值。前一个结点记录
一只ikun而已·2023-09-16 07:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他