密码学基础知识
古代密码 加密手段：平移和置换 凯撒密码 c = p + k 如果key=3，则将明文的各个字母都向后平移3可得到密文。 跟根据字频统计进行破解： 在一般的英文文章文献的统计中中，有些字母出现的频率比较高，例如e、t、a等。所以可将密文进行统计，根据高频字母猜测密钥key，再带入进行验证，反复几次，一般可以得到明文。 阅读更多密码学基础知识[…]
03
7月
分类：算法
java 实现棋盘覆盖问题
问题描述 问题描述：在一个2k*2k的棋盘中，有一个特殊方格，要求用L型骨牌覆盖满除特殊方格外的所有其他方格，且骨牌不得重叠.（骨牌可以旋转放置） 输入：棋盘的边长、特殊方格坐标 输出：骨牌放法.其中用0表示特殊方格，同一张骨牌所占方格用同一个数字表示，不同骨牌用不同数字. 解题思想： 采用分治法解决该问题阅读更多java 实现棋盘覆盖问题[…]
29
8月
回溯法思想与八皇后问题
摘要: 本文介绍了回溯法的算法思想，以及通过解决八皇后问题以及寻找八皇后问题解的个数，实践了回溯法的具体使用。 八皇后问题： 在8*8的国际象棋棋盘上，皇后是威力较大的棋子，它可以攻击到与自己同行、同列以及同一斜线上的棋子，如下图，所有橙色格子上的棋子，都可能会被皇后攻击： 而八皇后问题就是在8*8的棋盘上，找到合适的阅读更多回溯法思想与八皇后问题[…]
11
8月
算法基础
分治法与动态规划 分治法的基本思想： 将一个规模为 n 的问题分解为 k 各规模较小的子问题， 这些子问题互相独立且与原问题是同类型问题。 递归地解这些子问题， 然后把各个子问题的解合并得到原问题的解。 分治法所能解决的问题一般具有的几个特征是： 该问题规模缩小到一定程度就可以容易地解决； 该问题可以分解为若干个规模较阅读更多算法基础[…]
24
7月