ACM_数据结构基础

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

此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·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

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他