算法竞赛入门经典-数据结构基础

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

单链表完整代码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

ACM模板

的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
木若流兮·2023-11-29 21:38

考研数据结构易错题汇总（适用于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

【算法竞赛入门经典例题题解】 【DP】练习城市里的间谍 A Spy in the Metro UVA1025 UVA437 巴比伦塔 刘汝佳

【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线，有nn（2\leqn
CCSU__LRF·2023-11-24 23:01

【数据结构基础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版）学习笔记2

算法竞赛入门经典（第2版）学习笔记2第二章循环结构程序设计2.1for循环2.2while循环和do-while循环2.3循环的代价2.4算法竞赛中的输入输出框架2.5注解与习题第二章循环结构程序设计2.1for
不好好学习是猪·2023-11-14 01:27

软件设计师考试笔记--------数据结构基础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

位数（digit），计算一个整数是几位数（C++）

计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数
小鱼儿Melody·2023-11-08 14:20

学习笔记（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

[刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers

//又开学啦，不知不觉成为大二的老人了。。。时间过得好快啊，感觉好颓废。。。题意：建立一个借书/归还系统。有借、还、把还的书插到书架上这三个指令。代码：（Accepted，0ms）//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau,ti;BOOK(conststring&a,
蟹恼板·2023-10-31 14:16

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

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

学习路线规划

目前有两本书，《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》（《算法竞赛入门经典》有三部分，包括语言篇、基础篇和竞赛篇。
RecCall·2023-10-28 20:22

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

Go语言开发工具-Goland安装教程，算法竞赛入门经典java版

选择版本进行下载：教程：先下载Windows版的Goland开发工具：Next：设置安装路径，然后Next：勾选配置，然后Next：
m0_64384202·2023-10-16 05:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他