09 2020 档案

古典密码——换位密码
摘要：换位密码又称置换密码。置换密码通过改变明文消息各元素的相对位置，以便打破密文的结构特性，但明文消息元素本身的取值或内容形式不变；是把明文中各字符的位置次序重新排列来得到密文的一种密码体制。 周期置换密码 列置换密码 阅读全文
posted @ 2020-09-26 16:06 b1ing丶 阅读(1932) 评论(0) 推荐(0)
古典密码——代替密码
摘要：代替密码：代替密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符。明文字符被逐个替换后，生成无任何意义的字符串，即密文。代替密码的密钥就是其替换表。 根据密码算法加密时使用替换表多少的不同，代替密码又可分为单表代替密码和多表代替密码。 单表代替密码 定义：密码算法加解密时 阅读全文
posted @ 2020-09-26 14:12 b1ing丶 阅读(1344) 评论(0) 推荐(0)
关系代数
摘要：关系代数：一种抽象的查询语言（用对关系的运算来表达查询） 关系代数运算的三要素：运算对象，运算结果，运算符 集合运算符 以下图为例 并（Union） 差（difference） 交（intersection） 广义笛卡尔积（Extended Cartesian Product） 关系运算符 选择（s 阅读全文
posted @ 2020-09-26 13:19 b1ing丶 阅读(536) 评论(0) 推荐(0)
排序算法-4-快速排序
摘要：一. 基本介绍 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上 阅读全文
posted @ 2020-09-17 20:05 b1ing丶 阅读(191) 评论(0) 推荐(0)
排序算法-3-堆排序
摘要：一. 基本介绍 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树（左边可能大于右边）的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大 阅读全文
posted @ 2020-09-17 19:16 b1ing丶 阅读(195) 评论(0) 推荐(0)
排序算法-2-希尔排序
摘要：一. 基本介绍 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 但插入排序一般来说是低效的，因为插入排序每次只能将数据移 阅读全文
posted @ 2020-09-17 18:42 b1ing丶 阅读(142) 评论(0) 推荐(0)