《数据结构与算法》第49页

数据结构与算法（图论系列）------邻接矩阵与邻接表详解

图图的定义图（Graph）G由两个集合V和G组成，记作G=(V,G)。其中V是各顶点（结点）的有穷非空集合，V中的任意两个顶点配对后作为集合E的元素，顶点偶对亦称为边。在有向图中，E中的元素形式为，表示从顶点x到顶点y的一条有向边，有向边也称作弧，x为弧尾，y为弧头；在无向图中，E中的元素形式为(x,y)，仅表示连接顶点x和顶点y的一条边，效果同(y,x)。在实际应用中，每条边可以标上具有某种含义

All_In_gzx_cc·2023-09-07 01:02

【Cisco Packet Tracer】管理方式，命令，接口trunk，VLAN

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、交换机的管理方式：二、交换机的命令行操作模式三、命令行四、交换机接口工作模式TRUNKaccesstrunk

阿然成长日记·2023-09-06 22:07

Cisco Packet Tracer入门篇

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、什么是PacketTracer？

阿然成长日记·2023-09-06 22:06

【Cisco Packet Tracer】交换机划分Vlan实验

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、前期准备二、实验要求三、搭建局域网四、配置pc端的ip五、配置VLAN六、设置端口模式

阿然成长日记·2023-09-06 22:05

数据结构与算法_查找算法与各类排序算法的Python实现

数据结构和算法是计算机技术的基本功之一，北京大学的课程深入浅出，使用Python作为载体简化了编程难度。最近浏览了45-51，主要内容是查找算法与各类排序算法。排序算法的学习需要重视算法在时间复杂度和空间复杂度两个方面的表现，例如归并排序的时间复杂度达到了稳定的最优nlogn，但因为需要生成子列表，需要双倍的空间开销。而快速排序不需要额外开销，但其重要参数中值的选取受到不确定性的制约，使得极端不平

柳誉鸣·2023-09-06 21:55

二叉树OJ题：LeetCode--144.二叉树的前序遍历

数据结构与算法专栏：数据结构与算法个人主页：stackY、C语言专栏：C语言：从入门到精通LeetCode--144.二叉树的前序遍历：https://leetcode.cn/problems/binary-tree-preorder-tra

stackY、·2023-09-06 20:03

二叉树OJ题：LeetCode--101.对称二叉树

数据结构与算法专栏：数据结构与算法个人主页：stackY、C语言专栏：C语言：从入门到精通LeetCode--101.对称二叉树：https://leetcode.cn/problems/symmetric-tree

stackY、·2023-09-06 20:03

二叉树OJ题：LeetCode--226.翻转二叉树

数据结构与算法专栏：数据结构与算法个人主页：stackY、C语言专栏：C语言：从入门到精通LeetCode--226.翻转二叉树：https://leetcode.cn/problems/invert-binary-tree

stackY、·2023-09-06 20:33

【数据结构与算法】队列

文章目录一：队列1.1队列的概念1.2队列的介绍1.3队列示意图二：数组模拟队列2.1介绍2.2思路2.3代码实现2.3.1定义队列基本信息2.3.2初始化队列2.3.3判断队列是否满，是否为空2.3.4添加数据到队列2.3.5获取队列数据，出队列2.3.6显示队列所有数据2.3.7显示队列头数据2.3.8源码奉上2.4测试ArrayQueue2.5问题分析并优化三：数组模拟环形队列3.1分析3.

随意石光·2023-09-06 19:18

【数据结构与算法】链表

文章目录前言一：链表(LinkedList)1.1链表分类1.2介绍1.3链表的概念及结构二：单链表2.1单链表结构示意图2.2单链表的应用实例2.3单链表的添加2.3.1直接添加到链表的尾部（不考虑顺序）2.3.1.1整体思路2.3.1.2代码实现2.3.2按顺序插入到指定位置(如果有这个排名，则添加失败，并给出提示)2.3.2.1思路分析2.3.2.2代码实现2.3.2.3测试2.4单链表的修

随意石光·2023-09-06 19:18

【数据结构与算法】栈

文章目录前言一：基本概念1.1介绍1.2入栈和出栈示意图1.3栈的应用场景二：使用数组模拟栈2.1思路分析2.2代码实现2.3测试三：使用栈模拟中缀表达式计算器3.1整体思路3.2验证3+2*6-2=133.2.1定义栈3.2.2返回运算符的优先级3.2.3判断是不是一个运算符3.2.4计算方法3.2.5查看栈顶的值3.2.6存在问题及解决思路3.2.7核心代码编写四：前缀、中缀、后缀表达式的介绍

随意石光·2023-09-06 19:45

数据结构与算法-选择&冒泡&快排

一：选择排序场景：找出一个班上身高最高的人你会怎么找？ABCDAB选择排序的思路和插入排序非常相似，也分已排序和未排序区间。但选择排序每次会从未排序区间中找到最小的元素，将其放到已排序区间的末尾。但是不像插入排序会移动数组选择排序会每次进行交换，如以下例子：456321第一次：156324第二次：1263541.时间复杂度：O(N^2)2.空间复杂度:O(n)3.交换次数4.稳定性:不稳定二：冒泡

玛卡巴咖·2023-09-06 17:00

数据结构与算法

更详细的数据结构与算法教程可以看更系列的文章：https://blog.csdn.net/weixin_50886514/category_10749771.htmlhttps://blog.csdn.net

朽木成才·2023-09-06 15:48

学习笔记-数据结构与算法-归并排序

归并排序核心思想：将一个数组一分二，然后将两个数组分别排序，最后将两个有序数据合并，就完成了归并排序。归并排序使用的是分治思想，分而治之，将一个大问题分解为n个小问题，小问题解决了，大问题也就解决了。归并排序一般使用递归来实现，要写出递归代码的关键，写出递推公式，找到终止条件。归并排序的递推公式：merge_sort(p…r)=merge(merge_sort(p…q),merge_sort(q+

bug_null·2023-09-06 15:05

MySQL从删库到跑路

Web前端（页面：展示，数据）后台（连接点：连接数据库JDBC，连接前端（控制，控制视图跳转，和给前台传数据））数据库（存取数据：TXT、Excel、word）只会写代码，学好数据库，基本混饭吃操作系统，数据结构与算法

别开枪抓活的·2023-09-06 12:30

数据结构与算法复杂度介绍

目录一、基本概念二、时间复杂度【2.1】时间复杂度概念【2.2】大O的渐进表示法【2.3】举例时间复杂度计算三、空间复杂度一、基本概念数据结构：相互之间存在一种或者多种特定关系的数据元素的集合。在逻辑上可以分为线性结构，散列结构、树形结构，图形结构等等。算法：求解具体问题的步骤描述，代码上表现出来是解决特定问题的一组有限的指令序列。算法复杂度：时间和空间复杂度，衡量算法效率，算法在执行过程中，随着

傻响·2023-09-06 11:33

数据结构与算法课程设计——C语言《职员薪资查询系统》

数据结构与算法课程设计——C语言《职员薪资查询系统》温馨提示：课设要自己去操作，自己写代码，可以借鉴他人代码，学习思路和一些操作，切不可完全抄袭！！！

casere·2023-09-06 10:13

数据结构与算法学习（day3）——快速排序

文章目录前言复习冒泡排序时遇到的问题快速排序前言（1）在本章的学习此前，需要复习前一章的内容，动手敲一遍解题。上一章讲的是冒泡排序算法，我在回顾的时候重新敲了一遍重新，就发了一些问题，改Bug改了一个下午，虽然时间有点久，毕竟是刚开始学，但是我也更深刻的理解了冒泡排序的算法原理，也对它有了更深的研究，也明白了学算法一定要把算法的原理学透，同时自己也要思考这个算法还有没有其他方法可以实现。（2）上一

爱写博客的橙留香·2023-09-06 10:13

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。

·2023-09-06 10:05

数据结构与算法学习（day4）——解决实际问题

前言在本章的学习此前，需要复习前三章的内容，每个算法都动手敲一遍解题。宁愿学慢一点，也要对每个算法掌握基本的理解！前面我们学习了简化版桶排序、冒泡排序和快速排序三种算法，今天我们来实践一下前面的三种算法。本章的学习目标：（1）回顾三个算法的基本原理，能够熟悉运用三个算法解决问题（2）用三种不同算法解决同一个问题题目（1）输入有2行，第1行为一个正整数，表示有n个同学参与调查（nintbook[10

爱写博客的橙留香·2023-09-06 10:42

稀疏数组

合集1.数据结构与算法（一）：稀疏数组07-03收起问题引入在五子棋游戏或类似的游戏中，我们可以把整个棋盘想象成是一个有规律的二维数组，其值由0、1、2三个数字组成，0代表空白区域，1代表白子，2代表黑子

·2023-09-06 09:34

数据结构与算法（7-3）最小生成树（普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法）

目录一、最小生成树简介二、普里姆算法（Prim）1、原理2、存储2-1、图顶点和权：2-3、最小生成树：3、Prim()函数3-1、新顶点入树3-2、保留最小权3-3、找到最小路径3-4、判断退出或递归4、代码三、克鲁斯卡尔算法1、原理2、过程2-1、存储结构2-2、从小到大排边2-3、Kruskal算法以及防止连通（防止连通是难点）3、代码参考资料一、最小生成树简介用途：找到连通图的最短路径之和

_(*^▽^*)_·2023-09-06 08:28

数据结构与算法基础-学习-31-交换排序之冒泡排序、快速排序

目录一、交换排序基本思想二、冒泡排序基本思想三、冒泡排序算法实现思路1、第一趟2、第二趟3、第三趟4、第四趟5、第五趟四、冒泡排序算法源码1、BubbleSortSentrySqQueue五、冒泡排序算法效率六、冒泡排序Linux环境编译测试七、快速排序基本思想八、快速排序算法实现思路1、第一趟2、第二趟九、快速排序算法源码1、QuickSortPartionSentrySqQueue2、Quic

阳光九叶草LXGZXJ·2023-09-06 05:42

简单了解栈

如何理解栈这是王争老师在《数据结构与算法之美》专栏中『栈：如何实现浏览器的前

码农在途·2023-09-06 04:33

上分工具，我“跳”进了字节,凭这份《数据结构与算法》核心文档

数据机构与算法应该学什么，怎么学？话不多说，一张脑图就够了字节跳动面试算法那是行业出了名的厉害。人狠话不多，上来就是一套算法“组合拳”，如果你不“抗揍”的话，连面试的机会都没有了。面试字节跳动，拼多多这种大厂肯定躲避不了算法题的，相信面试过的小伙伴都知道，不管在现场面还是视频面肯定都会被问到算法，难度是要比笔试的时候容易些的。不多扯，如果你是应届毕业生或者学了一年多Java的知识，我想你应该具备这

构架师鱼泡·2023-09-06 02:51

【数据结构与算法】【算法思想】分治算法

贪心算法回溯算法分治算法动态规划MapReduce本质就是分治算法，是Google大数据处理的三驾马车之一，另外两个是GFS和Bigtable。它在倒排索引，PageRank计算，网页分析等搜索引擎相关的技术中都有大量的应用。MapReduce框架只是一个任务调度器，底层依赖GFS来存储数据，依赖Borg管理机器。它从GFS中拿数据，交给Borg中的机器执行，并且时刻监控机器执行的进度，一旦出现机

CryptWinter·2023-09-06 02:38

软件测试/测试开发丨Python 数据结构与算法

测试开发软件测试性能测试自动化测试·2023-09-06 02:01

【数据结构与算法】十大经典排序算法

常见十大排序算法总结1、名词解释2、时间复杂度二、排序算法与C语言实现1、冒泡排序2、选择排序3、插入排序4、希尔排序5、归并排序6、快速排序7、堆排序8、计数排序9、桶排序10、基数排序总结前言排序算法是《数据结构与算法

JosieBook·2023-09-05 23:58

Java 数据结构与算法应该如何学习？

学习数据结构是计算机科学和软件工程领域中的重要基础知识之一。掌握数据结构对于编写高效、可扩展和可维护的代码至关重要。1、掌握基本概念首先，你需要掌握数据结构的基本概念。了解不同类型的数据结构，如数组、链表、栈、队列、树、图等，并理解它们的特点、适用场景和操作。2、学习抽象数据类型（ADT）抽象数据类型是一种数据类型，定义了数据和操作的逻辑模型，而不涉及具体实现细节。例如，栈和队列就是抽象数据类型。

Itmastergo·2023-09-05 18:28

数据结构与算法-插入&希尔&归并

一：排序引入我们通常从哪几个方面来分析一个排序算法？1.时间效率：决定了算法运行多久，O（1）2.空间复杂度：3.比较次数&交换次数:排序肯定会牵涉到两个操作，一个比较是肯定的。交换。4.稳定性：这是什么？19353第一种：13359第二种：13359哪一种是稳定的？相同的两个数排完序后，相对位置不变。稳定排序有什么意义？应用在哪里呢？1.电商里面订单排序：首先会按金额从小到大排，金额相同的按下单

玛卡巴咖·2023-09-05 07:49

类和对象(下)

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法C++刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！

不是笨小孩i·2023-09-05 06:39

【C++算法图解专栏】一篇文章带你掌握尺取法（双指针）

spm=1011.2415.3001.5343专栏定位：为0基础刚入门数据结构与算法的小伙伴提供详细的讲解，也欢迎大佬们一起交流~专栏地址：https://blog.csdn.net/Newin2020

Pandaconda·2023-09-05 04:01

Qt CMake 中国象棋程序实现

前驱课程C++自学精简实践教程目录(必读)C++数据结构与算法实现（目录）Qt入门实战教程（目录）项目初衷为学习Qt的人提供一个合适的有一定难度的综合型练习项目。

C++程序员Carea·2023-09-04 23:55

【MySQL系列】统计函数(count,sum,avg)详解

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进前言：前面已经学习了查询的基础操作，接下来学习一些SQL函数。

阿然成长日记·2023-09-04 22:24

【MySQL系列】-ORDER BY……HAVING详解及limit

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录创建学校联考成绩表一、obderby……having……1.格式：2.作用：3.使用：4.

阿然成长日记·2023-09-04 22:23

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。

·2023-09-04 13:50

数据结构与算法（第二季）：希尔排序（Shell Sort）

希尔排序（ShellSort）一、概念希尔排序把序列看作一个矩阵，分为m列，逐列进行排序。m从某个整数逐渐减为1，当m为1时，整个序列将完全有序。因此也被称为递减增量排序。矩阵的列数取决于步长序列，如果步长序列为【1，5，19，41，109...】就代表依次分为109列，41列，19列，5列，1列进行排序。不同的步长序列，执行效率也不同。二、实例1、实例一希尔本人给出的步长序列是n/2^k，比如n

萧1帅·2023-09-04 11:34

4.2 实现基于栈的表达式求值计算器(难度4/10)

本作业主要考察：解释器模式的实现思想/栈结构在表达式求值方面的绝对优势C++数据结构与算法夯实基础作业列表通过栈的应用，理解特定领域设计的关键作用，给大家眼前一亮的感觉。

C++程序员Carea·2023-09-04 02:22

【C语言】自定义类型之 --- 联合体(共用体)

简料所属专栏：C语言个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)(●’◡’●)❤️C语言❤️初阶数据结构与算法

简料·2023-09-04 00:51

数据结构之栈

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。

陈盼同学·2023-09-03 22:02

数据结构与算法——线性表、顺序表、链表、栈、队列

一、线性表前驱元素：若A元素在B元素的前面，则称A为B的前驱元素。后继元素：若B元素在A元素的后面，则称B为A的后继元素线性表的特征：数据元素之间具有一种一对一的逻辑关系。1.第一个数据元素没有前驱，这个数据元素被称为头结点；2.最后一个数据元素没有后继，这个数据元素被称为尾结点；3.除了第一个元素和最后一个元素外，其他数据元素有且仅有一个前驱和一个后继。线性表的分类：线性表中数据元素存储的方式可

为早未迟·2023-09-03 20:38

4.1 链式栈StackT

C++关键词：内部类/模板类/头插C++自学精简教程目录(必读)C++数据结构与算法实现（目录）栈的内存结构空栈：有一个元素的栈：多个元素的栈：成员函数说明0clear清空栈clear函数负责将栈的对内存释放

C++程序员Carea·2023-09-03 20:07

Qt 入门实战教程（目录）

为何我要写Qt入门教程前置课程《C++自学精简教程》《C++数据结构与算法实现》教程特点0.1面向企业开发，你在这里学到的任何一步操作，都会直接在企业里用到。

C++程序员Carea·2023-09-03 14:21

数据结构与算法（day2）

前言（1）在本章的学习此前，需要复习前一章的内容，动手敲一遍代码解题。（2）经过上一章的操练以后，大家应该体会到了，简化版桶排序所要申请的数组的容量大小由要排序的数中的最大值决定，所以如果我们要排序的数中最大值是210000000，那我们还得申请一个大小为210000001的数组，毫无疑问，非常浪费空间！（3）而且，简化版桶排序的i表示数值，book[i]表示数值的数量，由于数组要求book[i]

爱写博客的橙留香·2023-09-03 14:37

刷透近 200 道数据结构与算法，成功加冕“题王”，挤进梦中的字节！

甚至很多公司直接让手写代码，来考查数据结构与算法的扎实程度。在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面试。

参考信息·2023-09-03 08:26

【JAVA知识点小结】

JAVA开发知识点汇总限流算法固定窗口滑动窗口漏桶算法中间件限流令牌桶算法网关限流常见的web安全问题以及应对方式消息队列kafkaRocketMQ设计模式策略模式模板模式原型模式单例模式工厂模式JAVA数据结构与算法堆

FHLD666·2023-09-03 07:59

JAVA全栈简历技术栈

WebPackVueUniappReact后端JavaSE基础(最难)计算机基础知识Java入门基础知识基本数据类型数组面向对象编程异常常用类集合框架IO流多线程网络编程注解反射JUCJava8新特性数据结构与算法

477955926·2023-09-03 05:33

数据结构与算法：通往编程高地的必修课

如果文章对你有帮助的话，欢迎评论点赞收藏加关注+目录前言一、数据结构与算法是什么？二、数据结构与算法的关系三、学习书籍推荐四、文末福利前言计算机科学的奥秘，就藏在那些看似晦涩的代码和算法背后。

艾派森·2023-09-03 04:42

2020-03-31

第一节：数据结构与算法介绍一、数据结构1.介绍数据->多个数据对象->多个数据元素->多个数据项如：数据array（数据对象）包含多个model（数据元素），model有多个property(数据项)2

拉布拉熊·2023-09-02 19:29

时间复杂度分析-上

数据结构与算法跟时间空间复杂度是密不可分的，复杂度分析是算法的精髓，掌握了它后学习数据结构和算法就会有事半功倍的效果。

火影启源·2023-09-02 11:38

推荐频道

《数据结构与算法》