策略 梯度 确定性 算法
遗传算法解决01背包问题
遗传算法解决01背包问题 一、问题描述 01背包问题是组合优化问题的一个典型例子，它要求在许多可行解中找到一个最优解。 01背包问题的一般描述如下：给定一个固定的背包容量和一组物品，每个物品有一个重量和一个价值，要求从这组物品中选择一些放入背包，使得背包中物品的总价值最大，同时不超过背包的容量。 0 ......
深度学习-梯度下降MiniBatch、RMSprop、Adam等
目录 0、综述： SGD 1、mini-batch 2、指数平均加权 3、理解指数加权平均 4、指数加权平局的修正 5、动量梯度下降法 6、RMSprop 7、Adam优化算法 8、衰减率 9、局部最优 0、综述： 在VSLAM后端中有各种梯度下降优化算法，例如：最速下降法、牛顿法、高斯-牛顿法、L ......
WEBRTC回声消除-AECM算法源码解析之参数解析
一 概述 webrtc 针对回声问题一共开源了3种回声消除算法，分别为aec，aecm，以及aec3，其中aec是最早期的版本，在后续的更新中aec3的出现代替了aec在webrtc 中的地位，而aecm主要是针对计算能力较弱的移动端或是嵌入式设备而开发的，但同时也带来了它自己的劣势；本文主要介绍A ......
cryptography hash 算法使用
安装 pip install cryptography 使用方法 from cryptography.hazmat.primitives import hashes digest = hashes.Hash(hashes.SHA256()) # digest = hashes.Hash(hashes ......
视频融合/监控汇聚平台EasyCVR助力AI算法智能防溺水，实现水域监管
防溺水已经成为青少年安全教育的重要内容，同时也是社会各界共同承担的安全管理责任。特别是在夏季，随着天气逐渐转热，溺水事故也进入了危险期、易发期和高发期。传统的预防和管理方法主要通过日常宣传演讲和人工巡逻来提醒人们溺水的危害，但存在一些问题： 1）缺乏有效的安全预警设施：当人员接近危险区域时，缺乏警示 ......
【稳定性】关于缩短MTTR的探索
程度和影响范围。其中MTTR(Mean Time To Repair 名为_平均修复时间_)是一个非常重要的指标，它可以帮助我们了解修复系统所需的平均时间。花费太长时间来修复系统是不可取的，尤其对于京东这样的企业来说更是如此。如果MTTR过长，可能会导致用户结算卡单、影响公司收入损失等严重后果。因此... ......
9.27算法
环形链表给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标 ......
算法思想
贪心算法(Greedy Algorithm): 贪心算法是一种每步都选择当前状态下最优解的方法，希望最终可以得到全局最优解。它通常用于优化问题，如最小生成树、最短路径等。 分治法(Divide and Conquer): 分治法将大问题分割成小问题，解决小问题，然后将它们合并以获得原始问题的解决方案 ......
SpringBoot | 加密算法使用示例
MD5加密特点：针对不同长度待加密的数据、字符串等等，其都可以返回一个固定长度的MD5加密字符串（通常是32位的16进制字符串）；其加密过程几乎不可逆，除非维护一个庞大的Key-Value数据库来进行碰撞破解，否则几乎无法解开 ......
【算法】数学之旅，根据素数特征寻找底数
当下午六点的钟声敲响，小悦如常地结束了一天的工作。她坐在工位上，脑海中不禁回想起自己学习数学的过程。那些数字、公式以及那些漫长夜晚的努力，都像是一段迷人的旋律，让她无法忘怀。当她沉浸在回忆中时，那迷人的微笑映入了旁人的眼帘，而这一幕恰好被一位同事捕捉到。 “你在笑什么呢？”同事好奇地问道。 “哦，没 ......
算法训练day21 LeetCode 530
算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......
KMP算法
KMP算法可以看做是对暴力求解的一种改进，在前面的暴力算法中，i指针和j指针都是要回溯的，这是不合理的，因为当发现不匹配的时候，已经扫描到的区域我们其实是已知的，如下图所示 当我们发现不匹配后，我们其实已经知道了主串的第1到第5个字符是什么，其实就是模式串前面的字符，KMP算法就是将这些信息利用起来 ......
手写数字数据集AutoEncoder降噪算法
对训练数据加噪声的方法，在训练里面对 x 做如下处理，添加椒盐噪声： bs, ch, h, w = x.shape x = x.reshape(bs, ch, h*w) + 0.2*np.random.normal(size=28*28) x = x.to(torch.float32) 数据集里面的 ......
文心一言 VS 讯飞星火 VS chatgpt （101）-- 算法导论9.3 7题
七、用go语言，设计一个 O(n)时间的算法，对于一个给定的包含n个互异元素的集合 S 和一个正整数k≤n，该算法能够确定 S 中最接近中位数的k个元素。 文心一言： 要设计一个 O(n) 时间的算法来找到集合 S 中最接近中位数的 k 个元素，我们可以使用快速选择算法（QuickSelect）。该 ......
本地测试Spark的svm算法
上一篇介绍了逻辑回归算法，发现分类效果不好，通过这次的svm发现是因为训练数据不行，于是网上找了部分训练数据，发现实际上分类效果还可以。 训练数据，第一个值是标签，下面的数据是某种花的相关特征。 1|5.1,3.5,1.4,0.2 1|4.9,3,1.4,0.2 1|4.7,3.2,1.3,0.2 ......
Redis内存碎片：深度解析与优化策略
本文已收录至GitHub，推荐阅读 👉 Java随想录 微信公众号：Java随想录 原创不易，注重版权。转载请注明原作者和原文链接 目录内存碎片如何产生的内存分配器怎么看是否有内存碎片碎片率的意义清理内存碎片低于4.0-RC3版本的Redis高于4.0-RC3版本的Redis 在我们探究和优化Re ......
Bullwinkle算法原理
图片每个像素的置信度图，将其在非目标端元即背景端元位置设为Nan，设置background的背景mask，目标端元位置为ture，获取每个正包的最大置信度，排序。 循环（正包置信度从大往小读） pd=i/总正包数 far=背景置信度大于此置信度/背景像素 ......
策略游戏
# [P8818 [CSP-S 2022] 策略游戏](https://www.luogu.com.cn/problem/P8818) 以下的分析，定义正数 $\ge 0$，负数 $\le 0$。 我们发现，如果第一个人取了正数，第二个人如果有负数，那么就取绝对值最大的负数，即最小的数；如果没有，就 ......
9.26算法
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : ......
【算法】栈与队列
1 栈与队列理论基础 队列先进先出，栈先进后出；不允许有遍历行为，不提供迭代器 2 用栈实现队列 题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列 ......
算法戴高乐-02篇-滑窗
滑动窗口模板 注意：这里区间用的是左闭右开：[left, right) void slidingWindow(String s) { // 1、选合适的数据结构，记录窗口数据 HashMap<Character, Integer> window = new HashMap<>(); int left ......
也许是 OCD 犯毛病了，第一次给 HR 写信把算法题目重新实现了一次
在发这个邮件之前还是有点忐忑。 毕竟是第一次这样在当时没有做完的算法题目，后面还把修改后的内容发给了 HR 一次。 甚至我还把我的算法画了一个实现。 以前 以前面试的时候都是做题，等结果，通常来说，如果当天没有结果，第二天也没有电话的话，大概率就是没戏了，接着找吧。 不知道为什么这次有点感觉不一样， ......
算法训练day20 LeetCode654
算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址，输入父节点地址，数组 终止条件是输入地数组为空 单层操作： 如果输入数组 ......
Java对称加解密算法AES
Java对称加解密算法AES import org.apache.commons.codec.binary.Base64; import org.apache.commons.lang3.StringUtils; import org.slf4j.Logger; import org.slf4j.L ......
基于图像形态学处理的目标几何形状检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 目标几何形状检测是计算机视觉领域中的重要任务之一，旨在从图像中自动识别和定位不同的几何形状，例如矩形、圆形、三角形等。这些形状检测在许多领域中都具有广泛的应用，如工业自动化、物体识别、医学图像分析等。其中，基于图 ......
论文研读_通过具有可扩展的小子种群的协方差矩阵适应性进化策略解决大规模多目标优化问题S3-CMA-ES(未完成)
论文研读_通过具有可扩展的小子种群的协方差矩阵适应性进化策略解决大规模多目标优化问题 创新点 随着目标或决策变量的数量增加，收敛性和多样性之间的冲突变得更为严重，因此在它们之间取得平衡变得越来越困难。此时S 3 -CMA-ES，它使用一系列子种群来近似LSMOPs的PFs，并强调不同子种群间的多样性 ......
算法打卡|Day5 哈希表part01
哈希表 part01 今日任务 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 目录哈希表 part01链表理论基础Problem: 242. 有效的字母异位词思路解题方法CodeProblem: 349. 两个数组的交集思路 ......
关于Pohlig-Hellmen算法喵
\(g^x\equiv a(mod\;p )\) 拆分\(p-1=\prod_{i=1}p_i^{ki}\) 对于每一个\(p_i\)进行处理 将\(x\)转化为\(p\)进制数 \(x=c_0+c_1p_i+c_2p_i^2+...+c_{k_i-1}p_i^{k_i-1}\) \(g^{x( \ ......