算法 第一次
羚通视频智能分析平台安防视频监控算法分析 烟火检测预警
羚通视频智能分析平台是一种基于人工智能技术的视频分析平台,旨在通过对视频内容进行智能分析和处理,提供各种视频智能应用和服务。其中,烟火算法检测是该平台中的一个功能,用于检测视频中的烟火活动。 这种算法具有高精度检测、实时性强、可扩展性强、自定义配置和智能分析和预警等优点。在实际应用中,例如森林防火场 ......
11.6 算法
题目 奇偶链表 给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。 请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂 ......
记一次 OSS 大批量文件下载的实现 → bat脚本不好玩!
开心一刻 一天夜里,侄女跟我哥聊天 侄女一脸期待的看着我哥:爸爸,你说妈妈和奶奶谁漂亮啊? 我哥不慌不忙的拿起一粒瓜子,轻声说道:为啥没有你啊? 侄女笑容渐起,似乎得到了她想要的回答,仍继续问道:那妈妈和奶奶还有我,谁漂亮? 我哥瞄了一眼侄女,又拿起一粒瓜子坚定的说到:奶奶! 侄女笑脸瞬间一拉,死死 ......
分布式图算法Pregel
最近看了Google的Pregel论文,图算法有一些经典且不可被替代的应用场景,如社交网络,相互引用等。但是在单个结点上的运算量往往过少,注重的是消息传播和逻辑处理,而不是单纯的大规模计算。虽然已经过去了十几年,但是其中的messsage passing,combiner,aggregator,gr ......
排序算法
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 算法步骤 比 ......
排列算法
马上交作业了,刚写到这样 #include <stdio.h> #include <stdlib.h> int sort(int n[8]) { int i,m; m=100; for(i=0;i<8;i++) { if(m>n[i]) { m=n[i]; } } return m; } int m ......
排序算法
选择: 从数组中选择最小的元素8。 将8与数组第一个元素12交换位置,得到数组12,23,8,15,33,24,77,55。 从剩下的元素中选择最小的元素15。 将15与数组第二个元素23交换位置,得到数组12,15,8,23,33,24,77,55。 重复以上步骤,直到数组排序完成。 选择排序的结 ......
2023 第一篇
最近这段时间思考了很多种可能性,该继续深入网安哪个方向呢, 二进制安全,红队,都只能说是开了个头,绝对不能说精通 我还是,做得太少,太偏,只着力于内卷的消耗的事情上,得到的自然也少 朋友们已经很厉害了,我也要加油 不管怎么样,先动起来 ......
排序算法
目录1. 选择排序2. 冒泡排序3. 插入排序4. 快速排序 给定数组:[12, 23, 8, 15, 33, 24, 77, 55] 1. 选择排序 选择排序的思路是从未排序的部分中选择最小的元素,然后将其与未排序部分的第一个元素交换。 选择最小值为8,与第一个元素12交换,得到:[8, 23, ......
欧几里得算法
目录1.欧几里得算法说明2. 欧几里得算法伪代码3. 测试伪代码 1.欧几里得算法说明 欧几里德(Euclidean)算法的基本原理就是:两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。因此我们可以不断地将这两个数相减,用新两个数(前面的较小值与差值)替代初值求最大公约数。因此我们会很自 ......
随机数算法
$ rand() $ 范围:0 - 32767 不是真正的随机,只是因为周期很长,看起来像 如果不进行初始化,每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", ......
记一次翻页性能优化
背景 由于是公司项目,所以不方便给出代码或者视频,只能列一些自己画的流程图。 大致情况如上,前端有7个显示区。在对其进行滚动翻页的时候,存在以下问题: 1. 连续滚轮翻页,每次所有显示区刷新完,进行下一次翻页用时较久。(说人话就是,平均耗时翻页时间长) 2. 连续滚轮翻页,会出现一下子翻不动,然后连 ......
异常检测算法-完全卷积数据描述子FCDD
文献来源: EXPLAINABLE DEEP ONE-CLASS CLASSIFICATION 最近在做一些异物检测之类的算法任务,原本想使用目标识别算法,但是问题是正样本太多,而负样本没几个。所以有必要使用异常检测算法,日后不妨再结合目标识别任务去做。 在正式开始前,需要先简单介绍一个广义损失函数 ......
分治算法(C语言)
一、棋盘覆盖问题 1、问题 2、分析 (1)当k>0时,将2k×2k棋盘分割为4个(2k-1)×(2k-1)子棋盘,如图(a)所示。每一次分解,都将原本大小的棋盘,划分为四份,即行号和列号各自缩减一半。 (2)特殊方格必位于4个较小子棋盘之一中,其余3个子棋盘中无特殊方格。 (3)为将无特殊方格子棋 ......
【进阶算法】差分
差分是一种类似于前缀和的编码技巧,可以快速实现对数组某个区间的所有元素增加或减少一个值。 一、差分数组 示例:数组 arr = [8,1,3,-2,5,0,-3,6],输入 m 个操作,每个操作输入 (L , R, val),表示对数组的 [L, R] 区间中每个元素增加 val,要求输出最后的 a ......
文心一言 VS 讯飞星火 VS chatgpt (128)-- 算法导论11.1 3题
三、用go语言,试说明如何实现一个直接寻址表,表中各元素的关键字不必都不相同,且各元素可以有卫星数据。所有三种字典操作(INSERT、DELETE和SEARCH)的运行时间应为O(1)(不要忘记 DELETE 要处理的是被删除对象的指针变量,而不是关键字。) 文心一言,代码正常运行: 在 Go 语言 ......
2023年11月第一周题解-------数组
1. 问题A:LY学长的随机数 解题思路 第一种思路是先去重后排序 第二种思路是先排序再去重 解题方法 暴力遍历 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #i ......
2023年11月第一周第二次总结
1. 动态规划 在我看来动态规划就是用一种缓存机制来保存之前求解的答案,如果要再次用到已经求解过的答案就直接把缓存里面的答案给他而不必再次求解,也就是用空间换取时间 那么要解决动态规划问题,最好按照以下步骤来求解 用暴力递归来求解问题 能用记忆化搜索就先用记忆化搜索来优化递归,时间复杂度是O(N) ......
数据结构与算法—绪论
前言 数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想,故学好掌握数 ......
算法进阶
贪心算法 定义 是指在对问题求解时,总是做出当前看来是最好的选择,着眼于眼前(做出目前对自己好的:贪心),不从整体最优上考虑,做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。 例题 找零问题:假设商店老板需要找零n元钱,钱币的面额有:100元、50元、 ......
排序算法
一、选择排序 12,23,8,15,33,24,77,55 8,23,12,15,33,24,77,55 8,12,23,15,33,24,77,55 8,12,15,23,33,24,77,55 8,12,15,23,24,33,77,55 8,12,15,23,24,33,55,77 二、冒泡排 ......
用欧几里得算法求两个数的最大公约数
一.什么是欧几里得算法 1.欧几里得算法就是辗转相除法,用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数,gcd(a,b)=gcd(b,a%b),当a%b==0时,b就是最大公约数。 2.算法说明:首先按照大小输入两个整数a、b,再用一个中间量用来存放二者的余数。计算后将b的值 ......
leetcode 第一题 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 初级阶段 Java 主要在于 数组定 ......
记一次Angular下async、Promise的使用
1.项目中的问题 1.1代码 在一个同步的方法中需要异步请求获取数据,经过数据判断是否提交审核。 因为this._service.方法请求后台返回一个Promise,没法同步操作,这里就用到了await async、Promise。 await会阻塞Promise对象的方法,等待他执行完成拿到返回结 ......
分离轴算法判断两凸多边形是否相交
分离轴算法 1) 英文名Separating Axis Theorem,简称SAT 2) 就是利用投影法将多边形所有点都投影到分离轴上,如果在分离轴上的投影不重叠,则两凸多边形不相交。 那将哪个轴作为分离轴呢? 多边形的每条边的法线都分别作为分离轴来计算一次,在所有分离轴上都测试通过,则两个多边形相 ......
记一次DevOps私有化部署
客户要求私有化部署,只是简单熟悉docker命令,很多东西不了解,踩了一些坑,所以记录一下。 (1)克隆devops (2)Docker注册表,这次用的是华为云镜像服务 (3)更改Docker注册表服务连接 (4)修改命名空间 (5)保存和排队 (6)排队失败,上传本地打包文件,然后打包 首先本地编 ......