算法 常用

还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》 ......

一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......

#!/bin/bash echo $1 adb devices > devices.txt echo "开始读取设备" line_num=0 while read -r line do if [ $line_num != 0 ]&&[ -n "$line" ]; then devices_info= ......

1、进入数据库 #sudo su - postgres #psql 2、查询当前总共正在使用的连接数： select count(1) from pg_stat_activity; 3、按照用户分组查看 select usename, count(*) from pg_stat_activity g ......

算法实验报告2 本文链接：https://type.dayiyi.top/index.php/archives/231/ 1.求幂集问题 也就是求全部的组合 DFS: 把全排列DFS树给记录下来就可以 DFS到每个节点的时候，记录当前状态加入到结果集即可。 复杂度O(N!) python代码： de ......

Routing Information Protocol (RIP): A distance vector protocol that uses hop count as its metric to determine the best path for routing packets. Open ......

本文一共讲解了三个常用类：控制台输入类Scanner类的使用、数学类Math常用方法的使用以及随机数类Random的定义与使用 ......

羚通视频智能分析平台是一款利用视频监控进行算法分析、算法识别。该平台具备识别监控区域内行人入侵的功能，并能实时分析报警，为工厂、园区等环境提供了极其实用的安全保障。 为了满足安防监控领域中的行人入侵识别需求，羚通视频智能分析平台专门研发了一种智能算法方案。这种算法具有高精度检测、实时性强、可扩展性强 ......

声明模式 首先检查value的类型，然后根据类型输出相应的消息 public void ShowMessage(object value) { switch (value) { case int i: Console.WriteLine($"value is int:{i}"); break; ca ......

#include<iostream> // 包含iostream库 using namespace std; // 使用标准命名空间 int main() { // 主函数 int arr[] = {5, 3, 2, 8, 6, 7, 1, 4}; // 定义并初始化数组 int n = sizeo ......

run.sh #!/bin/sh -l application=node_exporter PORT=1888 CUR_IP=${hostname -I | awk '{print $1}'} command="/opt/app/middles/node_exporter/node_exporter ......

一、构建/编译 Ctrl + F9：构建项目 该快捷键，等同于菜单【Build】—>【Build Project】 执行该命令后，IntelliJ IDEA 会编译项目中所有类，并将编译结果输出到out目录中。IntelliJ IDEA 支持增量构建，会在上次构建的基础上，仅编译修改的类。 Ctrl ......

羚通视频智能分析平台是一种基于人工智能技术的视频分析平台，旨在通过对视频内容进行智能分析和处理，提供各种视频智能应用和服务。其中，烟火算法检测是该平台中的一个功能，用于检测视频中的烟火活动。 这种算法具有高精度检测、实时性强、可扩展性强、自定义配置和智能分析和预警等优点。在实际应用中，例如森林防火场 ......

一、概述 最近想研究scrcpy投屏神器的构建过程，里面涉及了不少的知识点，如：meson、ninja、phthon3脚本、shell脚本、gradle脚本（groovy）、adb常用命令等等 而这篇就先回顾一下adb的常用命令 二、常用命令介绍 1.配置adb环境变量 其实就是配置一下androi ......

题目 奇偶链表 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂 ......

1.聚合运算 sum() count() avg() min() max() 2.数学运算 + - * / % 取模 ^ 3.常用符号 = 等于 =~ 模糊查询 #统计所有以"-pa-mgr-prometheus"结尾的指标的数量 count(process_update_seconds{names ......

最近看了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。 重复以上步骤，直到数组排序完成。 选择排序的结 ......

Docker的常用命令包括： 启动Docker服务：systemctl start docker 查看docker状态：systemctl status docker 停止docker服务：systemctl stop docker 重启docker服务：systemctl restart dock ......

目录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", ......

文献来源： EXPLAINABLE DEEP ONE-CLASS CLASSIFICATION 最近在做一些异物检测之类的算法任务，原本想使用目标识别算法，但是问题是正样本太多，而负样本没几个。所以有必要使用异常检测算法，日后不妨再结合目标识别任务去做。 在正式开始前，需要先简单介绍一个广义损失函数 ......

今天复习了 栈 先入后出 和 队列 先进先出 ......

一、棋盘覆盖问题 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 ......

三、用go语言，试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以有卫星数据。所有三种字典操作(INSERT、DELETE和SEARCH)的运行时间应为O(1)(不要忘记 DELETE 要处理的是被删除对象的指针变量，而不是关键字。) 文心一言，代码正常运行： 在 Go 语言 ......