算法 随想录 柠檬水 队列
基础算法:区间合并
1、区间合并 以AcWing.803为例,题目要求如下: 给定n个区间 [li,ri],要求合并所有有交集的区间。 注意如果在端点处相交,也算有交集。 输出合并完成后的区间个数。 例如:[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式第一行包含整数 n。 接下来 n 行,每行包含 ......
全新注意力算法PagedAttention:LLM吞吐量提高2-4倍,模型越大效果越好
前言 吞吐量上不去有可能是内存背锅!无需修改模型架构,减少内存浪费就能提高吞吐量! 本文转载自新智元 仅用于学术分享,若侵权请联系删除 欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】CV ......
算法模板
算法模板 1.排序 (1)快速排序(No STL) #include <bits/stdc++.h> using namespace std; #define int long long int n,a[100010]; void dfs(int l,int r) { if(l >= r) retu ......
KNN算法之超参数
超参数和模型参数 超参数是指运行机器学习算法之前要指定的参数 KNN算法中的K就是一个超参数 模型参数:算法过程中学习的参数 KNN算法没有模型参数 调参是指调超参数 如何寻找好的超参数 领域知识 经验数值 实验搜索 寻找最好的K 数据准备 from sklearn.neighbors import ......
机器学习之KNN算法入门
简介 k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T和Hart P提出的一种基本分类与回归方法。 它的工作原理是:存在一个样本数据集合,也称作为训练样本集,并且样本集中每个数据都存在标签,即我们知道样本集中每一个数据与所属分类的对应关系。输入没有标签的新数据 ......
U362815 GSEP 5级样题 小杨的队列
GSEP 5级样题 小杨的队列 题目描述 小杨的班级里共有 N 名同学,学号从 0 至 N - 1。 某节课上,老师要求同学们进行列队。具体来说,老师会依次点名 $M$ 名同学,让他们加入队伍。每名新入队的同学需要先站到队伍末尾(刚开始队伍里一个人都没有,所以第一个入队的同学只需要站好即可),随后, ......
算法-排序算法
分别使用Go、Rust、Java学习实现各种算法 冒泡排序 Go package main import "fmt" func bubbleSort(arr []int) { n := len(arr) for i := 0; i < n-1; i++ { for j := 0; j < n-i-1 ......
分析视频监控/视频汇聚平台EasyCVR分析网关车辆检测/车牌识别算法及应用场景
在数字化时代,由于大众对出行要求的提升,汽车数量不断增加,给城市和交通管理带来了很多挑战。为了应对这些问题,旭帆科技开发了一套AI智能车辆检测与车牌识别算法,为交通管理和车辆安全提供高效的解决方案。 AI车辆检测和车牌识别算法集成了多种技术,如光学字符识别(OCR)和云计算等,能够从复杂的背景中提取 ......
视频融合/视频汇聚平台加智能ai算法助力农业高质量生产
我国是农业大国,随着新兴技术如AI的迅猛发展,大数据和互联网等技术已应用于农业生产中的各个环节,以提高土地利用率、降低成本、提高生产效率。智慧农业因此而兴起。 智慧农业解决方案是根据农业生产的需求与现代网络发展状况而设计的。它利用人工智能技术,结合农业物联网、移动互联网、AI智能分析、视频监控与处理 ......
Miller-Rabin算法
原文链接:https://blog.csdn.net/qq_43227036/article/details/100336234 OK,前面已经讲了很多判断素数的方法,在判断一个数是否为素数时我们可以采用试除法,但如要求1-n的范围那么时间复杂度很高,所以有了线性的筛法求素数。 但如果为了判断一个大 ......
多重背包单调队列优化
引用自:动态规划-背包问题(01背包、完全背包、多重背包) #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn = 100005; int n, m, cnt; int ......
算法总结
排序 Quick_Sort void Quick_Sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[(l + r) >> 1]; while (i < j) { do i ++ ; wh ......
算法总结
排序 Quick_Sort void Quick_Sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[(l + r) >> 1]; while (i < j) { do i ++ ; wh ......
算法思路复盘
1:快慢指针 (1)涉及到快慢指针的算法,基本都是满指针维护符合条件的合法数据,快指针去寻找符合条件的元素将其归并入满指针维护的区间中,所以在写该类算法时,快指针维护的元素归并入慢指针维护的区间的判别条件基本都来自于与慢指针维护区间内的元素有关。 (2)举例 删除数组中的重复元素,归并条件是,快指针 ......
80道高频算法题Python版
80道高频算法题来源于牛客网,这些答案都经过了我验证,可以复制粘贴后提交通过: 掌握这80道题,99%的测试岗位算法考试都能通过。建议收藏后反复练习。本文为Python版本答案,对于Java版本答案,请在电子书《算法挑战》目录中查看。 1、NC1 大数加法:中等 # 计算两个数之和 # @param ......
Go每日一库之121:timer(时间轮算法定时器)
当业务要处理大量的定时任务时,如果每个任务都创建一个Golang原生的timer的话,会占用较多的cpu资源,这类场景,可以用时间轮算法优化timer的资源消耗。本次介绍一款多级时间轮库antlabs/timer(以下timer特指antlabs/timer库),处理类似场景的优化。 ## **功能 ......
d3.shuffle以及Fisher–Yates算法
1.d3.shuffle D3.shuffle() 方法用于将数组中的元素随机排序。它使用 Fisher–Yates 洗牌算法,该算法是无偏的,具有最佳的渐近性能(线性时间和常数内存)。 D3.shuffle() 方法的语法如下: d3.shuffle(array, [start, end]) 其中 ......
Redis之GeoHash算法相关
Geohash GeoHash是目前比较主流实现位置服务的技术,Geohash算法将经纬度二维数据编码为一个字符串,本质是一个降维的过程。 一个例子 地点 经纬度 Geohash 鸟巢 116.402843,39.999375 wx4g8c9v 水立方 116.3967,39.99932 wx4g8 ......
使用链表模拟队列和栈
使用链表模拟队列 案例1 // 创建节点类 public class Node { int n; Node next; } // 编写方法 public class Queue { Node head = new Node(); Node last = new Node(); private int ......
使用数组模拟队列和栈
使用数组模拟队列 案例1 public class Queue { private int[] num= new int[5]; private int len=0; public int size(){ return this.len; } //添加 public int add(int n){ ......
基于TOTP算法的Github两步验证2FA(双因子)机制Python3.10实现
从今年(2023)三月份开始,Github开始强制用户开启两步验证2FA(双因子)登录验证,毫无疑问,是出于安全层面的考虑,毕竟Github账号一旦被盗,所有代码仓库都会毁于一旦,关于双因子登录的必要性请参见:别让你的服务器(vps)沦为肉鸡(ssh暴力破解),密钥验证、双向因子登录值得拥有。 双因 ......
基于MFCC特征提取和HMM模型的语音合成算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.算法理论概述 语音合成是计算机生成自然人类语音的过程,广泛应用于语音助手、语音导航、无障碍通信等领域。基于Mel频率倒谱系数(Mel-frequency cepstral coefficients,MFCC)特征提取和隐马尔可 ......
字符串排序算法+快速排序
#include <stdio.h> #include <stdlib.h> #include <memory> #include <vector> #include<string> using namespace std; void swap(int* a, int* b) { int temp ......
聊聊基于Alink库的决策树模型算法实现
示例代码及相关内容来源于《Alink权威指南(Java版)》 概述 决策树模型再现了人们做决策的过程,该过程由一系列的判断构成,后面的判断基于前面的判断结果,不断缩小范围,最终推出结果。 如下,基于决策树模型预测天气,是最常见的示例。天气的整个预测过程,就是不断地判断推测的过程。 特征分类 特征数据 ......
js 游戏编程:(平滑跟随算法 / 碰撞检测算法) 贪吃蛇
相信大家都用 c 语言写过贪吃蛇吧!今天让我们来试试 js 写的贪吃蛇! <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0, user- ......
基础算法:离散化实现
1、离散化 值域大而数值稀疏的题目,通常先将需要操作的数映射到一个数组中,再做后续操作,可以大大减少时间复杂度。 以AcWing.802为例,是一个典型的前缀和问题,但问题在于,若仅仅使用前缀和算法,时间复杂度会很高,因此需要先做离散化映射。 题目要求如下: 假定有一个无限长的数轴,数轴上每个坐标上 ......
[算法分析与设计] 1. 全源最短路近似
全源最短路 (APSP) 近似。有两种近似 stretch \(k\). \(\delta(u, v) \leq d(u, v) \leq k\cdot \delta(u, v)\). surplus \(t\). \(\delta(u, v) \leq d(u, v) \leq \delta(u, ......
机床控制更换刀具小算法
很简单的一个小算法,大家看图分析分析下就懂了,感觉已经写的很清楚了,就不多说了。 主要的是上面的顺逆换刀判断,下面是我写的应用程序,可以参考下(可能描述的不太清楚,勉强看看吧,哈哈!!也是很简单的) 三菱SFC逆时针换刀程序: 三菱SFC顺时针换刀程序: 本文章为原创作品,转载请注明出处,否则将会追 ......
栈和队列
$$\texttt{栈}$$ 栈(stack),一种后进先出(last in first out,LIFO)的数据结构,主要有三种操作:压入一个元素到栈顶(push(x)),弹出栈顶的元素(pop()),访问栈顶元素(top()),当然也有询问大小(size())和返回是否为空(empty())。 ......