动态规划专项讲解
2024-08-06 01:48 | 分类：软件设计 | 评论：0 次 | 浏览: 171
先设定dp[i]表示前i个数的最长上升子序列。每次转移完成后，对于第i+1次转移 我们只需要第i-1项（原本的dp[1]）和第i项（原本的d...
算法基础复盘笔记Day10【动态规划】—— 线性DP
2024-08-06 01:47 | 分类：软件设计 | 评论：0 次 | 浏览: 169
最长上升子序列这道题的时间复杂度是 O(n^2)，用在这道题会超时。如果把内层循环改为 二分查找，就能把内存查找时间降为 logn，则时间复...
【Leetcode】十八、动态规划：不同路径 + 全1的最大正方形
2024-08-06 01:46 | 分类：软件设计 | 评论：0 次 | 浏览: 167
因为只能向下、向右走，所以从起始点走到点（R，C），路径数等于，以起始点到点（R，C）为对角线的矩形里，到点（R，C）左侧点的路径数 + 到...
David Silver Lecture 3: planning by dynamic programming
2024-08-06 01:45 | 分类：软件设计 | 评论：0 次 | 浏览: 138
定义：核心思想：将复杂问题拆解成简单子问题。
动态规划之背包DP及其优化
2024-08-06 01:44 | 分类：软件设计 | 评论：0 次 | 浏览: 149
背包（Knapsack）问题是经典的动态规划问题，也很有实际价值。而最经典的背包问题有三种：01背包，多重背包，完全背包。
动态规划——矩阵连乘积问题（个人学习用）
2024-08-06 01:44 | 分类：软件设计 | 评论：0 次 | 浏览: 138
(1).找出最优解的性质(2).动态规划方程(3).自底向上计算最优值。
动态规划—摘花生问题
2024-08-06 01:43 | 分类：软件设计 | 评论：0 次 | 浏览: 126
不能从当前点 去找下一个最优点 （贪心思想 当前局部最优解 不能代表全局最优解），后面未知路径可能有很大的数值，当前的选择对最终结果产生了影...
分治法（快速排序、归并排序）
2024-08-06 01:42 | 分类：软件设计 | 评论：0 次 | 浏览: 133
4.快速排序重在划分，分解:数组A[p..r]被划分为两个子数组A[p. .q-1]和A[q+1,r],使得A[q]为大小居中的数，左侧A[...
数据结构 排序算法——选择排序与堆排序_直接选择排序和堆序的区别(1)
2024-08-06 01:39 | 分类：软件设计 | 评论：0 次 | 浏览: 245
对于堆排序，我们是分成了三个部分，第一部分是先去实现一个向下调整算法，接着第二部分我们需要去建堆，将这个左右子树都调整为大顶堆或是小顶堆，第...
算法分析与设计第三章——（排序算法）
2024-08-06 01:39 | 分类：软件设计 | 评论：0 次 | 浏览: 134
蛮力排序：冒泡，插入，选择排序分治排序算法：树形选择排序、快速排序、归并排序、堆排序、计数排序、桶排序一系列问题
数据结构之排序算法（三）
2024-08-06 01:38 | 分类：软件设计 | 评论：0 次 | 浏览: 249
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常...
【数据结构】——归并排序和计数排序
2024-08-06 01:37 | 分类：软件设计 | 评论：0 次 | 浏览: 253
【数据结构】——归并排序和计数排序：干货十足，图文并茂，不容错过的优质好文，欢迎小伙伴们前来学习！！！
常见的排序算法的时间复杂度
2024-08-06 01:37 | 分类：软件设计 | 评论：0 次 | 浏览: 143
接着，对每个桶中的元素进行排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次将各个桶中的元素取出，得到的就是有序...
【数据结构】哈希表上——开放寻址法
2024-08-06 01:35 | 分类：软件设计 | 评论：0 次 | 浏览: 235
大家好久不见，今天来讲解一下哈希表的基本原理并使用开放寻址法实现简单哈希表。开放寻址法代码比较简单，但很容易发生踩踏事件，这也导致他不如 另...
List 去重两种方式:stream(需要JDK1.8及以上)、HashSet
2024-08-06 01:35 | 分类：软件设计 | 评论：0 次 | 浏览: 115
【代码】List 去重两种方式:stream(需要JDK1.8及以上)、HashSet。
【漏洞复现】CVE-2004-2761:使用弱哈希算法签名的 SSL 证书(SSL Certificate Signed Using Weak Hashing Algorithm)
2024-08-06 01:35 | 分类：软件设计 | 评论：0 次 | 浏览: 125
本次复现是针对编号为CVE-2004-2761的漏洞，由于条件有限，本次复现通过创建自签名证书进行操作。解决证书链中的 SSL 证书使用弱哈...
MD5哈希算法：原理、应用与安全性深入解析
2024-08-06 01:35 | 分类：软件设计 | 评论：0 次 | 浏览: 118
MD5（Message Digest Algorithm 5，信息摘要算法5）是一种广泛使用的哈希算法，它将任意长度的“字节串”映射为一个固...
-哈希表-
2024-08-06 01:30 | 分类：软件设计 | 评论：0 次 | 浏览: 230
哈希表（Hash Table）是一种非常重要的数据结构，它使用哈希函数（Hashing Function）将键（key）映射到存储桶（buc...
密码学中哈希表除p留余法和二次探测法的简单实例
2024-08-06 01:30 | 分类：软件设计 | 评论：0 次 | 浏览: 117
前言选题是哈希表的相关简单应用，假设模拟了某系统前端登录采用8个英文字母组成的密码，为防止密码明文被窃取，后台系统验证模块采用长度为m=10...
2. 基础数据结构之哈希表
2024-08-06 01:29 | 分类：软件设计 | 评论：0 次 | 浏览: 220
哈希表是由多个key-value对来组成的，它有两个重要性质O1keyvalue哈希表还可以去帮助实现离散化：差分专题中的离散化差分就是借助...
算法基础5：哈希表、有序表、链表
2024-08-06 01:29 | 分类：软件设计 | 评论：0 次 | 浏览: 240
哈希表（Hash Table），也称为散列表，是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。哈希表的基本思想是通过哈希函数把键...
算法数据结构基础——哈希表（Hash Table）
2024-08-06 01:26 | 分类：软件设计 | 评论：0 次 | 浏览: 229
哈希表（Hash Table）：也叫做散列表。是根据关键码值（Key Value）直接进行访问的数据结构。哈希表通过「键key」和「映射函数...
搜索回溯算法（DFS）1------递归
2024-08-06 01:25 | 分类：软件设计 | 评论：0 次 | 浏览: 106
本文章是搜索回溯算法的第一篇，带大家再复习了一下递归，运用例题加代码来辅助讲解，每题的解题方法均使用模板可以放心使用。后续的章节会带领大家深...
FloodFill算法---DFS
2024-08-06 01:20 | 分类：软件设计 | 评论：0 次 | 浏览: 105
floodfill算法是一种图像处理算法，用于填充连通区域。它的作用是将指定的像素点及其相邻的相同颜色的像素点都填充为指定的颜色，从而形成一...
数据结构之《二叉树》(中)
2024-08-06 01:19 | 分类：软件设计 | 评论：0 次 | 浏览: 269
中学习了树的相关概念，还了解的树中的二叉树的顺序结构和链式结构，在本篇中我们将重点学习二叉树中的堆的相关概念与性质，同时试着实现堆中的相关方...
数据结构奇妙旅程之二叉树初阶
2024-08-06 01:19 | 分类：软件设计 | 评论：0 次 | 浏览: 237
ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈ . ᴗ͈ ა本文由xiao...
数据结构——散列表查找性能综合实验 #散列表 #树表 #线性探测法 #拉链法 #装填因子 #查找 #实验报告
2024-08-06 01:18 | 分类：软件设计 | 评论：0 次 | 浏览: 222
通过编写两种具有不同冲突处理方式的散列表，并改变散列表的哈希除数，装填因子等，探究其对平均查找长度 ASL，即查找效率的影响。并将散列表查找...