算法 深度 规则apriori
LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
## KMP算法
KMP算法 KMP算法的作用 在一个字符串里面查找子串，比如字符串"aabbaabbaaf"中，查找"aabbaaf" KMP名字由来 三个老头，一个姓K，一个姓M，一个姓P 算法思想 这个算法很复杂，需要循序渐进解释。从人类的正常思考方式讲起。 暴力算法 如果让你从中寻找aabbaaf子串，你会怎 ......
代码随想录算法训练营-回溯算法-3|134. 加油站、135. 分发糖果
134. 加油站 局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。 时间复杂度：O(n) 空间复杂度：O(1) 1 class Solution: 2 def canCompleteCircuit(se ......
算法训练day11 栈与队列 02 LeetCode20
算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号： 题目： 20. 有效的括号 - 力扣（LeetCode） 题解： 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......
数据结构和算法的区别？——算法工程师必备基础知识
基础部分：语言部分（Python、C++、Java）输入、输出、变量、容器等。 算法和数据结构：数据结构用于存储数据，算法则是用于查找数据 参考：https://www.bilibili.com/video/BV1bo4y1R7MB/ ......
粒子群算法(Particle Swarm Optimization, PSO)
Particle Swarm Optimization 算法原理参考: https://zhuanlan.zhihu.com/p/404198434 Question 使用PSO算法计算函数$ f(x) = x_1^2 + 3 x_2^2 - x_1 + 2 x_2 - 5 $ 在 \(x \in ......
基于DNN深度学习网络的OFDM+QPSK信号检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 正交频分复用（OFDM）是一种多载波调制技术，已经广泛应用于数字通信领域。OFDM信号检测是接收端的关键问题之一，目的是将接收到的OFDM信号恢复为原始数据。由于OFDM信号具有高带宽效率、抗多径衰落等特点，可以 ......
m基于PN导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，测试结果如下 局部放大之后： 我们可以看到，带有频偏的基带信号o_I_fre和o_Q_fre得到了有效的频偏补偿，其补偿后的数据o_Ir和o_Qr和原始的基带数据基本一致。 2.算法涉及理论知识概要 基于PN导频序列和CORDIC算法 ......
软工作业2：个人项目-论文查重算法（Python实现）
软工作业2：python实现简易论文查重 这个作业属于哪个课程 计科21级1 2班 这个作业要求在哪里 个人项目 这个作业的目标 熟悉个人项目开发流程 项目Github 点击这里 PSP表 PSP2.1 Personal Software Process 预估耗时（分钟） 实际耗时（分钟） Plan ......
《动手学深度学习 Pytorch版》 6.5 汇聚层
import torch from torch import nn from d2l import torch as d2l 6.5.1 最大汇聚和平均汇聚 汇聚层和卷积层类似，区别在于汇聚层不带包含参数，汇聚操作是确定性的，通常计算汇聚窗口中所有元素的最大值或平均值，即最大汇聚和平均汇聚。 def ......
《动手学深度学习 Pytorch版》 6.6 卷积神经网络
import torch from torch import nn from d2l import torch as d2l 6.6.1 LeNet LetNet-5 由两个部分组成： - 卷积编码器：由两个卷积核组成。 - 全连接层稠密块：由三个全连接层组成。 模型结构如下流程图（每个卷积块由一个 ......
《动手学深度学习 Pytorch版》 6.4 多输入多输出通道
import torch from d2l import torch as d2l 6.4.1 多输入通道 简言之，多通道即为单通道之推广，各参数对上即可。 def corr2d_multi_in(X, K): # 先遍历“X”和“K”的第0个维度（通道维度），再把它们加在一起 return sum ......
文心一言 VS 讯飞星火 VS chatgpt （94）-- 算法导论9.2 3题
三、用go语言，给出 RANDOMIZED-SELECT的一个基于循环的版本。 文心一言： 在循环中实现 RANDOMIZED-SELECT 的一个版本可以如下所示。这个版本使用 Go 语言编写，利用随机化来选择一个元素，并在循环中不断地调整选择的元素，直到找到目标元素。 package main ......
算法训练day10 LeetCode 232
算法训练day10： LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int ......
【算法】如何获取一个数组的全排列？
问题描述 给定一个任意数组，如何获得数组的全排列，例如[1,2,3]的全排列数组为[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,2,1],[3,1,2]]，即包含所有排列结果的长度为 \(A_{n}^{n}\) 的数组。 算法 function permute(arr) { ......
1.设定开发规范、规则
因为我本身没有参与过项目架构，所以为了避免后续的开发过程中项目无序，繁杂。所以在这里我要给我自己设定一个规范。 后端 目前采用的就是：Net6(长期支持)+仓储模式(类似三层架构) 虽然现在流行微服务，但我目前还没法自己完全去做，还得学啊！ 目前8的预览版已经出现，但是得申请，7的话是标准期限支持， ......
JS计算数组层级（深度）
如果有一个多层嵌套的数组，想要计算其层级（深度），可以使用递归或迭代方法来实现。以下是两种常用的方法示例： 递归方法： function calculateDepth(arr) { if (!Array.isArray(arr)) { return 0; // 如果不是数组，返回0表示不是层级结构 ......
暗通道去雾算法优化
1、前言 传统去雾算法暗通道先验去雾算法是比较经典算法。 2、原理 2.1、暗通道 暗通道先验来源是作者通过几千张图像统计发现，即在绝大多数非天空的局部区域里，某一些像素总会有至少一个颜色通道具有很低的值，也就是说该区域光强是一个很小的值。 对于任何输入图像\(J\)，其暗通道数学表达式如下: \[ ......
[8]-代码随想录算法训练营-day9-字符串-part2
代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......
[8]-代码随想录算法训练营-day8-KMP算法
代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母，不包含尾字母的所有子串 后缀 包含尾字母，不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀： 模式串为aabaaf 则其前缀有：a、aa、aab 、aaba、 aabaa 则其 ......
[7]-代码随想录算法训练营-day8-字符串-part1
代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......
leetcode 二叉树的最小深度
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5, ......
王道数据结构：设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后
题目：设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是（ ）A.先按k1进行直接插入排序，再按k2进行简单选择排序B.先按k2进行直接插入排序，再按 ......
代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
《动手学深度学习 Pytorch版》 6.7 填充和步幅
6.3.1 填充 虽然我们用的卷积核较小，每次只会丢失几像素，但是如果应用多层连续的卷积层，累积的像素丢失就会很多。解决此问题的方法为填充。 填充后的输出形状将为 \((n_h-k_h+p_h+1)\times(n_w-k_w+p_w+1)\) import torch from torch imp ......
算法：字典树 (转自九章算法)
https://www.jiuzhang.com/solution/implement-trie/ 算法：字典树 思路： 题目要求实现一个Trie，包含插入、查找和查找前缀三个方法。 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。 原理： ......
基于自适应运动补偿的双向运动估计算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于自适应运动补偿的双向运动估计算法是一种用于视频或图像序列中运动估计的方法。它通过估计前向运动和反向运动场来提高运动估计的精度。该算法采用自适应运动补偿的策略，对预测图像和参考图像之间的像素块进行比较，从而获得 ......
基于帧差法和形态学处理的行驶车辆跟踪算法matlab仿真
1.算法理论概述 车辆跟踪是计算机视觉领域中的一个重要问题，它在交通监控、智能交通系统、自动驾驶等领域具有广泛的应用。本文介绍一种基于帧差法和形态学处理的车辆跟踪算法，通过对视频帧进行帧差法处理，检测出运动目标（车辆），然后利用形态学处理对目标进行形态学运算，实现车辆的跟踪和轨迹的提取。该算法具有较 ......