算法 理论raft cap
华为OD机试 RSA 加密算法
📝 本期题目：RSA 加密算法 🎯 题目 RSA 加密算法在网络安全世界中无处不在， 它利用了极大整数因数分解的困难度，数据越大安全系数越高。 给定了一个 32 位正整数，请对其进行因数分解， 找出哪两个素数的乘积。 📥 输入 一个正整数 num，满足 0 < num <= 214748364 ......
EKP nysh RSA 加密算法
一.RSACoder package com.landray.kmss.cmb.oasso.util; import java.net.URLDecoder; import java.security.Key; import java.security.KeyFactory; import java ......
机器学习算法（二）: 基于鸢尾花数据集的朴素贝叶斯(Naive Bayes)预测分类
优点：
朴素贝叶斯算法主要基于经典的贝叶斯公式进行推倒，具有很好的数学原理。而且在数据量很小的时候表现良好，数据量很大的时候也可以进行增量计算。由于朴素贝叶斯使用先验概率估计后验概率具有很好的模型的可解释性。
缺点：
朴素贝叶斯模型与其他分类方法相比具有最小的理论误差率。但是实际上并非总是如此，这... ......
机器学习算法（三）：基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类
机器学习算法（三）：基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类 项目链接参考：https://www.heywhale.com/home/column/64141d6b1c8c8b518ba97dcc 1 KNN的介绍和应用 1.1 KNN的介绍 k ......
数据算法_组合优化_匈牙利算法
###组合优化问题 (Combinatorial optimization problem,COP) 是一类在离散状态下求极值的最优化问题 二分图(Bipartite graph) 匹配是由一组没有公共端点的边构成的集合。 U与V之间的关联视为前一帧与当前帧的同一id目标的检测框的关联 数据关联是多 ......
对系统理论的一些认识
系统的定义：一个有一组相互联系的要素构成的，能够实现某个目标的整体。 创立时间：20世纪40年代左右，由贝塔朗菲提出“一般系统论‘’奠定了理论基础 三大要素：要素、联系、功能是系统的三大要素 系统的核心属性为整体性，强调整体功能大于部分功能之和；整体具有部分所不具有的优势。 系统静态特性：结构，层次 ......
对系统理论的认识
系统理论 系统是一个由一组相互连接的要素构成的，能够实现某个目标的整体。任何一个系统都包括三种构成要件：要素，连接，功能或目标。 System 系统，体系 要素，连接和目标，这三个要素。是系统的构成要件.它具有适应性,动态性,目的性,并可以自组织,自我保护与演进. 系统的静态特性 结构 又分为等级层 ......
对系统理论的认识
系统理论属于钱学森院士倡立的系统科学，是研究系统的一般模式，结构和规律的学问，它研究各种系统的共同特征，用系统理论知识定量地描述其功能，寻求并确立适用于一切系统的原理、原则和模型，主要对计算机、应用数学、管理等专业的某一方向有专门研究，掌握系统思维方法，能够从整体上系统地思考和分析问题，是具有逻辑和 ......
对系统理论的认识
系统理论是研究系统的一般模式，结构和规律的学问，它研究各种系统的共同特征，用数学方法定量地描述其功能，寻求并确立适用于一切系统的原理、原则和数字模型，是具有逻辑和数学性质的一门新兴的科学。 系统思想源远流长，但作为一门科学的系统论，人们公认是L.V.贝塔朗菲创立的。他在1932年提出“开放系统理论” ......
卷积神经网络理论
卷积基本概念 卷积操作 感受野计算 RFi = ( RFi+1 - 1)x si +Kisi为第i层的步长，Ki为第i层卷积核大小。 数据填充 图像填充后卷积输出的维度： n：图像大小 f：卷积核大小 p：填充的层数 s：卷积核的步幅 卷积模式 Full：全填充，扩大原图Same：填充保持原图大小V ......
学习数据mining算法收集（1）聚类算法：DBSCAN算法
——————————非原创，来自知乎https://zhuanlan.zhihu.com/p/77043965———————————————————————————— 1.定义 DBSCAN将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在噪声的空间数据库中发现任意形状的聚 ......
算法笔记的笔记——第6章 C++标准模板库（STL）
vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件：#include <vector> 命名空间：using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE]，但长度可变。typenam ......
对系统理论的认识
系统理论是研究系统的一般模式，结构和规律的学问。它研究各种系统的共同特征，用系统理论知识定量描述其功能，寻求并确立适用于一切系统的原理，原则和模型，主要对计算机，应用数学，管理等专业的某一方面有专门的研究，掌握系统思维方法，能够从整体上系统地思考和分析问题，是具有逻辑和数学性质的一门新兴的科学。 ......
数据分析之营销管理方法论--4P营销理论
4P营销理论 4P营销理论被归结为四个基本策略的组合，即产品（Product）、价格（Price）、渠道（Place）、宣传（Promotion），由于这四个词的英文字头都是P，再加上策略（Strategy），所以简称为“4P’s” 产品：产品是营销组合中第一个和最重要的要素。产品是品牌的载体，是满 ......
雪花算法(SnowFlake)
简介 现在的服务基本是分布式、微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局 ......
「ACM 算法实践」[解题报告]麦田
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
「ACM 算法实践」[解题报告]组队
分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......
「ACM 算法实践」[解题报告]时间管理大师
分析 一开始想着应该要分情况讨论，如果每台电脑的耗电量都小于 $e$ ，那么可以知道小 Q 是可以一直学习下去的，如果存在电脑的耗电量大于等于 $e$ ，贪心的想法是将每台电脑能用的时间从小到大排序，然后丢进优先队列里，再考虑给谁充电，这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ，计算 ......
高精度算法-高精度加法
为什么要用高精度 因为有的题目的数据很大，超出long long的范围，所以我们需要用高精度来计算： 首先是高精度加法： 高精度加法就是仿照我们竖式加法进行操作，逐位相加，注意进位！！！ 题目传送门 Tiling Time Limit: 1000MS Memory Limit: 65536K Tot ......
蚁群算法及 TSP 问题上的应用
群智能（Swarm intelligence） 自然界动物群，称之为群。 群的特征： 相互作用的相邻个体的集合 个体的行为简单，既有竞争又有协作 智能化的集体行为（1+1>2）： 个体间不仅能够交互信息，还能够处理信息，根据信息改变自身行为 没有一个集中控制中心，分布式、自组织 作为群体协同工作时， ......
代码随想录算法训练营Day50 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day50 动态规划| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 123.买卖股票的最佳时机III 题目链接:123.买卖股票的最佳时机III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算 ......
动态规划理论基础
代码随想录_动态规划理论基础 对于动态规划问题，将拆解为如下五步曲。 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。 ......
前缀和算法
前缀和算法 什么是前缀和？ 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而拆分可以看成前缀和的逆运算。合理的使用前缀和与拆分，可以将某些复杂的问题简单化。 具体做法： 首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。 求前缀和运算： for(in ......
基于遗传算法优化的BP神经网络图像分割matlab仿真
1.算法描述 遗传算法（Genetic Algorithm－GA）是一种基于自然选择和基因遗传学原理的优化搜索方法。它将“优胜劣汰，适者生存”的生物进化原理引入待优化参数形成的编码串群体中，按照一定的适配值函数及一系列遗传操作对各个体进行筛选，从而使适配值高的个体被保留下来，组成新的群体，新群体中各 ......
通过MATLAB实现基于PSO优化的NARMAX模型参数辨识算法
1.算法描述 粒子群优化算法（PSO），粒子群中的每一个粒子都代表一个问题的可能解， 通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性。 最终算法伪代码如下: 初始化: 每个粒子获得一个随机解和一个随机的SS (命名为速度) For 在位置 X_{id} 的所有粒子, 计算新的位置 X_ ......
25、资源对象-Service【理论-回顾】
1、基础知识 1.1、场景 通过对Pod及其管理资源RC和Deployment的实践，我们知道，我们所有的应用服务都是工作在pod资源 中，由于每个Pod都有独立的ip地址，而大量的动态创建和销毁操作后，虽然pod资源的数量是控制住了，但 是由于pod重新启动，导致他的IP很有可能发生了变化，假设我 ......
SDN&VXLAN理论部分
SDN 传统网络 在传统网络当中，管理员通过管理平面的一些协议，不管是http、ssh、telnet连接到控制平面当中做一些配置，比如说配置OSPF，然后OSPF进程会生成路由表，形成FIB表用于指导数据转发，这就是控制层面，有了这些表项之后，流量过来之后设备才会如何如何转发，而转发这一层就是上图当 ......
C语言：理论知识点
1. && 左边表达式为0，则最后结果为0，右边的表达式不用计算 2. | 左边表达式为1，则最后结果为1，右边的表达式不用计算 3. unsigned 无符号整型 4. int a=4; //二进制： 原码 反码 补码：00000000 00000000 0000000000000100 int ......