算法leetcode 459 kmp
算法学习笔记七一归并排序
目录什么是归并排序算法思想代码示例 什么是归并排序 归并排序（Merge Sort）是一种经典的排序算法，它采用分治策略来将一个大问题分解成小问题，然后将小问题的结果合并起来得到最终的解决方案。归并排序的核心思想是将待排序的数组不断地二分，直到每个子数组的长度为1，然后再将相邻的子数组合并成一个有序 ......
代码随想录算法训练营第十五天 | 层序遍历 ，226.翻转二叉树，101.对称二叉树
一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 ......
14 fdma数据通路加入sobel算法IP方案
软件版本：VIVADO2021.1 操作系统：WIN10 64bit 硬件平台：适用XILINX A7/K7/Z7/ZU/KU系列FPGA 登录米联客(MiLianKe)FPGA社区-www.uisrc.com观看免费视频课程、在线答疑解惑！ 1概述 本文实验目的： 1:掌握2个uifdma_dbu ......
浅谈遗传算法
由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。 概述 就不从百度上往下搬了。 遗传算法，又称为 \(\text{Genetic algorithm(GA)}\)。其主要思想就是模拟生物的遗传与变异。它的用 ......
[LeetCode Hot 100] LeetCode111. 二叉树的最小深度
题目描述 思路 二叉树的最小深度就是第一个叶子节点所在的层数 方法一：前序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN ......
[LeetCode Hot 100] LeetCode110. 平衡二叉树
题目描述 思路 LeetCode104. 二叉树的最大深度 变种 方法一：后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre ......
[LeetCode Hot 100] LeetCode543. 二叉树的直径
题目描述 思路 所谓二叉树的直径，就是左右子树的最大深度之和。 方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode104. 二叉树的最大深度
题目描述 思路 熟练掌握二叉树的遍历算法 方法一：层序遍历(迭代)+计数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode102. 二叉树的层序遍历
题目描述 思路 方法一：递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree ......
PBKDF2（Password-Based Key Derivation Function 2）算法
一、引言 在当今数字时代，保护用户数据和隐私的安全变得越来越重要。为实现这一目标，加密和密钥管理技术发挥着关键作用。PBKDF2（Password-Based Key Derivation Function 2）算法作为一种基于密码的密钥生成方法，广泛应用于各种安全场景。本文将从各个方面介绍和解释P ......
[LeetCode Hot 100] LeetCode144. 二叉树的前序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归代码：额外写一个函数void preOrder(TreeNode node, List res) 迭代代码：会用到数据结构——栈。先入栈当前节点的右子节点，再入栈左子节点。 方法一：递归 /** * Definition for a binary tr ......
[LeetCode Hot 100] LeetCode94. 二叉树的中序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归：额外写一个函数void inOrder(TreeNode node, List res) 迭代：令cur = root，一直往左子树找，找到最后一个左子节点，当cur为空，就开始处理栈顶元素(将栈顶元素加入结果集)，随后将cur设置为右子节点，继续执 ......
[LeetCode Hot 100] LeetCode145. 二叉树的后序遍历
题目描述 思路 递归：额外写一个函数void postOrder(TreeNode node, List res) 迭代： 前序遍历：根 左 右 将前序遍历改造成：根 右 左 然后反转根右左为：左 右 根，即为后序遍历 优化一下： while (!stack.isEmpty()) { TreeNod ......
智慧停车场：AI智能烟火识别算法在停车场的运用
对呈现出不同的颜色，火焰从无到有的形状、面积、闪烁频率、强度等增长性和持续性变化进行辨识与其成的火焰处以分析判断。 ......
Leetcode每日一题
目录202312/2512/2612/27 2023 12月往前的应该就不会补题解了,大概有时间会往前一直补到12/1的题解 12/25 1276. 不浪费原料的汉堡制作方案 题目分析： 数学题，解二元一次方程即可 具体过程有$$\left { \begin{array}{c}4x+2y=tomat ......
算法学习笔记六一topk问题
目录什么是topk问题解决方法代码示例（堆排序） 什么是topk问题 Top-k 问题是指在一个元素集合中找出前 k 个最大或最小的元素。这个问题在很多实际场景中都有应用，例如在大数据处理中获取最大的 k 个元素、搜索引擎中的搜索结果排序等。 解决方法 堆排序：使用最小堆或最大堆来解决 Top-k ......
算法学习笔记六一堆排序
目录什么是堆排序算法思想代码示例 什么是堆排序 堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法。它的主要思想是将待排序的序列构建成一个大顶堆（或小顶堆），然后反复从堆顶取出最大（或最小）元素，将剩余的元素重新调整为一个新的堆，再重复取出堆顶元素的过程，直到排序完成。 算法思想 构建堆 ......
人脸识别技术演进：从几何算法到深度学习的深度剖析
本文全面探讨了人脸识别技术的发展历程、关键方法及其应用任务目标，深入分析了从几何特征到深度学习的技术演进。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济本复旦硕，复旦机器人智能实验室成员，阿里云认证的资深架构师，项目管理专业人士，上亿 ......
【动态规划】leetcode 不同路径问题
题目名称：63. 不同路径 II 链接：https://leetcode.cn/problems/unique-paths-ii/description/ 题目内容： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器 ......
磁盘调度算法、虚拟内存、抖动（颠簸）、堆栈访问速度、内存分配、内存交换、编码（ASCII、Unicode、UTF-8）
常见的几种磁盘调度算法： 读写一个磁盘块的时间的影响因素有： 🔴 旋转时间（主轴转动盘面，使得磁头移动到适当的扇区上） 🔴 寻道时间（制动手臂移动，使得磁头移动道适当的磁道上） 🔴 实际的数据传输时间 其中，寻道时间最长，因此磁盘调度的主要目标是使磁盘的平均寻道时间最短 1.先来先服务： 按照 ......
【算法】【线性表】旋转图像（ n阶旋转）
1 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出： ......
[LeetCode] 2660. Determine the Winner of a Bowling Game
You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, re ......
读算法霸权笔记04_排名模型
1. 模型算法 1.1. 一种模型算法，不管是饮食方面的还是税法方面的，其在理论上也许是无害的 1.2. 如果将该模型算法推行为全美或者全球标准，其结果就是产生一个扭曲的、极为糟糕的经济体系 1.3. 规模化是主要的原因 2. 排名模型 2.1. 优秀大学 2.1.1. 新生SAT成绩都很高，而且绝 ......
算法学习Day14花式遍历二叉树
Day14花式遍历二叉树 By HQWQF 2023/12/26 笔记 二叉树的递归遍历 对于一个递归算法，我们应该考虑它的三个要素： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 二叉树节点的定义 struct TreeNode { int val; TreeNode *left; ......
代码随想录算法训练营第十四天 | 二叉树理论基础，递归遍历，分别迭代遍历， 统一迭代遍历
一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......
m基于深度学习的OFDM通信系统频偏估计算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 训练曲线： 误码率曲线： 2.算法涉及理论知识概要 正交频分复用（OFDM）是一种高效的无线通信技术，广泛应用于各种无线通信系统。然而，OFDM系统对频率偏移非常敏感，频偏会导致子载波间的正交性丧失，进而产生严重的性能下降。传统的频偏估计方法通 ......
基于二维小波变换的散斑相位奇异构造算法matlab仿真
1.算法运行效果图预览 图(1)表示散斑原图像，(2)表示对(1)图像进行x轴方向的极化分析的小波相位图，呈周期的水平条纹，(3)表示对(1)图像进行y轴方向的极化分析的小波相位图，呈周期的竖直条纹。 表示相位奇异点图的构造过程，其中(1)表示从上图(2)中提取的实部零值线，(2)表示从上图(3)中 ......
一个专为量化投资开发的强化学习算法框架：ElegantRL
链接： https://github.com/AI4Finance-Foundation/ElegantRL 这是一个专为量化投资开发的强化学习算法框架。 相关论文： ElegantRL-Podracer: Scalable and Elastic Library for Cloud-Native ......
Rabbit加密算法
一、引言 随着信息技术的快速发展，数据安全已成为越来越受到重视的领域。加密算法作为保障数据安全的重要技术手段，在通信、存储等领域得到了广泛应用。Rabbit加密算法作为一种新型的加密算法，凭借其简单易懂的原理、高速的运算性能以及良好的安全性，逐渐引起了研究者和工程师的关注。本文将从Rabbit加密算 ......