算法 规则 性能apriori
六、查询性能优化
查询优化、索引优化、库表结构优化需要齐头并进，一个不落 ## 6.1 为什么查询速度会慢 真正重要的是响应时间。如果把查询看作是一个任务，那么它由一系列子任务组成，每个子任务都会消耗一定的时间。如果要优化查询，实际上要优化其子任务，要么消除其中一些子任务，要么减少子任务的执行次数，要么让子任务运行得 ......
五、创建高性能的索引
## 5.1 索引基础 索引可以包含一个或多个列的值。如果索引包含多个列，那么列的顺序也十分重要，因为MySQL只能高效地使用索引的最左前缀列。创建一个包含两个列的索引，和创建两个只包含一列的索引是大不相同的。 ### 1）索引的类型 #### B-Tree类型 全值匹配：指的是和索引中的所有列进行 ......
C/C++ 数据结构五大核心算法之贪心算法_钱币找零问题
贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法的关键是贪婪策略的选择 ......
迪杰斯特拉算法
# 迪杰斯特拉算法（单源最短路径） 算法基本流程：node 0 as start. 注意算法流程默认图是联通的，若不联通，需要添加循环跳出处理。 上的操作过程。 ## 文心一言： PARTITION 是一种常见的快速排序算法，其目的是将数组分成两个部分，使得其中一个部分的所有元素都小于另一个部分的所有元素。在这个过程中，最 ......
C/C++ 数据结构五大核心算法之回溯法-N皇后问题
N皇后问题：在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不在同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法数。 #include <iostream> #include <math.h> #define N 8 using namespace std; int ......
代码随想录算法训练营第四十六天| 84.柱状图中最大的矩形
84.柱状图中最大的矩形 要求： 有多个矩形，要求返回可能勾勒出的最大矩形 思路： 寻找右边第一个小于当前节点的index 寻找左边第一个小于当前节点的index 右边：累加的方式，如果当前节点小于，那么判读后放进去 左边，放进去了之后，当前节点后一个，就是左边最小的 代码： 1 // 要求：和相邻 ......
LeetCode从算法到算命—每日一题（0804）
# 980.不同路径III ## 题目信息 在二维网格 `grid` 上，有 4 种类型的方格： - `1` 表示起始方格。且只有一个起始方格。 - `2` 表示结束方格，且只有一个结束方格。 - `0` 表示我们可以走过的空方格。 - `-1` 表示我们无法跨越的障碍。 返回在四个方向（上、下、左 ......
基于自适应ICP算法的三维模型配准matlab仿真
1.算法理论概述 三维模型配准是三维重建、三维建模、机器人视觉等领域中重要的基础问题。在三维模型配准中，自适应ICP算法是一种常用的配准算法，可以快速而准确地将多个三维模型进行配准和融合。本文将从专业角度详细介绍基于自适应ICP算法的三维模型配准算法，包括算法的实现步骤、数学公式及其推导过程等。 1 ......
m基于5G-NR和MIMO的车载通信系统的matlab性能仿真,包括编码,信号调制,OFDM调制和MIMO
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 车载通信系统是指在车辆之间或车辆与基础设施之间进行通信的技术。随着5G新无线通信技术（5G-NR）和多输入多输出（MIMO）技术的发展，车载通信系统的传输速率和传输可靠性得到了显著提高。本文将详细介绍基于5G-NR和M ......
加密算法解析：MD5、DES和RAS的工作原理与特点
本文探讨了三种常见的加密算法：MD5、DES和RAS的工作原理与特点。首先，MD5是一种不可逆的加密算法，它将任意长度的数据转化为固定长度的摘要，用于数据完整性校验。然而，由于其存在碰撞攻击的漏洞，MD5已经不再被推荐作为安全加密算法。其次，DES是一种对称可逆的加密算法，它使用相同的密钥进行加密和... ......
算法工程师学习运筹学 笔记二 线性规划
线性规划 框架图先放在这里 图片由知乎 @运筹说 提供，原文链接：https://zhuanlan.zhihu.com/p/382644742 线性规划模型标准型 标准型如上 目标函数求max； 约束条件两端用“=”连结； 右端常数项非负； 所有决策变量非负。（如有决策变量没有约束，则把该变量拆成两 ......
代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈
232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......
[刷题笔记][算法模型总结] Luogu P1880 [NOI1995] 石子合并 || 区间dp之合并石子模型
[Problem](https://www.luogu.com.cn/problem/P1880) ### Solution 本题还有一个弱化版，见[Luogu P1775](https://www.luogu.com.cn/problem/P1775) 我们发现本题和弱化版唯一区别就是本题有环。 ......
算法：深挖合并 K 个有序链表
本人刷题时思考的几个解法，欢迎交流 力扣链接：[合并 2 个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 力扣链接：[合并K个有序链表](https://leetcode.cn/problems/merge-k-sorted- ......
C-查找算法
时间复杂度：由于计算机的性能不同，无法准确地确定一个算法的执行时间，因此使用执行算法的次数来代表算法的时间复杂度，一般用O(公式)来表示。 空间复杂度：执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量。通常来说，只要这个算法不涉及动态分配内存以及递归，通 ......
c++算法之离散化例题
离散化基础2 题目描述 给定 n 个元素的数列，将相同的数据离散化为一个数据（去重），即把 {4000,201,11,45,11}{4000,201,11,45,11} 离散化为 {4,3,1,2,1}{4,3,1,2,1}。 输入格式 第一行一个整数 (1≤m≤105)n(1≤n≤105)，为元素 ......
ICCV论文速读：SOTA！越简单，越强大！ByteTrackV2-通用2D、3D跟踪算法（开源）
前言 本文提出了一个分层的数据关联策略来寻找低分检测框中的真实目标，这缓解了目标丢失和轨迹不连续的问题。这个简单通用的数据关联策略在2D和3D设置下都表现良好。另外，由于在3D场景中预测对象在世界坐标系中的速度比较容易，本文提出了一种辅助的运动预测策略，将检测到的速度与卡尔曼滤波器结合起来，以解决运 ......
高性能API设计
来源： https://cloud.tencent.com/developer/article/2307690 背景 设计出一个高性能的API，需要综合网络、业务、数据库的优化。一下是我在实际的开发过程中总结的优化思想和一些效率提升的技巧。 批量思想 很多的数据库操作都含有batch或者bulk的a ......
记一次JavaScript异或算法加密 , 异或加密
公司业务代码 const Base64 = require('base-64') function xorEncrypt (str, key) { let result const list = [] for (let i = 0; i < str.length; i++) { const char ......
代码随想录算法训练营第六天|力扣454.四数相加II、力扣383.赎金信、力扣15.三数之和、力扣18.四数之和
## 四数相加II(力扣454.) - 前两个数组的值直接遍历，并将和存入map中，key为和，value为出现次数 - 后两个数组再次遍历，在map中寻找是否存在0-(c+d)，若存在，count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......
国密算法SM2介绍
国密算法是我国自主研发创新的一套数据加密处理系列算法。从SM1-SM4分别实现了对称、非对称、摘要等算法功能。特别适合应用于嵌入式物联网等相关领域，完成身份认证和数据加解密等功能。当然，默认的前提条件是算法密钥必须保证安全性，因此要将国密算法嵌入到硬件加密芯片中结合使用。 01 使用国密算法的意义 ......
使用Locust进行接口性能测试：安装、命令参数解析与示例解读（一）
**“** Locust是一款开源的Python性能测试工具，它可以模拟大量并发用户对网站或者其他接口进行压力测试**”** 一、Locust简介与安装 1\. 使用pip安装Locust： ``` pip3 install locust ``` 2\. 通过GitHub克隆项目并安装（推荐Pyth ......
使用Locust进行接口性能测试：Locust and TaskSet类详细分析（二）
**“** Locust是一款开源的Python性能测试工具，它可以模拟大量并发用户对网站或者其他接口进行压力测试**”** 一、Locust类详细说明 在Locust中，Locust类是整个负载测试工具的核心。它用于创建并发用户场景，模拟用户行为。示例： ``` from locust impor ......
图论强联通分量（tarjan）算法
[图论强联通分量（tarjan）算法](http://www.jzoj.cn/problem.php?cid=5808&pid=3 "图论强联通分量（tarjan）算法") ``` #include using namespace std; int n,m,cnt,cntb,ans; vector ......
dijkstra算法
[【USACO】热浪](http://www.jzoj.cn/problem.php?cid=5810&pid=4 "【USACO】热浪") ``` #include using namespace std; struct node { int u,dist; node(int _u,int _di ......
家长直呼太暴力！这些算法可能会被删除
近日，洛谷网络科技有限公司多位用户家长向 @[kkksc03](https://www.luogu.com.cn/user/1) 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十 ......
如何在 CentOS 7 安装 TCP BBR 拥塞算法
# TCP BBR 介绍 首先对 TCP BBR 做个介绍。TCP BBR（全称 Bottleneck Bandwidth and Round-trip propagation time）是由 Google 设计，于2016年发布的拥塞算法。之前大部分拥塞算法是基于丢包作为判断降低传输速率的信号，而 ......
MySQL中char与varchar的区别：存储机制、性能差异、适用场景
引用链接：https://www.maoyingdong.com/mysql-char-vs-varchar/ 在MySQL中，varchar和char都可以用来存储字符串。 从语义上看，varchar是变长的(Variable-length)，char是定长的(Fixed-length)。 本文基 ......