算法leetcode基础day6
最小生成树 kruscal算法（涉及并查集的应用）
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=100010,M=200010,INF=0x3f3f3f3f; int p[N];int n,m;int cnt=0,r ......
LeetCode每日算法3—无重复字符的最长子串
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解题思路 这个题目可以使用双指针+map来实现： 首先用双指针维护一个滑动窗口用来剪切子串 开始时， ......
算法--笔记--单调栈
单调栈是为了解决两层foru循环O(n^2) 变为O(n)的问题 思路是： 维持一个单调栈. 依次进入单调栈，并淘汰对后续没有帮助的对象 当一个对象从栈里弹出的时候，结算当前对象参与的答案。 如何判断单调栈是大压小还是小压大呢？ 左侧的要小的，就是大压小 左侧的要大的，就是小压大 ......
LeetCode222.完全二叉树的节点个数
题目描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 提交的代码 你被 ......
Linux基础-xfs设备修复
xfs文件系统，使用命令 xfs_repair -L /dev/md0修复， 一般情况修复后均可挂载， 但是如果磁盘有问题，或者阵列出问题时此种修复可能会失败，挂载时依然要求格盘，只能进行格盘了。 参考：https://blog.csdn.net/weixin_38642722/article/de ......
Linux基础-查看dm的映射关系
参考：https://www.cnblogs.com/aozhejin/p/16061309.htmlsudo lvdisplay|awk '/LV Name/{n=$3} /Block device/{d=$3; sub(".*:","dm-",d); print d,n;}' ......
Linux基础-清除主机缓存
sync;echo 3 >/proc/sys/vm/drop_caches 关闭swap # 关闭swapoff，关闭循环后，交换操作至少要等待40秒 swapoff -a # 开启swap swapon -a ......
（八）C#编程基础复习——for循环
在某些情况下，我们可能需要重复执行某些代码，这时就需要用到C#中的循环语句，C#中支持for循环、foreach循环、while循环和do while循环等循环语句，使用for循环可以重复一部分代码，而且重复的次数是可以设定的， 流程如下： 代码示例： for(int i=1;i<=9;i++) { ......
文心一言 VS 讯飞星火 VS chatgpt （129）-- 算法导论11.1 4题
四、用go语言，我们希望在一个非常大的数组上，通过利用直接寻址的方式来实现一个字典。开始时该数组中可能包含一些无用信息，但要对整个数组进行初始化是不太实际的，因为该数组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个存储对象占用 O(1)空间；SEARCH、INSERT和DELETE操作的时 ......
羚通视频智能分析平台石油石化 视频监控识别漏油算法检测
羚通视频智能分析平台是一款专为石油石化行业设计的高效工具，它能够通过先进的算法进行漏油检测。这款平台利用了人工智能和大数据技术，可以实时监控石油石化设施的运行状态，及时发现并预警可能的漏油风险。 在石油石化行业中，漏油是一种常见的安全隐患，如果不及时处理，可能会对环境造成严重破坏，同时也会给企业带来 ......
大二算法实验一用循环链表解决约瑟夫环
题目 约瑟夫（Joeph）问题的一种描述是：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈， 每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始 按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新 的 m 值，从他在顺 ......
【记录一个问题】golang 中的 ecdsa(椭圆曲线加密) 算法很慢，因为用到了系统调用
代码中使用了椭圆曲线算法来签名，实际运行中发现不够快： func BenchmarkECDSA(b *testing.B) { privateKeyInst, err := parseSignatureKey(privateKey) if err != nil { b.Error(err.Error ......
Xshell5登录openEuler操作系统报“找不到匹配的host key算法”错误
1.XSHELL5连接openEuler报错如下图： 2.操作系统版本： [root@localhost ~]# cat /etc/openEuler-release openEuler release 22.03 (LTS-SP2) 3.编辑/etc/ssh/sshd_config做如下修改： # ......
基础课-前端
前端技术的实际意义 前端就是软件中的图形界面页面 软件通过前端界面：1.获得用户的输入数据 2.展示数据给用户 前端开发需要掌握的三项技术（语言）： 1.HTML 超文本标记语言 2.CSS 层叠样式表语言 3.Java Script（JS） 动态脚本语言 HTML基本语法 HTML代码需要编写在后 ......
[Leetcode] 0119. 杨辉三角 II
119. 杨辉三角 II 题目描述 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: ......
羚通视频智能分析平台工地工厂安全帽、反光背心智能检测系统算法识别
羚通视频智能分析平台是一款先进的技术工具，专门用于工地安全帽和反光背心的AI智能检测系统算法识别。这个平台的主要目标是通过使用先进的人工智能技术，提高工地的安全性。 首先，让我们来了解一下这个平台是如何工作的。羚通视频智能分析平台利用了深度学习和计算机视觉技术，可以实时监控工地的视频流。通过对视频流 ......
数据结构与算法-数组
什么是数组 在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构 是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 数组的特点 低效的插入和删除 数组为了保持内存数据的连续性，会导致插入、删除这两个操作比较低效。 ......
实验二 C语言分支与循环基础应用
1.实验1 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 5 #define N 5 6 #define N1 374 7 #define N2 465 8 9 int main() 10 { 11 int number; ......
羚通视频智能分析平台玩手机、打电话算法检测识别系统 玩手机、打电话行为预警系统
羚通视频智能分析平台是一款先进的技术工具，具备强大的算法检测和识别功能。该平台主要用于准确检测和识别用户是否在使用手机或打电话。 首先，该平台具备强大的算法检测功能，能通过分析视频中的图像和声音数据，准确判断用户是否在使用手机。无论是滑动屏幕、点击按钮还是其他操作，平台都能迅速捕捉这些细微动作，并准 ......
【欧拉图】Euler Graph（Fluery算法，Hierholzer算法）
还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》 ......
软件基础第二次作业
这次作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 实现一个命令行文本计数统计程序。能正确统计导入的纯英文txt文本中的字符数，单词数，句子数。 姓名-学号 王孝冉-2021330301124 码云地址 https://gi ......
第一节：再次邂逅数据结构和算法
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
算法实验报告2
算法实验报告2 本文链接：https://type.dayiyi.top/index.php/archives/231/ 1.求幂集问题 也就是求全部的组合 DFS: 把全排列DFS树给记录下来就可以 DFS到每个节点的时候，记录当前状态加入到结果集即可。 复杂度O(N!) python代码： de ......
Dijkstra, RIP, OSPF：OSPF算法
Routing Information Protocol (RIP): A distance vector protocol that uses hop count as its metric to determine the best path for routing packets. Open ......
网络安全基础名词概念
域名 1.什么是域名？ 相当于网站的名字维基百科对域名的解释是：互联网上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位（有时也指地理位置）。 网域名称系统（Domain Name System）有时也简称为域名（DNS），是互联网的一项核心服务，它作为可以将域名和 IP 地址相互 ......
[Leetcode] 0118. 杨辉三角
118. 杨辉三角 题目描述 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示 ......
（七）C#编程基础复习——Switch语句
switch语句有点类似if else if语句，都可以根据表达式执行某个语句块，使用之前要遵循以下几个条件： switch语句中表达式的值必须是一个整型或者枚举类型； 在一个switch语句中可以有任意数量的case雨具，每个case关键字后面要跟一个表达式比较的值和一个冒号； case关键字后面 ......
基础数据类型详解——
1. 字符集和编码 字符集（Character Set）是一种定义了一组字符、符号和控制符号的集合，这些字符通常用于书写和表示文本信息。字符集可以包括字母、数字、标点符号、特殊符号、控制字符等。 电脑如何进行存储文字信息0 1 <=> 1010101010 <=> 二进制转化成十进制 <=> 88电 ......
羚通视频智能分析平台行人入侵算法检测 重点区域人员徘徊算法检测
羚通视频智能分析平台是一款利用视频监控进行算法分析、算法识别。该平台具备识别监控区域内行人入侵的功能，并能实时分析报警，为工厂、园区等环境提供了极其实用的安全保障。 为了满足安防监控领域中的行人入侵识别需求，羚通视频智能分析平台专门研发了一种智能算法方案。这种算法具有高精度检测、实时性强、可扩展性强 ......
（六）C#编程基础复习——条件判断语句
在C#中，if语句主要用于条件判断，C#中支持多种类型的if语句： if语句； if else语句； if else if语句； 一、if语句 if语句用于条件判断，其中包含一个布尔表达式，后面跟随着若干要执行的代码，当布尔表达式为真时，后面跟随的代码就会执行，如代码所示： int num = 12 ......