算法 规则 性能apriori
递归算法
递归算法 1. 何为递归 简而言之，就是方法自己调用自己，在每一次调用时传入不同的变量。递归有助于编程者在解决复杂问题的同时，让代码变得更加简洁。 2. 递归的应用场景 各种数学问题，eg.8皇后问题、汉诺塔、阶乘问题、迷宫问题、球和篮子的问题等； 各种算法中也经常用到递归的思想，eg.快排、归并排 ......
HJ67_24点游戏算法_多维递归_DFS（深度优先搜索）
思路： 多维递归，深度有限遍历加减乘除四种情况。 知识点： 1、多维递归不能对传递的变量进行修改，否则无法回溯。 应该传递一个新地址的变量，如代码所示，传递切片的列表，不修改列表 2、搜索遗漏。两括号比如（（9-4）-1）*6 选取任意一个数作为第一个运算数与24运算，不能找出所有24点的计算方法。 ......
Tarjan 算法学习笔记
（绝大部分都是贺的，来自 OI-WIKI 和 洛谷题解 ，自己抄一遍印象深刻一点，部分代码未编译，不保证正确性，但大体是对的） 一、DFS 生成树 注意可能有多棵，因为图可能不联通。 树边（tree edge）：示意图中以黑色边表示，每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。 反祖边 ......
Python 进阶指南（编程轻松进阶）：十三、性能测量和大 O 算法分析
原文：http://inventwithpython.com/beyond/chapter13.html 对于大多数小程序来说，性能并不那么重要。我们可能会花一个小时编写一个脚本来自动执行一个只需要几秒钟就能运行的任务。即使需要更长的时间，当我们端着一杯咖啡回到办公桌时，这个项目也可能已经完成了。 ......
Chapter2 K-近邻算法案例1
案例2：使用K-近邻算法实现手写数字系统 1. 案例要求 编写一个程序，应用K-近邻算法，实现手写数字系统。 通过画图生成一个32*32的数字图像，再将图像转化为代表数字的0-1文本文件。之后往程序输入代表数字的0-1文本文件，程序便可以输出相应的数字。 2. 案例的执行流程 示例：使用k-近邻算法 ......
算法C#
#region 二分查找法 public static int BinarySertch(int[] arr, int startIndex, int endIndex, int result) { if (startIndex > endIndex) { return -1; } int midI ......
09、OpenFoam中的PISO，SIMPLE和PIMPLE算法
隐式：PISO 半隐式：SIMPLE 组合式：PIMPLE（PISO + SIMPLE） PISO算法 PISO算法是一种常用于求解不可压缩流体流动问题的数值方法，它在OpenFOAM中被广泛应用。PISO算法的全称为Pressure Implicit with Splitting of Opera ......
2-程序性能优化
1、C++ 性能测试工具GPROF http://sourceware.org/binutils/docs-2.17/gprof/index.html http://blog.csdn.net/stanjiang2010/article/details/5655143 GPROF是GCC自带的性能测 ......
Android性能优化
在如今的移动互联网时代，移动设备的使用越来越普遍，而Android作为一个开放、免费的操作系统，更是占据了全球智能手机市场的绝大部分份额。然而，Android设备的性能问题也是使用者非常关心的问题，因此，Android性能优化也是开发者不得不重视的问题。 Android应用的性能问题主要体现在运行速 ......
Chapter2 K-近邻算法案例
案例1：使用K-近邻算法分类爱情片和动作片 1. 案例要求 创建一个应用，应用K-近邻算法，将样本分到以下三种类别。 1. 不喜欢的人 2. 魅力一般的人 3. 极具魅力的人 2. 案例的执行流程 示例：在约会网站上使用k-近邻算法 （1）收集数据：提供文本文件。 （2）准备数据：使用Python解 ......
Java性能权威指南（第2版）读后总结与感想
1. 基本信息 Java性能权威指南（第2版） Java Performance,Second Edition [美]斯科特·奥克斯（Scott Oaks） 人民邮电出版社,2022年4月出版 1.1. 读薄率 书籍总字数516千字，笔记总字数43820字。 读薄率43820÷516000≈8.49 ......
页面置换算法
页面置换算法 1、最佳置换算法(OPT) 2、先进先出置换算法(FIFO) 3、最近最久未使用置换算法(LRU) 4、时钟置换算法(CLOCK) 5、改进的时钟置换算法 知识回顾 ......
ReflectASM高性能反射Java库
1. 简介 在日常开发中，经常需要使用反射操作类中的属性或方法。ReflectASM是一个非常小的 Java 库，它提供高性能反射能力。 Github地址：https://github.com/EsotericSoftware/reflectasm 2. 官方性能报告 3. 用法 ==Reflect ......
sync.Pool：提高Go语言程序性能的关键一步
1. 简介 本文将介绍 Go 语言中的 sync.Pool并发原语，包括sync.Pool的基本使用方法、使用注意事项等的内容。能够更好得使用sync.Pool来减少对象的重复创建，最大限度实现对象的重复使用，减少程序GC的压力，以及提升程序的性能。 2. 问题引入 2.1 问题描述 这里我们实现一 ......
扩展欧几里得算法
扩展欧几里得算法 题目描述 给定 $a$ 和 $b$，求出一组 $x$ 和 $y$，使得 $a \cdot x + b \cdot y = \gcd(a, b)$。 样例输入输出 8 18 -2 1 $8 \times (-2) + 18 \times 1 = \gcd(8, 18) = 2$ 欧几 ......
基于Python的机器学习算法——sklearn模块
基于Python的机器学习算法 安装包： pip install numpy #安装numpy包 pip install sklearn #安装sklearn包 import numpy as np #加载包numpy，并将包记为np（别名） import sklearn #加载sklearn包 p ......
根据数据量来判断算法的复杂度
根据数据量来判断算法的复杂度 通过运行时间判断数据量 1000ms 即1s，大概可以运行10的7次方数量级的运算 左边的复杂度在1s内能处理的数据量大小 ......
NLP专栏简介：数据增强、智能标注、意图识别算法|多分类算法、文本信息抽取、多模态信息抽取、可解释性分析、性能调优、模型压缩算法等
NLP专栏简介：数据增强、智能标注、意图识别算法|多分类算法、文本信息抽取、多模态信息抽取、可解释性分析、性能调优、模型压缩算法等 专栏链接：NLP领域知识+项目+码源+方案设计 订阅本专栏你能获得什么？ 前人栽树后人乘凉，本专栏提供资料：数据增强、智能标注、意图识别算法|多分类算法、文本信息抽取、 ......
MySQL（十三）MySQL性能分析工具：慢查询日志与PROFILE查询成本
性能分析工具SLOW QUERY LOG、PROFILE的使用 数据库调优的目标就是响应速度更快，吞吐量更大。利用宏观的监控工具和微观的日志分析可以帮助我们找到调优的思路和方式。 :star2: 数据库调优的步骤 整个流程分为了观察（Show Status）和行动（Action）两个部分，S ......
opencv-python 4.15. 基于分水岭算法的图像分割
理论 任何灰度图像都可以看作是地形表面，其中高强度表示峰和丘陵，而低强度表示山谷。你开始用不同颜色的水（标签）填充每个孤立的山谷（局部最小值）。随着水的上升，取决于附近的峰值（梯度），来自不同山谷的水，明显具有不同的颜色将开始融合。为避免这种情况，你需要在水合并的位置建立障碍。你继续填补水和建筑障碍 ......
J7、对于ResNeXt-50算法的思考
这周的内容是一个问题： 当 conv_shortcut=True 时，残差单元会使用一个卷积层对输入进行降维，然后在 BN 层对该卷积层的输出进行归一化，最后再进行快捷连接。这样可以使得输入与快捷连接的输出的形状相同，从而便于直接相加。 当 conv_shortcut=False 时，快捷连接直接连 ......
法人和其他组织统一社会信用代码编码规则
GB 32100-2015 《法人和其他组织统一社会信用代码编码规则》-全国组织机构统一社会信用代码数据服务中心 (cods.org.cn) ......
基于MATLAB的分布式mimo性能仿真,分析能量效率和频谱效率
1.算法描述 基于matlab的协作mimo分布式空时编码技术的仿真,包括规则LDPC级联D-STBC,ML,ZF,DFE均衡,Fincke-Pohst-MAP算法检测。将规则LDPC加入这个协作MIMO的D-STBC里，即是将LDPC码与D-STBC级联，发送端用LDPC编码发送到协作节点，然后协 ......
基于DNN深度学习网络的OFDM信号检测算法的仿真,对比LS和MMSE
1.算法描述 随着无线通信的快速发展,5G正逐渐成长为支撑全社会各行业运作的大型基础性互联网络,其服务范围的大幅扩展对底层技术提出了诸多挑战,尤其是作为物理层关键技术之一的正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)。近来,深度学习因 ......
雪花算法生成的Id过长，前端接收精度丢失
1.问题现象： 表的Id使用雪花算法生成，数据库使用bigint类型可以正常存储，后端使用Long类型也可以正常接收，postman进行请求测试，也可以看到后端正常返回的数据，但是前端接收后显示的id不正常。 2.问题原因： 前端使用number类型进行接收，number类型的范围小于后台Long类 ......
m基于flocking算法的无人机群空间避障飞行matlab仿真,对比二维场景和三维场景
1.算法描述 近年来，随着通信网络、人工智能、自主系统、大数据的前沿技术的发展， 无人机蜂群作战也正在由概念变成现实，从理论走向实践。航迹规划，多机协作， 集群控制等问题成为当下研究热点。在军事作战中派遣多无人机协同作战相比于 单无人机能够在穿透敌方防御系统，探测目标以及执行攻击任务等方面更具优势 ......
python排序算法之一：冒泡排序（及其优化）
# coding=utf-8 # def magic_bubble_sort(numbers): # num = len(numbers) # for j in range(num - 1): # print('j ', j) # for i in range(num - j - 1): # pri ......
Cesium中加载大规模数据稳定流畅之性能优化思路
1. 使用数据流技术：Cesium支持使用数据流技术，即按需加载和卸载数据，以最小化数据传输量和加载时间。 实现原理大致如下： Cesium 会根据相机位置和高度动态调整 3D Tiles 的细节级别，并将需要渲染的 Tiles 加入渲染队列。 当队列中的 Tiles 的内存使用量超过 maximu ......
CMPSC 497 算法
CMPSC 497: Advanced Algorithms Due 04/14/2023 at 10:00 pmProblem Set 3Notice: Type your answers using LaTeX and make sure to upload the answer file on ......
BF算法的实现：病毒感染检测
一、问题引入 **BF（Brute-Force）算法**介绍了BF算法的具体实现，但并未结合具体案例。 本随笔就是结合案例（病毒感染检测）对BF算法进行结合分析。 案例4.1: 病毒感染检测 医学研究者最近发现了某些新病毒， 通过对这些病毒的分析， 得知它们的 DNA 序列都是环状的。现在研究者巳收 ......