算法 规则 性能apriori
算法刷题记录：乒乓球
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑，乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t; ......
数论-裴蜀定理-扩展欧几里得算法
## 裴蜀定理 对于任意的整数a、b，都存在一对整数x、y（注意x和y可以是负整数），使得$ax+by = gcd(a,b)$成立。或者可以这样描述：对方程$ax+by = c，(a,b,c∈Z)$，只有满足$gcd(a,b)|c$（即a和b的最大公约数可以整除c），方程才有整数解。 ## 扩展欧几 ......
电赛控制类PID算法实现
**一、什么是PID** 学过自动控制原理的对PID并不陌生，PID控制是对偏差信号e(t)进行比例、积分和微分运算变换后形成的一种控制规律。PID 算法的一般形式： [Weight: 10 = 5 + 5 marks.]Your assignment will be marked on the performance/ ......
代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和
【参考链接】 513. 找树左下角的值 【注意】 1.用递归的话就就一直向左遍历，但是到最后一个，它未必是最后一行。是要找到树的最后一行的最左边的值。（不一定是指是左孩子） 2.如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以，所以前中后序 ......
算法刷题记录：蛇形矩阵
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了，分成了四类 **上半部分** 1.x在第`1`行上：x先左再下，直到y等于1。 2.y在第`1`行上：y先下再上，直到x等于1。 **下半部分** 3.x在 ......
算法学习day28回溯part04-93、78、90
package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 ......
算法刷题记录：回行矩阵（未AC，TLE了）
###题目链接： https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题，画个图，模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25] ......
m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源，因此能量有限，属于一次性使用。因此，无线传感器网络在原理和应用平台上都有自己的特点： •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中，节点能量由电池提供，但在使用过程中 ......
深入了解平均精度(mAP)：通过精确率-召回率曲线评估目标检测性能
平均精度（Average Precision，mAP）是一种常用的用于评估目标检测模型性能的指标。在目标检测任务中，模型需要识别图像中的不同目标，并返回它们的边界框（bounding box）和类别。mAP用于综合考虑模型在不同类别上的准确度和召回率。 基本知识 IOU (Intersection ......
闲鱼算法收集
# coding:utf-8 import base64 import requests url="https://amdc.m.taobao.com/amdc/mobileDispatch" headers={"Accept": "*/*", "Content-Type": "applicatio ......
某鱼算法 收集
def get_sign(Pm): #这里是加密需要的字段 arg0 = Pm['appKey'] arg1 = Pm['utdid'] + "&" arg1 = arg1 + Pm['uid']+ "&" arg1 = arg1 + Pm['reqbiz-ext']+ "&" arg1 = arg ......
【技术分享】万字长文图文并茂读懂高性能无锁 “B-Tree 改”：Bw-Tree
本文将介绍 BW-Tree，这是一种高效的并发索引结构，被广泛应用于现代数据库系统中。BW-Tree 是由微软研究院开发的，旨在解决传统 B+ 树在高并发环境下的性能瓶颈。它结合了 B+ 树和前缀树的优点，具有出色的插入、删除和范围查询性能。 ......
文心一言 VS 讯飞星火 VS chatgpt （23）-- 算法导论4.2 5题
# 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪 ......
代码随想录算法训练营第十七天|110. 平衡二叉树、257. 二叉树的所有路径
【参考链接】 110. 平衡二叉树 【注意】 1.一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 2.求高度一定要用后序遍历。 【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(obj ......
性能优化
# 性能优化 ## 概述 不同硬件配置、不同操作系统平台上性能表现是不一样的。另外，随着数据增多，性能下降无法避免。所以我们可能需要改变使用方式并调整一些配置项来提升性能，以获得更流畅的使用体验。 ### 整体性能 * 内容块数量：内容块数量对性能影响范围较大，比如展开文档树、搜索、数据写入等。但也 ......
王道数据结构算法实现
# 一、线性表 ## 1.顺序表 ```cpp #include #include #include using namespace std; #define InitSize 10 //定义最大长度 静态分配 //typedef struct { // int data[InitList]; // ......
KMP算法
# KMP算法 ### 一 . 问题场景 有字符串A和字符串B，求B在A中首次出现的位置。力扣题目链接:[28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）](https://leetcode.cn/problems/find-the-index-of-the-first-occu ......
区块链应用：椭圆曲线数字签名算法ECDSA
#### 1 椭圆曲线密码学 - 椭圆曲线密码学（Elliptic Curve Cryptography,缩写ECC），是基于椭圆曲线数学理论实现的一种非对称加密算法。椭圆曲线在密码学中的使用是在1985年有Neal Koblitz和Victor Miller分别提出来的。 - 标准的椭圆曲线 ![ ......
类欧几里得算法与万能欧几里得算法
# 类欧几里得算法与万能欧几里得算法 ## 前置知识 $\lfloor \frac{a}{b} \rfloor$ 表示 $a$ 除以 $b$ 向下取整的结果。 在一定情况下，我们希望将带有「向下取整」的不等式转化为不带有「向下取整」的不等式。方便起见，在下面列出其公式，其中 $a, b, c, d$ ......
性能测试核心流程
1.一般肯定先进行性能需求分析（确定测试指标值，测试环境,性能测试团队） 2.测试方案的制定（首次评审方案时一定要注意测试指标值有没有变化，测试场景的覆盖率，测试环境，风险和时间计划） 3.测试前需要的准备阶段（要准备测试环境的数据，脚本的准备还有一个监控的准备） 4.开始执行阶段（把脚本或者说场景 ......
基于MIMO-OFDM通信系统的误码率matlab仿真,对比了MRC,ZF等多种接收器性能
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 MIMO-OFDM系统的接收信号是多个发射天线发送信号的衰落与加性噪声的线性叠加，若采用通常SISO-OFDM系统或MIMO系统的估计算法估计信道，将会带来很大的估计误差。出于设计实现的考虑，本文主要研究理论相对比较成 ......
JVM垃圾收集算法
JVM垃圾收集算法当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分代收集名为理论，实质是一套符合大多数程序运行实际情况的经验法则，分代收集理论建立在两个分代假说之上：弱分代假说（Weak Generational Hypot ......
m基于SPA和积译码算法的LDPC误码率matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC ( Low-density Parity-check，低密度奇偶校验）码是由 Gallager 在1963 年提出的一类具有稀疏校验矩阵的线性分组码 (linear block codes)，然而在接下来的 ......
liteflow 一个强大的java 规则框架
liteflow 是一个java 规则引擎，融合了编排以及规则引擎的能力，功能上很强大，支持比较复杂的编排（swtich，when，if，while，for。。。）同时还支持的不少的脚本引擎，我们同时还可以将规则存储在外部，实现一些规则管理以及reload 说明 liteflow 对于java 生态 ......
性能测试-分析CPU瓶颈
top 键盘上敲1：显示CPU的核数，总共多少个CPU核 Cpu(s) us：用户总的CPU占用率 高于80%就需要进行分析了 sy：系统总的CPU ni：改变过优先级的进程占用CPU的百分比 id：空闲CPU百分比 (一般us+ni+id应该接近于100%) wait：IO等待占用CPU的百分比 ......
性能测试-分析内存瓶颈
top或者free查看内存利用率 看used的值有没有很高（一般持续超过70%就会认为可能有瓶颈） 看buff/cache的值，通常情况比较大不是什么问题，如果系统需要更多内存时，buff/cache就会自动释放，但是如果占用了大量内存导致系统无法分配足够的内存给其他进程使用，就需要再分析和优化 t ......
性能测试-分析网络瓶颈
机器出入口网络流量 压测机 》某服务1 》某服务2 压测机是客户端：压测机上监控 请求 send压 服务1是服务端：服务1 机器上监控 接收从压测机过来的请求 receive1；往服务2发送请求 send1 服务2是服务端：服务2机器上监控 接收从服务器过来的请求 receive2 每台机器的网络流 ......