StephenArk的博客

RSA详解 最近在复习计算机安全的内容，发现网上关于RSA算法的讲解都不够详细，所以自己写一篇。 RSA算法是一个常用的公钥加密算法。 所谓的公钥加密就是用两个密钥，一个公钥一个私钥。通常来说，加密是用的公钥，解密用的私钥。而这两个密钥都是接收方的。 要理解公钥加密的优越性首先要看看对称密码的缺陷。所谓的对称加密呢就是用一个密钥来加密解密。这个时候发送方用密钥加密完了，要想办法把密钥发给接收方...

排序算法性能分析 实验目的 掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理 掌握不同排序算法时间效率的经验分析方法，验证理论分析与经验分析的一致性。 现在有10亿的数据（每个数据四个字节），请快速挑选出最大的十个数，并在小规模数据上验证算法的正确性。 实验思路 排序不多说，讲一下第3点。3是经典的topK问题，这么大的数据量肯定不能排序了。容易想到的思路是开两个数组，一个放10亿...

分治法求最近点对 实验概述 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。 要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。 实验思路 首先明确分治法的一大特点就是大化小，不知道从哪里下手时可以先思考最小的情况。 最小情况：只有一...

回溯法求解消消乐问题 实验概述 掌握回溯法设计思想。 掌握消消乐问题的回溯法解法。 《开心消消乐》是一款乐元素研发的三消类休闲游戏。游戏中消除的对象为小动物的头像，包括小浣熊、小狐狸、小青蛙和小鸡等动物头像。玩家通过移动动物头像位置凑够同行/同列3个或3个以上即可消除。 实验思路 规则拆解 消除块：就是对这个块划十字（下图情况为举例，实际上不会有这种情况）。 向下塌陷：消除时记录下最...

动态规划—代码查重问题 实验概述 掌握动态规划算法设计思想。 掌握代码查重问题的动态规划解法。 实验思路 代码查重是一个比较经典的问题，相似的问题有论文查重等等。这里面的算法我也是一知半解，就提供一些思路和资料。 一个查重的经典方法就是动态规划求LCS最长子序列。 和论文查重不同的是，代码查重要考虑变量名、行顺序等等，抄袭代码可能会在这些方面做出改动。常见做法是将代码预处理，包括变量名...

无向图—桥 实验概述 1. 桥的定义 在图论中，一条边被称为“桥”代表这条边一旦被删除，这张图的连通块数量会增加。等价地说，一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。 2. 求解问题 找出一个无向图中所有的桥。 3. 算法 基准算法 For every edge (u, v), do following ​ a) Remove (u, v) from graph ​ b)...

最大流应用问题 实验概述 论文评审问题 有m篇论文和n个评审，每篇论文需要安排a个评审，每个评审最多评b篇论文。请设计一个论文分配方案。 要求应用最大流解决上述问题，画出m=10，n=3的流网络图并解释说明流网络图与论文评审问题的关系。 编程实现所设计算法，计算a和b取不同值情况下的分配方案，如果没有可行方案则输出无解。 实验思路 最大流建图 论文-评委是一个二分图，讨论的是二分图的连接问题。...

算法实验总结2019 这是深圳大学大二算法课2019年的实验的个人总结，希望后来人少走弯路。但不要抄袭！不要抄袭！不要抄袭！否则查重查出来会挂科重修。 排序算法性能分析 分治法求最近点对 回溯法求解消消乐 动态规划—代码查重 无向图—桥 最大流论文评审 ...