算法 常用
Lunix常用命令
1、切换文件夹:CD 2、chmod +x filename # 给该文件加上可执行权限 chmod +r filename # 给该文件加上可读权限 chmod +w filename # 给该文件加上可写权限 chmod +rw filename # 给该文件加上可读可写权限 chmod -R ......
算法学习笔记(35): 期望中的停时
期望中的停时 参考自:### 鞅与停时定理学习笔记 这或许是一个比较抽象的套路吧,知道的就会,不知道的就不会。 我们可以如下描述这个套路,或者说利用势能函数 \(\Phi\) 来理解。 对于随机事件 \(\{A_0, A_1, ...\}\),存在一个最终局面 \(A_t = e\),我们需要求 \ ......
docker常用命令
1.常用命令 2.网络相关命令 Docker容器运行的时候有 host 、 bridge 、 none 三种网络可供配置。默认是 bridge ,即桥接网络,以桥接模式连接到宿主机; host 是宿主网络,即与宿主机共用网络; none 则表示无网络,容器将无法联网。 2.1 查看指定网络的具体信息 ......
TSINGSEE青犀智能分析网关人员徘徊AI算法应用场景概述
我们的AI边缘计算网关硬件 —— 智能分析网关目前有5个版本:V1、V2、V3、V4、V5,每个版本都能实现对监控视频的智能识别和分析,支持抓拍、记录、告警等,每个版本在算法模型及性能配置上略有不同。硬件可实现的AI检测包括:人脸结构化数据、车辆结构化数据、场景检测类算法、行业类检测算法、人员行为类 ......
数据存储主键类的选择-雪花漂移算法
数据存储主键类的选择-雪花漂移算法 常用主键类型: 整型:int,long。优点:可以自增,占用空间小,存取速度快。缺点:难于扩展,需要合并、分表、分库或者数据迁移会相当痛苦。不大适合分布式存储。 字符串。性能差不推荐使用。 GUID/UUID:优点:全局唯一,合并、分表、分库,迁移相当方便。缺点: ......
一些常用数学知识
\[(a_1 + a_2 + a_3 + ... + a_n) ^ 2 = a_1^2 + a_2^2 + ... + a_n^2 + 2a_1a_2 + 2a_1a_3 + ... 2a_{n-1}a_n \] \[\sum_{k = 1}^{n}k ^ 2 = \frac{n(n + 1)(2n ......
C++ 字符串与数值间的转换(只归纳了常用情况)
很多编程中 字符串与数字间的转换是一种常见的需求 下面总结了C++中字符串与数值间是如何进行转换的。 目录: 1. 字符串转数字(C版本) 2. 字符串转数字C++风格 3. 数字转字符串 1.字符串转数字(C版本) string s1 = "123"; string s2 = "123.1"; i ......
离线快速LCA(最近公共祖先) Tarjan算法
离线快速LCA(最近公共祖先) Tarjan算法 前言 对于 OIer 来说,LCA 一直是处理树上问题的好帮手,无论是倍增还是树剖都有着优秀的 \(\log n\) 的复杂度。不过由于我们(数据规模)的上进,需要更快速求 LCA,于是就有了…… 反正之前打死我都不相信这玩意能离线,还能 O(1) ......
文心一言 VS 讯飞星火 VS chatgpt (127)-- 算法导论11.2 2题
二、用go语言,位向量(bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。请说明如何用一个位向量来表示一个包含不同元素(无卫星数据)的动态集合。字典操作的运行时间应为 O(1)。 文心一言,代码正常运行: 在Go语言中,我们可以使用map[int] ......
js常用复制功能
方式一: //方式一:支持http let str= "aaaaa" const copyInput = document.createElement('input'); copyInput.value = str; document.body.appendChild(copyInput); cop ......
Musescore常用操作备忘
最近开始写歌,记录下经常用的一些操作 目录添加文本折叠休止符添加小节删除小节添加乐器编辑双音、和弦钢琴键盘升高/降低音三连音多声部延音线连音线 添加文本 选中音符,按cmd+T 折叠休止符 折叠休止符,按下键盘上的M 添加小节 选择小节,右键->插入小节 插入换行小节 也可以插入水平的,相当于重新起 ......
羚通视频智能分析平台视频算法识别安全帽佩戴 反光衣穿戴算法检测告警运用方案
羚通视频智能分析平台是一款卓越的算法分析平台,具备高性能、高可靠性、高可扩展性和低成本的特性,使用户能够高效地执行复杂计算任务。该平台在工地安全监测领域,结合了计算机视觉和深度学习算法,提供了实时精准的安全帽反光衣检测服务。 在安全生产区域内部署反光衣识别系统,通过实时监测摄像机画面内是否有人员活 ......
算法学习笔记(34): CMD Tree
对于 CMD Tree 的理解 原文:# 一种轻量级平衡树 这,EXSGT,感觉很像支持分裂 WBLT,但是相对来说思路很简单。 首先,在原文中说了: 能以均摊 \(\Theta(\log n)\) 复杂度完成一系列区间问题 但是没说的是,这些区间一定是固定的(没有增加的情况) 也就是说,更多的是处 ......
Bash 常用命令总结
基础常用命令 某个命令 --h,对这个命令进行解释 某个命令 --help,解释这个命令(更详细) man某个命令,文档式解释这个命令(更更详细)(执行该命令后,还可以按/+关键字进行查询结果的搜索) Ctrl + c,结束命令 TAB键,自动补全命令(按一次自动补全,连续按两次,提示所有以输入开头 ......
gin常用API
gin常用API 获取路由引擎 r = gin.Default() // 返回路由引擎 engine 这里命名为r GET请求 // r.GET(路由地址, 回调函数) r.GET("/get_request", func(c *gin.Context){ // c.Query("请求参数") 获取 ......
串 - KMP算法
数据结构算法中重中之重。肯定考。 针对该算法,ShoelessCai 打算用几个问题来梳理清楚: 1. 算法返回什么? 返回的是 主串的位置 i 2. 算法输入什么? 主串、模式串(较短的)、Next数组(记录模式串位置) 3. 基本思想: 如果匹配失败的时候,从失败位置,往前搜索,有多少个字符 S ......
雪花算法ID为什么是无法排序的??
雪花算法生成 ID 的结构 雪花算法生成的 ID 是一个 64 位的二进制数,由以下几个部分组成: *其中,各个部分的具体含义如下: 时间戳:占用 41 位,记录生成 ID 的时间戳,精确到毫秒级别。 机器 ID:占用 10 位,表示生成 ID 的机器的唯一标识。 序列号:占用 12 位,表示在同一 ......
羚通视频智能分析平台可视化平台智慧矿山 煤矿算法监测管理平台
羚通视频智能分析平台是一款卓越的视频算法分析平台,具备高性能、高可靠性、高可扩展性和低成本的特性,使用户能够高效地执行复杂计算任务。该平台在智慧矿山领域,结合了物联网、传感器技术和数据分析算法,提供了实时精准的矿山安全监测和预警服务,从而提高了矿山安全管理的水平,减少事故的发生,保护矿工的生命财产 ......
mysql sql常用优化
1 explain 输出执行计划,检查order by和where后边的字段是否建立索引 2 in() 中的列不应过多,not in 和 in()数据过多 都不再走索引,使用全表扫描,连续数值可以使用between 1 and 3 3 select 后边指定字段,少用select(*) 4 wher ......
docker常用命令汇总
Docker提供了docker logs命令来查看容器的日志信息。我们可以使用以下命令来查看容器ID为<container_id>的容器的日志:但是这种方式只能查看到容器日志的最新内容,并不能实时查看。 docker logs <container_id> 在创建容器时,可以使用 docker lo ......
算法学习笔记(33): 矩阵乘法与线段树标记
矩阵乘法与线段树标记 让我们回归本质,将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的,但是对于 ......
rasterization算法(栅格化)
光栅化,英文:Rasterization,是指把顶点数据转换为片元的过程。 光栅化具有将图转化为一个个栅格组成的图象的作用,特点是每个元素对应帧缓冲区中的一像素。 光栅化其实是一种将几何图元变为二维图像的过程。该过程包含了两部分的工作。第一部分工作:决定窗口坐标中的哪些整型栅格区域被基本图元占用;第 ......
图的数据结构及基础算法
图(Graph)这个数据结构在平时开发中遇到的比较少,但我认为它是十分重要的,因为从真实的世界中来看,很多东西都可以抽象为图的表示,比如人际关系,地理位置,天马行空的东西都可以抽象为图,所以它比链表等基础数据结构高级一点点,也比较复杂,属于非线性结构。数学中有一个图论的分支也是与其有关。了解图在程序 ......
【算法】十一月阳光下的阴影面积
十一月的阳光透过窗户,照射在一位笑起来甜美、青春洋溢的女子的办公桌上。小悦,一个总是以高马尾造型亮相的软件工程师,展现出她的干练与活力。那乌黑亮丽的长发轻盈飘动,仿佛在诉说着她的独特魅力。她的眉眼如画,那双明亮的眼睛里闪烁着对知识的渴望和对技术挑战的热情。 这一天,她收到了一封来自医院的邮件,邮件中 ......
读程序员的制胜技笔记02_算法与数据结构
1. 认知偏见 1.1. 程序员也是人,他们和其他人在软件开发实践中有着同样的认知偏见 1.2. 只有你的同事真正关心你是如何做事的——其他人都只想要一个好的、有效的产品 1.3. 高估了不使用的类型 1.4. 不关心正确数据结构的好处 1.5. 认为算法只对库作者重要 2. 理论 2.1. 理论可 ......
复杂度和简单排序算法
认识时间复杂度 常数时间的操作 一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 例如 int num = arr[i];中不管arr数组中有多少数据,每次赋值都是根据索引一次查询,都是固定时间内完成,是常数操作 而假如有链表list int num = list.g ......
操作系统实验——进程管理的算法实现
前言 笔者在大学下属的事业单位上班,最近去帮着带下操作系统的实验课,这里随手水点参考代码,欢迎各位领导老师莅临指正 实验目标 编写一个简单的进程调度器 实验内容 进程控制块(PCB)的定义与管理 进程调度算法的实现 进程创建、销毁和切换 给定一批进程对比3-4种调度算法的时间(自选算法) 实验参考答 ......
Ansible操作MySQL常用的几个模块
1. mysql_user 模块 mysql_user模块用来添加,删除用户以及设置用户权限 创建MySQL数据库的用户与口令(非root@localhost用户),直接通过playbooks中的案例来说明吧。 - name: 创建MySQL数据库用户--user_test mysql_user: ......
常用集合线程安全分析
ArrayList在多线程情况下,不安全 具体代码 package com.shaonian.juc.list_thread_secure; import java.util.ArrayList; import java.util.List; import java.util.UUID; /** * ......