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

数据结构基础内容-----第五章 串

文章目录串串的比较串的抽象数据类型串的顺序存储结构朴素的额模式匹配算法kmp模式匹配算法串在计算机编程中，串（String）是指由零个或多个字符组成的有限序列。它是一种基本的数据类型，在许多编程语言中都得到了支持和广泛应用。通常情况下，我们使用单引号或双引号来表示一个串，例如：“HelloWorld”或者‘123456’。串可以进行各种操作，比如拼接、截取、查找、替换等等。在实际应用中，串经常用于
不好，商鞅要跑·2023-06-08 04:09

《算法竞赛入门经典》第五章笔记与个人题解

本章主要介绍了算法竞赛中经常用到的C++特性与STL，还涉及了一些非常实用的技巧。以下是部分有重要意义例题的个人题解：例题5-2木块问题UVA101（关于题目描述请前往牛客竞赛网搜索题号）【分析】本题的核心数据结构是vectorpile[maxn]，因为每个木块堆高度是不一定的，所以用vector来存储会非常合适，我们开辟一个vector的数组来存储每个木块堆上的木块编号，如pile[3]存放的就
bughunter-·2023-04-21 19:21

JavaScript数组数据结构基础

了解数组●数组就是一组数据的集合，用中括号[]表示●数组也是一种数据类型，属于复杂数据类型Array●数组里面的数据排列是按照一定顺序排列的，也叫有序的数据集合●数组里面所有数据的排列都是按照序号进行排列的○我们管"序号"叫做索引或者下标○索引:从0开始,依次+1●在[]里面存储着各种各样的数据，按照顺序依次排好数组的特点●数组定义时无需指定数据类型●数组定义时可以无需指定数组长度●数组可以存储任
·2023-04-21 11:49

算法与数据结构基础 - 二叉树(Binary Tree)

二叉树基础满足这样性质的树称为二叉树：空树或节点最多有两个子树，称为左子树、右子树，左右子树节点同样最多有两个子树。二叉树是递归定义的，因而常用递归/DFS的思想处理二叉树相关问题，例如LeetCode题目104.MaximumDepthofBinaryTree：//104.MaximumDepthofBinaryTreeintmaxDepth(TreeNode*root){if(root==NU
weixin_30522183·2023-04-20 00:37

[数据结构基础]链式二叉树的几个典型的基础oj问题

今年是农历腊月二十九，提前祝大家新春快乐。这是我壬寅虎年最后一篇文章，感谢大家的阅读。祝大家兔年吉祥，身体健康、阖家幸福、学业有成、事业如意、财源滚滚！目录前置说明问题1.统计二叉树节点个数1.1问题描述1.2解题思路1.3函数代码问题2.统计二叉树中叶子节点的个数2.1问题描述2.2解题思路2.3函数代码问题3.统计二叉树中第k层节点个数3.1问题描述3.2解题思路3.3函数代码问题4.查找二叉
【Shine】光芒·2023-04-17 23:04

《图解数据结构与算法》大纲

文章目录图解数据结构与算法数据结构基础数据结构数组一维数组二维数组三维数组及更高纬数组链表单向链表双向链表栈基于数组的栈基于链表的栈队列基于数组的队列基于链表的队列高级数据结构树二叉树二叉搜索树AVL树红黑树
Shipley_Leo·2023-04-17 17:52

数据结构基础2

1.单链表的数据结构+案例2.双链表的数据结构+案例3.栈的数据结构(双向链表+数组实现)+案例4.队列的数据结构(双向链表+数组实现)5.写一个NodeUtils工具类6.全部的代码+测试用例gitee仓库自取1.单链表的数据结构和案例单向链表/***构造一个单向链表*/publicclassNode{//该节点的值valuepublicTvalue;//该节点指向的下一节点publicNode
你家门口的两朵云·2023-04-17 07:09

数据结构基础-C/C++语言实现简单的可扩展顺序表

最近有了考研的打算，而且之前也很少接触数据结构和算法之类的东西，所以最近开始了学起了数据结构。这肯定是离不开写代码的，这就把平时练习时写的代码贴出来做个记录也算分享了把，纯纯小白一枚，欢迎大佬指点。顺序表头文件和全局参数#include#defineMAX_SIZE10定义一个结构体structSeqList{//指针指向一个内存地址int*data;//最大长度intmaxSize;//当前长度
海绵！·2023-04-14 01:27

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个
徐徐同学·2023-04-12 00:08

从零讲JAVA，给你一条清晰地学习道路，该学什么就学什么

一、计算机基础1.1数据结构基础：主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。
Java大蜗牛·2023-04-10 04:14

Redis数据结构基础

本文简单记录redis目前支持的5种数据类型。和他们底层的数据结构以及需要关注的点。基础结构和底层类型类型STRING三种底层类型分别是int,embstr,raw如果是纯数字，使用int表示，如果保存的是字符串，并且小于39个字节，则使用embstr结构表示，否则使用raw类型表示。首先使用数字类型表示一个健肯定是最节省内存的。并且进行比较和共享等操作也是复杂度最低的。所以如果是数字则优先使用i
monk87·2023-04-09 17:08

【蓝桥杯-筑基篇】数据结构基础

系列专栏:蓝桥杯个人主页:个人主页目录1.ArrayList动态数组2.链表LinkedList3.栈Stack4.队列Queue5.集合HashSet——去重6.HashMap——存放键值对7.TreeSet-带排序的集合1.ArrayList动态数组ArrayList是Java中的一个类，它实现了List接口，是一个动态数组。它可以自动扩容、支持泛型、支持随机访问等特性。动态数组是一种可以自动
热爱编程的小白白·2023-04-07 18:03

python竞赛_Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
weixin_39549312·2023-04-07 00:34

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典
weixin_39867142·2023-04-06 10:41

数据结构基础--顺序队列（假溢出和循环队列）

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列图解队列的表示和操作，元素的出队和入队要符合先进先出，后进后出的原则空队列，当Q.rear==Q.front时候表示为空队列入队指的是元素从队列的对尾进入队列的，比如c1,c2,c3的
HardCabbage·2023-04-05 17:45

数据结构基础知识

基本概念和术语数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，也称为元素、记录等。数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个
Boa noite·2023-04-05 10:40

01.数据结构基础知识

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合1.基本概念和术语2.逻辑结构和物理结构2.1逻辑结构是指数据对象中数据元素之间的相互关系。1.集合结构各个数据元素是平等的。2.线性结构线性结构的数据元素关系是一对一的。3.树形结构树形结构的数据元素关系是一对一的。4.图形结构图形结构的数据元素是多对多的关系我们在用示意图表示数据的逻辑结构时，要注意两点:将每一个数据元素看做一个结点，用
muyierfly·2023-04-05 00:45

[数据结构基础]链式二叉树及其前序、中序、后序和层序遍历

目录一.链式二叉树的结构和实现1.1链式二叉树的结构1.2链式二叉树的实现1.3链式二叉树节点的创建二.二叉树的前序、中序和后序遍历2.1前序、中序和后序遍历的概念2.2链式二叉树的前序、中序、后序遍历的函数实现2.2.1前序遍历函数PreOrder2.2.2中序遍历函数InOrder2.2.3后序遍历函数PostOrder三.链式二叉树的层序遍历3.1层序遍历的概念3.2链式二叉树层序遍历的实现
【Shine】光芒·2023-04-04 00:06

数据结构基础--哈希表

本文主要作为自己的学习笔记，并不具备过多的指导意义。哈希函数哈希函数输入域无穷大输出域有边界(1<<64)输入相同的样本，一定得到相同的输出结果不同的样本，有可能发生碰撞(结果相同)在输入源样本量足够大的情况下，结果将在输出域上均匀分布。哈希函数的离散性,能够打乱样本规律。哈希函数实现的方式通过大量的异或，交换。打乱原本的样本结构，放大样本差异。生成不相关的hash函数正常一个hash函数的结果h
kirito_song·2023-04-03 09:47

数据结构基础加强之计数排序

数据结构基础加强之计数排序比较排序常见的排序算法：快速排序，冒泡排序等属于比较排序，即最终的排序结果需要元素之间的比较。每个元素之间需要比较才能确定自己的位置。
Loser_Boy_·2023-04-03 06:18

《漫画算法》—— 【2】数据结构基础

2数据结构基础2.1什么是数组2.1.1初识数组？数组是由有限个相同类型的变量所组成的有序集合，数组中的每一个变量称为元素。数组的特点：有限个，在内存中顺序存储。
可爱多小姐·2023-04-02 15:48

左神算法（一）上修改版

一周刷爆LeetCode，算法大神（左程云）耗时112天打造出算法与数据结构基础到高级全家桶教程+大厂面试真题详解_哔哩哔哩_bilibili的P2到P17左神
惜听·2023-04-02 03:14

数据结构(陈越、何钦铭)学习笔记

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：文章目录一、基本概念二、线性结构三、树四、图五、排序六、散列查找一、基本概念数据结构基础：P1-基本概念数据结构基础：P1-基本概念-
爱你哦小猪猪·2023-03-31 18:17

数据结构基础：P1-基本概念----编程作业03：二分查找

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面文章链接如下：数据结构基础：P1-基本概念数据结构基础：P1-基本概念----编程作业01：最大子列和问题数据结构基础：P1-基本概念----编程作业
爱你哦小猪猪·2023-03-31 18:16

数据结构基础：P2-线性结构----编程作业01：两个有序链表序列的合并

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、代码实现一、题目描述本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：ListMerge(ListL1,ListL2);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{Eleme
爱你哦小猪猪·2023-03-31 18:16

Python基础学习笔记 —— 数据结构与算法

数据结构与算法1数据结构基础1.1数组1.2链表1.3队列1.4栈1.5二叉树2排序算法2.1冒泡排序2.2快速排序2.3（简单）选择排序2.4堆排序2.5（直接）插入排序3查找3.1二分查找1数据结构基础本章所需相关基础知识
夏木夕·2023-03-31 06:01

1.数据结构基础

一、入门1.数据结构与算法1.从广义上来讲，数据结构就是一组数据的存储结构，算法就是操作数据的一种方法。数据结构是为算法服务的，算法服务于特定的数据结构之上。2.为什么要学习数据结构与算法呢？计算机的计算能力是有限的，这么大量的数据计算，需要越来越多的计算机，需要越来越长的计算时间，注重效率的我们需要尽可能的提高计算效率。其中重要的一项，就是使用合适的数据结构和算法。选用合适的数据结构和算法，特别
夜长梦还多io·2023-03-28 02:46

### 数据结构基础篇

数据结构与算法入门篇复杂度分析时间复杂度大O时间复杂度表示法，表示代码执行时间随数据规模增长的变化趋势，也叫渐进时间复杂度，简称时间复杂度。规律公式：T(n)=O(f(n))//求1,2,3,4...N的累加和varnumSum=function(n){varsum=0;for(vari=1;i0){stack.push(decNum%2)decNum=Math.floor(decNum/2)}l
xinmin·2023-03-27 04:37

Python数据结构基础知识总结

一、Python中的数字类型在这一部分里，我们将学习Python中数字类型和如何使用数字类型。具体我我们将学到：1）Python中数字类型的细分2）基本的数学运算3）经典除法和地板除法的区别4）Python中的赋值1.数字类型Python有许多不同的数字类型细分，这里我们只学习整数（integer）和浮点数（float）数字类型。整数通俗理解就是日常数学的整数，又分为正整数和负整数。比如2和-2都
Tin老湿·2023-03-25 02:48

数据结构基础-数组

1、数组是一种线性表，使用一组连续的内存空间来存储一组具有相同类型的数据2、数组中查找修改其中一个元素比较高效，因为根据连续地址计算元素地址位置a[i]_address=base_address+I*data_type_size3、数组中插入和删除其中一个元素比较低效：插入操作：有序数组，数组的长度为n，将一个数据插入到数组的第k个位置，为了把第k个位置腾出来，需要把第k之后的元素都顺序的往后挪一
是一个书生·2023-03-22 07:38

数据结构基础--链式队列

链式队列指的是使用链表来实现的队列，操作比较简单定义一个链式队列以及相关宏定义#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;typedefintQElemType;/*QElemType类型根据实际情况而定，这里假设为int*/typedefstructQN
HardCabbage·2023-03-19 05:30

程序设计练习题

算法竞赛入门经典习题1-1平均数#includeintmain(){inta,b,c,sum;floataverage;scanf("%d%d%d",&a,&b,&c);sum=a+b+c;average
据分专家·2023-03-17 17:15

数据结构基础

第一章1、评估执行时间频度：指所有原操作的执行次数，问题规模n，用T(n)表示算法执行时间=原操作所需时间*T(n)T(n)和算法执行时间成正比，所以T(n)可以看作算法执行时间T(n)=O(f(n))执行时间增长率和f(n)增长率相同n→∞T(n)/f(n)=M(常数)即只需求出T(n)最高阶，忽略其最低阶及常系数例：T(n)=2n^2+2n+2=O(n^2)P问题(多项式阶)：1,log,n,
呐呐呐nana·2023-03-14 02:44

数据结构与算法 之 基础

一、数据结构基础知识1.1基本概念数据（Data）是能被计算机处理的符号或符号集合（原材料）。如字符、图片、音视频等。数据对象（dataobject）是性质相同的数据元素的集合，是数据的一个子集。
Dezi·2023-03-12 14:18

学习java要学习数据结构与算法吗_合肥java编程开发为什么要学习数据结构与算法...

二、数据结构基础1什么是数据
Derek 程勇·2023-02-16 21:41

数据结构基础1

1.何为常数时间的操作？2.如何确定算法流程的时间复杂度？3.如何确定算法流程的总操作数量与样本数量之间的表达式关系？4.常见的时间复杂度5.认识异或运算6.为什么要手撸数据结构算法？1.何为常数时间的操作？如果一个操作的执行时间不以具体样本量为转移，每次执行时间都是固定时间。称遮掩你的操作为常数时间的操作例如，数组取数，数组下标取数，是取固定地址的偏移量取值，取数耗时T和这个数的大小，数组下标的
你家门口的两朵云·2023-02-06 19:06

数据结构基础篇

什么是数据结构？数据结构是指一组数据的存储结构。什么是算法？算法是操作一组数据的方法。10个常用的数据结构数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法数据结构和算法概括时间复杂度大O时间复杂度表示法所有代码的执行时间T(n)与每行代码的执行次数n成正比;T(n)=O(f(n)T(
elroyGuo·2023-02-05 21:40

PAT甲级考试知识点总结和一些看法

PAT主要是考察编码能力（一道题写个一两百行太正常不过了）和数据结构基础，对于算法只会考察一些比较经典的算法比如排序算法啥的，而力扣的题目算法考察相对会多一点，而且PAT的题目不会告诉你测试样例，
woyaottk·2023-01-28 13:25

数学表达式的处理

一、栈此处我就不想太过深入的讲解其原理了，都是数据结构基础，知道它是FILO的就行了。栈本
一条柴_Alex·2023-01-25 07:04

数据结构基础篇》》约瑟夫环

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

python实现算法与数据结构基础-链表、栈、队列、排序算法、二分查找、二叉树

目录1、算法的概念1.1举例：1.2算法的五大特性：1.3时间复杂度1.4空间复杂度2、数据结构2.1内存的存储结构2.2数据结构的分类2.3顺序表存储方式3、链表3.1链表实现3.2链表的方法3.3链表增加节点3.4链表删除节点3.5链表总结4、栈4.1栈的介绍4.2栈的代码实现5、队列5.1队列的介绍5.2队列的代码实现6、双端队列7、数据结构与算法_排序算法7.1排序算法的稳定性7.2冒泡排
海星？海欣！·2023-01-11 20:03

数据结构二叉树前中后遍历

力扣数据结构基础题–二叉树前、中、后序遍历题目来源题目来自于力扣刷题网站数据结构的一个学习计划如图：题目介绍这次说的是第10天学习计划，（这其实之前就开启了这个计划，过了时间又重新开始，有能力的同学完全可以去搜索题号提前做后面天数的学习计划
周三跌·2023-01-09 13:11

用Js怒刷LeetCode

简介文中所有题目均为精心挑选过的超高频题目，所以大家可以收藏起来适用人群针对有一定数据结构基础(了解链表,二叉树,二叉堆,递归)的基本概念,并对时间空间复杂度有基本认知的。
·2023-01-05 10:36

堆排序：原理解析及Java实现

堆排序：原理解析及Java实现在排序算法中，堆排序的出现频率相当高，相比其他排序算法如快排，他可能依赖一丢丢的数据结构基础，接下来我们详细地解释堆排的原理。什么是堆？
that_is_cool·2022-12-30 13:29

数据结构基础——城市链表

问题的描述：这是数据结构课程设计的一个设计题选，也是要求对线性链表的各种操作的一个熟悉的认知，能够创建线性链表——城市链表，对城市链表插入，查找，删除，更新等基本的操作。PS:因为最近小杨同学学习了数据结构，就将这些分享给大家了！线性链表：具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素，逻辑上相邻的元素在物理上不要求也相邻，不能随机存取。一般用结点描述：结点（表示数据元
干完睡觉·2022-12-25 19:10

数据结构基础——数值转换问题

问题描述：这是数据结构课程设计中对栈的基础应用，将十进制数N转换成D进制数。PS:因为小杨同学最近学习了数据结构，就将这些分享给大家了！做的可能不是太好，欢迎留言指导呀！这题最简单的方法是采用除D取余法。因为这个方法最先产生的余数是起转换结果得最低位，正好符合栈的“先进后出”的特别性质。如：1348（10进制）=2504（8进制）NNdiv8Nmod8134816841682102125202核心
干完睡觉·2022-12-25 19:40

通俗易懂的Redis数据结构基础教程

Redis有5个基本数据结构，string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构，把这5个数据结构都吃透了，你就掌握了Redis应用知识的一半了。string首先我们从string谈起。string表示的是一个可变的字节数组，我们初始化字符串的内容、可以拿到字符串的长度，可以获取string的子串，可以覆盖string的子串内容，可以追加子串。
·2022-12-14 15:59

用Js怒刷LeetCode

简介文中所有题目均为精心挑选过的超高频题目，所以大家可以收藏起来适用人群针对有一定数据结构基础(了解链表,二叉树,二叉堆,递归)的基本概念,并对时间空间复杂度有基本认知的。
·2022-12-14 15:48

python矩阵各种运算_Numpy使用大全（python矩阵相关运算大全)-Python数据分析基础2...

//2019.07.10python数据分析基础——numpy（数据结构基础）importnumpyasnp:1、python数据分析主要的功能实现模块包含以下六个方面：（1）numpy——数据结构基础
weixin_39645306·2022-12-14 04:13

二叉树的层次遍历（完整版）

可以用递归实现也可以用队列等数据结构实现，下面介绍以uva的treesonthelevel为例介绍BFS的完整代码（参考算法竞赛入门经典）。
xiaobin199cs·2022-12-11 21:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他