算法 随想录 柠檬水 队列
排序算法
快速排序 package jh; public class QuickSort { public static int partition(int[] array,int start,int end){ int base = array[start]; while (start < end){ // ......
几种常见的排序算法总结
常见的几种排序算法 排序算法有很多，比较常见的有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。并不是所有的都需要会。 本文只会对其中部分算法进行总结。 冒泡排序 冒泡排序是一种比较简单的排序方法。也比较好理解，但是通常情况下性能不是很好。在冒泡排 ......
单调队列优化多重背包
多重背包题目已经很熟了我们要把它优化到O（nm）也就是对于每一个物品，我们只能够对dp数组进行一次遍历，并且不能枚举取几个物品或者说是，要在每一个状态下O（1）的找到取不同数量物品的最优解，并转移我们可以发现，其实转移的区间是非常有规律的，f[j]只能够从f[j-v[i]]，f[j-2*v[i]]. ......
羚通视频智能分析平台工地安全帽、反光背心AI智能算法检测系统算法识别
羚通视频智能分析平台是一款专门用于工地安全帽和反光背心的AI智能检测系统算法识别的工具。该平台利用深度学习和计算机视觉技术，提供一种安全帽佩戴识别检测的智能算法方案，具有高精度检测、实时性强、可扩展性强、自定义配置和智能分析和预警等优点，能够满足工地安全管理的需求，提高监控效率和安全性。 在实际应用 ......
【算法笔记】单源最短路Dijkstra
何为Dijkstra 单源最短路，即从一个点出发，到其他所有点的最短距离，起点可以是任意一点 Dijkstra的本质是贪心 过程 在这张图中，如果我们要$1$号点位起点$st$，求最短路的过程大概是这样的 定义一个d数组，其中$d[i]$代表从起点$st$到$i$的最短距离，首先认为$st$到所有点 ......
文心一言 VS 讯飞星火 VS chatgpt （140）-- 算法导论11.4 5题
五、用go语言，考虑一个装载因子为a的开放寻址散列表。找出一个非零的a值，使得一次不成功查找的探查期望数是一次成功查找的探查期望数的 2 倍。这两个探查期望数可以使用定理11.6 和定理 11.8 中给定的上界。 文心一言，代码正常运行： 在开放寻址法中，一次不成功的查找探查的期望次数可以由装载因子 ......
羚通视频智能分析平台基于 AI 智能安防视频监控烟火识别、烟火检测算法分析
羚通视频智能分析平台是一种基于先进的智能视频分析和深度学习技术的算法分析平台，专门致力于提供烟火识别检测的智能算法方案。这一方案具有高精度检测、实时性强、可扩展性强、智能分析和预警等优点，能够满足安防监控领域中对烟火检测的需求，有效提高监控效率和安全性。 在实际应用中，该平台能够实时准确地识别监控区 ......
AcWing 算法基础课week 1 总结(万字长文)
AcWing 算法基础课week 1 总结 总结点 1：快速排序（分治思想） 题1：从小到大排序 主体思路：定义一个数x属于数组s，利用双指针，将数组分为大于等于x和小于等于x的两部分，然后递归处理。（具体步骤如下） 1. 如上图所示，我们定义一个数组s用来储存n个数据，然后定义两个指针i j,分别 ......
数据结构——栈，队列，单调栈|队列，二叉树，链表，哈希
栈和队列问题： 循环队列问题: 首先要知道队列的最大大小是多少要多开一个空间才能确定到底是空还是满的比如说，如果是 \((rear+1)\)%\(size\)=\(front\), 那么这个队列就是空的，要至少剩余一个空间，就是要相隔两位此时队列已经满了，不能往里面添加元素了！所以有以下操作 保证队 ......
羚通视频智能分析平台打电话算法检测 打电话、玩手机算法预警
羚通视频智能分析平台是一款利用人工智能技术对监控视频进行智能分析的工具，它具备强大的算法检测和识别功能。该平台的主要功能是自动识别和检测违规行为，如打电话和使用手机等，从而帮助管理人员提高管理效率和管理水平。 具体来说，该平台的打电话检测识别系统能够自动识别和检测打电话等违规行为，并在发现这类行为时 ......
商品购物管理与推荐系统Python+Django网页界面+协同过滤推荐算法
一、介绍 商品管理与推荐系统。本系统使用Python作为主要开发语言，前端采用HTML、CSS、BootStrap等技术搭建显示界面，后端采用Django框架处理用户的请求响应。 创新点：使用协同过滤算法，以用户对商品的评分作为依据，在猜你喜欢界面中实现对当前登录用户的个性化推荐。 主要功能有： 系 ......
算法设计与分析 目录
学期内是更不动了，之后慢慢填。 全源最短路近似 斐波那契堆及其应用 并查集分析与反阿克曼函数 Splay, LCT, ETT 动态图连通性 网络流 最小割与 Gomory-Hu 树 ... ......
算法刷题记录-两个数组的交集
算法刷题记录-两个数组的交集 两个数组的交集 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入： ......
Proj4：改进LiteOS中物理内存分配算法
记录一下,操作系统课上老师讲的proj4做法 给的参考资料 LiteOS中的物理内存分配采用了TLSF算法，该算法较好地解决了最坏情况执行时间不确定(not bounded)或者复杂度过高(bounded with a too important bound")，以及碎片化问题(fragmentat ......
决策树C4.5算法的技术深度剖析、实战解读
在本篇深入探讨的文章中，我们全面分析了C4.5决策树算法，包括其核心原理、实现流程、实战案例，以及与其他流行决策树算法（如ID3、CART和Random Forests）的比较。文章不仅涵盖了丰富的理论细节和实际应用，还提出了独特的洞见，旨在帮助读者全面了解C4.5算法的优缺点和应用场景。 关注Te ......
文心一言 VS 讯飞星火 VS chatgpt （139）-- 算法导论11.4 3题
三、用go语言，考虑一个采用均匀散列的开放寻址散列表。当装载因子为 3/4 和 7/8 时，试分别给出一次不成功查找和一次成功查找的探查期望数上界。 文心一言： 在开放寻址法中，当散列表的装载因子超过其阈值时，会触发重新哈希。在均匀散列的情况下，我们可以使用二次探查来处理冲突。为了计算探查的期望次数 ......
回声消除原理、算法-LMS（Least Mean Square）
回声消除是语音通信前端处理中的一种重要技术，产生的原因是：在实时音视频通话中，扬声器播放的声音有再次录进了麦克风去。 在即时通讯应用中，需要进行双方，或是多方的实时语音交流，在要求较高的场合，通常都是采用外置音箱放音，这样必然会产生回音，即一方说话后，通过对方的音箱放音，然后又被对方的Mic采集到回 ......
完整的回声消除算法框架所涉及到的模块
一、一个完整的回声消除系统，包含以下几个模块：1.时延估计（Time Delay Estimation, TDE） 模块2.(线性)回声消除（Linear Acoustic Echo Cancellation, AEC） 模块（线性滤波模块）3.双讲检测（Double-Talk Detect, DT ......
Lnton羚通视频分析算法平台提供烟雾和火焰的智能检测与识别系统
Lnton羚通视频分析算法平台是一款利用智能视频分析和深度学习技术的创新解决方案，提供一种高精度、实时性强、可扩展性强、智能分析和预警的烟火识别检测算法方案。该平台能够满足安防监控领域中对烟火检测的需求，提高监控效率和安全性。 首先，该平台能够实时准确地识别监控区域内的烟雾和火焰，并进行报警。与传统 ......
大数据应用算法作业一
假设有一个包含90个数据的数据流，该数据流一共有5个不同的元素，即(x1,x2,x3, X4,x5),其中×1出现的频率为50，x2出现的频率为10，x3出现的频率为10，x4出现的频率为10，x5出现的频率为10。考虑在该数据流上运行参数为k=2的Misra-Gries算法，尝试解决以下问题： ( ......
Lnton羚通视频分析算法平台烟火识别 烟火识别预警
羚通视频智能分析平台是一种利用智能视频分析和深度学习技术的创新解决方案，旨在提供一种烟火识别检测的智能算法方案。该方案具有高精度检测、实时性强、可扩展性强、智能分析和预警等优点，能够满足安防监控领域中对烟火检测的需求，提高监控效率和安全性。 在实际应用中，羚通视频智能分析平台能够实时准确地识别监控区 ......
关联规则挖掘：Apriori算法的深度探讨
在本文中，我们深入探讨了Apriori算法的理论基础、核心概念及其在实际问题中的应用。文章不仅全面解析了算法的工作机制，还通过Python代码段展示了具体的实战应用。此外，我们还针对算法在大数据环境下的性能局限提出了优化方案和扩展方法，最终以独到的技术洞见进行了总结。 关注TechLead，分享AI ......
数据结构与算法 | 图（Graph）
在这之前已经写了数组、链表、二叉树、栈、队列等数据结构，本篇一起探究一个新的数据结构：图（Graphs ）。在二叉树里面有着节点（node）的概念，每个节点里面包含左、右两个子节点指针；比对于图来说同样有着节点（node），在图里也称为顶点（vertex），顶点之间的关联不在局限于2个（左、右），一... ......
编程随想曲周刊（第55期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 文章 关于王自如和董明珠的那点事 虽远必诛！缅北明家被一网打尽，网友：战狼3都不敢这么拍！ 我们对世界的假设，几乎决定了我们的个人命运 失败不是人生终点，和丈夫在一起，就有希望！｜叶檀回信 2023国庆假期能做的6件小事 生活 装 ......
代码随想录算法训练营第十一天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
今日学习的内容 ● 20. 有效的括号 var isValid = function(s) { let stack = [] ; for(let i = 0 ;i < s.length ; i++){ let temp = s[i]; if(temp == '('){ stack.push(')') ......
[ORB/BEBLID] 利用OpenCV(C++)实现尺度不变性与角度不变性的特征找图算法
本文只发布于利用OpenCV实现尺度不变性与角度不变性的特征找图算法和知乎 一般来说，利用OpenCV实现找图功能，用的比较多的是模板匹配（matchTemplate）。笔者比较喜欢里面的NCC算法。但是模板有个很明显的短板，面对尺度改变，角度改变的目标就无能为力了。因此本文旨在做到模板匹配做不到的 ......
GJK算法
GJK(Gilbert-Johnson-Keerthi)算法 背景知识 凸多边形 定义：对于平面上的一个多边形，如果延长它的任意一条边，使整个多边形都位于延长线的同侧，这样的多边形为凸多边形 显然，人可以直观的判断一个多边形是否为凸多边形，那么在程序中，应该如何判断一个多边形是否为凸多边形 利用向量 ......
代码随想录算法训练营第十天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈
今日学习的文章链接和视频链接 https://programmercarl.com/栈与队列理论基础.html ● 232.用栈实现队列 var MyQueue = function() { this.stackIn = []; this.stackOut = [] }; /** * @param ......