- 博客(49)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 华为OD机试（E卷+C卷+D卷）2024真题目录 Python、C++、Java
华为OD2024，E卷C卷D卷，JAVA，C++，Python，华为OD最新题集，华为OD2024机试最新题集。华为笔试，华为机试，华为OD笔试，华为OD机试，华为OD面试
2024-07-20 21:06:34
1935
2
原创 华为OD 2024笔试机试 - 数据最节约的备份方法 (Java/c++/python C卷D卷真题算法)
这个问题可以归类为「装箱问题」），属于经典的贪心算法问题。我们需要将文件尽可能高效地分配到光盘中，使得所使用的光盘数量最少。有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。(100,400),(200,300),(500) 3张光盘即可。不用考虑输入数据不合法的情况；假设最多100个输入文件。输入和输出内容都不含空格。
2024-08-09 18:07:32
285
原创 华为OD笔试机试 - 字符串摘要 (c++ 2024年C卷D卷真题算法)
为了避免重复的扫描统计，我们可以一开始就统计好所有字母的出现次数到count中，每扫描一个位置，则对于位置的字母数量count[letter]–，表示该字母在后面还剩多少个。对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数。第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb) ，所以输出b2。
2024-08-02 20:20:08
354
原创 华为OD笔试机试 - 求满足条件的最长子串的长度 (Java 2024年C卷D卷真题算法)
滑动窗口的左指针开始指向索引0，右指针也是从索引0开始不断向右移动，当右指针遇到字母时，则滑动窗口内部含字母量+1，当字母数量超过1时，则需要移动左指针，遇到字母则-1，可以通过记录上一字母位置，直接移动左指针到字母位置+1.如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；说明 满足条件的最长子串是C124或者124A，长度都是4。说明 字符串自身就是满足条件的子串，长度为2。说明 满足条件的子串为B9，长度为2。
2024-08-01 17:09:08
379
原创 华为OD笔试机试 - 找座位 (python 2024年C卷D卷真题算法)
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。要解决这个问题，我们需要遍历座位数组，并计算可以新增的观众数量。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
2024-08-01 13:05:10
438
原创 华为OD笔试机试 - 最长子字符串的长度/字符成环找偶数O (Java 2024年C卷D卷真题算法)
如果 ‘o’ 为奇数个，由于s是环形的，因此只要任选环中任意一个’o’解开（删除），剩下的就是含有偶数个 ‘o’ 的子串，该子串长度为 s.length - 1。最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’是连接在一起的，此字符串包含 2 个’o’。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。如果 ‘o’ 为偶数个，则s本身就是一个含有偶数个’o’的子字符串，结果输出s.length。
2024-08-01 11:39:24
322
原创 华为OD笔试机试 - 最长子字符串的长度/字符成环找偶数O (c++ 2024年C卷D卷真题算法)
如果 ‘o’ 为奇数个，由于s是环形的，因此只要任选环中任意一个’o’解开（删除），剩下的就是含有偶数个 ‘o’ 的子串，该子串长度为 s.length - 1。最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’是连接在一起的，此字符串包含 2 个’o’。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。如果 ‘o’ 为偶数个，则s本身就是一个含有偶数个’o’的子字符串，结果输出s.length。
2024-08-01 11:33:54
289
原创 华为OD笔试机试 - 最长子字符串的长度/字符成环找偶数O (python 2024年C卷D卷真题算法)
如果 ‘o’ 为奇数个，由于s是环形的，因此只要任选环中任意一个’o’解开（删除），剩下的就是含有偶数个 ‘o’ 的子串，该子串长度为 s.length - 1。最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’是连接在一起的，此字符串包含 2 个’o’。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。如果 ‘o’ 为偶数个，则s本身就是一个含有偶数个’o’的子字符串，结果输出s.length。
2024-08-01 11:29:08
363
原创 华为OD笔试机试 - 找出作弊的人 (c++ 2024年C卷D卷真题算法)
每一行代表一个集合,每个集合内的员工ID按顺序排列,多行结果也以员工对中p1值大小升序排列(如果p1相同则p2升序)。公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。输入：第一行为员工个数n，后续的n行第一个数值为员工ID,第二个数值为员工考试分数。输出:员工1和员工2的分差为1,员工3和员工4的分差也为1,因此最终结果为。过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1
2024-07-31 22:31:09
399
原创 华为OD笔试机试 - 找出作弊的人 (Java 2024年C卷D卷真题算法)
每一行代表一个集合,每个集合内的员工ID按顺序排列,多行结果也以员工对中p1值大小升序排列(如果p1相同则p2升序)。公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。输入：第一行为员工个数n，后续的n行第一个数值为员工ID,第二个数值为员工考试分数。输出:员工1和员工2的分差为1,员工3和员工4的分差也为1,因此最终结果为。过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1
2024-07-31 22:30:30
420
原创 华为OD笔试机试 - 找出作弊的人 (python 2024年C卷D卷真题算法)
每一行代表一个集合,每个集合内的员工ID按顺序排列,多行结果也以员工对中p1值大小升序排列(如果p1相同则p2升序)。公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。输入：第一行为员工个数n，后续的n行第一个数值为员工ID,第二个数值为员工考试分数。输出:员工1和员工2的分差为1,员工3和员工4的分差也为1,因此最终结果为。过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1
2024-07-31 22:29:34
387
原创 华为OD笔试机试 - 整数对最小和 (Java 2024年C卷D卷真题算法)
假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。双重for找出所有整数对，并记录整数对之和，然后排序整数对之和，取出前k个求和。取第一个数组第0个元素与第二个数组第0个元素组成1对元素[1,1];取第一个数组第1个元素与第二个数组第0个元素组成1对元素[1,1];给定两个整数数组array1、array2，数组元素按升序排列。求和为1+1+1+1=4，为满足要求的最小和。
2024-07-31 17:51:13
365
原创 华为OD笔试机试 - 整数对最小和 (c++ 2024年C卷D卷真题算法)
假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。双重for找出所有整数对，并记录整数对之和，然后排序整数对之和，取出前k个求和。取第一个数组第0个元素与第二个数组第0个元素组成1对元素[1,1];取第一个数组第1个元素与第二个数组第0个元素组成1对元素[1,1];给定两个整数数组array1、array2，数组元素按升序排列。求和为1+1+1+1=4，为满足要求的最小和。
2024-07-31 17:50:28
384
原创 华为OD笔试机试 - 整数对最小和 (python 2024年C卷D卷真题算法)
假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。双重for找出所有整数对，并记录整数对之和，然后排序整数对之和，取出前k个求和。取第一个数组第0个元素与第二个数组第0个元素组成1对元素[1,1];取第一个数组第1个元素与第二个数组第0个元素组成1对元素[1,1];给定两个整数数组array1、array2，数组元素按升序排列。求和为1+1+1+1=4，为满足要求的最小和。
2024-07-31 17:49:36
253
原创 华为OD机试 - 最多购买宝石数目 (python 2024年C卷D卷)
之后 n 行分别表示从第0个到第n-1个宝石的价格，即 gems[0] 到 gems[n-1] 的价格，类型为int，取值范围：(0,1000]。gems = [6, 1, 3, 1, 8, 9, 3, 2, 4], value = 15 最多购买的宝石为gems[0]至gems[3]例如客户最大购买宝石个数为m，购买的宝石编号必须为：gems[i]，gems[i+1]，…第一行输入n，参数类型为int，取值范围：[0,10^6]，表示橱窗中宝石的总数量。输出int类型的返回值，表示最大可购买的宝石数量。
2024-07-27 21:34:39
723
原创 华为OD机试 - 最多购买宝石数目 (Java 2024年C卷D卷)
之后 n 行分别表示从第0个到第n-1个宝石的价格，即 gems[0] 到 gems[n-1] 的价格，类型为int，取值范围：(0,1000]。gems = [6, 1, 3, 1, 8, 9, 3, 2, 4], value = 15 最多购买的宝石为gems[0]至gems[3]例如客户最大购买宝石个数为m，购买的宝石编号必须为：gems[i]，gems[i+1]，…第一行输入n，参数类型为int，取值范围：[0,10^6]，表示橱窗中宝石的总数量。输出int类型的返回值，表示最大可购买的宝石数量。
2024-07-27 21:34:12
627
原创 华为OD机试 - 最多购买宝石数目 (c++ 2024年C卷D卷)
之后 n 行分别表示从第0个到第n-1个宝石的价格，即 gems[0] 到 gems[n-1] 的价格，类型为int，取值范围：(0,1000]。gems = [6, 1, 3, 1, 8, 9, 3, 2, 4], value = 15 最多购买的宝石为gems[0]至gems[3]例如客户最大购买宝石个数为m，购买的宝石编号必须为：gems[i]，gems[i+1]，…第一行输入n，参数类型为int，取值范围：[0,10^6]，表示橱窗中宝石的总数量。输出int类型的返回值，表示最大可购买的宝石数量。
2024-07-27 21:33:42
610
原创 POJ-3735 Training little cats
POJ-3735 Training little catsg i — 给第 i 只猫一颗花生 e i — 吃掉第 i 只猫的所有花生 s i j — 交换第 i 只猫和第 j 只猫的花生共有n只猫,k次操作,重复这k个操作m次对于(n+1)*1的矩阵 0 //第一只猫的初始值 0 //2 0 //3 … 0 //n 1 //增量我们需要动态构造一个N*N的矩阵(N=n+1) 以
2017-03-22 01:30:53
9073
原创 51nod 1354 选数字
1354 选数字看到题目后直接就01背包，只考虑到排除乘积大于K的….直接在测试运行处就TLE了… 思考一番之后，毫无耐心地查看了官方解题报告。。至于离散化之类的麻烦自然是率先忽略了，只注意到“不是K的约数即可排除”，毕竟就加个判断。 1、n个数里只要不是K的约数即可排除 2、相乘过程中乘积若不是K的约数也可忽略AC代码：#include#include
2017-03-15 17:32:42
8789
原创 Android Studio新建项目"Building Gradle project info"卡死
Android Studio "Building Gradle project info"卡死
2017-03-10 21:57:09
9502
原创 Windows日常使用经验总结
一、远程桌面的使用 1、计算机（我的电脑）右键菜单->属性->远程设置 选择 <允许运行任意版本远程桌面的计算机连接> 即可. 2、一般来说步骤1就足够了，如果出现远程失败:提示凭证不工作，则： 按win+“R”运行gpedit.msc, 依次进入：计算机配置->windows设置->安全设置->本地策略->安全选项->网络访问:本地帐户的共享和安全模型 选择: 经典-对本地用户进行身
2017-03-09 18:43:51
10820
原创 Android Studio Plugin-Translate English to Chinese
github地址：https://github.com/Skykai521/ECTranslationDevinFan推荐给我的一个插件，作为一个英语渣渣，遇到陌生的词汇必须得花费更多时间去翻译，这款插件很好地带来了便捷。 因为诞生不久，避免不了会有这样那样的问题，clone后使用时发现效果并不像效果图那般，而是一堆乱码，AS默认UTF-8，于是懵逼了，实在想不到其他的什么原因能导致这问题。 于
2016-05-18 00:09:28
8184
原创 浅谈：无处不在的二分(2)
二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。 前面我们介绍了二分在有序数组中的应用，我们可以很快从一个有序数组中查找某个值，但二分的强大之处不仅仅如此而已。 不知读者是否还记得中学阶段学习根号时的过程，对于初学者，根号绝对是一个陌生的概念。 在我们知道对一个数开平方后会有（根号a）^2=a这么一个概念后，我们要如何求得（根号a）的值呢？首先，我们要知道（根号n）的值（
2016-05-17 02:08:40
8877
原创 浅谈：无处不在的二分(1)
二分这个词似乎在算法上看到时还会感到些许陌生，其实二分的思想早已融入在我们的生活中，大概是因为“偷懒”使人进步？比如我们在翻词典找一个词的时候，有时我们不会去翻目录，而是随意地翻了一页（我们自认为最接近我们在寻找的答案），然后根据所翻的那一页就可以直接判断我们想要的答案是在这一页之前or之后，这样我们所搜索的范围就减少了一部分（如果每一次都取中值，则范围每一次都减少一半）。反复如此，我们总
2016-04-28 09:57:18
8978
原创 UESTC 1222 Sudoku
SudokuTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusYi Sima was one of the best counselors of Cao Cao. He likes to play a funny
2016-04-27 00:53:13
6326
原创 HDU-3732 Ahui Writes Word
Problem DescriptionWe all know that English is very important, so Ahui strive for this in order to learn more English words. To know that word has its value and complexity of writing (the length o
2016-04-16 12:39:51
6163
原创 关于Android webview 的cookie同步的坑
那些能百度到的千篇一律的那部分代码就不贴了。 只能说真是细节决定成败，我们直接看文档描述 “the cookie as a string, using the format of the ‘Set-Cookie’ HTTP response header” 看到这一句话就可以愉快地去把bug解决掉了…….cookie方面的知识可参考： http://blog.csdn.net/talkin
2016-04-08 17:46:26
9658
原创 CodeForces - 185A Plant
DescriptionDwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a triangle plant directed "upwards" divides into
2016-03-31 23:52:08
6270
原创 HDU-2639 Bone Collector II
DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I
2016-03-30 23:00:52
5471
原创 CodeForces - 581B Luxurious Houses
DescriptionThe capital of Berland has n multifloor buildings. The architect who built up the capital was very creative, so all the houses were built in one row.Let's enumerate all the houses fro
2016-03-26 19:39:50
5229
原创 CodeForces - 560D Equivalent Strings （DFS）
DescriptionToday on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases:They are
2016-03-26 17:58:10
5519
原创 POJ-3069 Saruman's Army
DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among th
2016-03-26 14:04:20
4788
原创 HDU-1203 I NEED A OFFER!
Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了
2016-03-22 00:37:23
4757
原创 HDU-2571 命运
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列
2016-03-21 19:07:16
4597
原创 HDU-1160 FatMouse's Speed
Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as p
2016-03-18 23:22:08
4318
原创 HDU-1159 Common Subsequence
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e
2016-03-18 12:24:07
4250
原创 蓝桥杯 历届试题 小朋友排队
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他
2016-03-16 13:49:25
8632
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人