算法 标记 原理 垃圾

算法训练day38 LeetCode435.763.56.

算法训练day38 LeetCode435.763.56. 435.无重叠区间 题目 435. 无重叠区间 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 首先按左边界排列范围 再将长的重叠区间去除 并记录去除个数 class Solution { publ ......
算法 LeetCode day 435 763

遗传算法 (解决TSP旅行商问题) 附Python代码

1.什么是TSP旅行商问题? 1.1 问题本质 旅行商问题是一个经典的组合优化问题。 问题实质是一个带权完全无向图,找一个权值最小的Hamilton回路。( 即点到点的最优路径问题 ) 早期的研究者使用精确算法求解该问题,常用的方法包括:分枝定界法、线性规划法、动态规划法等。但是,随着问题规模的增大 ......
算法 代码 Python 问题 TSP

快速排序算法模板+内置函数

思想: 确定分界点 调整区间 ,小于分界点的在左边区间,大于分界点在右边区间。 递归处理左右两边。 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r > ......
算法 函数 模板

unique使用案例及原理

使用案例 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <stdlib.h> #include <stdio.h> #include <math.h> #include <iomanip ......
原理 案例 unique

WiFi无线技术的工作原理及应用简介

WiFi是一种无线技术,可以让设备连接到互联网。它使用无线电波来传输数据,并在短距离内提供高速的数据传输。下面是WiFi无线技术应用详解: ......
无线技术 原理 无线 简介 技术

进程调度算法--先来先服务算法-短进程优先算法

常用的调度算法 先来先服务调度算法(FCFS):先到达先执行,非抢占式的,同时就绪时仲裁规则是随机的。 短进程优先调度算法(SPF):从就绪队列中找运行时间最短的进程,非抢占式的,仲裁规则是按照时间先后顺序或随机方式。 先来先服务调度算法(FCFS) #include<stdio.h>#includ ......
算法 进程

算法学习笔记(31): 李超线段树

李超线段树是一种按照值域维护一次函数最值的数据结构,其核心在于一次函数和值域的双单调性。 如果预先对于值域离散也可以维护其最值。 也就是说只要满足时一次函数,以及下标的单调性都可以利用李超线段树维护。 李超线段树就是利用线段树来维护一次函数的最值,每一个结点对应了一个区间 \([l, r]\)。 我 ......
线段 算法 笔记 31

浅谈人工智能视频分析技术的原理及行业场景应用

人工智能视频分析技术是利用计算机视觉、模式识别和深度学习算法等技术,对视频数据进行自动化处理和分析的过程。其基本工作原理包括以下几个步骤: 视频采集:通过摄像头或其他视频设备获取源视频数据。 视频预处理:对视频进行去噪、增强和解码等处理,以获取清晰、可用的视频图像。 视频分割:将视频划分为一帧帧连续 ......
人工智能 人工 场景 原理 智能

查找算法

顺序查找(线性查找) 思想:根据列表下标的顺序,一步步查找列表中的元素是否有与需查找元素相对应,有则返回下标。 代码实现 # 顺序查找 def linear_search(li,e): for ind,val in enumerate(li): if val == e: return ind els ......
算法

Winform中加密时提示此实现不是Windows平台FIPS验证的加密算法的一部分

场景 Java与Winform进行AES加解密数据传输的工具类与对应关系和示例: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/129357081 winform中使用如上进行加密时提示: 实现不是Windows平台FIPS验证的 ......
算法 Winform Windows 平台 FIPS

三种基本排序算法:桶排序,冒泡排序,快速排序

第一节 桶排序 (最快最简单的排序) 1、概括 就实现申请大小为的数组为例,int a[11]。首先将所有变量初始化为0,表示还没有出现过任何数字。 下面开始处理得到的数字: 若存入的第一个数字是5,就将相对应的a[5]的值在原来的基础上增加1.即将a[5]的值从0改为1,表示5出现过一次。 若第二 ......
算法

扩展欧几里得算法(exgcd)推导

给定 \(a\),\(b\),求解 \(ax+by=gcd(a,b)\) 的整数解。 考虑递归求解: 边界: 当 \(b=0\) 时,\(gcd(a,b)=a\),即 \(ax+by=a\),容易找到一组特殊解 \(x=1,y=0\)。 考虑一般情况: \(ax+by=gcd(a,b)\) \(ax ......
算法 exgcd

排序算法总结

low B三人组 冒泡排序 思想:列表相邻元素两两对比,每趟结束都会产生一个最大/最小元素 代码实现 def bubble_sort(li): for i in range(0,len(li)-1): # 趟数 exchange = 0 # 设置一个标识符,当有一趟无变化时,列表已有序,停止排序 f ......
算法

HashMap底层原理

HashMap主要用来存放键值对,它基于哈希表的Map接口实现,是常用的java集合之一,是非线程安全的。 HashMap可以存储null的key和value,但null作为键只能存在一个,作为值则可有多个。 jdk1.7 底层使用数组+链表的方式实现,每次插入使用的是头插法。 数组是 HashMa ......
底层 原理 HashMap

10.20算法

位1的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还 ......
算法 10.20 10 20

Redisson分布式锁的原理简介

在解决并发安全问题的时候,思路其实就是将并发执行控制为串行执行,这就是锁的具体表现。 在传统的单机模式下,synchronized关键字、ReentrantLock、CAS等方案的单机锁是可行的,但是分布式架构的微服务,一个服务多个节点的场景就需要Redisson等分布式锁来处理。 经典的秒杀场景下 ......
分布式 Redisson 原理 简介

理解算法(1): 最大值,最小值,和堆。

最近总想,算法好像没有数学那样直观,例如方程可以解决一大类问题,我们遇到许多数学问题,只要将其转成方程问题,剩下的就是解方程。算法好像不是那么直观,顺着这个思路开始重新看算法问题。今天有一个收获,也可能其他人早就知道。 int max=INT_MIN; for(size_t i=0;i<v.size ......
最大值 算法

强化学习Q-Learning和DQN算法

1 Q-Learning 强化学习中有state和action的两个重要概念。而Q-Learning算法就是用来得到在state上执行action的未来预期奖励。具体的算法流程如下: 初始化一个Q-table。 在当前状态\(s\)选择一个动作\(a\)。 执行动作\(a\),转移到新的状态\(s' ......
算法 Q-Learning Learning DQN

智能优化算法第一次实验

智能优化算法第一次实验 一、实验目的 (1) 掌握梯度下降法的基础知识及其应用过程; (2) 利用梯度下降法求解简单优化问题。 二、实验原理 梯度下降法是一种最优化算法,由于函数在该点梯度的模代表着函数值在该点最大的变化率,我们可以让函数沿着梯度方向迭代移动逼近函数最值,这就是梯度下降法的基本原理。 ......
算法 第一次 智能

R语言改进的K-Means(K-均值)聚类算法分析股票盈利能力和可视化|附代码数据

全文链接:http://tecdat.cn/?p=32418 原文出处:拓端数据部落公众号 大量数据中具有"相似"特征的数据点或样本划分为一个类别。聚类分析提供了样本集在非监督模式下的类别划分。 人们在投资时总期望以最小的风险获取最大的利益,面对庞大的股票市场和繁杂的股票数据,要想对股票进行合理的分 ......
均值 算法 盈利 K-Means 能力

[刷题笔记] [算法学习笔记]树上差分 -- Luogu P3128

Description Problem:https://www.luogu.com.cn/problem/P3128 FJ 给他的牛棚的 \(N\) 个隔间之间安装了 \(N-1\) 根管道,隔间编号从 \(1\) 到 \(N\)。所有隔间都被管道连通了。 FJ 有 \(K\) 条运输牛奶的路线,第 ......
笔记 算法 Luogu P3128 3128

FreeRTOS 原理 --- 临界区(critical section)

关调度器 void vTaskSuspendAll( void ) { /* A critical section is not required as the variable is of type BaseType_t. Please read Richard Barry's reply in ......
FreeRTOS critical 原理 section

图及相关算法

图 准备找实习了,把忘了的东西从头捡一捡 基本实现 大一时候有个特别蠢的问题,一直老想为什么不内置图的实现,现在想想真是蠢到家了…… Go语言实现无向无环图 import "fmt" //Implment by adjacency matrix type graphadjMat struct { v ......
算法

RCE原理及利用

RCE(remote command/code execuate) 指应用程序过滤不严,用户可以将代码注入到应用中,最后由服务器来运行代码。如果这样的漏洞存在,相当于得到了shell 成因:1.程序中含有可以执行代码的函数或者语言结构;2.传入第一点的参数,客户端可控,直接修改或影响 相关函数及语句 ......
原理 RCE

算法训练day37 LeetCode860.406.452.

算法训练day37 LeetCode860.406.452. 860.柠檬水找零 题目 860. 柠檬水找零 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 5:收五元 10:收十元,返五元 20:优先还十元+五元;否则还五元*3 class Solutio ......
算法 LeetCode day 860 406

FreeRTOS 原理 --- 互斥锁

互斥锁相比于二值信号量,有以下特点: 1、通过优先级继承,防止优先级反转 2、只有互斥锁持有的线程可以释放互斥锁 3、FreeRTOS 提供支持递归版本的互斥锁 创建互斥锁 互斥锁使用的描述符是队列的描述符,不单独定义互斥锁描述符。 初始化时,指定队列的长度 pxNewQueue->uxLength ......
FreeRTOS 原理

文心一言 VS 讯飞星火 VS chatgpt (116)-- 算法导论10.3 1题

一、用go语言,画图表示序列(13,4,8,19,5,11),其存储形式为多数组表示的双向链表。同样画出单数组表示的形式。 文心一言: 在Go语言中,我们无法直接画图,但我可以帮助你描述如何使用Go语言来表示和操作多数组表示的双向链表和单数组表示。 首先,多数组表示的双向链表可以表示为以下的数据结构 ......
文心 导论 算法 chatgpt VS

C#基数排序算法

前言 基数排序是一种非比较性排序算法,它通过将待排序的数据拆分成多个数字位进行排序。 实现原理 首先找出待排序数组中的最大值,并确定排序的位数。 从最低位(个位)开始,按照个位数的大小进行桶排序,将元素放入对应的桶中。 将各个桶中的元素按照存放顺序依次取出,组成新的数组。 接着按照十位数进行桶排序, ......
基数 算法

XSS类型 || 防御方法 || 绕过 || 原理 || 杂识 || mxss || uxss || cookie || session || jwt

# XSS类型 || 防御方法 || 绕过 || 原理 || 杂识 || mxss || uxss || cookie || session || jwt **XS攻击的三种类型** **反射性XSS:**不持久,需要欺骗用户点击特定链接才能触发的类型,通常需要诱使用户点击包含恶意代码的特殊链接,服 ......
原理 session 类型 方法 cookie

国科大卜东波算法设计作业

Question Number 1 You are interested in analyzing some hard-to-obtain data from two separate databases. Each database contains n numerical values, so ......
算法