算法 规则 性能apriori
排序算法
目录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 语言 ......
数据结构与算法—绪论
前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数 ......
算法进阶
贪心算法 定义 是指在对问题求解时，总是做出当前看来是最好的选择，着眼于眼前（做出目前对自己好的：贪心），不从整体最优上考虑，做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。 例题 找零问题：假设商店老板需要找零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的值 ......
后端添加校验规则
添加校验规则防止数据库中的数据混乱 ； 1. .NET Core 中内置了对数据校验的支持，在 System.ComponentModel.DataAnnotations 这个命名空间 下，比如 【Required】 【EmailAddress】 【RegularExpresion】 长度限制 mi ......
PostgreSQL 性能检测
数据库统计信息概览 pg_stat_user_tables relid：表的标识符。 schemaname：表所属的模式名称。 relname：表的名称。 seq_scan：顺序扫描表的次数。 seq_tup_read：从表中读取的行数（通过顺序扫描）。 idx_scan：索引扫描表的次数。 idx ......
分离轴算法判断两凸多边形是否相交
分离轴算法 1) 英文名Separating Axis Theorem，简称SAT 2) 就是利用投影法将多边形所有点都投影到分离轴上，如果在分离轴上的投影不重叠，则两凸多边形不相交。 那将哪个轴作为分离轴呢？ 多边形的每条边的法线都分别作为分离轴来计算一次，在所有分离轴上都测试通过，则两个多边形相 ......
铝板、钢板、铜板的屏蔽性能对比与评估
铝板通常用于阻挡哪个频率范围内的电磁波？ 首先，铝板对不同频率范围内的电磁波具有不同的屏蔽效果。对于高压、小电流的干扰源，近场主要由电场组成，而磁场可以忽略；对于低压、大电流的干扰源，近场主要由磁场组成，而电场可以忽略；对于较高频率或距离干扰源较远的地方（远场条件），无论干扰源本身特性如何，在这种情 ......
c++实现排序算法
排序算法 选择排序 #include <iostream> #include <cmath> using namespace std; int main() { int n,i,j,a[2000]; bool t; cin >>n; for (i=1;i<=n;i++) cin >>a[i]; fo ......
Python 潮流周刊#25：性能最快的代码格式化工具 Ruff！
你好，我是猫哥。这里每周分享优质的 Python、AI 及通用技术内容，大部分为英文。标题取自其中一则分享，不代表全部内容都是该主题，特此声明。 本周刊由 Python猫 出品，精心筛选国内外的 250+ 信息源，为你挑选最值得分享的文章、教程、开源项目、软件工具、播客和视频、热门话题等内容。愿景： ......
Dijkstra, RIP, OSPF：RIP算法
这部分参考王道 bilibili 视频：https://www.bilibili.com/video/BV19E411D78Q?p=56&vd_source=63764dd9776224d187bddddb05bf9f3f ......
m基于5G通信的超密集网络多连接负载均衡和资源分配算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 5G模型的基本结构如下所示： 超密集网络是5G通信系统中的重要技术，是现在通信界的研究热点。系统中的每个小小区都是正交频分多址系统，共有TV个小小区，每个小小区使用个OFDMA子载波，信道增益为G。根据其结构图可知，当 ......
对于扩展欧几里得算法的小总结
对于不定方程$ax+by=c$有正数解的充分必要条件是$c|gcd(a,b)$，证明请看裴蜀定理 那么显然的，我们只要能解出方程$ax+by=gcd(a,b)\(然后把解\)\times \frac{gcd(a,b)}$即可 如何解这个新的方程呢？我们知道$gcd(a,b)$，并且它等于$gcd(b ......
【进阶算法】一维数组的前缀和
前缀和是指数组某个索引之前的所有元素的和，是一种重要的预处理手段，使用前缀和可以快速求出数组某一个区间的和。 示例：数组 arr = [8，1，3，-2，5，0，-3，6]，输入 m 个询问，每个询问输入一对l, r。对于每个询问，要求输出原数组中从第l个数到第r个数的和。 比如，第 1 次询问，输 ......
求两个数的最大公约数的欧几里得算法
上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。 算法说明： 1.两个正整数中，用大数除以小数求余 2.再用其中的大数除以其中的小数求余，重复步骤直至余数为0 3.当余数为 0 时，取当前算式除数为最大公约数 链接： 欧几里得算法（辗转相除法）求最大公约数 欧 ......
扩展欧几里得算法模板
扩展欧几里得算法 问题：给定两个非零整数$a$和$b$，求一组整数解$(x, y)$ ，使得$ax+by=gcd(a,b)$ 成立（$gcd(a,b)$ 是a、b的最大公约数）。 设 $$ \begin{aligned} ax_1+by_1&=gcd(a, b) \ bx_2+(a%b)y_2&=g ......
快速排序算法原理与python实现
快速排序是一种不稳定的排序算法，时间复杂度O(nlogn)，最差情况下时间复杂度为O(n^2)。 原理是： 选定待排序数组的任意元素为基准轴：pivot，通常选择数组第一个元素，保存下pivot数值。 遍历数组中的其他元素，通过交换元素位置，数组被划分为两个子序列：左子序列元素值全小于等于pivot ......
字符串匹配算法：KMP
Knuth–Morris–Pratt（KMP）是由三位数学家克努斯、莫里斯、普拉特同时发现，所有人们用三个人的名字来称呼这种算法，KMP是一种改进的字符串匹配算法，它的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它的时间复杂度是 O(m+n) 字符匹配：给你两个字 ......