摘要：
分组密码 概述 所谓分组密码，简单地说就是对明文进行分组，每组的长度都相同，然后对每组明文使用密钥进行加密得密文，解密即对每组明文使用密钥进行解密得到明文。 通常情况是明文、密文等长。(好处是处理速度快，节约了存储，避免了浪费带宽.) 1. 定义 分组密码包含5个部分{M,C,K,E,D}, M=F 阅读全文
摘要：
贪心算法 贪心算法Greedy 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择，从而希望导致结果是全局最好或最优的解法。 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。 阅读全文
摘要：
深度优先搜索和广度优先搜索 遍历搜索 在树(图/状态集)中寻找特定结点 搜索 遍历 每个节点都要访问一次 每个结点仅仅要访问一次 对于结点的访问顺序不限 深度优先: depth first search 广度优先：breadth frist search 深度优先搜索 Depth First Sea 阅读全文
摘要：
分治、回溯 递归状态树 分治Divide&Conquer 分治代码模板 回溯Backtracking 回溯法采用试错的思想，它尝试分布的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其他的可能的分步解答再 阅读全文
摘要：
泛型递归、树的递归 递归Recursion 递归 循环 通过函数体来进行循环 1. 从前有个山 2. 山里有个庙 3. 庙里有个和尚讲故事 4. 返回1 盗梦空间 向下进入到不同梦境中，向上又回到原来一层 通过声音同步回到上一层 每一层的环境和周围的人都是一份拷贝、主角等几个人穿越不同层级的梦境(发 阅读全文
摘要：
树、二叉树、二叉搜索树 二叉树Binary Tree 图Graph linked list是特殊化的tree tree是特殊化的graph 示例代码 二叉树遍历Pre order/In order/Post order 1. 前序(Pre order):根 左 右 2. 中序(In order):左 阅读全文
摘要：
哈希表、映射、集合 哈希 哈希表(Hash table) ，也叫散列表，是根据关键码值（Key value）而直接进行访问的数据结构。 它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 这个映射函数叫作散列函数（Hash Function）,存放记录的数组叫作哈希表（或散列表） 工程 阅读全文
摘要：
链表LeetCode练习 "反转链表" "两两交换链表中的节点" "环形链表" "环形链表 II" "K 个一组翻转链表" 阅读全文
摘要：
栈、队列、双端队列、优先队列 栈和队列的基本实现和特性 栈 1.Stack：先入后出；添加、删除皆为O(1) 2.查询为 O(n) 时间复杂度 方法 | 复杂度 | Access | O(n) Search | O(n) Insertion | O(1) Deletion | O(1) 成员函数 元 阅读全文
摘要：
多表代换密码 多表代换密码是以一系列代换表一次对明文消息的字母进行代换的加密算法。 设明文字母序列M=m1m2……,代换表序列大π=π1 π2……,密文序列C=大π(M)=π1(m1),π2(m2),……， 分类： 大π是非周期的无限序列，密码成为非周期多表代换密码; 大π是周期的无限序列，密码成为 阅读全文