分治法(快速排序、归并排序)
2024-08-06 01:42 | 分类:软件设计 | 评论:0 次 | 浏览: 89
4.快速排序重在划分,分解:数组A[p..r]被划分为两个子数组A[p. .q-1]和A[q+1,r],使得A[q]为大小居中的数,左侧A[...
数据结构 排序算法——选择排序与堆排序_直接选择排序和堆序的区别(1)
2024-08-06 01:39 | 分类:软件设计 | 评论:0 次 | 浏览: 192
对于堆排序,我们是分成了三个部分,第一部分是先去实现一个向下调整算法,接着第二部分我们需要去建堆,将这个左右子树都调整为大顶堆或是小顶堆,第...
算法分析与设计第三章——(排序算法)
2024-08-06 01:39 | 分类:软件设计 | 评论:0 次 | 浏览: 89
蛮力排序:冒泡,插入,选择排序分治排序算法:树形选择排序、快速排序、归并排序、堆排序、计数排序、桶排序一系列问题
数据结构之排序算法(三)
2024-08-06 01:38 | 分类:软件设计 | 评论:0 次 | 浏览: 195
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常...
【数据结构】——归并排序和计数排序
2024-08-06 01:37 | 分类:软件设计 | 评论:0 次 | 浏览: 200
【数据结构】——归并排序和计数排序:干货十足,图文并茂,不容错过的优质好文,欢迎小伙伴们前来学习!!!
常见的排序算法的时间复杂度
2024-08-06 01:37 | 分类:软件设计 | 评论:0 次 | 浏览: 99
接着,对每个桶中的元素进行排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序),最后依次将各个桶中的元素取出,得到的就是有序...
【数据结构】哈希表上——开放寻址法
2024-08-06 01:35 | 分类:软件设计 | 评论:0 次 | 浏览: 183
大家好久不见,今天来讲解一下哈希表的基本原理并使用开放寻址法实现简单哈希表。开放寻址法代码比较简单,但很容易发生踩踏事件,这也导致他不如 另...
List 去重两种方式:stream(需要JDK1.8及以上)、HashSet
2024-08-06 01:35 | 分类:软件设计 | 评论:0 次 | 浏览: 73
【代码】List 去重两种方式:stream(需要JDK1.8及以上)、HashSet。
【漏洞复现】CVE-2004-2761:使用弱哈希算法签名的 SSL 证书(SSL Certificate Signed Using Weak Hashing Algorithm)
2024-08-06 01:35 | 分类:软件设计 | 评论:0 次 | 浏览: 81
本次复现是针对编号为CVE-2004-2761的漏洞,由于条件有限,本次复现通过创建自签名证书进行操作。解决证书链中的 SSL 证书使用弱哈...
MD5哈希算法:原理、应用与安全性深入解析
2024-08-06 01:35 | 分类:软件设计 | 评论:0 次 | 浏览: 77
MD5(Message Digest Algorithm 5,信息摘要算法5)是一种广泛使用的哈希算法,它将任意长度的“字节串”映射为一个固...
-哈希表-
2024-08-06 01:30 | 分类:软件设计 | 评论:0 次 | 浏览: 177
哈希表(Hash Table)是一种非常重要的数据结构,它使用哈希函数(Hashing Function)将键(key)映射到存储桶(buc...
密码学中哈希表除p留余法和二次探测法的简单实例
2024-08-06 01:30 | 分类:软件设计 | 评论:0 次 | 浏览: 71
前言选题是哈希表的相关简单应用,假设模拟了某系统前端登录采用8个英文字母组成的密码,为防止密码明文被窃取,后台系统验证模块采用长度为m=10...
2. 基础数据结构之哈希表
2024-08-06 01:29 | 分类:软件设计 | 评论:0 次 | 浏览: 164
哈希表是由多个key-value对来组成的,它有两个重要性质O1keyvalue哈希表还可以去帮助实现离散化:差分专题中的离散化差分就是借助...
算法基础5:哈希表、有序表、链表
2024-08-06 01:29 | 分类:软件设计 | 评论:0 次 | 浏览: 186
哈希表(Hash Table),也称为散列表,是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。哈希表的基本思想是通过哈希函数把键...
算法数据结构基础——哈希表(Hash Table)
2024-08-06 01:26 | 分类:软件设计 | 评论:0 次 | 浏览: 176
哈希表(Hash Table):也叫做散列表。是根据关键码值(Key Value)直接进行访问的数据结构。哈希表通过「键key」和「映射函数...
搜索回溯算法(DFS)1------递归
2024-08-06 01:25 | 分类:软件设计 | 评论:0 次 | 浏览: 60
本文章是搜索回溯算法的第一篇,带大家再复习了一下递归,运用例题加代码来辅助讲解,每题的解题方法均使用模板可以放心使用。后续的章节会带领大家深...
FloodFill算法---DFS
2024-08-06 01:20 | 分类:软件设计 | 评论:0 次 | 浏览: 56
floodfill算法是一种图像处理算法,用于填充连通区域。它的作用是将指定的像素点及其相邻的相同颜色的像素点都填充为指定的颜色,从而形成一...
数据结构之《二叉树》(中)
2024-08-06 01:19 | 分类:软件设计 | 评论:0 次 | 浏览: 212
中学习了树的相关概念,还了解的树中的二叉树的顺序结构和链式结构,在本篇中我们将重点学习二叉树中的堆的相关概念与性质,同时试着实现堆中的相关方...
数据结构奇妙旅程之二叉树初阶
2024-08-06 01:19 | 分类:软件设计 | 评论:0 次 | 浏览: 182
ʕ̯•͡˔•̯᷅ʔ大家好,我是xiaoxie.希望你看完之后,有不足之处请多多谅解,让我们一起共同进步૮₍❀ᴗ͈ . ᴗ͈ ა本文由xiao...
数据结构——散列表查找性能综合实验 #散列表 #树表 #线性探测法 #拉链法 #装填因子 #查找 #实验报告
2024-08-06 01:18 | 分类:软件设计 | 评论:0 次 | 浏览: 163
通过编写两种具有不同冲突处理方式的散列表,并改变散列表的哈希除数,装填因子等,探究其对平均查找长度 ASL,即查找效率的影响。并将散列表查找...
【数据结构】数据结构试卷7份附答案
2024-08-06 01:17 | 分类:软件设计 | 评论:0 次 | 浏览: 176
数据结构试卷1、与线性表的顺序存储不相符的特性是( )。A.不便于插入和删除 B.必须连续的存储空间C.需另外开辟空间保存元素间的关系 D....
【数据结构】队列——循环队列(详解)
2024-08-06 01:17 | 分类:软件设计 | 评论:0 次 | 浏览: 166
0 循环队列循环队列(Circular Queue)是队列的一种实现方式,它通过将队列存储空间的最后一个位置与第一个位置相连接,形成一个循...
Druid【基础 01】是什么+主要特点+设计原则+架构+数据结构(简单入门Druid)
2024-08-06 01:17 | 分类:软件设计 | 评论:0 次 | 浏览: 195
Druid【基础 01】是什么+主要特点+设计原则+架构+数据结构(简单入门Druid)
数据结构之初始二叉树(4)
2024-08-06 01:15 | 分类:软件设计 | 评论:0 次 | 浏览: 173
二叉树的前序遍历、二叉树的层序遍历、根据二叉树的前序和中序遍历构造二叉树、二叉树的最近公共祖先、根据二叉树创建字符串