算法 规则 性能apriori
分治算法学习
 #### 思路分析： - 先找根（最大值）分为左右子树，转化为构建最大的左右子树，很明显，这里需要用到递归 ......
JS性能优化
JS性能优化 一般来说：运算为10^8级，花费时间为一秒。 内存管理 内存:由可读写单元组成，表示一片可操作 空间管理:人为的去操作一片空间的申请、使用和释放 内存管理:开发者主动申请空间、使用空间、释放空间 管理流程:申请―使用―释放 内存泄漏现象 内存的泄漏：当对象持续申请初始化空间时，给予对象 ......
扫描线算法
[TOC] # 扫描线 **扫描线**：假设有一条**竖直**的直线，从平面的最**左端**扫描到最**右端**，在扫描的过程中，直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分，就可以得到矩形的面积之和。  ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ......
RunnerGo怎么做性能测试
RunnerGo是一个功能强大，使用简单的性能测试平台，它基于go语言开发，支持接口管理、自动化测试、性能测试等功能。 RunnerGo有什么特点 支持并发模式、错误率模式、阶梯模式、每秒请求数模式、响应时间模式等多种压测模式，支持自定义分配机器运行，模拟真实场景压测。 可视化接口Flow，立即体验 ......
算法刷题：一步步优化系列01.最长连续序列
> 题目链接： > - [最长连续序列](https://leetcode.cn/problems/longest-consecutive-sequence) *** [TOC] *** ## 暴力解法 (超时) ```java class Solution { public int longest ......
利用正则表达式或基于规则的方法提取特定的信息模式
利用正则表达式或基于规则的方法可以提取特定的信息模式，这是一种简单而有效的文本处理技术。以下是介绍如何使用这些方法来提取信息模式的步骤： 1. 确定模式：首先，您需要确定要提取的信息模式的特征和模式。这可以是一个单词、短语、日期、邮箱地址等。 2. 编写规则：使用正则表达式或基于规则的方法，编写匹配 ......
视频云存储/安防监控/AI分析/视频AI智能分析网关：垃圾满溢算法
随着我国科技的发展和城市化进程加快，大家对于生活环境以及空气质量更加重视，要求越来越严格。城市街道垃圾以及生活区垃圾满溢已经成为城市之痛。乱扔垃圾，垃圾不入桶这些行为已经严重影响到了城市的美化问题。特别是炎热的夏日和雨水季节，大量垃圾堆放会释放有毒有害气体，暴雨过后，漂浮在地面的垃圾也对整体美观有很 ......
安防监控/视频汇聚/云存储/AI视频智能算法引擎系统：遛狗检测算法详解
根据最新修订发布的《中华人民共和国动物防疫法》规定：遛狗不栓绳，养狗不办证、未定期接种疫苗等行为都是违法行为。作为一个合格的“铲屎官"出门遛狗一定要牵好狗绳，保护他人和爱犬的安全。但就算法律明文规定，还是有很多人无视法律法规，在外遛狗不牵绳，任其自由活动。 在日常管理中，遛狗不拴绳这一行为难以得到有 ......
文心一言 VS 讯飞星火 VS chatgpt （87）-- 算法导论8.2 4题
# 四、用go语言，设计一个算法，它能够对于任何给定的介于0到 k 之间的 n 个整数先进行预处理，然后在 O(1)时间内回答输入的 n个整数中有多少个落在区间[a..b]内。你设计的算法的预处理时间应为 O(n+k)。 ## 文心一言： 这个问题可以使用哈希表（HashMap）来解决。首先，我们创 ......
方案：TSINGSEE青犀视频AI智能算法平台电动车入梯检测解决方案
实现分散视频监控资源的统一汇聚与集中管理，并采用设备树进行分组、分级管理、角色与权限配置等，达到统一、集中、高效监管的目的。 ......
最短路径算法
# `Dijk1stra`算法 ## 图基础知识 - [图 ](https://www.hello-algo.com/chapter_graph/graph/) - [图基础操作 ](https://www.hello-algo.com/chapter_graph/graph_operations/ ......
系统吞吐量、TPS（QPS）、用户并发量、性能测试概念和公式
系统吞吐量、TPS（QPS）、用户并发量、性能测试概念和公式 PS：下面是性能测试的主要概念和计算公式，记录下： 一．系统吞度量要素： 一个系统的吞度量（承压能力）与request对CPU的消耗、外部接口、IO等等紧密关联。单个reqeust 对CPU消耗越高，外部系统接口、IO影响速度越慢，系统吞 ......
基于高性能Cortex®-M33内核STM32H562RIV6、STM32H562RIT6、STM32H562RGV6 32-bit ARM微控制器
STM32H562微控制器具有更高的性能和能效以及更多片内外设，扩展了STM32高性能产品组合。该系列微控制器具有1至2 MB的Flash存储器、640 KB的SRAM，并采用64至176引脚封装，包括BGA、LQFP和VFQFPN68封装。 ......
升讯威在线客服系统的并发高性能数据处理技术：高性能TCP服务器技术
客户组织多名客服上线后，所有员工**同一时间**打开访客页面**疯狂不停**的给在线客服发消息，系统稳定**无异常无掉线**，客服回复消息正常。消息**实时到达**无任何延迟。我会通过一系列的文章详细分析升讯威在线客服系统的并发高性能技术是如何实现的，使用了哪些方案以及具体的做法。 ......
对比 MyBatis 和 MyBatis-Plus 批量插入、批量更新的性能和区别
## 1 环境准备 demo 地址：[learn-mybatis · Sean/spring-cloud-alibaba - 码云(gitee.com)](https://gitee.com/SeanCloud/spring-cloud-alibaba/tree/master/learn-mybat ......
sql性能调整：解决慢查询的一些小技巧
1.明确需求在写查询之前，要明确谁要数据、要什么数据、数据详细到什么程度、为什么要数据(有助于实现预期结果) 2.检查where子句where子句使用索引表字段时，结果快。 3.检查group by和order by子句在编写group by和order by语句之前，请先考虑表和索引的设计。 4. ......
算法分享-01
一. 初识数据结构与算法 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract DataType）的物理实现。”—— Clif ......
DPU1.1S 高性能、低功耗 4 口高速 USB2.0HUB 控制器 国产替代FE1.1S
DPU1.1S是一款高性能、低功耗 4 口高速 USB2.0HUB 控制器，上行端口兼容高速 480MHz和全速 12MHz 两种模式，4个下行端口兼容高速480MHz、全速12MHz、低速 1.5MHz 三种模式。DPU1.1S采用状态机单事务处理架构，而非单片机架构，多个事务缓冲区，这样减小了芯 ......
Bresenham算法画椭圆
[TOC] # 椭圆特性 * 椭圆定义 椭圆：平面内到定点F1、F2的距离之和等于常数2a（2a>|F1F2|）的动点P的轨迹。 椭圆数学表达式： $$ \tag{1} |PF1|+|PF2|=2a $$ F1、F2称为椭圆的2个**焦点**，两焦点之间距离2c（|F1F2|=2c）称为**焦距** ......
【校招VIP】前端算法考察之链表算法
考点介绍： 链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连。链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势。例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向。 答案详情解析和文章内容可点击下方链 ......
扩展欧几里得算法
# 扩展欧几里得算法 ## 问题引入 求 $ax+by=\gcd(a,b)$ 的一组整数解。 ## 前置知识 ### 欧几里得算法 当 $a, b$ 为非负整数时，以下等式一定成立。 $$ \gcd (a, b) = \gcd (b, a \bmod b) $$ ### 裴蜀定理 对于任意非负整数 ......
WPF 一千个矩形做动画测试性能
在很多性能测试开始之前，都需要测试一下自己的期望优化的设备的性能上限是多少。我每次都是重新写一个测试应用，因为每次需要优化的方向都不相同。本文将记录一个我写的一个简单的测试应用，这里面包含了一千个半透明的矩形，且矩形都在做动画。可以测试自己的电脑的性能，看看是否一千个带动画的半透明矩形就带不动 本文 ......
GPU计算性能参数分析
GPU计算性能参数分析 单核CPU无论在PC端，还是服务器上，基本上已经退出历史舞台，目前主流的计算平台是使用多核(multiple cores)的CPU，以及众核(many cores)的GPU。另外处理器与内存访问速度差距也不断增大，为克服访存瓶颈，主要采用两种方法。其中多核CPU与单核CPU， ......
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
算法衡量优劣之时间复杂度
选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间 算法时间复杂度是用来描述算法在运行时所需的时间资源的度量。它 ......
Rating 算法
# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......
代码随想录算法训练营第十四天|二叉树的递归法、迭代法
## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......
Java实现常见排序算法
# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......
高级算法指北——李超线段树及其应用
## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......