算法 随想录 柠檬水 队列
数据分享|WEKA关联规则挖掘Apriori算法在学生就业数据中的应用
全文链接：https://tecdat.cn/?p=34254 原文出处：拓端数据部落公众号 关联规则挖掘作为数据挖掘的一个重要分支，对于发现数据之间的潜在关联和规律具有重要意义。在教育领域，学生就业数据是一类重要的数据资源，通过关联规则挖掘可以揭示学生就业相关的规律和影响因素。本文旨在探讨WEKA ......
GJK算法理论
原理 GJK算法的核心就是闵可夫斯基差，即若两个多边形相交，则它们的闵可夫斯基差必然包括原点。 闵可夫斯基差 用多边形A的所有点，减去多边形B中所有的点得到的一个点集合（是点之间两两相减后得到的集合，而不是做集合的差集）。A–B = {a–b∣a ∈ A, b ∈ B} 在碰撞检测中，不会用到完整的 ......
kmp算法
2023-11-14 作用：从一个字符串中找到另一个字符串的位置 思路： 暴力匹配-》主串的指针一直往前走，不后退-》匹配串的指针回退的位置变小-》根据前缀表 求前缀表（匹配串的所有前缀的最长公共前后缀长度表）： /求前缀表 int[] next=new int[needle.length()]; ......
树 算法题(一)
1、计算二叉树中所有结点个数 int CntNode(BiTree T){ int k=0; if(T){ k++; k+=CntNode(T->lchild); k+=CntNode(T->rchild); } return k; } 2、计算二叉树中所有叶子节点的个数 int LeafNode( ......
文心一言 VS 讯飞星火 VS chatgpt （135）-- 算法导论11.3 1题
一、用go语言，假设我们希望查找一个长度为 n 的链表，其中每一个元素都包含一个关键字k并具有散列值h(k)。每一个关键字都是长字符串。那么在表中查找具有给定关键字的元素时，如何利用各元素的散列值呢? 文心一言： 在Go语言中，你可以通过使用一个哈希表来存储关键字的散列值，并在查找具有给定关键字的元 ......
平方根倒数快速算法
平方根是什么？ 给定一个x，我想算x^(1/2)，就是在算平方根 在计算机里最常见的算法是牛顿迭代法 牛顿迭代法 平方根倒数是什么？ 给定一个x，我想算x^-(1/2)，就是在算平方根的倒数 平时我们是如何计算的？ 如果在纸上写，就是一步一步的算，先算平方根(一般就是查表法)，再求倒数； 但是大部分 ......
TSINGSEE视频汇聚管理与AI算法视频质量检测方案
包含图像颜色异常、监控视角异常、图像虚焦模糊、监控镜头脏污、视频图像遮挡、视频图像花屏等视频质量诊断算法；以及设备在线状态、视频开流、录像完整性等检测能力。 ......
视频质量AI检测算法与LiteCVR视频质量诊断方案介绍
该项检测针对画面显示为黑白图像（无色彩信息）现象，其故障原因通常可归纳为感光器件有颜色通道损坏、摄像头颜色平衡算法失效、颜色信号在传输过程中受到干扰等问题。其算法实现较为简单，在将图像数据转换到YUV颜色空间，分析UV分量的分离度，与设定的经验阈值进行比较便可以得出算法检测结果。 ......
JVM之垃圾回收算法
1.概述 在JVM中，最大的亮点就是自动垃圾回收机制，那它是根据什么依据来判断是垃圾的呢，又是根据什么算法来回收垃圾的呢？ 不同的垃圾回收算法有不同的特点和应用场景，本文整理了JVM常见的几种垃圾回收算法，以及其优缺点和适用场景供读者参考。 不熟悉JVM内存模型的可先参考如下这篇文章（点击直接跳转） ......
代码随想训练营第三十五天打卡（Python）｜ 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
860.柠檬水找零 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five, ten, twenty = 0, 0, 0 for bill in bills: if bill == 5: five += 1 e ......
反向传播算法代码
import torch import torch.nn as nn import torch.optim as optim class MLPModel(nn.Module): def __init__(self, input_size): super(MLPModel, self).__init ......
11.14算法
题目 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1", ......
DES对称加密算法Java实现
DES对称加密算法Java实现 源代码AESUtils.java //package me.muphy.util; import javax.crypto.*; import javax.crypto.spec.SecretKeySpec; import java.nio.charset.Stand ......
最小生成树求解算法-普利姆算法
使用场景 对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边 = 点 - 1； 用途在于：求解一地到其他地点最短布线问题。 要求： 最小生成树（1）包含所有点 （2）点点间只有一条通路 相对于克鲁什卡尔算法，适用于稠密图，与边数无关。 编码 - 输入图，m ......
kmp 算法
kmp 算法基本思路 1.初始化 j = -1，表示 pattern 当前已被匹配的最后位。2.让 i 遍历文本串 text，对每个 i，执行 3、4来试图匹配 text[i] 和 pattern[j + 1]。3.直到 j 回退到 -1 或者是 text[i] == pattern[j + 1]， ......
最短路径迪杰斯特拉算法
使用场景 获得一个图中一点到其他各点最短距离 由于算法只与点数量有关，边数量无关，故适用于密集图。 编码 - 输入Graph 数据结构、path[](用于存放每个点前一个路径点)、minDist[](目标点到每个点最短距离)、start起始点 - 设置一个长度为点个数的visited[]，用于标记当 ......
玄学算法——模拟退火
引入 有时我们需要解决一些看似无法解决的问题，比如这题：P1337 [JSOI2004] 平衡点 / 吊打XXX - 洛谷。 总不能把每个坐标都枚举过去吧。（当然这道题也有许多其他优秀的算法。） 这时就需要玄学登场了。 模拟退火 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度 ......
算法学习笔记(38): 2-SAT
SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 ......
算法刷题记录-链表移除元素
算法刷题记录-链表移除元素 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 ......
算法学习笔记(37): 矩阵
一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B ......
11.13算法
题目 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,nu ......
OAuth1.0的在http请求中的使用方式以及签名算法说明
1、在http request header的Authorization中，其格式为Authorization: "OAuth oauth_consumer_key="OAuth Consume Key",oauth_token="OAuth Token",oauth_signature_metho ......
【C++】【图像处理】均值滤波和高斯滤波（低通滤波）算法解析（以.raw格式的图像为基础进行图像处理、gray levels：256）
1 void meanFilter(BYTE* image, int width, int height, BYTE* outImg) 2 { 3 //均值滤波 4 int smth[9]; 5 int i, j, m, n; 6 BYTE block[9]; 7 8 // 高斯卷积核初始化 9 s ......
Vue 在内部对异步队列尝试使用原生的 Promise.then、MutationObserver 和 setImmediate，如果执行环境不支持，则会采用 setTimeout(fn, 0) 代替
下列关于Vue的描述错误的是（ ） A 当给某个组件修改某个值时，该组件不会立即重新渲染 B Vue内部使用原生Promise.then、MutationObserver和setImmediate实现异步队列，不会采用setTimeout(fn, 0) C $nextTick()返回一个Promis ......
（全网最全,唯一）250+种优化算法优化逐次变分模态分解SVMD的参数及降噪-注释详细-matlab
变分模态分解(VMD)是一种将信号同时分解为其组成的固有模态的强大技术。然而，如果信号中可用模式的数量未知时，则VMD的性能将会下降。介绍了一种新的方法，即逐次变分模态分解(successive variational mode decomposition，SVMD)，该方法可以连续提取模态，而不需 ......
代码随想训练营第三十四天（Python）｜ 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和 class Solution: def largestSumAfterKNegations(self, nums: List[int], k: int) -> int: nums.sort(key=lambda x:abs(x), reverse=True) fo ......
C实现循环队列
1.循环队列的基本模型 1.1 此模型采用的队列判空条件是rear == front为真 1.2 此模型采用的队列已满条件是(rear+1)%maxsize == front为真，因此有一个数组单元（也就是front指向的数组单元）不可使用 1.3 可以在队列结点加一个成员表示最近一次对队列的操作为 ......
单调队列
acwing 154滑动窗口，单调队列q 存的是下标，真正的值需要再套一个a数组 1 #include<iostream> 2 using namespace std; 3 4 const int N = 1e6 + 10; 5 6 int n,k; 7 int a[N],q[N]; //q代表单调 ......
算法题：约瑟夫环问题
原题： N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式： ......