- 博客(368)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 安装Android SDK点击SDK Manager.exe一闪而退完美解决方案
同时，下面的两行call lib\find_java.batif not defined java_exe goto :EOF 删掉，然后保存即可。1.查看提示说Detect whether Java SE Development Kit is installed，检查你的JDK是否安装。2.在cmd里看了，java -version 和javac -version都是有显示版本的。说明安装以及环境配置成功。6.此时在此点击 “SDK Manager.exe” 即可正确运行。5 如下图，将其修改，
2023-10-11 21:31:42
1462
原创 第 341 场周赛
给你一个字符串 word ，你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次，返回使 word 有效 需要插入的最少字母数。题意：从矩阵A中，找出包含最多1的行的下标以及这一行中1的数目。如果有多行包含最多的 1 ，只需要选择。最大的整数 divisors[i]。如果有多个整数具有最大得分，则返回数值最小的一个。等于满足 nums[j] 能被 divisors[i] 整除的下标 j 的数量。开始的整数数组 nums 和 divisors。divisors[i] 的。题意：给你两个下标从。
2023-04-16 21:27:33
406
1
原创 第 102 场双周赛
题意：意思就是给了一个转换数组的定义，conver[i] = arr[i] + max(arr[0…而要我们返回的是ans，其中 ans[i]是前缀 nums[0…就是转换数组的前缀和。意思就是竖着来，看每列中变为字符串长度的最大值。首先我们要确定有多少列，就是看哪一行的元素数量最少。题意：其实就是一个最短路算法，其包括建图，插入边，求单源最短路。然后就是遍历行，遍历列，转换为字符串，得长度，取最长压入。
2023-04-16 17:59:16
205
原创 AtCoder Beginner Contest 298
对矩阵A能进行以下操作，对A中所有的(i,j)坐标，能将其取代为(N+1-j,i)的值。该操作能使用无数次，问是否能使得矩阵A进行过若干次操作后，A矩阵里面所有位置为1的位置在B矩阵中同样为一。详细见代码，就是维护一个数组更新now值就行了，操作二中因为我们删除了首字符，相当于减去了。A题意：给一个字符串，如果里面含有字符o并且不含字符x，输出“Yes”，否则输出“No”。执行Q次操作，这里一共有三种操作。题意：这里意思是有一个字符串S，可以执行Q次操作。分享一下大佬duque做法。
2023-04-16 16:47:26
617
原创 第 338 场周赛 （力扣周赛）
思路：看数据范围，先把1000以内的质数全部找出来，然后我们进行思考，因为想要维持一个绝对递增的一个序列，如果我们从后往前，那么序列应该前一个总是小于后一个。在第一次运算中：选择 i = 0 和 p = 3 ，然后从 nums[0] 减去 3 ，nums 变为 [1,9,6,10]。在第二次运算中：选择 i = 1 和 p = 7 ，然后从 nums[1] 减去 7 ，nums 变为 [1,2,6,10]。否则返回 false;思路：贪心的一个思路，先找大的去拿，即1 ， 0 ， -1.
2023-03-26 12:31:47
658
1
原创 1574. 删除最短的子数组使剩余数组有序
解释：我们需要删除的最短子数组是 [10,4,2] ，长度为 3。剩余元素形成非递减数组 [1,2,3,3,5]。那么我们就可以先得到左端最长的一个非递减序列，然后总长度减去这个非递减的长度就是需要删去的长度。最后我们拿总长度减去保留的最大长度就是删除最短子数组的长度。输入：arr = [1,2,3,10,4,2,3,5]另一个正确的解为删除子数组 [3,10,4]。
2023-03-25 12:16:15
118
原创 PAT (Basic Level) Practice （中文）-- 1026 程序运行时间 (15 分)
题目：要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差
2022-03-04 15:58:42
79
原创 PAT (Basic Level) Practice （中文）- 1025 反转链表 (25 分)
题目给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10^5 )、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。
2022-02-27 19:31:59
97
原创 PAT (Basic Level) Practice （中文）- 1023 组个最小数 (20 分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格式：在一行中输出能够组成的最小的数
2022-02-07 19:07:54
5092
原创 PAT (Basic Level) Practice （中文）- 1021 个位数统计 (15 分)
1021 个位数统计输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例：100311输出样例：0:21:33:1思路：用string进行读入，然后遍历字符串，用map<int,int>进行存贮每个字符有多少个。输出即可（map会根据first的值自动排序）。code：#include<b
2022-02-07 18:30:15
172
原创 PAT (Basic Level) Practice （中文）-1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式
2022-02-07 18:22:25
127
原创 PAT (Basic Level) Practice （中文）--1019 数字黑洞 (20 分)
1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 =
2022-01-21 22:05:39
86
原创 PAT (Basic Level) Practice （中文）---1018 锤子剪刀布 (20 分)
输入格式：输入第 1 行给出正整数 N（≤10 ^5 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。思路：一个简单的模拟，遍历记输赢次数即可。
2022-01-21 18:03:34
470
原创 PAT (Basic Level) Practice-1016 部分A+B
思路:用字符串去处理最简单。注意边界int会炸。code：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll tot;int solve(string ss,int n,int l){ tot=0; for(int i=0;i<l;i++){ if((ss[i]-'0') == n){ tot += n; tot*=10; } } return tot/10;}.
2022-01-18 14:12:42
280
原创 PAT (Basic Level) Practice-1015 德才论 (25 分)
输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L 的考生也按总分排序
2022-01-18 13:56:33
250
原创 C++实现通讯录管理系统（源码）
C++实现通讯录管理系统实现思路：1.基于打印的一个界面供用户选择。*********通讯录管理系统*************** 1.添加联系人 ************ 2.显示联系人 ************ 3.删除联系人 ************ 4.查找联系人 ************ 5.修改联系人 ************ 6.清空联系人
2022-01-13 18:08:55
859
原创 617. 合并二叉树(经典递归)
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。思路：根据递归的思路1.设置出口2.操作3.调用自身那么我们可知，当当前节点t1为空，那么合并就是t2.当当前节点t2为空，那么合并就是t1.否则就执行操作，使得t1的值+t2的值（因为我们最终要返回t1作为新的合并的树）然后就调用自身，合并的左子
2022-01-12 19:06:11
59
原创 695. 岛屿的最大面积（经典DFS）
给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。岛屿的面积是岛上值为 1 的单元格的数目。计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0 。思路：见代码class Solution {public: int ans = 0;//输出答案 int n,m; int su
2022-01-12 17:14:57
108
原创 977. 有序数组的平方（O（N））
题意：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。思路：拿到题目我们最直接的思路是先遍历一遍平方，然后在排序，当然可以解决问题，复杂度为O（NlogN）；我们这里主要介绍一种O（N）的算法，因为原序列是有有序的，那么平方以后的最大值只会出现在两端，所以我们可以采用双指针的方法，从两头开始比较，看哪端大。假设右端平方大于左端，则确定一个最大值，然后右端指针往左移。若左端平方大于右端，则也确定一个最大值，然后左端指针往右移。如此
2022-01-05 10:52:53
478
原创 电脑处理器多核心好还是高频率好？
核心越多，处理器的并行处理能力越强，换句话说，就是能够同时处理任务的数量多。主频越高，说明在处理单个任务的时候更快。你可以把核心数量看作“手”的数量——数量越多，同时搬起的东西就越多；而主频就相当于“手”的力量——力量越大，就能胜任更繁重的工作。有些软件，没有针对多核心的优化，那么，多核处理器运行这类软件的时候，一个核心累得要死，另外几个就干看着帮不上忙。这类软件完全是吃主频的软件，处理器主频越高，运行效果越好。近1、2年的软件，基本上作了双核心的优化。换言之，单核心处理器运行的时候，需要2.8GHz
2021-12-28 15:03:35
5755
原创 问题 B: 出租车费（详细讲解）
题目：某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的公里数，请你计算坐出租车的最小花费。**输出：**输入包含多组测试数据。每组输入一个正整数n（n<1000
2021-06-28 20:29:39
875
原创 问题 C: 神奇的口袋(背包问题---递归 || 二进制枚举)
题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……an的
2021-06-19 13:23:49
342
原创 问题 B: 数列
题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。输入：16输出： 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 210 1 1 2 3 5 8 13 21 34 55思路：金典斐波那契数列，主要是输出格式。对于
2021-06-19 12:55:16
166
原创 通俗理解张量tensor(AI入门)
在深度学习的过程中，我们经常会遇见什么是张量这个名词。那么什么是张量呢？他又用来做什么呢？概念： 几何代数中定义的张量是基于向量和矩阵的推广，通俗一点来理解的话，而我们可以把标量视为零阶张量，矢量视为一阶张量，那么矩阵就是二阶张量。定义：张量的严格定义是利用线性映射来描述的。与矢量相类似，定义由若干坐标系改变时满足一定坐标转化关系的有序数组成的集合为张量。 从几何角度讲， 它是一个真正的几何量，也就是说，它是一个不随参照系的坐标变换（其实就是基向量变化）而变化的东西。最后结果就是基向量与对应基向量上
2021-06-19 11:20:15
1515
原创 插入排序算法详细剖析
插入排序分为：直接插入排序，折半插入排序，希尔排序。这里我们主要分析最简单的：直接插入排序自如其意，插入排序，就是每次读入一个元素的时候，在已经有序的序列中找到他应该插入的位置，然后插入保证当前序列还是有序，如此只能所有的元素都插入完毕。int a[maxn],n;void insertSort(){ for(int i=2;i<=n;i++){ int temp = a[i],j = i; whlie(j>1 && temp
2021-06-14 18:31:10
198
钢筋端面数据集（含标注信息）
2022-06-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人