算法 规则 性能apriori
【算法】用c#实现计算方法中的经典降幂优化策略，减少计算复杂度
对于给定的数组[x1，x2，x3，…，xn]，计算幂的累积：x1^（x2^（x3^（…^xn））的最后一位（十进制）数字。 例如，对于数组[3，4，2]，您的代码应该返回1，因为3^（4^2）=3^16=43046721。 结果的增长得快得令人难以置信。例如，9^（9^9）有超过3.69亿个数字。你 ......
大连人工智能计算平台——华为昇腾AI平台——高性能计算HPC——如何在MPI中支持multiprocessing和fork操作——如何在HPC平台上使用pytorch——是否可以通过调度器的提交参数绕过HPC的计费系统
本文要讨论的就是如何在MPI中支持multiprocessing和fork操作，但是这个问题同时也是如何在HPC平台如何使用pytorch的问题，可以说这两个问题其实是同一个问题，而这个问题的解决过程中又产生了另一个问题，你就是是否可以通过调度器的提交参数绕过HPC的计费系统？ ......
m基于UWB信号的Rake接收性能matlab仿真,对比最大比合并,等增益合并,选择合并
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 基于UWB信号的Rake接收性能仿真涉及了多个步骤，包括信号生成、传输、接收以及多径信道中的信号合并等。超宽带（UWB）通信技术以其大带宽、高容量和抗多径传播等优势而受到关注。Rake接收器是UWB通信系统中用于抑制多 ......
基于亚马逊云科技无服务器服务快速搭建电商平台——性能篇
使用 Serverless 构建独立站的优势 在传统架构模式下，如果需要进行电商大促需要提前预置计算资源以支撑高并发访问，会造成计算资源浪费并且增加运维工作量。本文介绍一种新的部署方式，将 WordPress 和 WooCommerce 部署在 Amazon Lambda 中。Lambda 是无服务 ......
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点 判断树根（属于那个集合）`if (p[x] == x)` 求x的集合编号：`while(p[x] != x) x = p[x];` ......
性能测试-磁盘-磁盘问题场景分析
目录 1、磁盘命令 iostat -dx 2 10-查看磁盘读写的扩展数据，2s采集一次，采集10次 2、磁盘性能指标 3、清除缓存命令 4、测试磁盘写速度步骤-跑多次 5、测试磁盘的读速度 正文 1、磁盘命令 iostat -dx 2 10-查看磁盘读写的扩展数据，2s采集一次，采集10次 安装命 ......
Bresenham画直线算法（待完成）
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法，可用于显示直线、圆以及其他曲线。这里通过算法画直线过程，了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$，屏幕上画出该直线段。 由于屏幕是通过像素点显示的，只能通过像素点所在的整数坐标近似 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
文心一言 VS 讯飞星火 VS chatgpt （82）-- 算法导论8.1 1题
# 一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? ## 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下，每个比较都需要将最大元素向最小元素的路径移动，因此叶节点的最小深度就 ......
测试性能
测试性能 使用redis-benchmark来进行性能测试 首先启动服务端和客户端 确保连接畅通 接着进行测试 简单测试一下 #测试100个并发 每个并发10000条请求redis-benchmark -h 127.0.0.1 -p 6379 -c 100 -n 10000 解析输出的数据分析 SE ......
WinDbg排查.net性能或内存问题步骤简述
[TOC] ## 一、安装WinDbg > 第一步当然是安装了，需要注意的是，千万不要搜索 windbg 然后下载，搜索到的windbg安装文件，都不是我们想要的，真正的windbg，实际上是在微软的SDK里，下载链接在这里： > https://developer.microsoft.com/en ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
深度-高考后的分层之战和人生算法破圈（转渤海小吏）
谈高考之前先大概想明白一个根本的问题，社会的层级细分下来可以搞出十几20层，简化来看可以简要分为以下三层。第一，上层高护城河生产资料和权利的所有者。二，中层小型生产资料所有者和有产打工人。三基层也就是无产者，然后我们根据上面三个阶层来看一下每个层级的最优解和想法是啥？先来看上层建筑，既得利益者是希望 ......
[代码随想录]Day28-贪心算法part02
## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......
Elasticsearch性能优化
```bash GET _search { "query": { "match_all": {} } } GET _cat/indices GET _cat/shards PUT /server-2023.02.09/_settings { "number_of_replicas": 0 } PUT ......
面对算法竞赛OI的Linux下vim简易配置
这段配置基本通用 但是需要vim支持clipboard才能复制到系统剪切板 下面是配置正文 .vimrc ``` let mapleader = "\" vnoremap y "+y inoremap jk nnoremap e :w:!g++ % -o % nnoremap e :w:!g++ % ......
【LeetCode回溯算法#12】二叉树的直径，树形dp的前置内容（使用dfs）
### 二叉树的直径 给你一棵二叉树的根节点，返回该树的 **直径** 。 二叉树的 **直径** 是指树中任意两个节点之间最长路径的 **长度** 。这条路径可能经过也可能不经过根节点 `root` 。 两节点之间路径的 **长度** 由它们之间边数表示。 **示例 1：** ``` 输入：roo ......
最短路三种算法详解
# 最短路 最短路问题即，给你一张图，让你求出图中两点的最短距离。 这篇文章会讲解 $Dijkstra$、$Spfa$、$Floyd$ 三种算法，让您透彻理解最短路！ ## Dijkstra ### 朴素版 题目： 死去，所以可以选择复 ......
优化Redis缓存淘汰机制解决性能测试中报错率逐渐攀升问题
在某个查询场景的性能测试过程中，遇到了一个问题：测试过程中报错率逐渐攀升。进一步检查后发现，在查询业务所在应用的后台日志和平台应用的后台日志中，都出现了用户登录相关的报错信息。经过排查分析，发现了问题的根源，并做出了解决方案。 问题描述 在测试过程中，发现报错率逐渐增加，并且在后台日志中出现以下错误 ......
社团算法学习笔记
社团算法学习笔记：https://gaowenxin95.github.io/le_graph/%E7%A4%BE%E5%9B%A2%E7%A4%BE%E5%8C%BA%E5%8F%91%E7%8E%B0%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8 ......
排序算法
## 排序 ### 插入排序 #### 直接插入排序 ```c++ //直接插入排序 void InsertSort(int A[], int n) { int i, j, temp; for (i = 1; i = 0 && A[j] > temp; j--) { //检查所有前面已拍好序的元素 ......
大厂算法每日总结(GB字符串至少交换几次)
//一个数组中只有两种字符'G'和'B', //想要所有的G都放左边, 所有的B都放右边或者所有的B都放左边, 所有的G都放右边 //但只能在相邻字符之间进行交换操作 //返回至少需要交换几次 //方法1 public static int minSteps1(String s) { if(s == ......
大厂算法每日总结(统计文件夹下的文件)
//统计文件夹下的文件,是文件就累计1，隐藏文件空累计，文件不累计 public static void main(String[]args) { System.out.println(getFileNumber("D:\\重要文件")); } public static int getFileNu ......
大厂算法题每日总结（num最近的，2的某次方）
//给定一个非负整数num,不用循环，返回>=num,并离num最近的，2的某次方 public static final int tableSizeFor(int n) { n--; n |=n >>>1;//>>>不带符号右移 n |=n >>>2; n |=n >>>4; n |=n >>>8 ......
大厂算法题每日总结（绳子最大能盖的数组节点）
//绳子最大能盖的数组节点 public static void main(String[] args) { int[] arr = {1,4,7,9,60}; System.out.println(maxPoint2(arr,50)); } public static int maxPoint(i ......
代码随想录算法训练营第二十四天| 理论基础 77. 组合
理论基础 卡哥建议：其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。 题目链接/文章讲解：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86% ......