ACM竞赛数据结构与算法

数据结构与算法：KMP模式匹配算

KMP模式匹配算法原理如果主串S="abcdefgab"，其实还可以更长一些，我们就省略掉只保留前9位，我们要匹配的T="abcdex"，那么如果用BF算法的话，前5个字母，两个串完全相等，直到第6个字母，“f”与“x”不等，如图5-7-1的①所示。接下来，按照BF算法，应该是如上图的流程②③④⑤⑥。即主串S中当i=2、3、4、5、6时，首字符与子串T的首字符均不等。似乎这也是理所当然，原来的算法
辣椒种子·2023-12-25 07:33

12.23_黑马数据结构与算法笔记Java

目录230图DFS231图BFS232图拓扑排序233图拓扑排序检测环234图拓扑排序DFS235图Dijkstra算法描述236图Dijkstra算法实现237图Dijkstra改进记录路径238图Dijkstra改进优先队列239图BellmanFord算法描述240图BellmanFord算法实现241图FloyedWarshall算法描述242图FloyedWarshall算法实现1231
simplesin·2023-12-25 07:18

Java数据结构与算法

刚学习数据结构与算法时，就被告知“程序=算法+数据结构”，而这段话来自于对点计算机科学家NiklausWirth在1976年出版的一本书的书名，后来这句话也成为计算机工作者之间流传的一句名言，小编也用惨痛的经历告诉大家这也是一个很重要的知识点
薇薇细雨·2023-12-25 04:56

数据结构与算法之美-09讲队列

数据结构与算法之美-09讲队列特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2023-12-25 01:32

数据结构与算法(四) - 十大排序算法

数据结构与算法(四)-排序算法1.概述评判排序算法好坏的标准，之后算法性能评判的都在此基础之上进行：时间复杂度：分析算法的时间复杂度时要分别给出最好情况、最坏情况、平均情况下的时复杂度。
祈望每天自然醒·2023-12-24 23:27

数据结构与算法之-----向量（Vector)

【写在前面的话：本专栏的主要内容：数据结构与算法。
易果啥笔·2023-12-24 23:55

LeetCode刷题--- 组合总和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-24 19:49

数据结构与算法-删除顺序表中重复元素

记录一下上机作业的问题与思路猜想目录1.1顺序表的基本操作1.1.1删除重复元素1.2出现的问题与解决方案1.2.1类模板的成员的外部定义不得具有默认参数1.2.2无法将函数定义与现有的声明匹配1.2.3读取位置时发生访问冲突1.2.4内部编译器错误1.1顺序表的基本操作1.1.1删除重复元素原题如下：在一个顺序表中如果一个数据值有重复出现，则留下第一个这样的数据值，并删除其他所有重复的元素，使表
sher_wit·2023-12-24 19:42

每日一题——LeetCode160.相交链表

个人主页：白日依山璟专栏：Java|数据结构与算法|每日一题文章目录1.题目描述示例1：示例2：提示：2.思路3.代码1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点
白日依山璟.·2023-12-24 18:34

【设计模式】RBAC 模型详解

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、什么是RBAC呢？
伴川·2023-12-24 18:11

Python数据结构与算法20：基本结构：有序表及其实现

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为5分钟。有序表OrderedList的介绍前面介绍了无序表，这一节介绍的是与无序表相对的有序表(OrderedList)。有序表是一种数据项，依照其某可比性质（如整数大小、字母表先后顺序等）来决定在列表中的位置。数值越小的数据项就越靠近列表的“头”(head)，越靠前；数值越大的数据项就越远离列表的“头”(h
挂可挂·2023-12-24 15:53

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

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-24 10:52

【数据结构与算法】内排序算法全解析（附C语言代码）

导览0预备知识0.1排序的概念0.2排序的稳定性0.3内排序与外排序0.4排序算法的性能0.5常见排序算法的性能1比较排序1.1插入排序1.1.1直接插入排序1.1.2折半插入排序1.1.3希尔排序1.2交换排序1.2.1冒泡排序1.2.2快速排序1.3选择排序1.3.1简单选择排序1.3.2堆排序1.4归并排序1.4.1二路归并排序2非比较排序2.1基数排序2.2计数排序2.3桶排序0预备知识0
STARBLOCKSHADOW·2023-12-24 10:20

JavaScript数据结构与算法（1）（数组、栈、队列、链表）（ES6）

注意：原教学视频：JavaScript(ES6)数据结构和算法|JavaScript数据结构与算法(都是CoderWhy老师的教学)原作者（笔记）链接：JavaScript数据结构与算法|JavaScript
Lu_xiuyuan·2023-12-24 10:17

Mysql-01深入理解Mysql索引底层数据结构与算法

文章重点索引的本质索引数据结构INNODB和MYISAM聚簇索引和非聚簇索引联合索引索引是什么？索引是帮助MySQL高效获取数据的排好序的数据结构数据在磁盘上随机分布，用索引检索数据时能减少磁盘IO次数索引数据结构二叉树，红黑树，B树，Hash表，B+树二叉树用递增列创建索引，二叉树退化成链表红黑树是一种近似平衡的二叉搜索树，能够保证任何一个节点的左右子树的高度差小于两倍数据量大时，树的高度会很大
小淘淘喵的主人·2023-12-24 06:18

数据结构与算法基础-学习-23-图之邻接矩阵与邻接表

目录一、定义和术语二、存储结构1、邻接矩阵1.1、邻接矩阵优点1.2、邻接矩阵缺点2、邻接表3、邻接矩阵和邻接表的区别和用途3.1、区别3.2、用途三、宏定义四、结构体定义1、邻接矩阵2、邻接表3、网数据类型（造测试数据）五、函数定义1、使用邻接矩阵创建无向网2、使用邻接表创建无向网3、销毁使用邻接矩阵创建的无向网4、销毁使用邻接表创建的无向网六、Linux环境编译测试一、定义和术语名词描述图Gr
阳光九叶草LXGZXJ·2023-12-24 01:00

学习java主要在于什么？

学习语言的前提是，你了解了数据结构与算法，毕竟算法是程序的灵魂。语言入门的前提是，想我基础语法，想要书写流利的文章，肯定得词汇积累，语法功底。
吹来人间烟火·2023-12-23 23:34

《数据结构与算法JavaScript描述》- 第二章 数组练习

第二章数组练习题创建一个记录学生成绩的对象，提供一个添加成绩的方法，以及一个显示学生平均成绩的方法。添加方法和求平均值方法没有问题，容易忽视要创建一个数组用于存储学生的成绩。//创建一个学生成绩的对象functionStudentResults(){this.dataStore=[]this.add=addthis.average=average}//添加成绩方法functionadd(temp)
尤小小·2023-12-23 19:11

数据结构 树 二叉树 二叉搜索树 平衡二叉搜索树 红黑树 B树 B+树

替换子树时间复杂度平衡二叉搜索树红黑树树、二叉树、二叉搜索树、红黑树、B树等概念数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历整理得吐血了，二叉树、红黑树、B&B+树超齐全，快速搞定数据结构浅谈数据结构-二叉树数据结构与算法树它是由
mrathena·2023-12-23 17:16

数据结构与算法（C#实现）003--十大经典排序算法

0、排序总结0.1相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。0.2算法复杂度排序方法时间复杂度（平均）时间复杂度（最坏）时间复杂度（最好）空间复
周老一员·2023-12-23 17:05

LeetCode刷题--- 目标和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-23 17:46

[SSM]SSM整合②(功能模块的开发)

‍博客主页：⚠️十八岁讨厌编程⚠️所属专栏：SpringMVC专栏写文目的：记录学习中的知识点目前已更新内容涵盖：【前端】、【后端】、【人工智能】、【数据分析】、【网络爬虫】、【数据结构与算法】、【PS
十八岁讨厌编程·2023-12-23 16:43

【设计模式】命令模式

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、什么是命令模式？
伴川·2023-12-23 12:30

【华为鸿蒙系统学习】- HarmonyOS4.0之App项目开发|自学篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录创建鸿蒙第一个App项目项目创建工程目录区预览区运行HelloWorld
Aileen_0v0·2023-12-23 10:07

2022年的学习基调

【日常】现下的主要目标：在工作之余学习CS理论，C和C++，数据结构与算法，编译原理，通信原理，计算机网络。
苏尔伯特·2023-12-23 09:12

【数据结构和算法】最大连续1的个数 III

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1
伴川·2023-12-23 06:28

数据结构---算法的时间复杂度

文章目录前言计算机重要存储数据结构与算法数据结构概念算法数据库概念算法的复杂度时间复杂度概念为什么有时间复杂度大O渐进表示法时间复杂度实例实例1：时间复杂度：O（N）实例2：这里输入参数是不确定的所以时间复杂度为
不知名学习技术的小人物·2023-12-23 06:36

LeetCode刷题--- 括号生成

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-23 00:14

LeetCode刷题--- 组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-22 23:13

数据结构与算法之美学习笔记：39 | 回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想

目录前言如何理解“回溯算法”？两个回溯算法的经典应用内容小结前言本节课程思维导图：我们在前面深度优先搜索算法利用的是回溯算法思想。这个算法思想非常简单，但是应用却非常广泛。它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。除此之外，很多经典的数学问题都可以用回溯算法解决，比如数独、八皇后、0-1背包、图的着色、旅行商
浊酒南街·2023-12-22 18:33

查找算法——二分查找

笔记：二分查找算法|数据结构与算法系列教程（笔记）题目描述请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示「没有这个数
春来我不先开口，哪个虫儿敢作声?·2023-12-22 17:37

12.21_黑马数据结构与算法笔记Java

//最近在复习，，java的进度会比较慢一些目录219排序算法基数排序2220排序算法java排序221排序e01根据另一个数组次序排序222排序e02根据出现频率排序thinking：关于比较器223排序e03最大间距解法1（超出内存限制）224排序e03最大间距解法2225排序e03最大间距解法3226排序e03最大间距解法4227图基本概念228图表示方式229图java表示230图DFS2
simplesin·2023-12-22 14:06

数据结构与算法：插入排序

原理保证区间内排好顺序，逐渐将区间外数据插入到该区间中。从局部扩散到整体。第一次：保证0-1范围内有序arr[0]和arr[1]对比，若arr[0]大于arr[1]，交换两个值，0-1范围内有序。第二次：保证0-2范围内有序。arr[2]和arr[1]比，若arr[1]大于arr[2]，交换两个值。arr[1]和arr[0]再比，arr[0]大于arr[1]，交换两个值。至此，0-2范围内有序。第
最爱吃葡萄·2023-12-22 13:56

数据结构与算法：冒泡排序

原理从前到后，连续相连两个数对比，如果前一个数大于后一个数，则交换。第一次：arr[0]和arr[1]对比，若arr[0]大于arr[1]，交换两个值。arr[1]和arr[2]对比，若arr[1]大于arr[2]，交换两个值。arr[2]和arr[3]对比，若arr[2]大于arr[3]，交换两个值。…arr[i]和arr[i+1]对比，若arr[i]大于arr[i+1]，交换两个值。arr[n
最爱吃葡萄·2023-12-22 13:26

数据结构与算法：选择排序

原理从当前位置到最后，找出最小(或者最大)值，放在当前位置，位置后移。然后重复此过程。每次都要在剩余未排序的集合中，找到那个最小(或者最大)的值，放到当前位置。所以叫选择排序。最小或者最大，影响的是降序还升序。第一次：找到0~n-1范围内的最小值，放在0位置。第二次：找到1~n-1范围内最小值，放在1位置。第i次：找到i~n-1范围内最小值，放在i位置。图解：复杂度时间复杂度O(n²)额外空间复杂
最爱吃葡萄·2023-12-22 13:22

12.19_黑马数据结构与算法笔记Java

目录203排序算法选择排序204排序算法堆排序205排序算法插入排序206排序算法希尔排序207排序算法归并排序自顶至下208排序算法归并排序自下至上209排序算法归并加插入210排序算法单边快排211排序算法双边快排212排序算法快排随机基准点213排序算法快排处理重复214排序算法计数排序215排序算法计数排序改进216排序算法桶排序217排序算法桶排序改进218排序算法基数排序1203排序算
simplesin·2023-12-22 08:00

【Java之数据结构与算法】

选择排序packageCode01;publicclassCode01_SelectionSort{publicstaticvoidselectionSort(int[]arr){if(arr==null||arr.lengtharr[j]?j:minIndex;}swap(arr,i,minIndex);}}publicstaticvoidswap(int[]arr,inti,intj){int
瞬间记忆·2023-12-22 08:54

栈出栈序列问题的探究与思考（卡特兰数）

目录一、引入二、朴素算法三、卡特兰数的介绍四、卡特兰数的实现1.递推实现卡特兰数2.组合数法实现卡特兰数五、结语一、引入初学数据结构与算法，学到栈的时候，总是会遇到这样一类问题，设输入序列为1,2,3，
Pigwantofly·2023-12-22 07:09

算法小白看这里就对了

《Hello，算法》用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线
三翼鸟数字化技术团队·2023-12-22 06:03

2021-07-02

放暑假了，今年暑假没有和同学们出去打工，想在家里提升下自己学习篇1.c++入门2.了解下数据结构与算法3.计算机二级（上次挂了）4.备考英语四级生活篇上午十点运动早上六点半起床跑步晚上十点半运动早期一杯水提升篇每天做冥想读一点心理学的书
Mr都·2023-12-22 02:46

数据结构与算法(数组、链表、栈、队列、树)

数据结构与算法时间复杂度只关注循环次数最多的一段代码总循环度等于最高阶项的复杂度嵌套代码的复杂度等于嵌套内外代码复杂度的乘积O(1)2代码解析递归+动态规划单方面使用递归，会使时间复杂度变高publicclassClimbStairs
小敬是个码农·2023-12-21 16:29

阿里推荐 LongAdder ，不推荐 AtomicLong ！

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、CAS1.1CAS全称1.2通俗理解CAS1.3CAS的问题1.4解决ABA
伴川·2023-12-21 12:45

【数据结构和算法】盛最多水的容器

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：暴力枚举2.2方法二：双指针三、代码3.1
伴川·2023-12-21 12:44

【数据结构和算法】定长子串中元音的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2方法二：滑动窗口优化版三、代码
伴川·2023-12-21 12:05

学习 JavaScript 需要具备哪些基础知识？

以下是学习JavaScript时需要具备的基础知识：1.基础计算机科学知识：1.1计算机基础概念：数据结构与算法：了解常见数据结构（数组、链表、栈、队列等）和基本算法（排序、搜
Itmastergo·2023-12-21 05:30

Java数据结构与算法实战全套教程下载

今天小编就采用Java语言来进行描述，帮大家好好梳理一下数据结构与算法，在工作和面试中用的上，亦即总结常见的的数据结构，以及在Java中相应的实现方法，务求理论与实践一步总结到位。
动力节点Java学院·2023-12-21 04:40

数据结构与算法之美学习笔记：38 | 分治算法：谈一谈大规模计算框架MapReduce中的分治思想

目录前言如何理解分治算法？分治算法应用举例分析分治思想在海量数据处理中的应用解答开篇内容小结前言本节课程思维导图：MapReduce是Google大数据处理的三驾马车之一，另外两个是GFS（hdfs）和Bigtable(hbase)。它在倒排索引、PageRank计算、网页分析等搜索引擎相关的技术中都有大量的应用。MapReduce的本质就是我们今天要学的这种算法思想，分治算法。如何理解分治算法？
浊酒南街·2023-12-21 03:51

Python数据结构与算法18：基本结构：无序表

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为5分钟。这一节要讲的是无序表(unorderedlist)。列表这种抽象数据类型前面学过的栈、队列和双端队列等线性数据结构，全部都是用Python的列表(list)来实现的。列表本身就是一种简单强大的数据集结构，提供了丰富的操作接口。但是，并非所有编编程语言都能提供类似Python列表这种数据类型；其它语言来
挂可挂·2023-12-21 01:06

LeetCode刷题--- 电话号码的字母组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-21 01:48

JavaSE学习笔记 Day20

«上一篇文章目录JavaSE学习笔记Day20···十七、数据结构与算法17.1算法17.1.1冒泡排序17.1.2选择排序17.1.3插入排序17.1.4三个排序的区别17.2顺序表17.2.1顺序表代码实现
白斑马不是斑马·2023-12-20 23:08
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他