算法 规则 性能apriori
期望最大化算法（EM）简介
Expectation Maximization，EM算法是带有隐变量的概率模型参数的极大似然估计（MLE为给定参数，观测数据出现/生成的可能性）。 如下为《统计机器学习》中对应EM算法的笔记。 观测数据Y和隐变量X合称，完全数据 观测数据Y称，不完全数据 E步：（期望步）求Q函数（上一轮参数固定， ......
加密算法
#include <stdio.h> #include <stdlib.h> #include <stdint.h> #include <string.h> #include <openssl/rsa.h> #include <openssl/err.h> #include <openssl/obj ......
整数平方和开根号的性能优化
整数的平方和开根号操作通过sqrt实现性能已经不容易优化，但如果要求精度不高，可以进一步优化，方法有三种：1、isqrt；2、查表法；3、三角函数法 1、isqrt即整数平方根，有多种算法。通过询问ChatGPT，AI给出了几种实现，这里取一种比较快的实现： 1 u32 isqrt2(u32 x) ......
贪心算法总结
目录 一、 排队接水 1 二、 均分纸牌 2 三、 最大整数 3 贪心算法总结 一、排队接水 题解： 这是一个贪心算法的问题。我们需要根据每个人接水的时间来确定排队顺序，使得平均等待时间最小。具体做法如下： 对于每个人，计算他们在其他所有人都已经接完水之后还需要等待多长时间，即累加前面所有人的接水时 ......
二叉树遍历算法分析
二叉树遍历算法分析 前/中/后序遍历算法 可以发现这三种遍历算法只有一行代码,也就是输出结点数据域的位置不同 前序遍历是先输出数据域再递归到左孩子和右孩子 中序遍历是先递归到左孩子等返回的时候输出数据域再递归到右孩子 后序遍历是指先递归到左孩子,然后递归到右孩子,最后返回的时候输出数据域 递归树 很 ......
COMS3200 算法解答
COMS3200 Assignment 1 2023S1100 total marks, 25% overall course markDue: 15:00 19 April 20231 Preface1.1 Notes This document is subject to change for ......
算法
常见的七种查找算法： 数据结构是数据存储的方式，算法是数据计算的方式。所以在开发中，算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词，如果各位铁粉有疑惑，可以先看一下哥们后面录制的数据结构，再回头看算法。 1. 基本查找 也叫做顺序查找 说明：顺序查找适合于存储结构为数组 ......
【性能调优】总体指导
参考《java性能优化权威指南》 Java堆大小计算规则 名称 设置参数 说明Java堆 -Xms和-Xmx 3-4倍FullGC后老年代空间量新生代 -Xmn 1-1.5倍FullGC后老年代空间量老年代 Java堆大小减新生代大小 2-3倍FullGC后老年代空间量永久代 -XX:permSiz ......
归并排序算法
一、归并排序分治思想。 求解一个比较复杂的问题时我们通常都会把复杂的问题分解为几个简单的步骤逐一解决后对所形成的解进行处理得到最终解。分治排序算法就是利用这个思想。把一个给定数组进行拆分成最小的有顺序的单元，然后对最小单元进行排序组合成新数组的过程。 二、归并排序图解（viso到期了懒得激活先用画图 ......
系统性能优化
大型网站压力测试及优化方案 https://www.cnblogs.com/binyue/p/6141088.html WebBench 简洁优美的网站压力测试工具https://blog.csdn.net/z_xiao_xue/article/details/76099899 JMeter网站并发 ......
性能测试工具
一、工具介绍 1、Loadrunner 介绍 2、JMeter 介绍 二、jmter 环境搭建 1、安装 JDK JDK 下载 安装 JDK 配置环境变量 校验 2、安装 JMter（记住版本需要与JDK版本匹配） 3、JMter 功能概要 1、JDK 常用文件目录介绍 Bin 目录：存放 可执行文 ......
「算法学习」长链剖分
是用于合并子树与深度相关的信息。由于每个点只会在一条长链中，每个长链又只会在他和他父亲的转移中被更新一个，所以复杂度线性。 以上算法比其他剖分优秀的点在于恰好适配了深度这一要素。 Dominant Indices 板题。 [POI2014]HOT-Hotels 加强版 $n^2$ 很好想：存在且仅存 ......
Matlab蚁群算法求解旅行商问题
(文章目录) 问题展现 假设有一个旅行商人要拜访全国 31 个省会城市，他需要选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择要求是：所选路径的路程为所有路径之中的最小值。 全国 31 个省会城市的坐标为 [1304 2312; 3639 1315; 41 ......
排序算法-插入排序
排序算法-插入排序 1. 直接插入排序Insert Sort 1.1 Insert Sort介绍 Insert Sort也是一种简单的内部排序算法，其是对待排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的，是一种稳定的排序算法。 Inser Sort的基本思想是：将待排序序列看作一个有序 ......
银行家算法
一.银行家算法 1.由来 银行家算法最初是由荷兰计算机科学家艾兹赫尔·迪杰斯特拉（Edsger W. Dijkstra）于1965年提出的。当时他正致力于解决多道程序设计中产生的死锁问题。在多道程序设计中，由于不同进程之间共享有限的系统资源，如内存、I/O设备等，因此存在一个进程等待其他进程释放资源 ......
算法-并查集-200
public class Solution { public int NumIslands(char[][] grid) { if(grid == null || grid.Count() == 0) return 0; int rowCount = grid.Count(); int colCou ......
性能测试概述
一、性能测试的概念 进行性能测试：满足 真实的业务场景需求（活动场景）、支持 大量用户。满足商户要求。 1、什么是性能：软件质量属性中的 “效率” 特性。 效率特性：时间特性（表示系统处理用户请求的响应时间），资源特性（表示系统运行过程中，系统资源的内耗情况。包括：CPU、内存、磁盘等） 2、性能测 ......
算法-丑数2-构造小根堆
int NthUglyNumber(int n) { if(n == 1) return 1; List<long> arr = new List<long>(); // 这里用list，它会自己扩容，用数组就需要自己操作这些了 arr.Add(1); int[] uglyArr = {2,3,5} ......
《Python算法交易实战》——yfinace获取yahoo财经数据
因为从2021 年11 月1 日起，用户无法从中国大陆地区使用Yahoo 产品与服务 所以下面两个错误，都是代理配置的问题 error：No timezone found, symbol may be delisted error：No data found for this date range, ......
2-25 编写一个完整的程序，运行时向用户提问“你考了多少分？（0~100）”，接收输入后判断其等级并显示出来，规则：【90，100】为优，【80，90）为良，【60，80）为中，【0，60）为差。
设计思路：观察题目可知此为选择结构的应用，所以应用选择结构设计程序即可 流程图： 代码： #include<stdio.h>int main(){ printf("你考了多少分？（0~100)\n") ; int a; scanf("%d",&a); if(a>=90&&a<=100) printf ......
2023-04-14 算法面试中常见的查找表问题
2023-04-14 算法面试中常见的查找表问题 1 Set的使用 LeetCode349号问题：两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [ ......
实验一 密码引擎-4-国䀄算法交叉测试
任务详情0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法）3 在Ubuntu中使用OpenSSL用 ......
Paillier半同态加密算法及C++实现
Paillier 半同态加密系统详解及C++实现 Paillier 半同态加密系统详解及C++实现 一、Paillier 同态加密算法 1.1 基本概念 1.2 算法思路 1.3 加解密过程 密钥生成 KeyGeneration 加密 Encryption 解密 Decryption 二、C++实现 ......
c/c++快乐算法第一天
c/c++感受算法乐趣（1） 开始时间2023-04-14 18:31:47 结束时间2023-04-14 22:06:02 前言：经过两天的学习，是不是发现编程也挺简单的。其实不然，学好算法同时也是练习编程的关键一环。接下来每周末我将会带领你感受算法的乐趣。目前题目摘自c语言趣味编程100例清华大 ......
软件架构性能
今天要介绍的是六大属性之一的性能，根据读一些别人博客以及课上我们组的同学介绍我认为其实易用性就是用户对于一个软件操作起来在不影响他原本的功能以及性能的情况下操作起来越是简单便捷则这个系统的易用性越高。 性能可以进一步分为易理解性:软件产品使用客户能理解软件是否适合以及如何能将软件用于特定的任务和使用 ......
极简cfs公平调度算法
1. 说明 1> linux内核关于task调度这块是比较复杂的，流程也比较长，要从源码一一讲清楚很容易看晕 2> 本篇文章主要是讲清楚cfs公平调度算法如何将task在时钟中断驱动下切换调度，所以与此无关的代码一律略过 3> 本篇只讲最简单的task调度，略过组调度，组调度在下一篇《极简组调度-C ......
递归算法；求n的阶层
java: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String a=sc.next(); in ......
基于人工鱼群优化的电网规划算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 人工鱼群算法（Artificial Fish Swarm Algorithm，简称AFSA）是受鱼群行为的启发，由国内李晓磊博士于2002年提出的一种基于动物行为的群体智能优化算法，是行为主义人工智能的一个典型应用，这 ......
代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素
今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接：704. 二分查找 - 力扣（Leetcode） 以前学二分查找的时候，真的一直搞不清楚怎么操作左边界和有边界，以及循环的终止条件是什么，总是自己慢慢调试出 ......