摘要:【问题描述】 本题总分:15 分 RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p, q,令 n = p · q,设 d 与 (p − 1) · (q − 1) 互质,则可 找到 e 使得 d · e 除 (p − 1) · (q − 1) 的余数为 1。n, d, e 组 阅读全文
posted @ 2021-04-16 12:38 没有你哪有我 阅读(17) 评论(0) 推荐(0) 编辑
摘要:【问题描述】 时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在 26 个英文字母中序号,即 A → 1, B → 2, ... Z → 26。这样一个字符串就能被转化成一个数字序列:比如 A 阅读全文
posted @ 2021-04-15 12:22 没有你哪有我 阅读(10) 评论(0) 推荐(0) 编辑
摘要:介绍 该程序是基于C/S架构模式,即服务端/客户端模式(这种架构模式维护起来既耗时又耗人力物力,不过也不是绝对的哈),其中使用了Java多线程中的一些常用API,例如ConcurrentHashMap(并发HashMap)、还有javax.swing包和java.awt包中的一些GUI组件,因为这是 阅读全文
posted @ 2021-04-14 19:50 没有你哪有我 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一个集合组成的list,如果有两个集合有相同的元素,将他们合并。返回最后还剩下几个集合。 集合数 n <= 1000。 每个集合的元素个数 m <= 100。 元素一定是非负整数,且不大于 100000。 样例 样例1: 输入:list = [[1,2,3],[3,9,7],[4,5,1 阅读全文
posted @ 2021-04-14 19:20 没有你哪有我 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目描述 描述 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 样例 样例1 输入: "bbbab" 输出: 4 解释: 一个可能的最长回文序列为 "bbbb" 样例2 输入: "bbbbb" 输出: 5 标签 优步 亚马逊 动态规划 区间型动态规 阅读全文
posted @ 2021-04-13 20:19 没有你哪有我 阅读(8) 评论(6) 推荐(0) 编辑
摘要:再次谈起什么是并查集? 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一 阅读全文
posted @ 2021-04-13 12:23 没有你哪有我 阅读(12) 评论(0) 推荐(0) 编辑
摘要:什么是Thymeleaf Thymeleaf是一个用于web和独立环境的现代服务器端Java模板引擎。Thymeleaf的主要目标是将优雅自然的模板引入到您的开发工作流程中——HTML可以在浏览器中正确显示,也可以作为静态原型工作,从而在开发团队中实现更强大的协作。有了Spring框架的模块、与您喜 阅读全文
posted @ 2021-04-11 14:13 没有你哪有我 阅读(13) 评论(0) 推荐(0) 编辑
摘要:介绍Deque Deque 是JDK 1.6出来的一个新接口,它是一个双端队列接口,继承自Queue接口,Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque,其中LinkedList是最常用的。 Deque有三种用途: 普通队列(一端进另一端出): 阅读全文
posted @ 2021-04-10 13:53 没有你哪有我 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题目描述 地上有一个 m 行和 n 列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0)的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k的格子。 请问该机器人能够达到多少个格子? 样例1 输入:k=7, m 阅读全文
posted @ 2021-04-09 12:49 没有你哪有我 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们研究最长公共上升子序列了。 小沐沐说,对于两个数列 A 和 B ,如果它们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一段数是两个数列的公共上升子序列 阅读全文
posted @ 2021-04-08 18:08 没有你哪有我 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目描述 你正在和朋友玩一个游戏:桌子上有一堆石头,每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时,你是先手。 假设两个人都绝对理性,都会做出最优决策。给定石头的数量,判断你是否会赢得比赛。 举例:有四个石头,那么你永远不会赢得游戏。不管拿几个,最后一个石头一定会被你的 阅读全文
posted @ 2021-04-06 22:27 没有你哪有我 阅读(9) 评论(0) 推荐(0) 编辑
摘要:问题描述 你总共有n 万元,希望申请国外的大学,要申请的话需要交一定的申请费用,给出每个大学的申请费用以及你得到这个大学offer的成功概率,大学的数量是 m。如果经济条件允许,你可以申请多所大学。找到获得至少一份工作的最高可能性。 0<=n<=10000,0<=m<=10000 样例 样例 1: 阅读全文
posted @ 2021-04-06 20:06 没有你哪有我 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出 n 个物品, 以及一个数组, nums[i]代表第i个物品的大小, 保证大小均为正数并且没有重复, 正整数 target 表示背包的大小, 找到能填满背包的方案数。 每一个物品可以使用无数次 样例 样例1 输入: nums = [2,3,6,7] 和 target = 7 输出: 2 阅读全文
posted @ 2021-04-06 19:08 没有你哪有我 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定 n 种物品, 每种物品都有无限个. 第 i 个物品的体积为 A[i], 价值为 V[i]. 再给定一个容量为 m 的背包. 问可以装入背包的最大价值是多少? 不能将一个物品分成小块. 放入背包的物品的总大小不能超过 m. 样例 样例 1: 输入: A = [2, 3, 5, 7], 阅读全文
posted @ 2021-04-06 18:45 没有你哪有我 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目描述 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? A[i], V[i], n, m 均为整数 你不能将物品进行切分 你所挑选的要装入背包的物品的总大小不能超过 m 每个物品只能取一次 样例 样例 1 阅读全文
posted @ 2021-04-06 18:21 没有你哪有我 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目描述 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 你不可以将物品进行切割。 样例 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9 样例 2: 输入: [2,3,5,7], backpack size=12 阅读全文
posted @ 2021-04-06 18:07 没有你哪有我 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目描述 你跟你的朋友在玩一个卡牌游戏,总共有 n 张牌。每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害。你总共有 totalMoney 元并且需要造成至少 totalDamage 的伤害才能获胜。每张牌只能使用一次,判断你是否可以取得胜利。 样例 样例1 输入: c 阅读全文
posted @ 2021-04-06 17:44 没有你哪有我 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定n本书,第i本书有[i]页。有k个人来抄这些书。 这些书排成一行,每个人都可以索取连续一段的书。例如,一个复印机可以连续地将书从第i册复制到第j册,但是他不能复制第1册、第2册和第4册(没有第3册)。 他们在同一时间开始抄书,每抄一页书都要花1分钟。为了让最慢的复印机能在最早的时间完成 阅读全文
posted @ 2021-04-06 16:48 没有你哪有我 阅读(10) 评论(0) 推荐(0) 编辑
摘要:什么是最小生成树? 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 MST性质: 假设 N = (V, {E})是一个连通网,U是顶点集V的一个非空子集 阅读全文
posted @ 2021-04-05 16:41 没有你哪有我 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目描述: w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入 阅读全文
posted @ 2021-04-04 15:33 没有你哪有我 阅读(19) 评论(0) 推荐(0) 编辑