算法 人员 视频监控 视频
算法学习记录:[NOIP2016]回文日期
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1015 ###TLE代码 ```c++ #include using namespace std; const int N = 10; int n, x, y; int X[N], Y[N]; in ......
算法学习day27回溯part03-39、40、131
package LeetCode.backtrackpart03; import java.lang.management.LockInfo; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi ......
Delaunay三角剖分——BW算法
Delaunay 三角剖分 定义 在数学和计算几何中,对于给定的平面中的离散点集P ,其 Delaunay 三角剖分 DT() 满足: 空圆性:DT(P) 是 唯一 的(任意四点不能共圆),在 DT(P) 中,任意 三角形的外接圆范围内不会有其它点存在。 最大化最小角:在点集P 可能形成的三角剖分中 ......
算法学习记录:P1387 最大正方形
###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点,枚举所有边长即可。 ###随记: 昨天脑子特乱,下标,越界什么的都没想好就开始写了,因为思路不清晰时写的,写出来的代码,调bug都不知道怎么调, 对自己写的东西不够理解,在哪 ......
算法的时间复杂度
算法的时间复杂度是指在计算机执行该算法时所需要的时间和输入规模之间的关系。常见的时间复杂度有: 1. O(1):常数时间复杂度,表示无论输入规模大小是多少,算法都需要相同的时间完成。例如读取数组中某个元素。 2. O(log n):对数时间复杂度,表示算法的运行时间随输入规模增长而增长,但增长率远远 ......
【爬虫数据集】滇西小哥YouTube频道TOP10热门视频的热评数据,共2W条!
[toc] # 一、背景介绍 滇西小哥是一位来自中国云南省的视频博主,他在YouTube上拥有超过1000万的订阅者和上亿的观看量。他的视频内容主要涵盖中国文化、美食、旅行、音乐和艺术等方面。滇西小哥通过分享自己的文化体验和独特的观点,成功地将中国文化传递到了国际社会并获得了广泛的关注。通过他的视频 ......
数据结构和算法基础
# 一、数据结构和算法基础 ## 1、尝试 先来看一道题: > 如果 a+b+c = 1000, 且 a^2 + b^2= c^2 (a,b,c为自然数),如何求出 a、b、c可能的合并? 一般采取最原始的方法(枚举法),将 a、b、c分别从0~1000取值,再逐一匹配。 ```python imp ......
二分图最大匹配匈牙利算法
# 二分图最大匹配 > 前言:其实老早就学了,但是之前学的时候不透彻,稀里糊涂背背模板就过去了。果然,在最近一次原题检测上找到了我,然后就“暴毙”了。\ > 我就意识到学算法不能这么学,要摸清楚规律、掌握证明方法、思考推论过程。\ > 俗话说“温故而知新”,的确,我也在复习的过程中有了更透彻的理解。 ......
拓展欧几里得算法
#1.拓展欧的用处: 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件: 对于方程$ax + by = m$,当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解: 设$d = gcd(a, b)$,则特解为 $ \begin{cases} x = x_0 + ......
【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了,遍历找O(n)其实也过了,只是借此复习一下二分,确实快很多。 二分的前提条件题目里也都明示了:无重复,(从小到 ......
测试人员转型是大势所趋:我的十年经验告诉我,你必须要行动起来了。
做测试十多年,有不少人问过我下面问题: 现在的手工测试真的不行了吗? 测试工程师,三年多快四年的经验,入门自动化测试需要多久? 自学自动化测试到底需要学哪些东西? 不得不说,随着行业的竞争加剧,互联网产品迭代速度越来越快,QA 与测试工程师都需要在越来越短的测试周期内充分保证质量。 可是,App 测 ......
算法学习笔记合集
字符串 哈希:[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP:[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......
最短路径算法
# 最短路径问题 这是一类最基本的图论问题,给定一个图,求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候,我们经常可以看到松弛(relaxtion)一词,通常来说,所有的最短 ......
算法学习day25回溯part02-216、17
package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
JS内存垃圾回收用什么算法?
#### JS内存垃圾回收用什么算法? ##### 前后两种算法 - **引用计数(之前)** - 内存中创建的变量,每被引用一次,都会+1进行标记,当该标记为0时,该变量就会被回收。 - 但是这种算法有个弊端,就是容易引起相互饮用,造成循环引用,导致不能被垃圾回收机制回收。 - **标记清除(现在 ......
《数据结构与算法》之十大基础排序算法
一.冒泡排序 什么是冒泡排序? 冒泡排序是一种交换排序,它的思路就是在待排序的数据中,两两比较相邻元素的大小,看是否满足大小顺序的要求,如果满足则不动,如果不满足则让它们互换。 然后继续与下一个相邻元素的比较,一直到一次遍历完成。一次遍历的过程就被成为一次冒泡,一次冒泡的结束至少会让一个元素移动到了 ......
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录,系统是如何知道进入了a目录呢 ,这就是栈的应用(其实可以出一道相应的面试题了)。 3.有三种不匹配的情况,第一种情况,字符串里左方向的括号多余了 ;第二种情况,括号没有多余,但是 括号的类型 ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法,在图像处理领域普遍应用于前后背景分割(Image segmentation)、立体视觉(stereo vision)、抠图(Image matting)等,目前在 ......
m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道,因此成为编码界近年来的研究热点。它的性能逼近香农极限,且描述和实现简单,易于进 ......
docker 监控
一. 轻量级监控 portainer 1. 下载镜像并安装: docker run -d -p 8000:8000 -p 9000:9000 --name portainer --restart=always -v /var/run/docker.sock:/var/run/docker.sock ......
算法学习记录:[NOIP2011]铺地毯
###题目链接: https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路: 最直观的方法,因为编号大的地毯一定更靠后,所以直接用编号进行标记。 ###时间复杂度分析: 该代码时间复杂度为$O(N^2)$,有$(10^5)^2$,评测oj每1秒能接 ......
常用的视频帧提取工具和方法总结
视频理解任务最基础也是最主要的预处理任务是图像帧的提取。因为在视频理解任务中,视频可以看作是由一系列连续的图像帧组成的。因此,要对视频进行理解和分析,首先需要从视频中提取出每一帧的图像。 图像帧的提取是视频理解任务的基础,因为后续的处理和分析都是基于单独的图像帧进行的。每一帧都代表了视频中的一个时间 ......
【爬虫数据集】李子柒YouTube频道TOP10热门视频的TOP2000热门评论,共计2W条
[toc] # 一、背景 这段时间,有超多小伙伴找我要YouTube数据,做数据分析、情感分析之类的研究工作,但很多人并不是计算机软件相关专业,不具备爬虫开发技术,但又有数据需求,可能是新闻传播学、社会学等相关学科,旨在分析社会热点现象下各国网友的评论关键词、舆论舆情导向、评论感情色彩等研究内容,缺 ......
音视频开发--摄像头推流SRS6.0
SRS帮助文档 http://ossrs.io/lts/zh-cn/about https://avmedia.0voice.com/?id=31 音视频开发中文网 下载: SRS(Simple Realtime Server) 高效的实时视频服务器 v6.0.36 erwa.cn 二娃制作 202 ......
COMP30027 图书预测算法
School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
【备忘】(自用,没啥价值,莫看)算法比赛物品清单及注意事项
板子 A4草稿纸、水笔 有线键盘、鼠标 英语词典 矿泉水(饮料可带,但不解渴) 零食 队伍账号、密码,如果赛前发放,则打印,避免手抄错误 比赛密码尽早找志愿者要(有些赛点如果等到志愿者来发,比赛已经开始好几分钟了) 部分水赛有白给签到(比如某西部赛),先做 跟榜 ......
基于VictoriaMetrics的大规模监控实战
victoriametrics原生支持水平扩展,并且大部分兼容Prometheus语法,官方文档地址:https://docs.victoriametrics.com/ 这个是victoriametrics官方的集群架构 我公司用到的集群架构 目前用到3台机器 IP部署的服务 10.200.4.74 ......
基于PSO优化的OFDM系统PAPR抑制PTS算法MATLAB仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 部分传输序列(Partial Transmit Sequence , PTS)由于其不受载波数量限制,并且能够有效的,无失真的降低OFDM信号峰均比,而受到广泛关注。部分传输序列算法(PTS)最初是由S.H.Mulle ......
文心一言 VS 讯飞星火 VS chatgpt (18)-- 算法导论4.1 5题
# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始,由左至右处理,记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组,基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组, ......