算法 第一次
排序算法
1. 插入类排序 1.1 直接插入排序 class Solution { public void insertSort(int[] arr, int n) { int tmp; for (int i = 1; i < n; i++) { // 将待插入的关键字暂存于tmp中 tmp = arr[i] ......
商品sku算法
笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尔积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 实现简单的sku算法 ` const spec = [ ['红', '白', '蓝'], ['32G', '64G' ......
平方-乘算法与Miller-Rabin素性测试算法
# 平方-乘算法与Miller-Rabin素性测试算法 平方-乘算法 代码实现 a=19244;h=17;n=221 # a=input();h=input();n=input() H=bin(h) z=a #print(a,' ',H[2]) for i in range(3,H.__len__( ......
基于相空间重构的混沌背景下微弱信号检测算法matlab仿真,对比SVM,PSO-SVM以及GA-PSO-SVM
1.算法运行效果图预览 SVM: PSO-SVM: GA-PSO-SVM: 以上仿真图参考文献《基于相空间重构的混沌背景下微弱信号检测方法研究》 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 3.1 SVM 支持向量机（Support Vector Machine，SVM）是一种用 ......
23级ACM实验室第一次招新测试题解
A. 还是Hello World? 思路：无 代码： c++: #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0)->ios::sync_with_stdio(0); cout << "Hello,World!" ......
2023年11第一周博客总结
本周进行了软考的最后冲刺，每天都很累，所以没怎么写博客，昨天刚考完，今天进行一下本周的周结，在最后一周的时间内，每天按照一道大题的进度攻克四道大题，最后也成功攻克下来了，对于算法题，采取的自求多福的策略，反正考试的时候都写上了，而且感觉应该能拿56分，对于其他题，有两题奔着满分，对于客观题，最后每一 ......
算法实验报告3——分支限界
算法实验报告3——分支限界 可访问链接： https://type.dayiyi.top/index.php/archives/234/ <> 1.艰难旅行问题 现已知一个大小为 N · M 的地图，地图中只有可能出现两个数字：0 或 1，规定如果位于数字为 0 的格子上，则下一步只能往相邻四个格子 ......
算法刷题记录-螺旋矩阵
算法刷题记录-螺旋矩阵 螺旋矩阵 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] ......
最小生成树 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)的问题 思路是： 维持一个单调栈. 依次进入单调栈，并淘汰对后续没有帮助的对象 当一个对象从栈里弹出的时候，结算当前对象参与的答案。 如何判断单调栈是大压小还是小压大呢？ 左侧的要小的，就是大压小 左侧的要大的，就是小压大 ......
一次压力测试引起的内存溢出排查(apollo)
项目从nacos配置中心适配apollo后，线上压测运行4个小时，内存告警，FGC达到了惊人的100+次 拿到压测dump文件使用mat分析发现com.ctrip.framework.apollo.spring.property.SpringValueRegistry占比达到91.68%，很明显Sp ......
wpf 记一次诡异的PreviewMouseLeftButtonDown 无法触发问题
1、原始代码 <Grid > <i:Interaction.Triggers> <i:EventTrigger EventName="PreviewMouseLeftButtonDown"> <i:InvokeCommandAction Command="{Binding DataContext.M ......
文心一言 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做如下修改： # ......
羚通视频智能分析平台工地工厂安全帽、反光背心智能检测系统算法识别
羚通视频智能分析平台是一款先进的技术工具，专门用于工地安全帽和反光背心的AI智能检测系统算法识别。这个平台的主要目标是通过使用先进的人工智能技术，提高工地的安全性。 首先，让我们来了解一下这个平台是如何工作的。羚通视频智能分析平台利用了深度学习和计算机视觉技术，可以实时监控工地的视频流。通过对视频流 ......
数据结构与算法-数组
什么是数组 在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构 是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 数组的特点 低效的插入和删除 数组为了保持内存数据的连续性，会导致插入、删除这两个操作比较低效。 ......
记一次centos7安装python的mysql-client
Exception: Can not find valid pkg-config name. Specify MYSQLCLIENT_CFLAGS and MYSQLCLIENT_LDFLAGS env vars manually 起初安装发现缺少pkg-config和 MYSQLCLIENT_LD ......
羚通视频智能分析平台玩手机、打电话算法检测识别系统 玩手机、打电话行为预警系统
羚通视频智能分析平台是一款先进的技术工具，具备强大的算法检测和识别功能。该平台主要用于准确检测和识别用户是否在使用手机或打电话。 首先，该平台具备强大的算法检测功能，能通过分析视频中的图像和声音数据，准确判断用户是否在使用手机。无论是滑动屏幕、点击按钮还是其他操作，平台都能迅速捕捉这些细微动作，并准 ......
【欧拉图】Euler Graph（Fluery算法，Hierholzer算法）
还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》 ......
第一节：再次邂逅数据结构和算法
一. 二. 三. ! 作 者 : 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 ......
羚通视频智能分析平台行人入侵算法检测 重点区域人员徘徊算法检测
羚通视频智能分析平台是一款利用视频监控进行算法分析、算法识别。该平台具备识别监控区域内行人入侵的功能，并能实时分析报警，为工厂、园区等环境提供了极其实用的安全保障。 为了满足安防监控领域中的行人入侵识别需求，羚通视频智能分析平台专门研发了一种智能算法方案。这种算法具有高精度检测、实时性强、可扩展性强 ......
记录一次内存泄漏排查过程
某天收到运维线上警报，服务器内存告警，需要处理一下。此时通过浏览器打开页面，系统可以正常访问，但是有明显卡顿。为了不影响客户使用，先重启了服务释放了内存。由于该项目平时访问量并不大，因此随着程序运行内存占用率的增长比较缓慢，直到第三天才发现从原本的10%跳到了45%。初步怀疑有内存泄漏问题需要进行线 ......
python初学者学习笔记-第一章-概述
chapter1/概述 1.1 Python简介 Python是一种跨平台的计算机程序语言。最初被设计用于编写自动化脚本(shell)，随着版本的不断更新和新功能的增加，越来越多的被用于各种开发项目 。 Python已经应用于很多领域： Web开发：比如Django、Requests、Beautif ......
C++使用冒泡排序算法对数组进行排序
#include<iostream> // 包含iostream库 using namespace std; // 使用标准命名空间 int main() { // 主函数 int arr[] = {5, 3, 2, 8, 6, 7, 1, 4}; // 定义并初始化数组 int n = sizeo ......