Peng Say

摘要： 【问题描述】 本题总分：15 分 RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p, q，令 n = p · q，设 d 与 (p − 1) · (q − 1) 互质，则可 找到 e 使得 d · e 除 (p − 1) · (q − 1) 的余数为 1。n, d, e 组 阅读全文

摘要： 【问题描述】 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, ... Z → 26。这样一个字符串就能被转化成一个数字序列：比如 A 阅读全文

摘要： 介绍 该程序是基于C/S架构模式，即服务端/客户端模式（这种架构模式维护起来既耗时又耗人力物力，不过也不是绝对的哈），其中使用了Java多线程中的一些常用API，例如ConcurrentHashMap（并发HashMap）、还有javax.swing包和java.awt包中的一些GUI组件，因为这是 阅读全文

摘要： 题目描述 有一个集合组成的list，如果有两个集合有相同的元素，将他们合并。返回最后还剩下几个集合。 集合数 n <= 1000。 每个集合的元素个数 m <= 100。 元素一定是非负整数，且不大于 100000。 样例 样例1: 输入：list = [[1,2,3],[3,9,7],[4,5,1 阅读全文

摘要： 题目描述 描述 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 样例 样例1 输入： "bbbab" 输出： 4 解释： 一个可能的最长回文序列为 "bbbb" 样例2 输入： "bbbbb" 输出： 5 标签 优步 亚马逊 动态规划 区间型动态规 阅读全文

摘要： 再次谈起什么是并查集？ 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（Union-find Algorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一 阅读全文

摘要： 什么是Thymeleaf Thymeleaf是一个用于web和独立环境的现代服务器端Java模板引擎。Thymeleaf的主要目标是将优雅自然的模板引入到您的开发工作流程中——HTML可以在浏览器中正确显示，也可以作为静态原型工作，从而在开发团队中实现更强大的协作。有了Spring框架的模块、与您喜 阅读全文

摘要： 介绍Deque Deque 是JDK 1.6出来的一个新接口，它是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。 Deque有三种用途 普通队列(一端进另一端出): 阅读全文

摘要： 题目描述 地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0)的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k的格子。 请问该机器人能够达到多少个格子？ 样例1 输入：k=7, m 阅读全文

摘要： 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B ，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列 阅读全文