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

数据结构--》解锁数据结构中树与二叉树的奥秘（一）

接下来让我们开启数据结构与算法的奇妙之旅吧。目录树和森林的

亦世凡华、·2023-10-10 07:54

【数据结构与算法python】哈希查找算法的python实现

1、Hashing在文章《【数据结构与算法python】顺序查找算法的python实现（无序表）》与《【数据结构与算法python】顺序查找算法的python实现（有序表）中，我们利用数据集中关于数据项之间排列关系的知识

LaiYoung1022·2023-10-10 05:15

4.查找算法（python）

写在前面小弟初识数据结构与算法，本文是个人的学习记录查找算法4.1算法综述4.2线性查找4.2.1定义4.2.2代码实现4.3间隔查找4.3.1二分查找4.3.2斐波那契查找4.3.3插值查找4.3.4

不断努力的统计小张·2023-10-10 05:13

python数据结构与算法--二分查找

前言：查找可以说是我们代码里用得比较多的操作，比如我们经常需要在一个列表里找到我们需要的一个元素，然后返回它的位置。其实哈希表就是非常高效率的查找数据结构，很明显地它是用空间换时间。这一节介绍两个基本的基于线性结构的查找。不过在讲二分查找之前，我们先谈谈算法的时间复杂度和空间复杂度1、复杂度1.1时间复杂度1）时间复杂度是用来估计算法运行时间的一个式子（单位）。2）常见的时间复杂度（按效率排序）O

且行且安~·2023-10-10 05:43

LeetCode高频题73. 矩阵置零

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

冰露可乐·2023-10-10 05:36

数据结构与算法——3. 线性结构的概念

文章目录一、线性结构（LinearStructure）1.线性结构的定义2.常见的线性结构一、线性结构（LinearStructure）1.线性结构的定义线性结构是一种有序数据项的集合，其中的每个数据都有唯一的前驱和后继，除了第一个没有前驱，最后一个没有后继；新的数据项加入到数据集中时，只会加入到原有某个数据项之前或之后。2.常见的线性结构线性结构有多种，根据数据项增减方式的不同，诞生了多种线性结

花_城·2023-10-10 05:03

尚硅谷Java数据结构与算法——006线性结构和非线性结构

线性结构线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。线性结构常见的有：数组、队列、链表和栈。非线性结构非线性结构包括：二维数组，多维数组，广义表，树结构，图结构。

淘淘图兔兔呀·2023-10-10 05:32

数据结构与算法——查找

数据结构与算法基础什么是查找？

我愛食黃燜雞·2023-10-10 05:01

复习速通-1轮-两周

复习速通1轮-两周8.11-8.24项目：数理类：概率论与数理统计、线性代数、离散数学专业：数据结构与算法、计算机网络、操作系统、计算机组成原理预期目标：能说清楚核心概念，理出思维导图，重点第一章细分计划

鱼竿钓鱼干·2023-10-10 04:18

Linux基础工具

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

不是笨小孩i·2023-10-09 22:13

【数据结构】什么是算法

个人主页:修修修也所属专栏:数据结构⚙️操作环境:VisualStudio2022目录一.算法的定义1.算法的概念2.数据结构与算法的关系二.算法的特性输入输出有穷性确定性可行性三.算法的设计要求1.正确性

修修修也·2023-10-09 21:02

数据结构与算法--位图&布隆过滤器

位图位图可以看成是一种比较“特殊”的散列表。比如有1千万个整数，要查找某个整数是否在这1千万个整数中，就可以使用位图。如果整数的范围在1到1亿之间，申请一个大小为1亿、整数类型为布尔类型的数组。将这1亿个整数作为数组下标，将对应到数组值设置成true。比如有整数5就设置array[5]=true。查询某个整数k是否在这1亿个整数中的时候，只需要读取array[k]是否等于true。不过，很多语言提

让我们荡起双桨呀·2023-10-09 20:42

数据结构与算法设计分析——分治法

目录一、分治法的定义二、分治法的基本步骤三、分治法的应用（一）查找算法二分（折半）查找（二）排序算法1、交换排序——快速排序2、归并排序一、分治法的定义分而治之可称为分治法，即逐个击破，分而治之，含义是将一个复杂问题分解成多个子问题来解决，一直分下去直到每个子问题都可以简单地求解出来，最后合并所有的解，从而得到复杂问题的解。该方法在《数据结构》中的应用场景有查找算法（二分查找）、排序算法（快速排序

晚风(●•σ )·2023-10-09 18:16

数据结构与算法（五）：树

参考引用Hello算法Github：hello-algo1.二叉树二叉树（binarytree）是一种非线性数据结构，代表着祖先与后代之间的派生关系，体现着“一分为二”的分治逻辑与链表类似，二叉树的基本单元是节点，每个节点包含：值、左子节点引用、右子节点引用/*二叉树节点结构体*/structTreeNode{intval;//节点值TreeNode*left;//左子节点指针TreeNode*r

Robot_Yue·2023-10-09 17:04

数据结构与算法（七）：搜索算法

参考引用Hello算法Github：hello-algo1.二分查找二分查找（binarysearch）是一种基于分治策略的高效搜索算法。它利用数据的有序性，每轮减少一半搜索范围，直至找到目标元素或搜索区间为空为止给定一个长度为n的数组nums，元素按从小到大的顺序排列，数组不包含重复元素。请查找并返回元素target在该数组中的索引。若数组不包含该元素，则返回-1先初始化指针i=0和j=n-1，

Robot_Yue·2023-10-09 17:04

数据结构与算法（六）：堆

参考引用Hello算法Github：hello-algo1.堆堆（heap）是一种满足特定条件的完全二叉树，主要可分为下图所示的两种类型小顶堆minheap：任意节点的值≤其子节点的值大顶堆maxheap：任意节点的值≥其子节点的值堆作为完全二叉树的一个特例，具有以下特性最底层节点靠左填充，其他层的节点都被填满将二叉树的根节点称为“堆顶”，将底层最靠右的节点称为“堆底”对于大顶堆（小顶堆），堆顶元

Robot_Yue·2023-10-09 17:34

【数据结构与算法】三种简单排序算法，包括冒泡排序、选择排序、插入排序算法

冒泡排序算法冒泡排序他是通过双重循环对每一个值进行比较，将小的值向后移动，以达到最终排序的结果，他的时间复杂度为O(n^2)。/***冒泡排序*@paramarr*/publicstaticvoidbubbleSort(int[]arr){intl=arr.length;for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=te

别倒在黎明之前·2023-10-09 17:00

数据结构与算法（八）：排序算法

参考引用Hello算法Github：hello-algo1.选择排序选择排序的工作原理非常直接：开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序区间的末尾，设数组的长度为n初始状态下，所有元素未排序，即未排序（索引）区间为[0,n-1]选取区间[0,n-1]中的最小元素，将其与索引0处元素交换。完成后，数组前1个元素已排序选取区间[1,n-1]中的最小元素，将其与索引1处元素交换。完成

Robot_Yue·2023-10-09 17:55

数据结构与算法学习 (02)线性表

1.1线性表的概念满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象,相邻数据元素之间存在这个序偶关系.诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表"。即将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。线性表中的元素的个数n定义为线性表的长度,如果n=0则称为空表。使用线性表存储的数据，如同

暱稱已被使用·2023-10-09 15:58

单调队列---数据结构与算法

简介队列也是一种受限制的线性表和栈相类似，栈是先进后出，而队列是先进先出，就好像一没有底的桶，往里面放东西，如图在这里也是用数组来实现队列，用数组实现的叫做顺序队列队列的数组模拟constintN=1000010;//在队尾插入元素队头弹出元素intq[N],hh,tt=-1;//hh代表队头tt代表队尾//插入q[++tt]=x;//弹出hh++;//判断队列是否为空if(hh=a[y]并且x>

不是颜·2023-10-09 13:02

数据结构与算法之美笔记——跳表

摘要:跳表是基于链表的数据结构，查找、插入及删除数据时间复杂度都为，空间复杂度为，也是利用了空间换时间的概念提高了链表的执行效率。基于链表的二分查找在之前的文章有提到过二分查找基于链表实现时会导致算法效率严重下降，但的执行效率实在诱人，难道链表没有办法在不降低二分查找执行效率的基础上实现它吗？链表肯定有相应的解决方案，但需要使用基于链表扩展的数据结构「跳表」（Skiplist）。跳表的英文名「Sk

Cloneable·2023-10-09 12:03

数据结构与算法之计数排序

目录计数排序概念代码实现时间复杂度计数排序概念计数排序（CountingSort）不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。排序步骤：找出待排序的数组中最大和最小的元素；统计数组中每个值为i的元素出现的次数，存入数组C的第i项；对所有的计数累加（从C中的第一个元素开始，每一项和前一

袁袁袁袁满·2023-10-09 11:36

读书笔记 - 数据结构与算法javascript描述

一数组数组：元素可以通过索引来任意存取，索引通常是数字，用力啊计算元素之间存储位置的偏移量。JavaScript中的数组是一种特殊的对象，用来表示偏移量的索引是该对象的属性，索引可能是整数。然而，这些数字索引在内部被转换为字符串类型，这是因为JavaScript对象中的属性名必须是字符串。数组在JavaScript中只是一种特殊的对象，所以效率上不如其他语言中的数组高。数组使用//创建数组vara

yanling.zhang·2023-10-09 11:32

《学习JavaScript数据结构与算法》第三章数组

文章目录前言一、创建&初始化数组二、操作数组push()-添加元素于末尾unshift()-添加元素于开头pop()-从数组末尾开始删除元素shift()-从数组开头开始删除元素splice()-在数组任意位置添加或删除元素slice()-截取一部分作为新数组返回concat()-数组拼数组sort()-数组排序三、二维多维数组1.构建二维数组2.迭代二维数组四、JavaScript数组方法参考r

白瑕·2023-10-09 11:59

数据结构与算法之图: 图及其深度和广度优先遍历实现 (Typescript版)

图网络结构的抽象模型，是一组由边连接的节点图可以表示任何二元关系，道路，航班由边连接的节点图中节点多，但是一条边只能连接两个节点js中没有图，但可以用Objct和Array构建图图的表示法：临接矩阵，临接表，关联矩阵…临接矩阵表示法：用矩阵表示比如这个图上有n个节点,A,B,C,…N我们画出一个矩阵，横纵都是A->N这n个节点这个矩阵默认全部填充0,如果A能连接到B,则在这个矩阵中以A为横轴，B为

Wang's Blog·2023-10-09 11:54

【零基础学Java】第一天 JDK的安装和环境配置(保姆级教程，内含JDk安装包）

系列专栏阶段一：Java基础编程目前已原创10篇阶段二：数据结构与算法阶段三：操作系统阶段四：计算机网络目录配置Java的开发环境--JDK1.那什么是JDK呢2.那什么又是JRE呢3.那什么又

小学生！！·2023-10-09 10:09

Android Weekly #36 ：把事情做好不是重点，如何找到正确的事才是关键

以及过去一周发现的经典文章沉思录|开篇:Kotlin的「丑与美」，以及「最佳实践」[1]：Kotlin其实是一个非常宽泛的话题，除了语法特性层面的「丑」与「美」，其实还有许多能聊的东西，比如：编程范式、DSL设计、数据结构与算法

Grackers·2023-10-09 09:32

数据结构与算法--疫苗预约管理系统(C语言)

目录前言1·设计目的2·设计内容与要求2·1·课题要求3·设计思路3·1关键问题描述3·2解决方法4·具体实现总结前言这是之前在学习数据结构与算法的时候，写的疫苗预约管理系统；也可以作为参考供大家使用；

一窍不通的小李·2023-10-09 04:03

数据结构与算法基础------前言

wenbuxiao·2023-10-09 04:03

数据结构与算法基础---前言

数据结构与算法基础前言这门课是讲什么的？这门课重要吗？这门课好学吗？怎么才能学好这门课？课程安排前言通过B站，把数据结构与算法基础这门课学习了一遍。

爱学习的周Sir·2023-10-09 04:32

数据结构与算法(零)-前言

文章目录JavaScript数据结构与算法一、什么是数据结构？结论常见的数据结构二、什么是算法（Algorithm）？

一个爱编程的男孩·2023-10-09 04:32

数据结构与算法之2-3树

IT 涓涓清泉·2023-10-09 04:30

数据结构与算法-二分查找

条件：数据结构是顺序存储结构且有序，就可以使用二分查找去找到特定的数据。不有序，则先使用排序算法。题目：洛谷二分查找模板题原理：首先找到这串数字中间位置的那个数，然后与需要查询的数比较如果要查询的数小于中间那个数，那么答案肯定在左边如果要查询的数大于中间那个数，那么答案肯定在右边如果等于的话继续在左边找，因为找到的位置还不能确定是第一个数如此重复，直到要查询的区域变为1。参见原话代码：/***二分

@Moota·2023-10-08 23:45

【数据结构--八大排序】之快速排序

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、快速排序的单趟排序方法一：霍尔法1.基本思路：2.原理图：3.动图：4.代码实现：方法二

阿然成长日记·2023-10-08 23:27

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

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

彭旭锐·2023-10-08 21:11

【C/C++数据结构 - 1】：数据结构与算法基础

文章目录数据结构算法基础冒泡排序选择排序二分查找数据结构数据结构是随着计算机科学的发展而建立起来的围绕非数值计算问题的一门科学，是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。通过精心选择的数据结构可以带来更高的运行或存储效率。首先建立问题的数据模型：数据的组成结构，数据的关联方式，以及实施相应运算后，数据组成结构的完整性。完整性：即是指不因对数据运算而改变数据模

街三仔·2023-10-08 19:50

数据结构与算法（持续更新）

线性表单链表单链表的定义由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。单链表的特点1.单链表不要求逻辑上相邻的两个元素在物理位置上也相邻，因此不需要连续的存储空间。2.单链表是非随机的存储结构，即不能直接找到表

didi-da·2023-10-08 16:07

数据结构与算法

排序快速排序参考文章:https://blog.csdn.net/weixin_43296982/article/details/123098472#define_CRT_SECURE_NO_WARNINGS#include#includevoidq_sort(int*a,intleft,intright){intcen=a[left];inti=left;intj=right;if(i>j)re

太极生两鱼·2023-10-08 13:46

【Java岗】Java程序员面试最强攻略，吃透这25个技术栈，大厂Offer拿到手软！！

集合容器、Java异常、并发编程、Java反射、Java序列化、JVM、Redis、SpringMVC、MyBatis、MySQL数据库、消息中间件MQ、Dubbo、Linux、ZooKeeper、分布式&数据结构与算法等

独孤球球·2023-10-08 13:50

Java基础知识总结（2023版）

MySQL数据库三、SpringBoot框架（35天）四、Redis中间件五、MongoDB数据库六、Netty网络编程七、23种设计模式八、微服务九、JavaScript零基础入门十、Vue基础知识十一、数据结构与算法大家好

哪吒·2023-10-08 09:19

C++：二维数组参数传递

《数据结构与算法分析》课后题1.2求解字谜问题用到了二维数组，一涉及数组和指针，我就必出错，在这里总结一下二维数组的参数传递。

Netfishless·2023-10-08 07:44

Python数据结构与算法58：排序与查找：小结

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为2分钟。本章小结在无序表或有序表上的顺序查找，其时间复杂度为。在有序表上进行二分查找，其最差复杂度为。散列表可以实现常数级时间的查找。完美散列函数作为数据一致性校验，应用很广。区块链技术是一种去中心化的分布式数据库，通过“工作量证明”机制来维持运行。排序的算法小结冒泡、选择和插入排序是的算法。谢尔排序在插入排

挂可挂·2023-10-08 07:00

【数据结构与算法】---链表

作者：旧梦拾遗186专栏：数据结构成长日记每日励志在通往未来的路上，每个人都是孤独的旅行者。你的人生不会辜负你的。那些转错的弯，那些流下的泪水，那些滴下的汗水，全都让你成为独一无二的自己。前言：今天小编带大家学习数据结构中的链表。目录链表1.1链表的概念及结构1.2链表的分类1.3链表的实现1.4完整代码：SList.hSList.ctest.c链表1.1链表的概念及结构概念：链表是一种物理存储结

旧梦拾遗186·2023-10-08 03:04

数据结构与算法-链表

链表链表特点单链表LinkedList与ArrayList数组VS链表循环链表双向链表单项链表实现双向链表实现链表链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。链表也是线性表；特点不需要连续的内存空间。有指针引用三种最常见的链表结构：单链表、双向链表和循环链表单链表从单链表图

问道玄霄·2023-10-08 03:04

数据结构与算法-单链表

通过上一章对于顺序表的学习，我们了解到顺序表的优点是：以物理位置相邻表示逻辑关系，任一元素均可随机存储。但同时它也存在着缺陷：进行插入和删除操作时，需要移动大量的元素，存储空间不灵活。这里，我们给大家引入链表，该结构不要求逻辑上相邻的数据元素物理上一定相邻，且插入和删除元素时不需要移动数据元素，只需要修改指针值。链表1.链表的概念及结构1.1链表的分类1.2数据结点的类型定义2.单链表2.1单链表

一口⁵个团子·2023-10-08 03:33

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

我们这里接着上一篇单链表继续往下深入学习循环链表、双向链表。链表3.循环链表3.1循环链表的概念3.2循环链表的基本操作3.2.1创建空表3.2.2插入操作3.2.3删除操作4.双向链表4.1类型定义4.2头插法创建双向链表4.3尾插法创建双向链表4.4插入操作4.5删除操作3.循环链表3.1循环链表的概念循环链表是一种头尾相接的链表。它的特点是由链表的尾结点的指针域不为空，而是指向头结点，整个链