05 2021 档案
摘要:算法介绍 顾名思义,快速排序(Quick Sort)是实践中的一种快速的排序算法,由C. A. R. Hoare在1960年提出...
阅读全文
摘要:算法介绍 归并排序(Merge Sort)是利用分治的思想实现的一种稳定的排序方法,该算法采用经典的分治(divide-and-...
阅读全文
摘要:算法介绍 希尔排序(ShellSort)的名字源于它的发明者Donald Shell,是直接插入排序算法的一种更高效的改进版本,...
阅读全文
摘要:二分查找 二分查找(Binary Search)又称折半查找,是一种高效率的查找方法。但是,折半查找要求线性表必须采用顺序存储结...
阅读全文
摘要:算法简介 PageRank(网页排名),用于衡量网页的重要程度的Google专有算法。最早的搜索引擎采用的是分类目录的方法,即通...
阅读全文
摘要:AES 简介 鉴于 DES算法 密钥空间小、容易被暴力破解、加密效率低等缺陷。美国的 NIST(National Institu...
阅读全文
摘要:DES 简介 DES 全称叫(Data Encryption Standard),是1972年美国 IBM 公司研制的对称密码体...
阅读全文
摘要:一次性密码本 一次性密码本即Vernam Cipher,是由Gilbert Vernam在1917年,开发的一种加密算法。是一种通过在文本的二进制级别上进行工作来对纯文本进行加密的密码技术。之所以叫做一次性密码本,是因为加密所用的密钥是一次性的,即密钥只会使用一次,不会出现因为密钥泄露导致之前的加密
阅读全文
摘要:Hash算法 Hash算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式——百度百科 通俗点说就是让任意长度的数据映射成为长度固定的值。 Hash算法的作用 一、就是数据的快速存储以及插入、删除、查找。一般使用数据结构Ma
阅读全文
摘要:介绍: 树形选择排序(Tree Selection Sort),又称锦标赛排序(Tournament Sort),是一种按锦标赛的思想进行选择排序的方法。简单选择排序花费的时间主要在比较上,每次都会进行很多重复的比较,造成浪费时间。锦标赛排序就是通过记录比较结果,减少比较次数,从而降低时间复杂度。
阅读全文