算法programing dynamic动态
【算法】数学之旅,根据素数特征寻找底数
当下午六点的钟声敲响,小悦如常地结束了一天的工作。她坐在工位上,脑海中不禁回想起自己学习数学的过程。那些数字、公式以及那些漫长夜晚的努力,都像是一段迷人的旋律,让她无法忘怀。当她沉浸在回忆中时,那迷人的微笑映入了旁人的眼帘,而这一幕恰好被一位同事捕捉到。 “你在笑什么呢?”同事好奇地问道。 “哦,没 ......
开源.NetCore通用工具库Xmtool使用连载 - 扩展动态对象篇
【Github源码】 《上一篇》 介绍了Xmtool工具库中的图形验证码类库,今天我们继续为大家介绍其中的扩展动态对象类库。 扩展动态对象是整个工具库中最重要的一个设计。在软件开发过程中,我们经常需要定义各种各样的数据对象;例如:用于参数传递的数据实体类、用于接口返回结果的Json对象等等。 // ......
算法训练day21 LeetCode 530
算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......
Go - Using channels to receive interrupts in a program
Within the Kubernetes deployment environment, applications will actually be sent the SIGTERM signal first if it has been decided the pod holding the a ......
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) 数据集里面的 ......
动态规划——状压DP 学习笔记
动态规划——状压DP 学习笔记 引入 前置知识:位运算 动态规划的过程是随着阶段的增长,在每个状态维度上不断扩展的。 在任意时刻,已经求出最优解的状态与尚未求出最优解的状态在各维度上的分界点组成了 DP 扩展的“轮廓”。对于某些问题,我们需要在动态规划的“状态”中记录一个集合,保存这个“轮廓”的详细 ......
[剑指offer] 动态规划篇
JZ42 连续子数组的最大和 /* 贪心 */ public class JZ42_1 { public static int FindGreatestSumOfSubArray(int[] array) { int sum = 0, res = Integer.MIN_VALUE; for (in ......
动态展示缩放背景图
有时候在渲染用户上传的图片时,需要根据不同图片宽高进行展示 ,若固定宽高,则会对图片一定程度的拉伸,导致图片变形,此时直接根据relation 相对位置,使图片的框和背景框动态缩放, 宽则同宽,长则同长, 直接上效果图 .srcbox-img { border: 1px solid #ddd; bo ......
文心一言 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 ......
动态规划——数位DP 学习笔记
动态规划——数位DP 学习笔记 定义 引入 数位 DP 往往都是这样的题型:给定一个区间 \([l, r]\),求这个区间中满足某种条件的数的总数。 简单的暴力代码如下: int ans = 0; for(int i = l; i <= r; ++i) if(check(i)) ++ans; 而当数 ......
Bullwinkle算法原理
图片每个像素的置信度图,将其在非目标端元即背景端元位置设为Nan,设置background的背景mask,目标端元位置为ture,获取每个正包的最大置信度,排序。 循环(正包置信度从大往小读) pd=i/总正包数 far=背景置信度大于此置信度/背景像素 ......
9.26算法
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : ......
欧拉系统、CentOS系统、Linux 系统。。。初始化磁盘,设置动态扩容
欧拉系统、CentOS系统、Linux 系统。。。初始化磁盘,设置动态扩容 初始化磁盘,设置动态扩容 登录root用户查看磁盘 fdisk -l 查看磁盘 格式化磁盘,将磁盘设置成动态扩容格式 fdisk /dev/vdc 创建分区 fdisk -l 查看到/dev/vdc磁盘 依次输入 n p 回 ......
【算法】栈与队列
1 栈与队列理论基础 队列先进先出,栈先进后出;不允许有遍历行为,不提供迭代器 2 用栈实现队列 题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列 ......
EasyExcel动态表头导出(支持多级表头)
EasyExcel动态表头导出(支持多级表头) 在很多业务场景中,都会应用到动态表头的导出,也会涉及到多级表头的导出,如下图所示 通过EasyExcel,我们可以快速实现这一需求,具体代码如下 DynamicHeader import java.util.List; /** *@Author: <a ......
算法戴高乐-02篇-滑窗
滑动窗口模板 注意:这里区间用的是左闭右开:[left, right) void slidingWindow(String s) { // 1、选合适的数据结构,记录窗口数据 HashMap<Character, Integer> window = new HashMap<>(); int left ......
也许是 OCD 犯毛病了,第一次给 HR 写信把算法题目重新实现了一次
在发这个邮件之前还是有点忐忑。 毕竟是第一次这样在当时没有做完的算法题目,后面还把修改后的内容发给了 HR 一次。 甚至我还把我的算法画了一个实现。 以前 以前面试的时候都是做题,等结果,通常来说,如果当天没有结果,第二天也没有电话的话,大概率就是没戏了,接着找吧。 不知道为什么这次有点感觉不一样, ......
SSR 场景下可以对静态组件和动态组件
什么是 CSR、SSR、SSG、ISR - 渲染模式详解 本文以 React、Vue 为例,介绍下主流的渲染模式以及在主流框架中如何实现上述的渲染模式。 前置知识介绍 看渲染模式之前我们先看下几个主流框架所提供的相关能力,了解的可跳到下个章节。 挂载组件到 DOM 节点 这是主流框架最基本的能力,就 ......
算法训练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.算法理论概述 目标几何形状检测是计算机视觉领域中的重要任务之一,旨在从图像中自动识别和定位不同的几何形状,例如矩形、圆形、三角形等。这些形状检测在许多领域中都具有广泛的应用,如工业自动化、物体识别、医学图像分析等。其中,基于图 ......
深入理解Java动态代理
动态代理在Java中有着广泛的应用,比如Spring AOP、Hibernate数据查询、测试框架的后端mock、RPC远程调用、Java注解对象获取、日志、用户鉴权、全局性异常处理、性能监控,甚至事务处理等。 本文主要介绍Java中两种常见的动态代理方式:JDK原生动态代理和CGLIB动态代理。 ......
算法打卡|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( \ ......
【算法】莫队
一、概念 莫队是一种应用于离线询问的优美暴力算法。它是主要思想是让区间的左端点和右端点移动的距离加起来最短。 二、实现 假设现在有这样一串序列:\(1,1,4,5,1,4\),我们现在要求询问区间内的 \(1\) 的出现次数。 如果我们现在已经统计到了区间 \((2,3)\),现在询问 \((1,5 ......
动态规划——区间DP 学习笔记
动态规划——区间DP 学习笔记 不含四边形不等式优化。 定义 线性动态规划的局限性在于,它只能顺推或倒退,而不能有子区间依赖的问题。 区间动态规划是线性动态规划的扩展,它将问题划分为若干个子区间,并通过定义状态和状态转移方程来求解每个子区间的最优解,最终得到整个区间的最优解。 区间动态规划常用于解决 ......
国标GB28181安防视频平台EasyGBS视频分析算法的原理简介
国标GB28181是中国国家标准,旨在规范安防视频监控系统的设计、安装、运行和维护。其中,EasyGBS视频分析算法是一种基于图像处理和模式识别技术的视频分析方法。它通过提取视频帧中的特定特征,并利用机器学习算法对特征进行分析和比对,从而实现对视频内容的智能分析和识别。 EasyGBS视频分析算法的 ......