图像处理 物体 算法 深度

算法题-第K个小子串

第K小子串 输入一个字符串 s,s 由小写英文字母组成,保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中,输出字典序第 k 小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序,即先比较第一个字母,若第一个字母相同 ......
算法 小子

threejs_交互_鼠标点击_添加物体_删除物体

click点击添加物体,shirft+click点击删除物体 <!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <title>three.js webgl - interactive - voxel painter</tit ......
物体 鼠标 threejs

一文彻底搞懂Raft算法,看这篇就够了!!!

最近需要设计一个分布式系统,需要一个中间件来存储共享的信息,来保证多个系统之间的数据一致性,调研了两个主流框架Zookeeper和ETCD,发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储,而其底层采用了RAFT算法来保证一致性,所以随便研究了下RAFT算法,这篇文章会从头到尾分析 ......
算法 Raft

内存淘汰策略|页面置换算法对比总结

在学习【操作系统】 【MySQL】【Redis】后,发现其都有一些缓存淘汰的策略,因此一篇小文章总结一下。 目前还没着笔,初略一想MySQL和操作系统应该都是使用的年轻代和老生代的改进策略,而Redis使用的是随机抽的策略。 MySQL MySQL中存在一个内存缓存池,Buffer Pool。里面存 ......
算法 内存 策略 页面

自然语言处理: 知识图谱的十年

动动发财的小手,点个赞吧! NLP 中结合结构化和非结构化知识的研究概况 自 2012 年谷歌推出知识图谱 (KG) 以来,知识图谱 (KGs) 在学术界和工业界都引起了广泛关注 (Singhal, 2012)。作为实体之间语义关系的表示,知识图谱已被证明与自然语言处理(NLP)特别相关,并且在最近 ......
自然语言 图谱 自然 语言 知识

Set Cover问题的贪心近似算法分析

问题描述 全集 $U = { e_1, e_2, ... , e_n }$ 被划分为一系列的子集 $S = { S_1, S_2, ... , S_k }$。且存在一个cost函数$c: S \rightarrow \mathbb{R}^+$。 目标是挑选子集使其覆盖所有全集 $U$ 的元素同时co ......
算法 问题 Cover Set

C 牛哥与AI (双hash,map处理 )2023年“华为”杯广东工业大学第十七届程序设计竞赛

思路: 从时间复杂度入手, 就可以考虑暴力枚举每一种情况,然后利用数据结构去保存这些信息 如何保存捏? 自己想的是利用 map<bitset> 去做,真sb 直接利用双hash,转化为数值然后map存就彳于了, 记住hash 并不是只有字符串才用 ,01序列 甚至图上,或者其他很多抽象的东西要去转化 ......

算法题-朋友圈-并查集

朋友圈 现在有 105 个用户,编号为 1- 105,现在已知有 m 对关系,每一对关系给你两个数 x 和 y ,代表编号为 x 的用户和编号为 y 的用户是在一个圈子中,例如: A 和 B 在一个圈子中, B 和 C 在一个圈子中,那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子 ......
算法 朋友

题目 1029: [编程入门]自定义函数处理素数

题目描述 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。 输入格式 一个数 输出格式 如果是素数输出prime 如果不是输出not prime 样例输入 复制 97 样例输出 复制 prime 解题思路以及注意事项1.首先了解下素数;素数是指在大于1的自然数中,除了1和它本身以外 ......
素数 函数 题目 1029

软考笔记(9)--计算机组成原理3--处理器

一、CPU的整体结构 CPU是由控制器和运算器两大部分组成,控制器是整个系统的指挥中心,在控制器的控制之下,运算器、存储器和输入输出设备等部件构成了一个整体。 1.1、CPU的功能 计算机的工作过程就是计算机中程序的执行过程,首先将程序和原始数据预先通过输入设备送到主存储器中存储起来,执行时计算机按 ......
处理器 原理 计算机 笔记

题目 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入格式 两个数 输出格式 最大公约数 最小公倍数 样例输入 复制 6 15 样例输出 复制 3 30 解题思路: 欧几里得算法又称辗转相除法,用来求两个正整数的最大公约数。以上面的 ......

题目 1025: [编程入门]数组插入处理

题目描述 已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。 输入格式 第一行,原始数列。 第二行,需要插入的数字。 输出格式 排序后的数列 样例输入 1 7 8 17 23 24 59 62 101 50 样例输出 1 7 8 17 23 24 50 59 62 ......
数组 题目 1025

什么是贪心算法

贪心算法基本思想: 顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生 ......
算法

蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划

【改进蚁群算法】 蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现: 1)基于MAKLINK图理论生成地图,并对可行点进行划分; 2)用Dijkstra算法实现次优路径的寻 ......
算法 路径 人工 Dijkstra 空间

报错:‘VUE-CLI-SERVICE‘ 不是内部或外部命令,也不是可运行的程序 或批处理文件。

启动前端的项目,命输入 npm run dev 时,报错:'vue-cli-service' 不是内部或外部命令,也不是可运行的程序 或批处理文件。如图: 1、管理员身份打开 2.输入set-ExecutionPolicy RemoteSigned 3、选择A 4、Pycharm-Terminal执 ......
VUE-CLI-SERVICE 命令 SERVICE 文件 程序

欧几里得算法

欧几里得算法(Euclid) 最大公约数 $gcd(a, b)$ int gcd (int a, int b) { while (b) { swap(a, b); b %= a; } return a; } // or int gcd(int a, int b) { return (b == 0 ? ......
算法

AIRIOT赋能水务行业深度转型,打造智慧水务“四化建设”

水利水务与民生息息相关,随着我国智慧城市建设的推进及科学技术的不断发展,对城市供水管理产生了尤为重要的影响。面对水务行业信息化建设周期长,无统一的技术标准和数据标准,信息孤岛严重,协同工作能力受制约,运营分析缺乏数据支撑和科学依据等一系列问题。因此,结合城市供水所需,及时调整智慧水务建设战略,加快智 ......
水务 四化 深度 智慧 AIRIOT

异步电机无传感器矢量控制的算法,matlab,仿真模型,采用转子磁链定向控制算法

异步电机无传感器矢量控制的算法,matlab,仿真模型,采用转子磁链定向控制算法,转子磁链观测器采用电压模型+电流模型补偿算法。YID:8688667414516678 ......
算法 转子 矢量 传感器 电机

递归算法

#递归的概念 ###1.基本概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 ###2.基本要求 看到递归算法的定义,首先注意到的就是调用自身这个特点,个人感觉这和循环非常类似。开始循环的基本要求是初始化表达式、循环控制语句和增值表达式。递归中的初始的输入可对应初 ......
算法

灰狼优化算法GWO优化SVM支持向量机惩罚参数c和核函数参数g

灰狼优化算法GWO优化SVM支持向量机惩罚参数c和核函数参数g,有例子,易上手,简单粗暴,替换数据即可,分类问题。 仅适应于windows系统YID:6999630206572076 ......
参数 向量 灰狼 算法 函数

粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g

粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g,用于回归预测,有例子,易上手,简单粗暴,直接替换数据即可。 仅适应于windows系统。 质量保证,完美运行。 本人在读博士研究生,已发表多篇sci,非网络上的学习代码,不存在可比性。ID:6999630547781158 ......
参数 向量 粒子 算法 函数

基于二阶RC模型 自适应无迹卡尔曼滤波算法(AUKF)锂电池SOC估计,噪声系数自适应

基于二阶RC模型 自适应无迹卡尔曼滤波算法(AUKF)锂电池SOC估计,噪声系数自适应 Matlab程序 仿真模型建模数据mat Sci一篇参考文献YID:39109657373800632 ......
噪声 锂电池 系数 算法 模型

js全局监听a标签跳转前拦截统一跳转到指定页面进行数据处理

在现有大多数阅读性文章、博客等内容,不单有图文结合的形式让内容更加饱满更有关联链接来充实文章的真实、准确性。那么当这些连接进行跳转离开网站时,我们要如何确认即将前往网站的安全性呢? 跳转效果演示——点击进入码云官网 本文就该问题,使用js代码全局监听a标签跳转前进行跳转拦截。提取跳转连接,统一跳转到 ......
数据处理 全局 标签 页面 数据

Mac应用程序无法打开提示不明开发者或文件损坏的处理方法

在安装Mac电脑应用程序的时候,经常会遇到“xxx.app已损坏,打不开。您应该将它移到废纸篓“或”打不开的xxx.app,因为它来自身份不明的开发者”,如图: 遇到上述情况是不是真的要移动到废纸篓呢?下面小编就为您带来Mac应用程序无法打开提示不明开发者或文件损坏的处理方法,解答Mac应用程序无法 ......
开发者 应用程序 文件 程序 方法

目标图像的HOG特征提取matlab仿真

1.算法描述 HOG特征提取方法就是将一个image(你要检测的目标或者扫描窗口): 1)灰度化(将图像看做一个x,y,z(灰度)的三维图像); 2)采用Gamma校正法对输入图像进行颜色空间的标准化(归一化);目的是调节图像的对比度,降低图像局部的阴影和光照变化所造成的影响,同时可以抑制噪音的干扰 ......
图像 特征 目标 matlab HOG

巷道堆垛式立体车库调度算法研究

在国家质检总局发布的《特种设备目录》中,立体车库分为九大类,分别是: 升降横移 简易升降 垂直循环 水平循环 多层循环 平面移动 巷道堆垛 垂直升降 汽车专用升降 影响立体车库运营服务效率主要是控制系统软件部分的存取车调度策略算法,而用户排队时间与车库服务效率息息相关 巷道堆垛类型:根据泊车位的分布 ......
堆垛 巷道 车库 算法 立体

基于模板和形态学处理的车牌检测分割和识别matlab仿真,可以识别其中的一个英文字母和所有数字

1.算法描述 车牌识别系统(Vehicle License Plate Recognition,VLPR) 是计算机视频图像识别技术在车辆牌照识别中的一种应用。车牌识别在高速公路车辆管理中得到广泛应用,电子收费(ETC)系统中,也是结合DSRC技术识别车辆身份的主要手段。 车牌识别技术要求能够将运动 ......
形态学 车牌 形态 字母 模板

m基于简化后的轻量级yolov4深度学习网络农作物检测算法matlab仿真

1.算法描述 YOLOv4 的深层网络包括 SPP 模块、PANet 模块、YOLO Head 模块和部分卷积,其主要作用是加强目标特征提取并获取预测结果。SPP 模块的输入端和输出端各连接一个三次卷积块,每个三次卷积块包含 2 个 1×1 卷积和 1 个 3×3 卷积。 PANet 模块包含特征层 ......

王道C语言笔记NOTE-中级阶段Note8-排序算法真题实战

一、2016年43题 1、问题描述 2、答案解析 (1)、算法的基本设计思想 由题意知,将最小的n/2个元素放进A1中,剩余元素放在A2中,分组结果即可满足题目要求。 仿照快速排序的思想,基于枢轴把n个整数划分成两个子集,根据划分后枢轴所处的位置i分别处理: ①、若i=n/2,则分组完成,算法结束; ......
王道 真题 算法 实战 阶段

算法复杂性分析

#算法复杂性概念 算法的复杂性($C$)是算法运行所需要的计算机资源的量,需要时间资源的量称为时间复杂度性($T$),需要空间资源的量称为空间复杂性($S$)。这个量应该是只依赖于要解的问题的规模($N$)、算法的输入($I$)和算法的本身($A$)的函数,即**$C=F(N,I,A)$。通常$A$ ......
复杂性 算法