算法 规则 性能apriori
拓展欧几里得算法
#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + ......
【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......
实验七 性能测试
实验项目名称：实验七 性能测试1 一、 实验目的 1、正确安装Jmeter； 2、能够完成一个简单的脚本录制，运行脚本，查看运行结果； 3、完成某网站的测试。 二、 实验内容 测试某个网站，给出一套完整的脚本录制、场景设计、场景监视以及其结果分析流程。 实验报告须完整叙述Jmeter使用流程，并描述 ......
算法学习笔记合集
字符串 哈希：[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP：[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......
最短路径算法
# 最短路径问题 这是一类最基本的图论问题，给定一个图，求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候，我们经常可以看到松弛(relaxtion)一词，通常来说，所有的最短 ......
perf火焰图原生分析Linux cpu性能
perf record -a -g -p 16787 -- sleep 30 会生成perf data在当前目录下： -rw 1 root root 1068092 May 21 18:11 perf.data yum -y install git git clone https://github. ......
算法学习day25回溯part02-216、17
package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
JS内存垃圾回收用什么算法？
#### JS内存垃圾回收用什么算法？ ##### 前后两种算法 - **引用计数（之前）** - 内存中创建的变量，每被引用一次，都会+1进行标记，当该标记为0时，该变量就会被回收。 - 但是这种算法有个弊端，就是容易引起相互饮用，造成循环引用，导致不能被垃圾回收机制回收。 - **标记清除（现在 ......
Windows 和 linux 下面 Redis 性能比较
# Windows 和 linux 下面 Redis 性能比较 ## 问题来源 ``` 公司里面有一些环境还是使用Windows来跑 对应的. Redis和nginx 也是跑在Windows上面 但是微软官网自从 3.2.100 之后就再也没有编译过Windows版本的redis 网上能找到的基本上 ......
基于goravel的高性能低延迟短连接跳转项目 jumplink
2023年5月20日16:50:21 官方框架：https://www.goravel.dev/zh/ `比较适合PHP转golang的朋友` 项目地址：https://gitee.com/open-php/go-link-jump 建议手动导入数据库 数据库在位置 `doc/sql/jump.sq ......
RabbitMQ中的相关概念，以及几种交换机的routingkey的匹配规则
RabbitMQ 是一个基于 AMQP 协议实现的开源消息中间件，其核心概念包括以下几个部分： 1. 消息（Message）：指数据传输的基本单位，它由消息头（Header）、属性（Properties）和消息体（Body）组成； 2. 队列（Queue）：指消息的缓存区，用于暂存待处理的消息； 3 ......
《数据结构与算法》之十大基础排序算法
一.冒泡排序 什么是冒泡排序？ 冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。 然后继续与下一个相邻元素的比较，一直到一次遍历完成。一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了 ......
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
算法学习记录：[NOIP2011]铺地毯
###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......
COMP30027 图书预测算法
School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
【备忘】（自用，没啥价值，莫看）算法比赛物品清单及注意事项
板子 A4草稿纸、水笔 有线键盘、鼠标 英语词典 矿泉水（饮料可带，但不解渴） 零食 队伍账号、密码，如果赛前发放，则打印，避免手抄错误 比赛密码尽早找志愿者要（有些赛点如果等到志愿者来发，比赛已经开始好几分钟了） 部分水赛有白给签到（比如某西部赛），先做 跟榜 ......
基于PSO优化的OFDM系统PAPR抑制PTS算法MATLAB仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 部分传输序列(Partial Transmit Sequence , PTS)由于其不受载波数量限制，并且能够有效的，无失真的降低OFDM信号峰均比，而受到广泛关注。部分传输序列算法(PTS)最初是由S.H.Mulle ......
《mysql高性能》系列4：字符集和校对
对于字符串类型，有一个字符集的概念在里面。字符集是指，一种从二进制编码到某类字符符号的映射。例如，中文符号，在计算机底层用二进制存储，那么，就需要有一个映射表，来表示哪个中文符号用哪个二进制编码来表示。校对，是指一组用于某个字符集的排序规则。 1 mysql如何使用字符集 只有基于字符的值才有字符集 ......
《mysql高性能》系列3：创建合适的索引
1 概述 索引可以认为是存储引擎建立的一种数据结构，用来快速的根据查询条件来找到所需要的数据。由于数据一般存放在磁盘中，每次访问磁盘的时间都会比较长，因此，为了减少对磁盘的访问次数，存储引擎一般使用B-树结构来保存索引。索引可以减少服务器层需要扫描的数据量，可以帮助服务器避免排序，将随机IO变为顺序 ......
《mysql高性能》系列2：选择合适的数据类型
1 选择数据类型的几个原则 选择更小的数据类型比如，存储城市id可以用int,那就不要使用bigint了。更小的数据类型占用的磁盘、内存和CPU缓存都会比较小，处理起来也更快。但是，要记得不要低估需要存储的值的范围。 简单的数据类型更好例如，能用整型存储ip地址，就不要用字符存储ip地址。因为，字符 ......
《mysql高性能》系列1：mysql总体构架
1 mysql构架 mysql构架可以分为三层，分别是客户端、服务层和存储引擎层，如下图所示。 客户端可以认为是提供给用户使用的一个工具，方便用户使用，同时，提供了连接管理、授权认证和安全的功能。比如，对于每一个客户端发过来的请求，服务层都会从线程池中取出一个线程来处理请求。客户端连接到服务层时，需 ......
m异构蜂窝网络的K-Tier下行链路的matlab性能仿真,对比网络Voronoi图,覆盖率等
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 蜂窝网络正在从精心规划的一组大型塔式基站（BSs）对异构基础设施元素的非常规部署，通常还包括微、微微和以及分布式天线。在本文中，我们为下行链路开发易于处理、灵活和精确的模型异构蜂窝网络（HCN），由K层组成随机定位的基 ......
文心一言 VS 讯飞星火 VS chatgpt （18）-- 算法导论4.1 5题
# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， ......
jmeter性能测试-定时器
### 1. 固定定时器：Constant Timer ### 2. 同步定时器：Synchronizing Timer ### 3. 常数吞吐量定时器：Constant Throughput Timer ### 4. 准确吞吐量定时器：Precise Throughput Timer ### 5. ......
map_server 中障碍物计算规则
> 博客地址：https://www.cnblogs.com/zylyehuo/ > 参考链接 > > [Autolabor-ROS机器人入门课程《ROS理论与实践》](http://www.autolabor.com.cn/book/ROSTutorials/di-6-zhang-ji-qi-re ......
第三代PacBio长read纠错算法
第三代PacBio长read纠错算法是指能够对PacBio Sequel或者PacBio RS II仪器所产生的长read数据进行纠错的算法。这些算法的主要目的是减轻PacBio长read数据中的错误率以及标记错误（例如过度甲基化）。根据不同的研究方法，第三代PacBio长read纠错算法主要分为以 ......
第三代 PacBio 长read 纠错算法主要包括以下几个方向：
第三代PacBio长read纠错算法是指基于单分子实时（SMRT）测序技术的 PacBio 平台产生的长 read 数据，对这些数据进行错误校正所采用的算法。相比于第二代测序技术，PacBio长read数据具有更长的 reads 长度和更低的基础错误率，但仍然存在一定程度的随机误差和缺失等问题，需要 ......