算法 规则 性能apriori
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......
SPFA 单源最短路算法 学习笔记
## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......
【代码块】-算法-反转整数
### 整理代码块 代码块整理后存储，供后期使用 **JS版本** ```js function reverse(x) { let res = 0; while (x !== 0) { if (res > Math.floor(Number.MAX_SAFE_INTEGER / 10) || res ......
算法学习笔记-exgcd
### 例题：
先看这样一道题，给定整数 $a,b$ ，求 $x,y$ 使得 $ax+by=1$。
### 性质：
#### 性质1：
这显然是一道数学题（~~废话~~），考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的数组
## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......
大连人工智能计算平台——华为昇腾AI平台——高性能计算HPC的pytorch环境报错——torch.cuda.is_available()显示false——NVIDIA显卡驱动版本过低导致pytorch无法使用cuda
在使用这个HPC平台的时候发现了这么一个问题，那就是编译好的pytorch-cuda和anaconda官方安装的pytorch-cuda均不能调用cuda计算，这个现象十分的诡异，经过长时间的调查发现了问题所在——NVIDIA驱动版本过低。 给出该HPC的显卡驱动版本： ......
06-页面置换算法
# 06-页面置换算法 ## 一、功能与目标 功能： 当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换 目标： 尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来书，把未来不再使用的活短期内较少使用的页面换出，荣昌只能在局部性原理指导下依据过去的统计数据来进行预测 ......
Hybrid App 技术路径带动性能的提升
说到 Hybrid App（混合应用）大家都不陌生，因为这种开发模式大行其道发展的这些年取代了很多原生和 Web 应用，为什么大家对这种「Native + HTML5」的开发模式额外偏爱呢？ 因为一方面在一定程度上兼顾了原生应用的优质体验，另一方面又兼顾到了 HTML5 灵活的开发模式。 这种模式的 ......
[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
vSAN性能主要指标介绍
知识库文章连接：vSAN 性能主要影响因素 (82125) (vmware.com) Details 本文介绍了 vSAN 7.0 U2 及更高版本中的 vSAN 主要性能影响因素图。 Solution 要获取 vSAN 性能主要影响因素图/图表，需要先启用 vSAN 性能服务。您可以查看影响整个 ......
linux I/O性能优化
# Linux 文件系统 磁盘和文件系统的关系： - 磁盘为系统提供了最基本的持久化存储。 - 文件系统则在磁盘的基础上，提供了一个用来管理文件的树状结构。 ## 文件系统工作原理 ### 索引节点和目录项 文件系统，本身是对存储设备上的文件，进行组织管理的机制。组织方式不同，就会形成不同的文件系统 ......
Jmeter（二十四）性能测试指标&性能测试场景
一、性能测试指标 1、吞吐量：单位时间内，能处理多少请求；（单位：秒、每秒处理的请求量） （1）TPS事务请求 用户操作伴随数据变化，例如：淘宝下单，40万订单/秒 （2）QTP查询请求 用户查询数据，例如：打开淘宝查看某个商品页面 2、响应时间（Response Time） 用户体验视角：网站打开 ......
Android build.gradle 基本规则
## Android build.gradle 基本规则 一个完整示例: ```gradle // 此乃本脚本执行所需依赖, 以下分别对应maven库和插件 buildscript { repositories { // 从Android Studio3.0后新增了google()配置，可以引用go ......
性能调优，看过的都说会了...
在展开今天的内容之前，我们先来看一下，是不是任何一个测试都可以学习性能测试。 如果说需求、开发、DB、运维、测试是单一一门学科，那么性能就是综合学科，它包含了需求分析、DB、开发、测试、运维的所有学科。 所以说，学习性能测试，你前期需要懂的是需求分析、DB设计、程序开发、自动化测试、运维。 所以今天 ......
阿贝云免费云服务器性能评价
阿贝云免费云服务器是一种提供免费使用的云计算服务，它具有一定的性能和功能。以下是对阿贝云免费云服务器性能的评价： 首先，阿贝云免费云服务器提供了可靠的计算性能。它采用了先进的硬件设备和虚拟化技术，能够提供稳定的计算资源。用户可以在云服务器上运行各种应用程序和服务，包括网站托管、数据库管理、数据分析等 ......
数据结构与算法 --- 数据结构绪论
## 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比 ......
如何学习一些需要算法的程序
如何看懂一个程序，分三步： 1. 流程2. 每个语句的功能3. 试数 如何学习一些需要算法的程序【如何掌握一个程序】： 1. 尝试自己去编程解决它 但要意识到大部分人都是自己无法解决的，如果解决不了，这时不要气馁，如果十五分钟还想不出来，此时我建议您就可以看答案了 2. 如果解决不了，就看答案 关键 ......
Nginx - 系统层面的性能优化
# 性能优化方法论 - 增大CPU利用率 - 增大内存利用率 - 增大磁盘IO的利用率 - 增大网络带宽的利用率 ## 增大Nginx使用CPU的有效时长 - 使用全部的CPU资源 - worker进程数量应该大于等于（最好等于）CPU核数 - Nginx进程不做无用功浪费CPU资源 - worke ......
卡尔曼滤波算法
[TOC] 卡尔曼滤波算法（Kalman Filtering Algorithm）是一种用于估计系统状态的数学方法，它具有广泛的应用范围，包括控制系统、导航系统、机器人、信号处理等领域。本文将从原理、概念、方法、代码和应用几个方面详细介绍卡尔曼滤波算法。 # 第一部分：原理和概念 卡尔曼滤波 ......
【CV算法原理理解】人脸对齐之GBDT(ERT)算法原理
前言 概念 树、决策树、二叉树、随机森林、随机蕨、CART分类回归树； GBDT 的全称是 Gradient Boosting Decision Tree，梯度提升决策树。 简介 One Millisecond Face Alignment with an Ensemble of Regressio ......
代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素 总结
239. 滑动窗口最大值 （一刷至少需要理解思路） 卡哥建议：之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A ......
原生JS实现一个不固定高度的虚拟列表核心算法
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>不定高度的虚拟列表 ......
VS设置建议的命名规则
一般项目要求私有字段要以下划线开头， private readonly ILogger _logger; 但是VS自动生成的都是不带下划线的。所以下面记录下修改默认命名规则的方法。 打开选项，找到自己对应语言的命名设置 2. 点击 管理命名样式，再点击弹出框左下角的加号 3. 按上图所示填写后，点击 ......
服装行业多模态算法个性化产品定制方案
本文是想利用AI赋能服装设计师，设计好看、好穿、好卖的服装，利用GPT+数据洞察、柔性快反+数智化供应链以及AIGC降低设计门槛和库存成本，快速反应市场时尚流行趋势，并进行落地实践 ......
php优化递归算法优化
2023年8月7日13:59:31 因为最近开发自己的一些常用系统，所以为了自由度较高一点，经常分类都是无限层级，所以递归用的比较多，但是发现当分类大于三层，数据1万以上递归就会很慢，所以一直在寻求优化算法，使用使用chagpt优化的算法，基本无法使用，后续想到用php原生函数来使用，结果性能飙升 ......
性能测试Mysql之profiling参数
一、查看profiling状态 mysql> select @@profiling; 0：表示为关闭 1：表示开启 二、开启 profiling mysql> SET profiling=1; 三、show profiles 命令 mysql> show profiles; + + + + | Qu ......
使用Python中从头开始构建决策树算法
决策树（Decision Tree）是一种常见的机器学习算法，被广泛应用于分类和回归任务中。并且再其之上的随机森林和提升树等算法一直是表格领域的最佳模型，所以本文将介绍理解其数学概念，并在Python中动手实现，这可以作为了解这类算法的基础知识。 在深入研究代码之前，我们先要了解支撑决策树的数学概念 ......
MySQL插入1000万条数据，用PHP如何做才能保证性能的最优
插入大量数据时，确保性能最优是很重要的。下面是几种在 PHP 中快速向 MySQL 插入大量数据的优化方案：使用多行插入：最简单的方法是使用多行插入语句，将多条记录一次性插入到数据库。这比逐条插入要快得多，因为减少了连接和查询的开销。 $values = [];for ($i = 0; $i < 1 ......