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

北邮22信通：第五章图最短路径 Dijkstra算法

北邮22信通一枚~跟随课程进度每周更新数据结构与算法的代码和文章持续关注作者解锁更多邮苑信通专属代码~获取更多文章请访问专栏：北邮22信通_青山如墨雨如画的博客-CSDN博客一.算法核心思想Dijkstra

青山如墨雨如画·2023-09-15 21:46

【程序猿包邮送书：第五期】考研408书籍&数学书籍大放送，多本书籍任君挑选

欢迎来到爱书不爱输的程序猿的博客,本博客致力于知识分享，与更多的人进行学习交流爱书不爱输的程序猿：送书第五期点击直达福利前言01《数据结构与算法分析》书籍介绍作者简介目录02《计算机网络：自顶向下方法》

爱书不爱输的程序猿·2023-09-15 18:12

【送书活动】朋友圈大佬都去读研了，这份备考书单我码住了

★从0到英雄，vue成神之路★★uniapp-从构建到提升★★从0到英雄，vue成神之路★★解决算法，一个专栏就够了★★架构咱们从0说★★数据流通的精妙之道★★后端进阶之路★文章目录前言送书活动01《数据结构与算法分析

雪碧有白泡泡·2023-09-15 15:53

数据结构与算法——每日一练（10月）

文章目录每日一练10.110.210.310.410.510.610.710.810.910.1010.1110.1210.1310.1410.1510.1610.1710.1810.1910.2010.2110.2210.2310.2410.2510.2610.2710.2810.2910.3010.31每日一练10.1判断下列说法是否正确：内部排序方法的稳定性是指该排序算法不允许有相同的关键字

斗志昂-杨·2023-09-15 15:23

数据结构与算法（二）时间复杂度分析

一、前言上篇文章我们自定义了动态数组，尤其是后面扩容，很多朋友会担心每次扩容都要进行for循环，是否会非常影响效率，那么这次我们就通过歇息并分析时间复杂度来分析扩容的效率问题。我们本章也只是对时间复杂度做一个简单的了解和分析二、时间复杂度我们经常会看到O(1),O(n),O(lgn),O(nlogn),O(n^2)去描述时间复杂度大O描述的是算法的运行时间和输入数据之间的关系什么是运行时间和输入数

雨～旋律·2023-09-15 13:41

数据结构与算法（三）--栈

一、前言前两篇文章我们学习了第一个数据结构，数组，且从底层通过java实现了数组的构建和增删改查的操作功能，并且通过resize操作使我们的数组可以动态的扩容或者缩容。且我们知道数组最大的优点就是在索引有语义的情况下，查询和修改操作会非常的快，反之我们就得遍历寻找元素。我们还了解了时间复杂度，渐进复杂度，分摊复杂度和复杂度震荡等知识，分析动态数组相关操作的时间复杂度并且优化了resize操作。那么

雨～旋律·2023-09-15 13:41

Java中级编程大师班＜第一篇：初识数据结构与算法-链表(4)＞

在上一期，我们深入探讨了数组数据结构以及其在编程中的广泛应用，包括了HashMap、HashTable、ConcurrentHashMap、HashSet、LinkedHashMap等数据结构。这期，我们将开始介绍链表数据结构以及与之相关的扩展内容。链表是一种基础而强大的数据结构，掌握链表的原理和应用将为您的编程技能增添新的维度。接下来的内容将帮助您更深入地理解链表，以及如何在实际项目中灵活应用它

爱打架的小白兔·2023-09-15 10:48

LeetCode高频题3：无重复字符的最长子串

你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力，你

冰露可乐·2023-09-15 05:13

C++项目实战——基于多设计模式下的同步&异步日志系统-⑥-日志等级类与日志消息类设计

专栏简介：本文收录于C++项目——基于多设计模式下的同步与异步日志系统相关专栏推荐：C语言初阶系列、C语言进阶系列、C++系列、数据结构与算法、Linu

花想云·2023-09-15 02:26

朋友圈大佬都去读研了，这份备考书单我码住了（文末赠书）

朋友圈大佬都去读研了，这份备考书单我码住了1、《数据结构与算法分析》2、《计算机网络：自顶向下方法》3、《现代操作系统》4、《深入理解计算机系统》5、《概率论基础教程（原书第10版》6、《线性代数（原书第

热爱编程的小K·2023-09-15 02:16

【数据结构】TOP-K问题/使用堆解决

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录TOP-K问题一、题目描述二、思路：三、代码实现1.随机产生一万个数据，存入文件中。

阿然成长日记·2023-09-15 00:25

年薪100K入职字节测试岗现在分享下我常背的软件测试面试题

道软件测试面试真题，高清打印版打包带走，横扫软件测试面试高频问题，涵盖测试理论、Linux、MySQL、Web测试、接口测试、APP测试、Python、Selenium、性能测试、LordRunner、计算机网络、数据结构与算法

测试界媛姐·2023-09-14 18:49

数据结构与算法：树

目录树定义结构二叉树定义结构形式满二叉树完全二叉树存储链式存储结构数组孩子节点父节点应用查找维持相对顺序遍历深度优先遍历前序遍历中序遍历后序遍历广度优先遍历层序遍历二叉堆定义自我调整操作插入加点删除节点构建二叉堆代码实现优先队列特点实现入队操作出队操作树在实际场景中，有许多逻辑关系并不是简单的线性关系，常常存在一对多、多对多的关系；其中树和图就是典型的非线性数据结构。定义树是n（n>=0）个节点的

lgcgkCQ·2023-09-14 18:01

【数据结构】堆的创建

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、基于大堆的上下调整1.向上调整(1)解决措施：(2)代码实现(3)测试2.向下调整(1

阿然成长日记·2023-09-14 16:12

Python数据结构与算法56：排序与查找：冲突解决方案

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为6分钟。前面说过，如果两个数据项被散列映射到同一个槽，需要一个系统化的方法在散列表中保存第二个数据项，这个过程被称为“解决冲突”。如果散列函数是完美的，那就不会有散列冲突，但实际情况是，完美散列函数常常并不存在，解决散列冲突成为散列方法中很重要的一部分。解决散列的一种方法就是，为冲突的数据项再找一个开放的空槽

挂可挂·2023-09-14 14:44

数据结构与算法之美（三）

一，红黑树平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于1。最先被发明的平衡二叉查找树是AVL树，它严格符合我刚讲到的平衡二叉查找树的定义，即任何节点的左右子树高度相差不超过1，是一种高度平衡的二叉查找树。但是很多平衡二叉查找树其实并没有严格符合上面的定义（树中任意一个节点的左右子树的高度相差不能大于1），比如我们下面要讲的红黑树，它从根节点到各个叶子节点的最长路径

coffee-123·2023-09-14 11:54

数据结构与算法基础篇（一）链表、栈、队列、KMP

内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三、字符串之KMP模式匹配一、链表数组模拟构造静态链表1.单链表#include//算法不是工程所以就可以不怕内存泄露usingnamespacestd;//head头节点的下标//e[]值ne[]结

day by day get on·2023-09-14 08:47

20190404_ARTS_W00

每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧**Share**分享一篇有观点和思考的技术文章Algorithm看了下数据结构与算法之美的

活出野性的自己·2023-09-14 07:13

数据结构与算法1

时间复杂度和空间复杂度都和数据的规模有关。时间复杂度是如果程序中有乘除，看程序中运行了多少乘法，与N的关系。空间复杂度是看程序运行时占用了多少空间，举例递归算法，很占用空间。复杂度n！＞2的n次方＞n的平方＞n乘以logn＞n＞logn

YNSeasons·2023-09-14 00:00

数据结构与算法（第二季）：尾调用、尾递归、回溯、剪枝

尾调用（TailCall）一、概念一个函数的最后一个动作是调用函数。image如果最后一个动作是调用自身，成为尾递归，是尾调用的特殊情况。image很多编译器会对尾递归函数进行优化，空间复杂度会降低。所以可以将递归优化成尾递归。image回溯（BackTracking）一、概念回溯可以理解为：通过选择不同的岔路口来通往目的地。每一步都选择一条路触发，能进则进，不能进则退回上一步（回溯），换一条路再

萧1帅·2023-09-13 22:08

C语言数据结构复杂度

文章目录前言什么是数据结构什么是算法算法效率算法的复杂度时间复杂度时间复杂度的概念大O的渐进表示法常见时间复杂度计算举例空间复杂度常见复杂度对比前言从这篇博客开始为数据结构与算法的相关内容，数据结构比较难

蝼蚁望天·2023-09-13 17:04

亲身经历讲述做题的意义及训练方法

闪电彬彬·2023-09-13 16:10

排序算法-----冒泡排序与选择排序

目录前言:冒泡排序原理图代码实现分析总结选择排序原理图代码实现分析总结前言:今天我们就开始学习排序算法，排序算法也是数据结构与算法在重要组成部分之一，排序算法是最经典的算法知识。

灰勒塔德·2023-09-13 11:59

数据结构与算法月考复习

二叉树性质在非空二叉树的第i层上，至多有2(i-1)个结点(i>=1)#include//注意引入头文件printf("请输入层数:");inti;scanf("%d",&i);printf("第%d层最多有%d个结点",i,pow(2,i-1));在深度为K的二叉树上最多有2k-1个结点（k>=1)printf("请输入层数:");intk;scanf("%d",&k);printf("前%d层

duyuanchao·2023-09-13 10:29

数据结构与算法课后题-第二章

第二章01题目，存储相对紧凑，所以存储的密度大。04题目，顺序表可以按照序号随机存取，时间的复杂度为O(1)。第7题目分析#includeusingnamespacestd;#defineMaxSize50typedefintElemType;typedefstruct{ElemTypedata[MaxSize];intlength;}SqList;//-----------------代码核心-

爱发明的小兴·2023-09-13 08:41

数据结构与算法之（赫夫曼树，哈夫曼树，压缩软件）

一：思考1.电报发送：二战的时候大家都知道那时候普遍会应用电报，如果让你来设计一个电报的发送编码你该如何设计呢？2.压缩算法：给你10000个字符（每个字符1btye，也就是8bit）的文件，你怎么存储可以尽可能的节省空间呢？我相信大家肯定能想到的一个思路就是用某个字符来代替（映射）。比如在压缩算法里面我们可以用二进制来代替假设字符是abcd4种那我们假定a=000b=001c=010d=100,

玛卡巴咖·2023-09-12 20:33

数据结构与算法（一）数组的相关概念和底层java实现

一、前言从今天开始，笔者也开始从0学习数据结构和算法，但是因为这次学习比较捉急，所以记录的内容并不会过于详细，会从基础和底层代码实现以及力扣相关题目去写相关的文章，对于详细的概念并不会过多讲解二、数组基础数组这个结构，其实就是将数据码成一排进行存放如上，就是一个数组，有6个空间，可以存放6个元素。且命名可以随意，例如我student数组可以叫students，也可以是studentList。具体这

雨～旋律·2023-09-12 17:47

数据结构与算法基础-学习-35-各排序算法效率总结

阳光九叶草LXGZXJ·2023-09-12 17:02

数据结构与算法基础-学习-34-基数排序（桶排序）

目录一、基本思想二、算法思路1、个位排序（1）分配（2）收集2、十分位排序（1）分配（2）收集三、源码分享1、InitMyBucket2、DestroyMyBucket3、ClearMyBucket4、PushData2Bucket5、PopDataFromBucket6、GetIntegerDigit7、BucketSortSentryQueue四、算法效率五、Linux环境编译测试排序的其他相

阳光九叶草LXGZXJ·2023-09-12 17:30

Java 面试八股文之基础篇（一）

这个系列会陆续更新Java面试中的高频问题，旨在从问题出发，理解Java基础，数据结构与算法，数据库，常用框架等。

憨憨二师兄·2023-09-12 11:24

数据结构与算法简介

文章目录前言1数据结构与算法1.1数据结构1.2算法2算法复杂度2.1算法复杂度简介2.2时间复杂度2.3空间复杂度3总结前言Datawhale组队学习丨9月Leetcode算法入门与数组丨打卡笔记这篇博客以及接下来几篇将会是一个入门型的文章

AXYZdong·2023-09-12 10:41

学习、实习、校招

LeetCode47全排列（数组中包含重复元素）常见数据结构与算法整理总结（上）23种设计模式详解（全23种）PythonPython学习Python知识点大全（非常详细）Python数据结构之列表、栈

bunny playing games·2023-09-12 10:09

C语言数据结构与算法 I

C语言-数据结构与算法C语言基础因为之前写算法都是用C++，也有了些C++基础，变量常量数据类型就跳过去吧。

Gettler•Main·2023-09-12 09:57

几个Python“小伎俩”

Chap1数据结构与算法从任意长度的可迭代对象中分解元素*表达式可以用来将一个含有N个元

kaiyuan_nlp·2023-09-12 05:58

数据结构与算法 | Leetcode 19. Remove Nth Node From

puppy-dog-cute-love-cat-mammal原文链接：https://wangwei.one/posts/java-algoDS-Remove-Nth-Node-From-End-of-List.html前面，我们实现了两个有序链表的合并操作，本篇来聊聊，如何删除一个链表的倒数第N个节点。删除单链表倒数第N个节点Leetcode19.RemoveNthNodeFromEndofLi

wangwei_hz·2023-09-12 03:00

Python—数据结构与算法---动态规划—DP算法（Dynamic Programing）

我们一路奋战，不是为了改变世界，而是为了不让世界改变我们。目录我们一路奋战，不是为了改变世界，而是为了不让世界改变我们。动态规划——DP算法（DynamicPrograming）一、斐波那契数列（递归VS动态规划）1、斐波那契数列——递归实现（python语言）——自顶向下2、斐波那契数列——动态规划实现（python语言）——自底向上二、动态规划算法——思想简介1、DP算法思想2、DP算法——解

Enovo_你当像鸟飞往你的山·2023-09-12 01:11

Java中级编程大师班＜第一篇：初识数据结构与算法-数组(2)＞

数组（Array）数组是计算机编程中最基本的数据结构之一。它是一个有序的元素集合，每个元素都可以通过索引进行访问。本文将详细介绍数组的特性、用法和注意事项。数组的基本特性数组具有以下基本特性：有序性：数组中的元素是有序排列的，可以通过索引访问。固定长度：数组的长度在创建时固定，无法动态改变。相同数据类型：数组中的元素通常是相同数据类型的。示例代码-创建和访问数组让我们首先了解如何创建和访问数组：/

爱打架的小白兔·2023-09-11 19:09

Java中级编程大师班＜第一篇：初识数据结构与算法-数组(3)＞

在上一章中，我们深入了解了HashMap和HashTable的底层代码原理，包括它们的数据结构和工作原理。在本章中，我们将继续探讨ConcurrentHashMap、HashSet和LinkedHashMap这些与HashMap有关的关键数据结构，深入了解它们的实现方式以及各自的特性和用途。让我们继续探索这些重要的Java集合类。如果您有任何特定的问题或需要更多详细信息，请随时提出。Concurr

爱打架的小白兔·2023-09-11 19:09

（左神）数据结构与算法----认识时间复杂度和简单的排序算法day1

文章目录前言一、时间复杂度是什么？示例二、选择排序三、冒泡排序四、插入排序五、对数器六、例题1、在一个整型数组中，已知数组中只有一种数出现了奇数次，其他所有数都出现了偶数次，怎么找到出现奇数次的数（时间为复杂度O（N），空间O（1））2、已知这个数组中有两种数出现了奇数次，其他所有的数都出现了偶数次，怎么找到这两种数总结前言算法和数据结构是一门很重要的课，这里我参照了左神的课程，来记录day1学习

冰棍hfv·2023-09-11 19:27

数据结构与算法python实现 -时间复杂度-Day1

Day1数据结构与算法简介Author:DennyYuCreated:January19,20229:48AMTags:数据结构与算法文章目录Day1数据结构与算法简介时间复杂度最坏时间复杂度时间复杂度的几条基本规则常见时间复杂度与大小关系代码执行时间测量模块

Denny_YU_Lille·2023-09-11 19:53

数据结构与算法基础-学习-32-选择排序之简单选择排序、堆排序

目录一、简单选择排序基本思路二、简单选择排序基本操作三、简单选择排序算法思路四、简单选择排序代码1、SimpleSelectSortSentrySqQueue五、简单选择排序算法分析1、记录移动次数2、记录比较次数六、简单选择排序Linux环境编译测试七、堆的定义八、堆调整1、小根堆2、大根堆九、堆排序的算法思路1、调整为大根堆2、堆调整为升序序列十、堆排序代码1、HeapSiftSentrySq

阳光九叶草LXGZXJ·2023-09-11 18:39

数据结构与算法基础-学习-33-归并排序

MergeSortTwoSortData2、TwoWayMergeSortRecurtionSentryQueue四、算法效率分析五、Linux环境编译测试六、小感慨排序的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础

阳光九叶草LXGZXJ·2023-09-11 18:07

数据结构与算法总结

概念1，算法：解决问题的思路与方法。2，数据结构：为了算法更好的处理问题而总结定义的一组数据规则。物理结构：数据在磁盘上的存储结构,分为连续存储与非连续存储。对应的逻辑结构：数组与链表。逻辑结构：针对常见问题归纳定义的一套数据规则。常见的：数组，链表，栈，队列，散列表，跳表，二叉树，图。最终对应到磁盘或内存中只有连续与非连续存储。3，算法设计的标准：在最短的时间内使用最少的资源获取一个准确的结果有

单向时间轴·2023-09-11 17:55

C++动态内存管理+模板

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

不是笨小孩i·2023-09-11 17:50

数据结构与算法-树论基础&二叉树

大家来看以下几个结构：下图中的结构除了一颗不是树其余的都是，我们可以发现这个跟我们现实生活的树是不是非常相似.在树形结构里面有几个重要的术语：1.结点：树里面的元素。2.父子关系：结点之间相连的边3.子树：当结点大于1时，其余的结点分为的互不相交的集合称为子树4.度：一个结点拥有的子树数量称为结点的度5.叶子：度为0的结点6.孩子：结点的子树的根称为孩子结点7.双亲：和孩子结点对应8.兄弟：同一个

玛卡巴咖·2023-09-11 10:10

数据结构与算法-Btree&B+Tree

一：引入作为一个IT从业者大家对数据库肯定是都知道的，大家应该知道在数据库中有个索引，在一张表中用了索引与不用索引那查找效率简直就是天壤之别，但是大家有没思考过，你经常用的索引是什么样的数据结构呢？它为什么又能这么高效的查找呢？究竟使用了什么样的算法呢？select*fromuserwhereuser_id=100select*fromuserwhereuser_id>10select*fromu