算法 规则 性能apriori
扁扁笨算法-AVL树的插入与删除
# 扁扁笨算法-AVL树的插入与删除 ## 扁扁笨简述 扁扁笨算法是将不平衡子树打成一条中序遍历的直链（实质是一条升序链），然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段，本身并没有什么出彩的地方。 ## 理论简介 AVL树插入之后一般会 ......
扁扁笨算法-B树的插入与删除
# 扁扁笨算法-B树的插入与删除 ## 扁扁笨简述 扁扁笨算法是将不平衡子树打成一条中序遍历的直链（实质是一条升序链），然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段，本身并没有什么出彩的地方。 ## 理论简介 B树是一种强结构弱数据的数 ......
【图论#02】岛屿数量，flood fill算法的代码实现与优化
### 岛屿数量 给你一个由 `'1'`（陆地）和 `'0'`（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 **示例 1：** ``` 输入：grid = [ ["1" ......
使用MD5算法和sha512sum校验和检验文件完整性
[TOC] # 一.前言 在我们日常生活中，无论是下载文件、传输数据还是备份重要信息，如何确保数据的完整性始终是一个不能忽视的问题。本文将向大家介绍如何使用MD5算法和sha512sum校验和来进行文件完整性的验证。 # 二.MD5算法简介 MD5算法，全称Message-Digest Algori ......
Vue 项目性能优化实践
Vue已经成为前端必备利器了，Vue首页加载速度慢是很常见的问题，dist文件的体积差不多都在10m左右，解决方式也有很多，最简单的方式增加服务器的配置性能，当然在预算有限的情况下，如果通过优化来提升速度呢。 比如在一台普通配置服务器上，差不多加载速度在15s左右，那是没办法接受的，不管是用户体验还 ......
c++算法之哈希表
啥是哈希表 哈希表，类似散列表，是一种存储数据的一种方式。只能说是有点奇葩。 他是通过将值转换成数组的下标，也就是f[x]=x的意思，大家估计都能理解吧😃。 所以他可以通过这样的方式存储后遍历数组就可以发现他家可以自动排序，而且只需O(n)时间复杂度。 但是所需要的空间式数据中的最大值。 输入数据 ......
Linux下安装性能系统监控Nmon工具
一、Nmon下载安装 Nmon 安装包下载地址： 链接：https://pan.baidu.com/s/1U9Nv_zTz0YXVkMEv5X5zvg 提取码：7kkw 二、Nmon 工具介绍 Nmon是一款性能系统监控工具，免费，体积小，安装简单，耗费资源低，广泛应用于Linux系统，它可以轻松的 ......
数据结构与算法八股
讲一讲插入排序 讲一讲冒泡排序 讲一讲快速排序 讲一讲堆排序 讲一讲归并排序 dp dp数组的定义及含义：dp[num1.length+1][num2.length+1]，为什么要+1呢，因为我们要判断他与前面的关系涉及到i-1，所以遍历需要从1开始 return的是什么 如果初始化时候size+1 ......
使用redis pipeline提升性能
# 前言 本篇来介绍一下redis pipeline，主要是由于最近一次在帮开发同学review代码的时候，发现对redis有个循环操作可以优化。场景大概是这样的，根据某个uid要从redis查询一批数据，每次大概1000个key左右，如果查得到就返回，否则查db，然后写回缓存。由于每次要查的key ......
FlashAttention算法详解
这篇文章的目的是详细的解释Flash Attention，为什么要解释FlashAttention呢？因为FlashAttention 是一种重新排序注意力计算的算法，它无需任何近似即可加速注意力计算并减少内存占用。所以作为目前LLM的模型加速它是一个非常好的解决方案，本文介绍经典的V1版本，最新的 ......
WxyCMS伪静态规则
Apache伪静态(即WxyCMS自带的.htaccess文件) <IfModule mod_rewrite.c> Options +FollowSymlinks -Multiviews RewriteEngine On RewriteCond %{REQUEST_FILENAME} !-d Rew ......
【算法】用c#实现自定义字符串编码及围栏解码方法
编写一个函数/方法，它接受2个参数、一个字符串和轨道数，并返回ENCODED字符串。 编写第二个函数/方法，它接受2个参数、一个编码字符串和轨道数，并返回DECODED字符串。 然后使用围栏密码对其进行解码。 这种密码用于通过将每个字符沿着一组“竖状轨道”依次放在对角线上来对字符串进行编码。首先开始 ......
分布式共识算法之Raft设计与实现
### 如何理解分布式共识? 多个参与者 针对 某一件事 达成完全 一致 ：一件事，一个结论 已达成一致的结论，不可推翻 ### 有哪些分布式共识算法? - Paxos：被认为是分布式共识算法的根本，其他都是其变种，但是 Paxos 论文中只给出了单个提案的过程，并没有给出复制状态机中需要的 mul ......
Bcrypt加密算法相关
### 简介 Bcrypt是一个跨平台的文件加密工具，由它加密的文件可在所有支持的操作系统和处理器上进行转移。它的口令必须是8至56个字符，并将在内部被转化为448位的密钥。spring-security内部就是使用这个算法来对用户密码加密的（BCryptPasswordEncoder）。 ### ......
CGAL入门——凸壳算法
一、凸壳算法 凸壳是能包含点集合的最小凸多边形，即凸壳是点集合的一个子集，将这个子集的点连接起来可以包含点集中所有的点。 二、数组中点的凸壳 #include <iostream> #include <CGAL/Exact_predicates_inexact_constructions_kerne ......
产品经理如何利用KPI指标实现最佳产品性能
令人惊叹的产品KPI指标不仅意味着更多收入，而且还表明你了解你的产品。但作为产品经理，有时候会发现自己挣扎，要确定如何有效地利用KPI指标识别产品的表现。 获得真正的洞察力，并将它们转换为可操作的见解，并不容易。本文将深入探讨产品经理如何有效地利用KPI指标，以便更真实度量产品的表现。 无论你是一位 ......
MongoDB的性能监控和故障排除的强大工具FTDC(Full-Time Diagnostics Capture)
MongoDB的FTDC(全时诊断捕获)是一项强大的诊断功能，可捕获关于MongoDB数据库性能、操作和行为的详细信息。它为数据库的运行提供了有价值的深入洞察，有助于性能监控和故障排除。 在本文中，将深入探讨MongoDB的FTDC(全时诊断数据捕获)功能的强大功能。将探讨它如何捕获有关MongoD ......
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数， 你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数， 你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状态， 目的是让4种字符词频一样。 返回需要修改的最短子串长度。 完美走位问题。 输入：s = "QQQ ......
Linux服务器的性能监控与分析
通过vmstat分析性能 如上图所示，我们在命令vmstat后面添加了两个参数，1表示间隔一秒获取一次，10表示总共获取10次 我们一列一列数据来看： r：代表目前实际运行的指令队列，很高表示CPU很繁忙通常会CPU使用率过高 这个数据如果高于服务器CPU核数就可能出现瓶颈（需要结合后五列CPU使用 ......
Tomcat 性能调优
服务的性能好不好，主要是两个指标：QPS、TPS。 Tomcat 使用的也是 java 中的 NIO。 ## Tomcat 配置调优 Tomcat 也是 Java 程序，建议先看看 JDK1.8 中的 JVM 参数优化。 下面是对嵌入式 Tomcat:9.0.78 的配置： ```propertie ......
Prim算法是一种用于解决最小生成树问题的贪心算法。它通过逐步选择边来构建最小生成树，直到包含了所有的顶点。以下是Prim算法的Java代码示例：
```java import java.util.*; class PrimAlgorithm { private static final int INF = Integer.MAX_VALUE; public void primMST(int[][] graph) { int vertices ......
Kruskal算法是一种用于寻找图的最小生成树的贪心算法。它通过按照边的权重递增的顺序选择边，并将其添加到生成树中，同时确保不会形成环路。
Kruskal算法可以通过生活中的例子来解释。我们可以将城市之间的道路网络看作是一个图，每个城市是一个顶点，道路是连接城市的边，而道路的长度可以看作是边的权重。假设我们想要修建一条连接所有城市的最小成本道路网络。 首先，我们需要找到连接城市的所有道路，并按照道路的长度进行排序。然后，我们从最短的道路 ......
PHP调优策略和性能测试工具的详细解析 - 大规模网站性能优化
当面临大规模网站性能优化时，对PHP进行调优是至关重要的。这涉及到评估现有系统的性能瓶颈，并采取适当的策略来提高网站的响应速度和吞吐量。本文将深入探讨PHP调优的策略，以及可用于性能测试的工具。 ## 1. PHP调优策略 ### a. 代码优化 - **使用缓存**：合理使用缓存可以减少数据库查询 ......
扩展欧几里得算法
# 裴蜀定理 对于任意正整数 $a,b$，记 $g=(a,b)$，一定存在整数 $x,y$，使得 $ax+by=g$，且能凑出的数一定是 $g$ 的倍数。 首先由于 $a,b$ 都是 $g$ 的倍数，所以能凑出的数必定是 $g$ 的倍数。 关键在于怎么证明一定存在整数 $x,y$，使得 $ax+by ......
STL容器和算法
[toc] # STL容器和算法 ## 基本概念 标准模板库，主要分为容器、算法、迭代器。 通过迭代器访问容器中的数据，并进行算法操作。 所有代码采用模板类和模板函数的方式。 ## 容器 ### 容器的分类 #### 序列式容器 每个元素都有固定位置，该位置取决于插入时机和地点，和元素值无关。 ve ......
快速幂算法
# 快速幂 洛谷 P1226 【模板】快速幂||取余运算 ```c++ #include using namespace std; typedef long long ll; ll quickpow(ll a, ll b, ll p = 10) { // 计算a的b次方 if (b == 0) re ......
算法总结
# 前言： 有关于算法的一切的大合集 # 基本数据结构及排序方法手撸 - 完全二叉树/满二叉树 - 红黑树 1. 节点分为红色或者黑色； 2. 根节点必为黑色； 3. 叶子节点都为黑色，且为null； 4. 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）； 5. 从任意节点出发，到 ......
第二十三节 API（算法，lambda，练习）
# 常见的七种查找算法： 数据结构是数据存储的方式，算法是数据计算的方式。所以在开发中，算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词，如果各位铁粉有疑惑，可以先看一下哥们后面录制的数据结构，再回头看算法。 ## 1. 基本查找 也叫做顺序查找 说明：顺序查找适合于存储 ......
商城的TPS与并发用户数是如何换算的?请编写商城的性能测试用例?
商城的TPS与并发用户数的换算关系可以通过以下公式计算： TPS = 并发用户数 / 平均事务响应时间 其中，平均事务响应时间是指系统处理一个事务所需的平均时间。 下面是商城性能测试的一些用例示例： 1. 用户登录： - 目标：测试用户登录功能的性能和稳定性。 - 测试步骤：模拟多个用户同时进行登录 ......
python语言算法设计培训
义务教育新课程标准要求信息科技课程要培养学生学生的核心素养，主要包括信息意识、计算思维、数字化学习与创新、信息社会责任。计算思维作为信息科技课程的核心素养的关键要素，充分彰显信息科技课的独特价值。 ......