数据结构与算法-左神

数据结构与算法Python版：计数排序

简介：计数排序是一个非基于比较的排序算法，该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)＞O(nlog(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)),如归并排序，堆排序）。
玩转测试开发·2024-01-08 10:17

数据结构与算法Python版：基数排序

简介：基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。通常有两种方法
玩转测试开发·2024-01-08 10:17

数据结构与算法（八）图的基本概念和顺序存储

图的概念顶点：单位元素数据边：连接顶点的线段度：一个节点有几个临界点顺序存储：1.邻接矩阵，2.边集数组链式存储：1.邻接表，2.链式前向星顺序存储邻接矩阵邻接矩阵：1.使用一个维数字组存储图中所有顶点的信息2.使用一个二维数组存储途中顶点之间的邻接关系图分为无向图，有向图，带权图（也叫网）无向图的边是双向的，没有箭头朝向，但两顶点同时相互指向有向图的边是单向的，有箭头朝向，两顶点可以相互指向带权
ぃ扶摇ぅ·2024-01-08 10:46

数据结构与算法（九）图链式存储

邻接表度：无向图的度：顶点与邻接点连接的边就做度。有向图的度：指向顶点的边叫做入度，由顶点指向其他邻接点的边叫做出度顶点：存储自身顶点信息和指向下一个临界点的指针邻接点：保存临接点的存储下标和下一个邻接点的指向指针存储方式：单向链接无向图存储arr[]={a,d,c,b}0123一个节点可以能多个邻接点，该节点可通过索引进行选择下一个邻接点选择哪个，如下图：头表和邻接表由上图可知，A有三个邻接点，
ぃ扶摇ぅ·2024-01-08 10:13

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）九

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十七、如何判断单链表为有环链表？循环链表一节，给大家详细地介
别致的SmallSix·2024-01-08 07:46

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）八

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十五、怎样用双向链表实现贪吃蛇游戏？前面章节中，给读者详细介
别致的SmallSix·2024-01-08 07:45

软考初级：程序员

一次可以传递的二进制数据多媒体A图形和图像3003300*3B操作系统n:进程m:资源信号量：n-m~n死锁：可能n*(m-1)<=一定会产生死锁n(m-1)+1AC:最多同步：相互释放信号量异步在一个进程中PV操作是同时的D数据结构与算法指针叫地址双向链表尾节点的尾指针指向的是头指针
SteveCode.·2024-01-08 07:39

程序员从菜鸟到大神成长书单

专题一：Java基础篇书单专题二：代码优化篇书单专题三：计算机网络篇书单专题四：操作系统&&计算机底层书单专题五：数据结构与算法篇书单专题六：缓存篇书单专题七：
架构技术专栏·2024-01-08 05:50

数据结构与算法-双向链表&双向循环链表

1.双向链表1.1结构与初始化双向链表单向链表只能找到后驱。双向链表能轻松地获取前驱和后继。插入时，不管是单向还是双向，都需要先找对应位置的前驱。删除时，由于双向链表可以访问前驱和后继，就不需要先找对应位置的前驱。#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineNOT_FOUND-1/*ElemType类型根据实际情况而定，这里假设为i
收纳箱·2024-01-08 01:22

【Python排序算法系列】—— 希尔排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录希尔排序（ShellSort）由来和特点理解过程演示Step1：Step2
Aileen_0v0·2024-01-08 01:26

数据结构与算法之约瑟夫问题求解

N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个人，其余人都被杀掉。例如N=6，M=5，被杀掉的顺序是：5、4、6、2、3、1。问最后留下的人是谁？分析：如N=6，M=5，最后留下的人就是1第一轮：12345=》5出局第二轮：61234=》4出局第三轮：61236=》6出局第四轮：12312=》2出局第五轮：31313=》3出局最后留下的是1解题思路：1、创建一个长度为n的循环链表2
Yanxia.ou·2024-01-07 18:40

【算法】【欧几里得】数据结构与算法之欧几里得算法详解（附完整代码）

前言：完整代码在附录在末尾一、什么是欧几里得算法欧几里得算法（又称辗转相除法）用于计算两个数的最大公约数，被称为世界上最古老的算法。现在人们已无法确定该算法具体的提出时间，但其最早被发现记载于公元前300年欧几里得的著作中，因此得以命名。二、欧几里得算法的实现过程通常的做法是先对两个数字因式分解，找出共同的素数，然后求出最大公约数（GCD）。这样就能求出两个数的最大公约数为多少。然而两个数字越大，
SecureCode·2024-01-07 15:13

数据结构与算法-拓扑排序&&关键路径

拓扑排序对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到集合上的一个全序，这个操作称之为拓扑排序。在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样有向图为顶点表示活动的网，我们称为AOV网
SK_Wang·2024-01-07 15:08

Python数据结构与算法——栈

什么是栈在数据结构中栈和队列可以理解为一种容器。它们也是一种简单的缓存结构，只支持数据的存储和访问。栈中的元素之间相互没有任何和的具体关系，只有时间的相互顺序。栈的相关操作包括数据元素的存入、访问、删除等。Python中栈的实现classStack:def__init__(self):self.__items=[]defis_empty(self):returnself.__items==[]de
hongliang888·2024-01-07 11:27

Java 数据结构与算法-堆

堆的基础知识堆是一种特殊的树形数据结构。根据根节点的值与子节点的值的大小关系，堆又分为最大堆和最小堆。在最大堆中，每个节点的值总是大于或等于其任意子节点的值，因此最大堆的根节点就是整个堆的最大值。在最小堆中，每个节点的值总是小于或等于其任意子节点的值，因此最小堆的根节点就是整个堆的最小值堆通常用完全二叉树实现。在完全二叉树中，除最底层之外，其他层都被节点填满，最底层尽可能从左到右插入节点……完全二
覚えていない903·2024-01-07 07:28

Java 数据结构与算法-树

树的基础知识树是算法面试经常遇到的数据结构之一，在实际工作中也有可能经常用到……应聘者在准备算法面试时最需要重视的是二叉树……二叉树是一种典型的具有递归性质的数据结构。二叉树的根节点可能有子节点，子节点又是对应子树的根节点，它可能也有自己的子节点。这就类似于“子又生孙，孙又生子，子子孙孙无穷尽也”。由于二叉树本身就是递归的数据结构，因此很多与二叉树相关的面试题用递归的代码解决就很直观……二叉树的深
覚えていない903·2024-01-07 07:58

测开外传之 数据结构与算法（Java语言描述）

概述算法通常是指计算机或程序中按照一定规则解决一类问题的明确而有限的步骤，一般会应用在特定的数据结构上一般算法具有如下特征输入：具有0或多个输入输出：具有1个或多个输出有穷性：在有限的步骤后，会自动结束，不会无限循环；而且步骤会在有限的时间内完成确定性：每个步骤都有明确的含义，没有二义性可行性：每个步骤都是可行的，通过设计的步骤组合，在有限的执行次数后结束如何设计算法？对于一个好的算法设计，需要从
测试小贝·2024-01-07 02:41

十大经典排序算法

内容几乎完全来源于网络，整理人：hustcc来源：https://github.com/hustcc/JS-Sorting-Algorithm排序算法是《数据结构与算法》中最基本的算法之一。
良月柒·2024-01-06 20:16

数据结构与算法之美-26讲红黑树（下）

数据结构与算法之美-26讲红黑树（下）特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2024-01-06 19:08

一文详解：Java做一个学生管理系统

Java中级开发面试+解析Java高级面试+解析Java架构进阶之技能导图篇筑基框架分布式微服务Java架构进阶之架构筑基篇架构筑基篇：Java基础+并发编程+JVM+MySQL+Tomcat+网络+数据结构与算法
安卓开发程序员·2024-01-06 19:35

数据结构与算法——栈的实现及模拟

目录一、栈的原理二、栈的实现1.栈的定义2.栈的初始化3.入栈4.出栈5.获取栈顶元素6.栈的大小7.判断栈是否为空8.栈的销毁一、栈的原理堆栈（英语：stack）又称为栈或堆叠，是计算机科学中的一种抽象资料类型，只允许在有序的线性资料集合的一端（称为堆栈顶端，英语：top）进行加入数据（英语：push）和移除数据（英语：pop）的运算。因而按照后进先出（LIFO,LastInFirstOut）的
真的王·2024-01-06 17:24

【数据结构与算法】栈—模拟实现Stack和栈相关算法题

文章目录栈的定义Stack模拟实现相关算法题1.栈的压入弹出序列2.逆波兰表达式(后缀表达式)⭐1.什么是逆波兰表达式?如何转换成逆波兰表达式逆波兰表达式如何计算3.有效的括号总结栈的定义栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出(先进后出)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出
比奇堡的天没有云·2024-01-06 17:24

用数组实现栈（数据结构与算法）

一、栈的介绍（1）、栈的英文为(stack)。（2）、栈是一个先进后出(FILO-FirstInLastOut)的有序列表。（3）、栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈项(Top)，另外一端为固定的一端，称为栈底(Bottom)。（4）、根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈项，而删
ouuxxxi·2024-01-06 17:23

java数据结构与算法刷题-----LeetCode213. 打家劫舍 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-06 16:19

java数据结构与算法刷题-----LeetCode198. 打家劫舍

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-06 16:19

数据结构与算法——单链表的逆序

目录前言一、（指针法）二、（递归法）前言在之前，了解了单链表结点的删除和插入之后，大家会发现这种具有方向性的链表结构中增删结点是相当容易的一件事。要从头到尾输出整个单链表也不难，但是如果要反转过来输出单向链表就需要某些技巧了。单向链表的结点特性就是知道下一个结点的位置，可是却无法得知它上一个结点的位置。因此下面将介绍2中方法来实现单链表的逆序操作。一、（指针法）在算法invert（）中使用了p、q
永远不会的CC·2024-01-06 16:07

数据结构与算法——约瑟夫环

目录一、例题引入#解题思路#图例分析#代码段#题解小结二、循环链表分析：直接看代码：三、标记数组分析：代码：四、递归算法#沿用解释一、例题引入设有n个人坐在圆桌周围，从第s个人开始报数，数到m时的人出列，接下来出列后的下一个人开始报数，同样是数到m的人出列，依次重复，直至所以人都出列，输出其出列的顺序。#解题思路题解有很多种，我们这先用单链表来分析：题目分析：本题可以先根据圆桌周围的n个人构造一个
永远不会的CC·2024-01-06 16:07

数据结构与算法——队列的定义与运算

目录一、队列的定义二、队列的抽象数据类型三、队列的顺序存储结构与操作实现四、队列的链接存储结构和操作实现一、队列的定义队列（Queue）简称队，它同栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一段进行插入，而在另一端进行删除。我们吧进行插入的一段成为队尾（rear），进行删除的一端称为队头（front）。向队列中插入新元素称为入队或进队，新元素入队后又作为队尾；从队列中删除元素称为出队或
永远不会的CC·2024-01-06 16:07

LeetCode刷题--- 使用最小花费爬楼梯

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

LeetCode刷题--- 三步问题

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

LeetCode刷题--- 解码方法

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

LeetCode刷题--- 不同路径

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

Unity 0GC或者最大限度降低GC方案

**自定义数据结构与算法**：7.**开启增量GC（IncrementalGC）**：8.**代码审查与性能分析**：9.**重用组件与MonoBehaviour实例**：10.
极致人生-010·2024-01-06 11:45

数据结构与算法学习笔记（训练营三）-经典面试二

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必
剑侠李逍遥·2024-01-06 07:51

从 MySQL 的事务 到 锁机制 再到 MVCC

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、事务1.1含义1.2ACID二、锁机制2.1锁分类2.2隔离级别三、MVCC3.1
绿皮龟·2024-01-05 23:06

【数据结构和算法】从字符串中移除星号

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1用stringBuilder模拟栈2.2传统栈实现三
绿皮龟·2024-01-05 23:35

【数据结构和算法】字符串解码

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：辅助栈法三、代码3.1
绿皮龟·2024-01-05 23:35

【数据结构和算法】 相等行列对

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1三层循环2.2哈希+二层循环三、代码3.1三层循环
绿皮龟·2024-01-05 23:34

数据结构与算法之美学习笔记：43 | 拓扑排序：如何确定代码源文件的编译依赖关系？

目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在，我们就进入高级篇的第一节，如何确定代码源文件的编译依赖关系？我们知道，一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp依赖B.cpp，那在编译的时候，编译器需要先编译B.cpp，才能编译A.cpp。编译器通过分析源文件或者程序员事先写好的编译配置
浊酒南街·2024-01-05 22:51

数据结构与算法之美学习笔记：44 | 最短路径：地图软件是如何计算出最优出行路径的？

目录前言算法解析总结引申前言本节课程思维导图：我们学习了图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，我们该如何计算两点之间的最短路径（经过的边的权重和最小）呢？今天，我就从地图软件的路线规划问题讲起，带你看看常用的最短路径算法（ShortestPathAlgorithm）。像Google地图、百度地图、高德地图这样
浊酒南街·2024-01-05 22:50

还在找数据结构与算法吗？这一篇会满足你！！

一、什么是数据结构？数据结构思维导图：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

《MySQL系列-InnoDB引擎05》MySQL索引与算法

文章目录第五章索引与算法1InnoDB存储引擎索引概述2数据结构与算法2.1二分查找法2.2二分查找树和平衡二叉树3B+树3.1B+树的插入操作3.2B+树的删除操作4B+树索引4.1聚集索引4.2辅助索引
DATA数据猿·2024-01-05 18:08

瑞_数据结构与算法_时空间复杂度（笔记小结）

文章目录1前言2时空间复杂度背景及意义3时间复杂度3.1时间复杂度的分析3.2常见的时间复杂度3.3时间复杂度的优化4空间复杂度4.1空间复杂度的分析4.2常见的空间复杂度4.3空间复杂度的优化5结论1前言  众所周知：“程序=数据结构+算法”。在计算机科学中，数据结构和算法是两个核心概念，它们共同决定了一个程序的效率和性能。为了评估算法的优劣，我们通常使用时间复杂度和空间复杂度这两个指标。本文将
瑞486·2024-01-05 15:16

灸哥问答：数据结构对软件开发的作用

一、提升算法效率数据结构与算法紧密相连，优秀的算法往往依赖于合适的数据结构。例如，在处理大量数据时，若使用数组而非链表，可能会导致插入和删除操作效率低下。
灸哥漫谈·2024-01-05 14:53

【数据结构和算法】小行星碰撞

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：模拟+栈三、代码3.1
绿皮龟·2024-01-05 07:45

软件设计师考试的知识点

开发方法与开发模型、数据流图与数据字典、结构化设计、测试方法与McCabe环路复杂度、软件维护、质量特性、CMM、Pert图17.33%面向对象11面向对象基本概念、面向对象分析与设计、UML、设计模式14.67%数据结构与算法
Aria_J·2024-01-05 05:38

数据结构与算法——第一次大作业【考点罗列//错题修正//题解】

【单选题】——数据结构与算法5.【单选题】——时间复杂度计算——顺序表与链表——6.【单选题】——顺序表的相关知识点7.【单选题】——顺序表知识点考查：长度8.
怪兽也会哭哭^·2024-01-05 04:08

2023成电信软互加程算II 期末考试

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2023-06）题型：函数题因为这次考试的题目全部写入了markdown文档，无法直接在icoding查看，仅仅能从一些注释看出考察内容
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算II 2020机考真题

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2021-6-28）题型：函数题队列题目编号：113循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点
谨慎谦虚·2024-01-05 03:20

数据结构与算法(1)

文章目录数据结构数组array链表linkedlist双向链表doublylinkedlist栈stack队列queue哈希表hashtable(散列表)树tree二叉树二叉树的存储二叉查找树（二叉排序树）binarysearchtree二叉树的自平衡二叉树的遍历前序遍历中序遍历后序遍历层序遍历二叉堆二叉堆的自我调整优先队列数据存储的物理结构与逻辑结构算法数据结构数据结构指的是数据的组织、管理和存
轻蓝雨·2024-01-04 23:04
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他