1 排序算法 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 2 查找算法 2.1 二分查找算法 二...
有史以来最实用和优秀的算法之一是RSA算法（Rivest-Shamir-Adleman）。RSA算法是公钥密码系统中最著名和广泛使用的算法之一。它在数字安全领域发挥着关键作用，特别是在互联网通信中。RSA允许人们在互联网上加密数据（如电子邮件），并用数字签名来验证身份和信息的完整性。RSA算法的安全性基于一个数学上的事实：将两个...
根据之前章节中介绍的异或运算的几条规律,我们可以很容易得到一个结论,如果我们将模2除法的余数和被除数的最后几位(与余数的位数一下,本例中就是3)异或之后,得到一个新的数,这个新的数,再使用模2除法除以除数1101,即可整除,即余数为0。 二、 CRC校验算法及实现 CRC校验的根本思想就是先在要发送的帧后面附加...
到12世纪，阿拉伯数学著作被翻译为拉丁文以后，十进制就在欧洲流行开来了。这种进位制特别适合于算术运算，并且引导到许多新的计算方法。这些方法就通称为算法（algoritmus），而与在算盘上用标记物进行计算相区别。虽然数字符号，就是数码，来自印度人的实践，而后来才为阿拉伯人所知，现在这些数码却叫做阿拉伯数码．...
蚁群算法(AntClony Optimization, ACO)是一种群智能算法,它是由一群无智能或有轻微智能的个体通过相互协作而表现出智能行为,从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者Colorni A., Dorigo M. 等于1991年提出。经过20多年的发展,蚁群算法在理论以及应用研究上已经得到巨大的进步。
算法是一种用来解决问题的有限步骤集合,它描述了在特定输入下如何通过执行一系列定义好的操作来产生所需的输出。算法可以看作是解决问题的一种方法或计算过程。 一个好的算法应当具备以下几个特点: 确定性:对于相同的输入,算法应当总是产生相同的输出。
ID3 算法是建立在奥卡姆剃刀(用较少的东西,同样可以做好事情)的基础上:越是小型的决策树越优于大的决策树。 1.1 思想 从信息论的知识中我们知道:期望信息越小,信息熵越大,从而样本纯度越低。ID3 算法的核心思想就是以信息增益来度量特征选择,选择信息增益最大的特征进行分裂。算法采用自顶向下的贪婪搜索遍历可能...
算法一：快速排序法 快速排序法是对冒泡排序的一种改进，是通过一趟排序将要排序的数据，分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后在按此方法，对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。对于快速排序算法来说，实际上大量的时间...
安全散列算法：数字身份的指纹 安全散列算法（如MD5、SHA-1和SHA-2）是网络世界的指纹鉴定法，它可以将任意长度的数据压缩成一段固定长度的唯一序列。正如每个人的指纹都是独一无二的，安全散列算法确保每一份数据都能被准确地验证，从而防止了数据被篡改的可能。整数因数分解：密码学中的哥德尔不完备定理 整数因数...