数据结构与算法
文章平均质量分 75
愤怒的猴子
好的习惯是一天一天养成的,加油
展开
-
列变位法解密
题目描述: 列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。比如:原文:123456789密钥:4变换后的矩阵:123456789xxx(最后的几个x表示无任何字符,不是空格,不是制表符,就没有任何字符,下同)密文:159263748再比如:原文:Hel原创 2016-05-12 15:19:11 · 1376 阅读 · 0 评论 -
各种排序算法思想即实现
下面的算法都会给出例子与分析,只写主要思想,有不懂的或者觉得我写的有错误可以留言,我都会关注的,谢谢~ 选择排序:public void selectSort(int[] a) { for(int i = 0;i<a.length-1;i++){ int k = i; for(int j = i;j<a.length;j++){原创 2016-04-19 15:12:25 · 617 阅读 · 0 评论 -
卡特兰数
什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,转载 2016-06-19 14:43:00 · 220 阅读 · 0 评论 -
动态规划
分治方法将问题划分为互不相交的子问题,递归的求解子问题,再将它们组合起来。而动态规划应用与子问题重叠的情况(不同子问题具有公共的子子问题)来求解最优化啊问题。设计动态规划算法的4个步骤:1、刻画一个最优解的结构特征2、递归定义最优解的值3、计算最优解的值,通常采用自底向上的方法4、利用计算出的信息构造一个最优解最优子结构性质:问题的最优解有相关子问题的最优解原创 2016-06-19 09:02:49 · 355 阅读 · 0 评论