一、对称加密算法对称密码算法的 加密密钥和解密密钥相同, 对于大多数对称密码算法,加解密过程互逆 AES 对 DES提高了安全性1.DES,3DESDES使用【56位密钥】以及附加的【8位奇偶校验位】对【64位的数据块】进行加密, 并对64位的数据块进行16轮编码。 与每轮编码时,一个48位的“每轮”密钥值由56位的完整密钥得出来。DES 密钥有效位是 56位,还有8位是用于奇偶校验位。DES 加
转载
2023-07-11 19:01:13
8阅读
1、简介 随着大规模分布式存储系统(PB级的数据和成百上千台存储设备)的出现。这些系统必须平衡的分布数据和负载(提高资源利用率),最大化系统的性能,并要处 理系统的扩展和硬件失效。ceph设计了CRUSH(一个可扩展的伪随机数据分布算法),用在分布式对象存储系统上,可以有效映射数据对象到存储设备上 (不需要中心设备)。因为大型系统的结构式动态变化的,
转载
2024-03-11 09:18:15
77阅读
Sigmoid函数,即f(x)=1/(1+e-x)。是神经元的非线性作用函数。广泛应用在神经网络中。神经网络的学习是基于一组样本进行的,它包括输入和输出(这里用期望输出表示),输入和输出有多少个分量就有多少个输入和输出神经元与之对应。最初神经网络的权值(Weight)和阈值(Threshold)是任意给定的,学习就是逐渐调整权值和阈值使得网络的实际输出和期望输出一致。给定以下的总输入,我们可以基于
简介 KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,称之为Knuth-Morris-Pratt算法,简称KMP算法。该算法与Brute-Force算法相比有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高。 实现 1、从模式串t中提取加速匹
转载
2019-01-30 18:50:00
148阅读
2评论
摘要 本文根据 RFC4226 和 RFC6238 文档,详细的介绍 HOTP 和 TOTP 算法的原理和实现。 两步验证已经被广泛应用于各种互联网应用当
对称密码算法主要用于保证数据的机密性,通信双方在加密/解密过程中使用它们共享的单一密钥。对称密码算法的使用相当广泛,密码学界已经对它们进行了深入的研究 。最常用的对称密码算法是数据加密标准(DES) 算法,它是由IBM在美国国家安全局(NSA) 授意之下研制的一种使用56 位密钥的分组密码算法。自1977 年公布成为美国政府的商用加密标准以来已使
转载
2023-05-18 23:03:53
91阅读
lvs算法类型: 静态算法:rr,wrr,dh,sh 动态算法:wlc,lc,lblc,SED,NQ(后两种官方站点没有提到,编译LVS,make过程可以看到)静态算法:仅根据算法本身进行调度;(保证起点公平) RR:round robin,轮调,轮循 WRR:weighted rr,加权轮循 SH:source hash,实现sessi
原创
2017-05-25 15:40:27
1685阅读
KNN算法介绍 (2012-11-14 12:32:29) 转载▼ KNN算法介绍 转载▼ 标签: 杂谈 杂谈 KNN算法是机器学习里面比较简单的一个分类算法了,整体思想比较简单:计算一个点A与其他所有点之间的距离,取出与该点最近的k个点,然后统计这k个点里面所属分类比例最大的,则点A属于该分类。这
转载
2016-06-17 16:37:00
157阅读
2评论
引言SAEM(Stochastic Approximation Expectation-Maximization)算法是一种在统计学和机器学习中广泛应用的方法,尤其适用于处理含有隐变量的模型。它通过迭代地优化模型参数来逼近真实数据分布,特别适合处理复杂的、非凸优化问题。本文将详细介绍SAEM算法的基本原理、应用场景,并提供Python实现代码示例。SAEM算法概述1.1 背景在许多现实世界的问题中
自顶向下编程范式 关键是要先解决最上层的主干逻辑 1.首先思考主干逻辑,不要纠结于具体细节 2.主干逻辑编写好后再一步一步实现主干逻辑的子函数 cpu能执行的指令类型 if else 条件判断指令 for while recursion函数递归 循环执行指令 所有的程序都是基于以上两种类型的指令来实
原创
2023-08-18 09:17:27
66阅读
压缩算法的选择取决于应用场景和所追求的压缩比率、速度和解压缩质量等方面的需求。不同的压缩算法在不同类型的数据上可能表
原创
2023-09-29 22:13:32
218阅读
Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。 什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。 摘要算法就是通过摘要函数f()对任意长度的数据data计算出固定长度的摘要dige
原创
2021-05-11 16:02:35
314阅读
当链路状态路由算法构建完LSDB后,接下来节要调用SPF算法,对LSDB内的LSA进行处理,计算出所有路径。SPF算法在《Routing TCP/IP volmun I》的OSPF章节中有描述。
SPF算法简单描述如下(LSDB已收敛):
一、选定根节点;
二、遍历该选定节点的所有直连节点。遍历过程中,若根与某节点的分支为
l 新分支,则添加该分
原创
2012-07-05 16:19:42
10000+阅读
点赞
6评论
STL 算法介绍 算法概述 算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。 <algorithm>是所有STL头文件中最大的一个,其中常用到的功能范围涉及到比较、 交换、查找、遍历操作、复制、修改、反转、排序、合并等等。 <numeric>体积很小,只
转载
2017-11-06 02:19:00
75阅读
压缩算法是一种将文件或数据进行压缩的技术。它可以减小文件的大小,从而节省存储空间,并提高传输效率。以下是一些常见的压缩算法:无损压缩算法:这类算法通过消除文件中的冗余信息来减小文件的大小,同时保留了文件的完整性,即可还原为原始文件。其中,哈夫曼编码和LZ77算法(如DEFLATE)是非常流行的无损压缩算法。有损压缩算法:这类算法通过牺牲一些细节和精确性,以获得更高的压缩比例。音频、图像和视频文件通
原创
2023-09-09 23:37:05
256阅读
JVM – 并发的可达性分析
前言,之前看过周志明老师的深入理解JVM虚拟机第二版,但是有很多的细节并没有在那本书中进行详细的讲解,这次拿到本书的第三版,真是开心死了,因为这本书,相对于上版纠正了很多错误,更重要的是,讲解了一些在上版中只是粗略带过的知识,现在可以说是对JVM的世界又有
一 修订记录 序号 修订内容 修订时间 1 新增 20251029 二 排序算法介绍 排序算法比较表 比较排序算法 排序算法 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 适用场景 冒泡排序 O(n²) O(n²) O(1) ✅ 稳定 教学、小规模或基本有序数据 快速排序 O(n log ...
介绍: 在用于查找子字符串的算法当中,BM(Boyer-Moore)算法是目前被认为最高效的字符串搜索算法,
转载
2022-03-03 17:55:35
106阅读
LouvainIntroduceLouvain算法是社区发现领域中经典的基于模块度最优化的方法,且是目前市场上最常用的社区发现算法。社区发现旨在发现图结构中存在的类簇(而非传统的向量空间)。Algorithm Theory模块度(modularity)要想理解Louvain算法需先理解模块度,模块度是衡量一个网络社区划分好坏的度量指标,可以简单理解为“给定算法得到的图中的社区划分D,社区内节点的连
转载
2023-09-08 10:02:01
549阅读
2.5 K-Means算法原理及Hadoop MapReduce实现2.5.1 K-Means算法原理K-Means算法是硬聚类算法,是典型的基于原型的目标函数聚类方法的代表。它是将数据点到原型的某种距离作为优化的目标函数,利用函数求极值的方法得到迭代运算的调整规则(如图2-45所示)。K-Means算法以欧氏距离作为相似度测度,求对应某一初始聚类中心向量V最优分类,使得评价指标最小。算法采用误差
转载
2023-07-13 16:44:00
105阅读