数列 前缀 区间 算法
商品购物管理与推荐系统Python+Django网页界面+协同过滤推荐算法
一、介绍 商品管理与推荐系统。本系统使用Python作为主要开发语言，前端采用HTML、CSS、BootStrap等技术搭建显示界面，后端采用Django框架处理用户的请求响应。 创新点：使用协同过滤算法，以用户对商品的评分作为依据，在猜你喜欢界面中实现对当前登录用户的个性化推荐。 主要功能有： 系 ......
区间dp
1.acwing 282石子合并问题 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 const int N = 310; 6 int s[N]; 7 int f[N][N]; 8 9 int main () 10 { 11 ......
【区间 dp】UVA1331 最大面积最小的三角剖分 Minimax Triangulation 题解
UVA1331 区间 dp。 有一个很经典的问题：给定一个凸多边形，求它的最优三角剖分，对每个三角形规定一个权函数 \(f(i,j,k)\)，求所有剖分方案中最大的权值。 发现这个东西不好直接入手。但是这个东西与矩阵最优链乘是相似的。考虑区间 dp。因为随意的转移是难以维护的，维护区间信息就等于强制 ......
算法设计与分析 目录
学期内是更不动了，之后慢慢填。 全源最短路近似 斐波那契堆及其应用 并查集分析与反阿克曼函数 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个（左、右），一... ......
代码随想录算法训练营第十一天 | ● 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 ......
算法工程师的工作内容和岗位技能要求
算法工程师是一种专注于设计、开发和实施算法的职位，他们的工作主要涉及到使用先进的数学和编程技术去解决复杂的问题。这个职位在许多行业中都有广泛的应用，包括但不限于人工智能（AI）、机器学习（ML）、数据科学、电信、金融、生物医学、物理等。在这篇文章中，我们将详细介绍算法工程师的职责和所需技能，并举例说 ......
关于区间连续段问题 （析合树）
有部分题目需要处理关于区间连续段的问题（一般来说，对于一个排列，如果一个区间的值连读，就为一个连续段。）区间连续段看似不太好维护，其实有一种处理它的利器：析合树。（也可能只是析合树的思想），就能方便的维护这一个东西。 析合树 其实这个名字不重要 ......
RSA算法基础
RSA算法的必要性 密码学是一门保密通信技术，它将明文信息按双方约定的法则转换成只有特定人群才能看懂的密文以保证信息的安全传输。这样即使接收者之外的人得到传递的密文，也不知道信息的真正内容，从而达到安全传递信息的目的。 古典密码学和近代密码学一般是通过转译和反转译的方法，先将所发信息通过特殊的方法（ ......
哈夫曼编码及前缀码的实现
哈夫曼编码 我们的任务是选一篇英语文章统计每个字符的概率，并实现哈夫曼前缀编码 所选文章内容： life is too short to spend time with people who suck the happiness out of you if someone wants you in ......
代码随想录算法训练营第十天 | ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾
今日学习的文章链接和视频链接 https://programmercarl.com/字符串总结.html#什么是字符串 https://programmercarl.com/双指针总结.html#数组篇 ●28. 实现 strStr() var strStr = function (haystack ......
代码随想录算法训练营第八天 | ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串
今日学习内容 ● 344.反转字符串 var reverseString = function(s) { // return s.reverse(); for(let i = 0 , j = s.length-1;i < Math.floor(s.length/2) ; i++,j--){ [s[i ......
offline RL | TD3+BC：在最大化 Q advantage 时添加 BC loss 的极简算法
① 在 actor 最大化 Q advantage 时，纳入一个 behavior cloning loss； ② observation 归一化；③ 让 Q advantage 跟 behavior cloning 的 loss 可比。 ......
文心一言 VS 讯飞星火 VS chatgpt （138）-- 算法导论11.4 2题
二、用go语言，试写出HASH-DELETE 的伪代码;修改 HASH-INSERT，使之能处理特殊值DELETED。 文心一言： 首先，让我们定义一个基本的哈希表数据结构。这个结构将包括一个存储键值对的哈希表和一个存储已删除键值对的队列。我们可以用空值和大括号 {} 来表示“DELETED”。下面 ......
大数据应用算法复习笔记
许我人间一两风，吹散十万八千梦 "余幼时即嗜code，家贫，无computer以观，每假借于电脑之家，拆板以刻，计日以还。既加冠，益慕算法之道，又患无cpp，java以游，遂至北理工，观此ppt。 当余之读ppt也，负箧曳屣，行无暖气之中教中，穷冬烈风，银杏叶深数尺，面庞皲裂而不知。至舍，四支僵劲不 ......
2022年大数据应用算法期末考试
1.请简要回答为什么需要设计可合并的 Sketch 算法？可合并的 Sketch 算法主要是用于什么场景？ Only sketch structure moves between locations Suffices to specify merging two sketches Distribut ......