- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 新版docker创建容器并打包上传到docker hub（无需nvidia docker）
新版docker创建容器，使用gpu，无需nvidia docker
2023-11-02 09:26:09
74
原创 ADAPT: Action-aware Driving Caption Transformer（模型训练+推理）
ADAPT是一种基于Transformer的端到端模型，它为自动驾驶车辆的控制和动作提供了用户友好的自然语言叙述和推理。
2023-09-26 14:15:13
349
原创 Leetcode39. 组合总和
给定一个无重复元素的正整数数组candidates和一个正整数target，找出candidates中所有可以使数字和为目标数target的唯一组合。candidates中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。对于给定的输入，保证和为target 的唯一组合数少于 150 个。提示：1 <= candidates.length <= 301 <= candidates[i] <= 200candida...
2021-08-31 18:53:30
110
原创 Leetcode40. 组合总和 II
给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例2:输入: candidates =[2,5,2,1,2], ta...
2021-08-31 18:15:41
202
原创 Leetcode216. 组合总和 III
找出所有相加之和为n 的k个数的组合。组合中只允许含有 1 -9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combination-sum-...
2021-08-27 16:39:18
73
原创 Leetcode17. 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number 回溯算法 本题注意点：本题虽然是一个组合问题，但是组合的不是同一个字符串中的字符，每次往结果中添加的应该是下一个字符串 所以...
2021-08-27 16:36:48
113
原创 Leetcode77. 组合
给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例 1：输入：n = 4, k = 2输出：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]示例 2：输入：n = 1, k = 1输出：[[1]]提示：1 <= n <= 201 <= k <= n来源：力扣（LeetCode）链接：https://leet...
2021-08-26 13:42:18
77
原创 Leetcode131.分割回文串
给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例 1：输入：s = "aab"输出：[["a","a","b"],["aa","b"]]示例 2：输入：s = "a"输出：[["a"]]提示：1 <= s.length <= 16s 仅由小写英文字母组成作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbo...
2021-08-24 16:23:37
76
原创 Leetcode125.验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。来源：力扣（LeetCode）题目链接：https://leetcode-cn.com/problems/valid-palindrome/法1：双指针执行用时：5ms，在所有Java提交中击败了36.13%的用户内存消耗：38.6MB，在所有Java提交中击败了27.74%的用户法2：正则匹配执行用时：26ms，在所有Java提交中击败了11.07%的用.
2021-08-23 11:03:26
65
原创 Leetcode88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。来源：力扣（LeetCode）链接：htt..
2021-08-22 16:35:40
176
原创 Leetcode240. 搜索二维矩阵II（3种解法）
编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-a-2d-matrix 法一：暴力搜索 执行用时：13ms，在所有Java提交中击败了12.96%的用户 内存消耗：44.1MB，在所有Java提交中击败了19.69%的用户 法2:从...
2021-08-21 20:33:58
94
原创 Leetcode169.多数元素（4种解法）
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element法1：取巧由于题目条件说明给定的数组总是存在多数元素，因此排序之后，打印nums[nums.length/2]位置的元素必定是多数元素执行用时：2ms，在所有Java提交中击败了62.65%...
2021-08-20 23:03:24
277
原创 Leetcode136.只出现一次的数字（3种解法）
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbook/read/top-interview-questions/xm0u83/来源：力扣（LeetCode）法一：如果数组长度为1，则返回第一个。如果长度大于0：判断每个元素是否既不等于前一个也不等于后一个，若是...
2021-08-20 11:07:22
96
原创 Leetcode485.最大连续1的个数（2种解法）
给定一个二进制数组， 计算其中最大连续 1 的个数。package 数组;public class 最大连续1的个数_485 { //法1:1次遍历（简单，主要是循环结束后还要判断一次max和sum的大小，因为当最后几位是连续1时，最后一位判断完会直接跳出循环，而不把sum赋给max） /* 执行用时：1 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：39.9 MB, 在所有 Java 提交中击败了41.95%的用户 */ .
2021-08-17 22:34:16
70
原创 1019 数字黑洞 (20分)
1019 数字黑洞 (20分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189...
2020-02-09 22:31:35
114
原创 1018 锤子剪刀布 (20分)
1018 锤子剪刀布 (20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表...
2020-02-09 22:29:16
155
原创 1017 A除以B (20分)
1017 A除以B (20分)本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7...
2020-02-09 22:28:02
179
原创 1016 部分A+B (15分)
1016 部分A+B (15分)正整数 AAA 的“DAD_ADA（为 1 位整数）部分”定义为由 AAA 中所有 DAD_ADA 组成的新整数 PAP_APA。例如：给定 A=3862767A = 3862767A=3862767，DA=6D_A = 6DA=6，则 AAA 的“6 部分”PAP_APA 是 66，因为 AAA 中有 2 个 6。现给定 AA...
2020-02-09 22:26:49
116
原创 1015 德才论 (25分)
1015 德才论 (25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低...
2020-02-08 11:23:23
111
原创 1014 福尔摩斯的约会 (20分)
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个...
2020-02-08 11:22:00
98
原创 源码分析：Objects.equals(a，b)和a.equals(b)
文章目录前言Objects.equals(a，b)解析a.equals(b)解析前言变量分为基本类型变量和引用类型变量。在比较基本类型变量的值时，我们用“==”方法，但是比较引用类型变量的值时，我们使用equals（）方法。equals()方法继承Object基类，原本比较的也是对象的地址，但是系统默认四个类覆写该方法：Integer , String，Date，file，这四个类创建的对象比...
2020-02-06 14:14:13
716
原创 1013 数素数
1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例...
2020-01-09 13:30:51
65
原创 1012 数字分类
1012 数字分类 (20分)给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平均数，精确...
2020-01-09 13:29:20
96
原创 1011 A+B 和 C
1011 A+B 和 C (15分)给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B&g...
2020-01-09 13:27:59
55
原创 1010 一元多项式求导
1010 一元多项式求导 (25分)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示...
2020-01-09 13:26:46
146
原创 1009 说反话
1009 说反话 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...
2020-01-09 13:25:17
70
原创 1008 数组元素循环右移问题
1008 数组元素循环右移问题 (20分)一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots ...
2020-01-09 13:22:52
76
原创 1007 素数对猜想
1007 素数对猜想 (20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输...
2020-01-08 10:39:07
114
原创 1006 换个格式输出整数
1006 换个格式输出整数 (15分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出...
2020-01-08 10:38:16
70
原创 1005 继续(3n+1)猜想
1005 继续(3n+1)猜想 (25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 ...
2020-01-08 10:36:55
87
原创 1004 成绩排名
1004 成绩排名 (20分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓...
2020-01-08 10:35:23
63
原创 1003 我要通过！
1003 我要通过！ (20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由...
2020-01-08 10:33:28
146
原创 1002 写出这个数
1002 写出这个数 (20分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：12345678909876543211...
2020-01-08 10:28:48
59
原创 杰尼龟的烦恼（使用natapp实现内网穿透）
AC君远远就听到他们的对话，端着保温杯走了过来。AC君：内网穿透，是一个网络连接术语，目的是让外网计算机能与内网计算机进行通信。比如我们在微信开发时就需要用它，来看一张图吧：可以看到，每次调试项目时，微信服务器都要接收公众号服务器返回的响应，这就需要我们每次都将项目部署到公网服务器，但是效率极慢，简直是程序员的恶梦。因此，我们把本地的地址用一个公网ip来替换...
2020-01-07 01:02:23
506
原创 服务器配置（腾讯云centOS7.5配置jdk+tomcat+MySQL）从购买到部署第一个网页
[root@VM_0_2_centos ~]# cd /usr/[root@VM_0_2_centos ~ usr]# mkdir java[root@VM_0_2_centos ~usr]# cd java/[root@VM_0_2_centos ~ java]# mkdir jdk[root@VM_0_2_centos ~ java]# cd jdk[root@VM_0_2_centos ~ jdk]#
2019-12-31 11:59:31
1473
1
原创 1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓...
2019-08-18 10:49:50
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人