当前位置： 首页 > news >正文

数据结构 | 查漏补缺之DFS、BFS、二次探测再散列法、完全二叉树、深度计算

news 文章来源：https://blog.csdn.net/kazuma_hn/article/details/134819359 2024/11/16 21:27:57

目录

DFS&BFS

哈希表-二次探测再散列法 

完全二叉树&深度计算

排序 

快速排序-挖坑法

插入、选择、冒泡、区别

 

DFS&BFS

哈希表-二次探测再散列法 

完全二叉树&深度计算

排序 

快速排序-挖坑法

插入、选择、冒泡、区别

插入从第一个元素开始，后面的元素与前面以及排序好的元素比较，插入其中，使其有序，最终效果是前面的有序
选择选择第一个元素，与其他元素比较（n-1），找到最小的元素与第一个元素交换，最终达到效果是前面的元素有序
冒泡两个两个之间比较，像冒泡泡一样，第一轮最后一个元素有序，不用动它

相关文章：

数据结构 | 查漏补缺之DFS、BFS、二次探测再散列法、完全二叉树、深度计算

目录 DFS&BFS 哈希表-二次探测再散列法 完全二叉树&深度计算 排序 快速排序-挖坑法 插入、选择、冒泡、区别 DFS&BFS 哈希表-二次探测再散列法 完全二叉树&深度计算 排序 快速排序-挖坑法 插入、选择、冒泡、区别 插入从第一个元素开始&#xff0c…...

编程日记 2023/12/6 8:55:46

用python实现单链表的基础操作

1 问题 用python实现单链表的基础操作：插入，删除，遍历，判空，清空链表，求长度，获取元素，判断元素是否存在。 2 方法 解决问题的步骤采用如下方式： 使用函数和类的方法来实…...

编程日记 2023/12/6 8:51:42

[头歌系统数据库实验] 实验3 MySQL的DDL语言

目录 第1关：将P表中的所有红色零件的重量增加6 第2关：把P表中全部红色零件的颜色改成蓝色 第3关：将SPJ表中由S5供给J4的零件P6改为由S3供应 第4关：将SPJ表中所有天津供应商的QTY属性值减少11（用子查询方式&#x…...

编程日记 2023/12/6 8:50:41

系统运维安全之病毒自检及防护

一、前言 Linux勒索病毒（Linux ransomware）是一种最令人恶心的计算机恶意病毒，它以侵入Linux系统，捆绑文件并要求支付赎金才能释放文件为主要目的，破坏用户的数据，造成数据讹诈。Linux勒索病毒它们的存在已…...

编程日记 2023/12/6 8:49:40

Mabatis处理异常屏蔽SQL返回前端全局异常捕获处理

文章目录 Mabatis处理异常屏蔽SQL返回前端全局异常捕获处理结论1 java异常体系2 Spring框架异常处理3 定位Spring框架转化为哪种unchecked异常3.1 捕获RuntimeException定位Spring框架转化抛出的异常类3.2 进一步查看包名判断3.3 识别MyBatisSystemException下级实现3.3 识别My…...

编程日记 2023/12/6 8:45:36

黑豹程序员-java发邮件，发送内容支持html，带多附件的案例

介绍 发邮件mail是常见的软件功能&#xff0c;下面利于spring和java的mail库实现发送内容支持html&#xff0c;带多附件的案例 开启SMTP邮件发送协议 谁提供的SMTP邮件服务&#xff0c;就找谁开启。QQ邮箱类似。 依赖 <!--Java MAil 发送邮件API--><dependency&g…...

编程日记 2023/12/6 8:44:35

[LeetCode] 15. 三数之和

15. 三数之和 给你一个整数数组 nums &#xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k &#xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 **注意&#xff1a;**答案中不可以包含重复…...

编程日记 2023/12/6 8:43:35

Android Chips(标签)

目录 一、流式布局标签发展历程 二、类型及使用 2.1 Chip.Action(默认值) 2.2 Chip.Entry 2.3 Chip.Filter 2.4 Chip.Choice 三、常用事件 3.1 OnClickListener 3.2 OnCheckedChangeListener 3.3 OnCloseIconClickListener 四、ChipGroup 4.1 ChipGroup Chip.Choi…...

编程日记 2023/12/6 8:41:33

飞行汽车开发原理（上）

前言 小节的安排是由浅入深&#xff0c;要按顺序读&#xff1b;有电路知识基础的同学可跳到“计算机电路”一节开始。因为知识点之间有网状依赖&#xff0c;没办法按分类来讲。 为了避免过于深入、越讲越懵&#xff0c;很多描述仅为方便理解、不求严谨。 半导体特性 导体&a…...

编程日记 2023/12/6 8:38:30

22、pytest多个参数化的组合

官方实例 # content of test_multi_parametrie.py import pytestpytest.mark.parametrize("x",[0,1]) pytest.mark.parametrize("y",[2,3]) def test_foo(x,y):print("{}-{}".format(x,y))pass解读与实操 要获得多个参数化参数的所有组合&…...

编程日记 2023/12/6 8:37:29

【网络奇缘】- 如何自己动手做一个五类|以太网|RJ45|网络电缆

​ ​ &#x1f308;个人主页: Aileen_0v0&#x1f525;系列专栏: 一见倾心,再见倾城 --- 计算机网络~&#x1f4ab;个人格言:"没有罗马,那就自己创造罗马~" 本篇文章关于计算机网络的动手小实验---如何自己动手做一个网线&#xff0c; 也是为后面的物理层学习进…...

编程日记 2023/12/6 8:35:27

【从零开始学习JVM | 第三篇】类的生命周期（高频面试）

前言&#xff1a; 在Java编程中&#xff0c;类的生命周期是指类从被加载到内存中开始&#xff0c;到被卸载出内存为止的整个过程。了解类的生命周期对于理解Java程序的运行机制以及性能优化非常重要。 在本文中&#xff0c;我们将深入探讨类的生命周期&#xff0c;从类加载到…...

编程日记 2023/12/6 8:34:26

详解前后端交互时PO,DTO,VO模型类的应用场景

前后端交互时的数据传输模型 前后端交互流程 前后端交互的流程: 前端与后端开发人员之间主要依据接口进行开发 前端通过Http协议请求后端服务提供的接口后端服务的控制层Controller接收前端的请求Contorller层调用Service层进行业务处理Service层调用Dao持久层对数据持久化 …...

编程日记 2023/12/6 8:32:24

力扣295. 数据流的中位数

优先队列 思路&#xff1a; 中位数是排序中间的数值&#xff1a;S1.M.S2可以使用两个优先队列来存放两边的数值&#xff0c;总是使得左侧的堆顶是最大的&#xff0c;右侧的堆顶是最小的&#xff0c;即使用大顶堆存放 S1&#xff0c;使用小顶堆存放S2&#xff0c;使得两个队列的…...

编程日记 2023/12/6 8:29:22

英语二笔记

完型填空 20题/0.5分 总分10， 至少拿8分 阅读理解A 20题/2分 总分40 至少拿24分 阅读理解B 5题/2分 总分10 至少拿6分 短文翻译 1题/15分 …...

编程日记 2023/12/6 8:28:21

【OpenSSH升级】升级后证书认证登录突然失效

上一篇“【OpenSSH升级】无论密码输入正确与否总是登录失败&#xff08;error: Could not get shadow information for root&#xff09;”总结了CentOS7上的openssh从7.4升级到9.4之后&#xff0c;密码认证失败问题&#xff0c;这里再总结一下证书认证失效问题。 大多数情况下…...

编程日记 2023/12/6 8:26:19

pytest +uiautomator2+weditor app自动化从零开始

目录结构1.0 把设备连接单独移出去了 模块操作代码&#xff0c;有一些流程操作和断言方法 from devices import dv from time import sleep import random from tool.jt import capture_screenshotdef initialization(func):def wrapper():sleep(1)dv.app_stop(com.visteon.…...

编程日记 2023/12/6 8:21:14

【计算机网络笔记】物理层——信道与信道容量

系列文章目录 什么是计算机网络&#xff1f; 什么是网络协议&#xff1f; 计算机网络的结构 数据交换之电路交换 数据交换之报文交换和分组交换 分组交换 vs 电路交换 计算机网络性能&#xff08;1&#xff09;——速率、带宽、延迟 计算机网络性能&#xff08;2&#xff09;…...

编程日记 2023/12/6 8:18:12

深度学习火车票识别系统 计算机竞赛

文章目录 0 前言1 课题意义课题难点&#xff1a; 2 实现方法2.1 图像预处理2.2 字符分割2.3 字符识别部分实现代码 3 实现效果4 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 图像识别 火车票识别系统 该项目较为新颖&#xff0c;适…...

编程日记 2023/12/6 8:17:11

C++EasyX之井字棋

视频链接 井字棋 用EasyX和C实现井字棋小游戏 源码及注释 #include<graphics.h>char board_data[3][3] {{-,-,-},{-,-,-},{-,-,-}, };char current_piece O;//检测指定棋子的玩家是否获胜 bool CheckWin(char c) {// 检查每一行for (int i 0; i < 3; i){if (bo…...

编程日记 2023/12/6 8:16:10

12.5_黑马数据结构与算法Java

目录 001 二分查找 算法描述 002 二分查找 算法实现 003 二分查找 问题1 循环条件 004 二分查找 问题2 中间索引 thinking&#xff1a;反码补码原码&#xff1f; thinking&#xff1a;二进制转十进制&#xff1f; thinking&#xff1a;无符号右移&#xff1f; 005 二分…...

编程日记 2023/12/6 8:15:09

【PID学习笔记 5 】控制系统的性能指标之一

写在前面 PID在实际工程中最重要的工作就是调参&#xff0c;那么首先就要了解控制系统的性能指标。上文最后简要介绍了控制系统的基本要求&#xff0c;本文开始将系统学习控制系统的性能指标&#xff0c;内容比较多&#xff0c;初步计划是分三节来讲解。本文重点介绍性能指标的…...

编程日记 2023/12/6 8:14:08

HarmonyOS学习--TypeScript语言学习（三）

本章目录如下 一、条件语句 二、迭代器 三、循环 四、函数 五、类 一、条件语句 条件语句用于基于不同的条件来执行不同的动作。TypeScript 条件语句是通过一条或多条语句的执行结果&#xff08;True 或 False&#xff09;来决定执行的代码块。 在 TypeScript 中&#x…...

编程日记 2023/12/6 8:13:07

Matlab 镜像变换（2D）

文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 镜像变换是一个非常有趣的过程，它有着一个通用的套路（以2D为例）：一个点围绕一个给定对称轴的镜像可以通过平移对称轴上一点，然后旋转它，使对称轴与x轴对齐，之后我们将旋转后的点的y坐标置为负，最后再将对称…...

编程日记 2023/12/6 8:11:05

SpringBoot3-快速体验

1、pom.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0.…...

编程日记 2023/12/6 8:10:04

计数问题（数位DP）

题目大意&#xff1a;给定一个区间&#xff0c;求该区间内0 ~ 9出现的次数&#xff0c;多次询问&#xff0c;以0 0结束询问 测试用例&#xff1a; 输入&#xff1a; 1 10 44 497 346 542 1199 1748 1496 1403 1004 503 1714 190 1317 854 1976 494 1001 1960 0 0 输出&#xff…...

编程日记 2023/12/6 8:09:03

SQL Server事务（Transaction）

5. 事务（Transaction） 5.1. 事务概念 事务是关系库中不可分割的一系列数据库操作，这些操作必须要么整体成功，要么整体失败。事务维护数据完整性，保证数据库总是处于一致性状态。虽然，各关系库中事务实现和操作的具体细节有所不同，但基本概念和功能完全相同，而具体操作…...

编程日记 2023/12/6 8:05:00

Python语言基础学习大纲（由某大模型生成）

自从上次经丙察察游了一次滇藏线&#xff0c;已有3个没写一篇了。今天利用由某大模型生成的上面这张思维导图&#xff0c;配合这个大模型生成的6000多字拼凑出一篇博文聊以交差。 Python语言概述 一、语言特点 1.语法简单明了 Python的语法简洁易懂&#xff0c;使得编写代码…...

编程日记 2023/12/6 8:03:59

nodejs+vue+微信小程序＋python＋PHP天天网站书城管理系统的设计与实现-计算机毕业设计推荐

本项目主要分为前台模块与后台模块2个部分&#xff0c;详细描述如下&#xff1a;   &#xff08;1&#xff09;前台模块 首页: 首页可以起到导航的作用&#xff0c;用户想要了解网站 &#xff0c;网站首页为用户可以深入了解网站提供了一个平台&#xff0c;它就向一个“导游”…...

编程日记 2023/12/6 8:02:57

工业机器视觉megauging（向光有光）使用说明书（十二，轻量级的visionpro）

关于最后一个工具的介绍&#xff1a;就是这个“相机图像” 我们可以鼠标双击点进去看一看&#xff1a; 在图像上点击&#xff0c;就可以截取一块图像&#xff0c;是可以放大缩小的&#xff0c;这个放大很low&#xff0c;是我以前研究缩放入门时的版本&#xff0c;本想删除&…...

编程日记 2023/12/6 8:00:56

网站开发类书籍/海南网站制作公司

魅族lipro智能家居鸿蒙系统是可以让用户尽享便捷智能生活的软件&#xff0c;引入全新的鸿蒙系统&#xff0c;让用户进行操作更加流畅轻松&#xff0c;随时都可以去感受最佳的生活服务方式&#xff0c; 而且用户用户进行全新系统的更新都是简单便捷&#xff0c;任何时候都是直接…...

编程日记 2024/11/16 21:02:08

网站开发专业公司有哪些/seo管家

[pixiv] https://www.pixiv.net/member_illust.php?modemedium&illust_id60481118 由于今天考了一道博弈的问题&#xff0c;我竟什么都不会&#xff01;于是把之前大佬的讲稿翻出来从头学起 博弈论的基础嘛&#xff0c;就先不提什么SG函数了。简单的讲讲如何判断先手必胜…...

编程日记 2024/11/16 20:50:03

营销型网站建设软件/免费网站推广群发软件

工作回顾前几天&#xff0c;我在公园里进行了一次冲刺回顾。 阳光普照&#xff0c;我们所有人都在努力完成积压工作&#xff0c;因此&#xff0c;这对每个人的努力都是一种不错的回报。 在户外举行回顾展也可以使它充满活力和热情&#xff0c;而这在小房间里很难找到。 我以前…...

编程日记 2024/11/16 19:52:56

做货代的可以在哪些网站打广告/建站平台哪个好

最近在使用遇到一个问题需要把csv格式的文件转成xls&#xff0c;随便新建一个excel&#xff0c;然后打开&#xff0c;选择“开发工具”&#xff0c;找到下图“宏”&#xff0c;如果跟下图一样的话就需要先启用宏&#xff0c;启用之后可以直接把下面的代码直接复制到代码区&…...

编程日记 2024/11/16 19:44:14

网站空间与服务器的区别/实体店怎么引流推广

流量控制 流量限制 (rate-limiting)&#xff0c;它可以用来限制客户端在指定时间内 HTTP 请求的数量。请求可以是GET 请求&#xff0c;也可以是登录表单的 POST 请求。流量限制可以用作安全目的&#xff0c;如减慢暴力密码破解速率等。通过将传入请求的速率限制为真实用户的典型…...

编程日记 2024/11/16 16:40:33

php网站插件/怎么创建网站的快捷方式

通常修改网卡物理MAC地址的方法是通过软件信息的方法来实现&#xff0c;当然也可直接修改网卡ROM信息来实现修改地址的方法。在此学习啦小编就与大家分享一下修改笔记本MAC地址的方法。修改笔记本的物理地址的方法首先&#xff0c;我们需要了解当前的物理MAC地址。点击“开始”…...

编程日记 2024/11/16 14:53:59