- 博客(59)
- 收藏
- 关注
RSS订阅
转载 ACM的算法分类
来源： ACM的算法分类发信人: namespace (dev c++), 信区: ACM_ICPC标 题: ACM的算法分类发信站: 北邮人论坛 (Tue Nov 20 19:34:48 2007), 站内经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水...
2019-08-22 11:59:42
687
原创 Easy | LeetCode 387 | 字符串中的第一个唯一字符
链接: https://leetcode-cn.com/problems/first-unique-character-in-a-string/给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.思路一:遍历两次, 第一次遍历将字符出现的次数保存在哈希表当中...
2020-03-22 21:43:24
181
原创 Easy | LeetCode 36 | 有效的数独
链接: https://leetcode-cn.com/problems/valid-sudoku/判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格...
2020-03-22 21:08:29
194
原创 Easy | LeetCode 48 | 旋转图像
链接: https://leetcode-cn.com/problems/rotate-image/给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。思路一:矩阵顺时针旋转的基本思路: 对于(i, j), 旋转只有的行坐标就是原来的列坐标j, 列坐标是n-i，即(i,...
2020-03-21 20:05:31
293
原创 Easy | LeetCode 8 | 字符串转换整数 (atoi)
链接: https://leetcode-cn.com/problems/string-to-integer-atoi/请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字...
2020-03-20 22:04:15
122
原创 Easy | LeetCode 125 | 验证回文串
链接: https://leetcode-cn.com/problems/valid-palindrome/给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: ...
2020-03-20 15:10:52
118
原创 Easy | LeetCode 7 | 整数反转
链接: https://leetcode-cn.com/problems/reverse-integer/给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^3...
2020-03-20 14:12:18
166
1
原创 Easy | LeetCode 344 | 反转字符串
链接: https://leetcode-cn.com/problems/reverse-string/编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。void reverseStrin...
2020-03-19 15:14:03
109
原创 哈希 | Easy | LeetCode 1 | 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]示例输入 nums ...
2020-03-18 22:57:47
126
原创 Easy | LeetCode 283 | 移动零
链接: https://leetcode-cn.com/problems/move-zeroes/给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路一:采用双指针的方法, 若快指针的元素为0, 则跳过...
2020-03-18 18:56:48
106
原创 Easy | LeetCode 66 | 加一
链接: https://leetcode-cn.com/problems/plus-one给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [9]输...
2020-03-18 18:12:00
117
原创 双指针 | Easy | LeetCode 350. 两个数组的交集 II
链接: https://leetcode-cn.com/problems/intersection-of-two-arrays-ii给定两个数组，编写一个函数来计算它们的交集。说明输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2...
2020-03-18 17:05:12
184
原创 位运算 | Easy | 剑指Offer 56 | LeetCode 136 | 只出现一次的数字
Easy | LeetCode 136 | 只出现一次的数字链接: https://leetcode-cn.com/problems/single-number/给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？思路一:哈希, 使用Hash对每个元素进行计数, 如果...
2020-03-18 16:24:00
114
原创 Easy | LeetCode 217 | 存在重复元素
链接: https://leetcode-cn.com/problems/contains-duplicate/给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。思路1:使用哈希表, 扫描数组, 若哈希表中没有这个key, 则将其添加到key, 否则, 返回true有许多数据结构常用作动态集合,如二...
2020-03-17 19:12:54
266
原创 Easy | LeetCode 189 | 旋转数组
链接：https://leetcode-cn.com/problems/rotate-array给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]说明:尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的 原地 算法。...
2020-03-16 21:32:28
101
原创 Easy | LeetCode 122 | 买卖股票的最佳时机 II
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,...
2020-03-15 18:41:07
127
原创 Easy | 剑指Offer 63 | LeetCode 121 | 股票的最大利润
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。思路一: 找出数组中所有的数对,求出他们的差值的最大值, 时间复杂度...
2020-03-14 20:01:18
149
原创 双指针 | Easy | LeetCode 26. 删除排序数组中的重复项
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。思路一:遍历数组，如果当前元素(第i个元素)和第i+1...
2020-03-13 19:16:35
155
原创 2010年北邮网研院复试上机题目
2010.网研.Problem A.查找输入输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出输出 YES or NO 查找有则 YES 否则 NO样例输入：5(数组长度)1 5 2 4 3(数组)3(查找个数)2 5 6(查找具体数字)样例输出YESYESNO参考代码#include <iostream>...
2020-01-14 19:49:15
293
原创 2019年北邮计算机院复试上机题目
题目来源：北邮2019计算机院机试真题回忆版2019.计算机院.Problem A 二进制题目描述32位二进制数X，对其进行X+1,X+3 操作，并输出。注意不能忽略前导0。(x<=232 -3)输入第一行，一个整数T,代表测试数据组数。接着T行，输入32为二进制数输出对每组测试数据，输出两行，第一行为X+1,第二行为X+3.测试样例输入200000000000000...
2020-01-13 00:12:59
2310
原创 2019年北邮网研院复试上机题目
题目来源: 北邮2019网络安全学业&网络研究学院机试复试回忆版今年网研上机白送，菜鸡如我，未能4A。还是转一下题目，完善一下博客。因为代码在考场上A过了，这里就不贴代码了。2019.网研院.Problem A.牙膏问题题目描述4只牙膏比较价格，返回最便宜的牙膏输入：第一行输入T，表示数据的组数第二行输入a b c d 表示4只牙膏的价格输出返回最低价格样例输入2...
2020-01-13 00:11:44
1269
原创 2018年北邮计算机院复试上机题目
题目来源：北邮2018计算机院考研复试机试上机题解+结果统计进制 | 2018.计算机院.Problem A.二进制数字翻转题目描述输入数据组数t每组数据输入一个十进制数x（0<x<232），将其二进制位反转（共32位），然后输出对应的十进制数思路int类型的表示范围为-231 ~ 231-1, 所以此题无法用int类型，可以使用long long类型。代码#inclu...
2020-01-13 00:10:20
1409
5
原创 2018年北邮网研院复试上机题目
2018.网研院.Problem A.商品总价题目描述类似超市结账，计算购买的商品的总价格。输入：第一行为测试数据组数T（0<T<=10）每组数据第一行为购买商品的种类n，接下来n行，每行两个数据，第一个为商品价格，第二个为商品数量，价格为实型。输出每一行输出相对应数据的总价值，保留两位小数。样例输入221.00 **样例输入**样例输出3.00100.0...
2020-01-13 00:09:16
637
原创 2017年北邮计算机院复试上机题目
数学 | 2017.计算机院.Problem A.Special数题目来源：分享一下北邮计算机院2017上机回忆版题目描述设一个正整数既是半方数又是立方数时，称其为Special 数。输入包含多组测试数据，第一行输入测试数据的组数，按若在后续每行输入n (n<=109) 的时候，请输出1 到n 中包含的所有Special 数的个数。Sample Inputs2164Samp...
2020-01-13 00:08:29
1612
原创 2016年北邮计算机院复试上机题目
2016.计算机院.Problem A.三元组问题描述给你一个长度为m的数组(数组元素从0到m-1)，如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m)，便称之为三元组。现在给你一个数组，让你求三元组的个数。例如m为2，里面的元素为(0,0)那么三元组为(a[0],a[0],a[0])(a[0],a[0],a[1])(a[0],a[1],a[0])(a[...
2020-01-13 00:06:54
539
原创 2015年北邮计算机院复试上机题目
数学 | 2015.计算机院.Problem A.求导数描述：求函数f(x) = ax3 + bx2 + c*x + d在x = x0x_0x0处的一阶导数。输入：a b c d x0x_0x0。输出：f’(x0x_0x0)。样例输入：1 1 1 1 1样例输出：6#include <iostream>using namespace std;int main(...
2020-01-13 00:05:50
451
原创 2015年北邮网研院复试上机题目
数学 | 2015.网研院.Problem A.质数统计题目描述给你一个数字n( n <=30），求比和小的质成的个数：输入描述第一行是数据组数T（T<=10）。接下来T行每行有一个整数n。输出描述对于每组输入，输出一个数字表示比它小的质数的个数。样例输入3358样例输出124代码#include <iostream>using ...
2020-01-13 00:04:24
526
原创 2014年北邮计算机院复试上机题目(一)
2014年北邮计算机院复试上机题目(一)2014.计算机1.Problem A.众数链接: http://10.105.242.83/problem/303题目描述给定一个长度为N的非降数列，求数列中出现次数最多的数。如果答案不唯一，输出其中最小的数。输入格式输入数据第一行是一个整数T(1≤T≤100)，表示测试数据的组数。对于每组测试数据:第一行是一个正整数N(1≤N≤100)，表...
2020-01-13 00:03:04
624
原创 2014年北邮计算机院复试上机题目(二)
2014年北邮计算机院复试上机题目(二)2014.计算机2.Problem A.中位数链接: http://10.105.242.83/problem/309题目描述给定一个长度为N的非降数列，求数列的中位数。中位数：当有序数列的项数N为奇数时，处于中间位置的变量即为中位数；当N为偶数时，中位数则为处于中间位置的两个数的平均数。输入格式输入数据第一行是一个整数T（1<=T<...
2020-01-13 00:02:15
536
原创 2014年北邮网研院复试上机题目
2014年北邮网研院复试上机题目2014.网研院.Problem A.分数加法链接: http://10.105.242.83/problem/299题目描述求2^-a + 2^-b，其中a和b均为正整数，结果请用最简分数表示。输入格式第一行为测试数据的组数T（1<=T<=400）。请注意，任意两组测试数据之间是相互独立的。每组测试数据一行，包含两个整数a和b（2<...
2020-01-13 00:01:06
302
原创 2014年北邮软院复试上机题目
2014年北邮软院复试上机题目2014.软院.Problem A.奇偶求和链接: http://10.105.242.83/problem/288题目描述：给定N个数，分别求出这N个数中奇数的和以及偶数的和。输入格式第一行为测试数据的组数T（1<=T<=50）。请注意，任意两组测试数据之间是相互独立的。每组数据包含两行：第一行为一个整数N（1<=N<=10C...
2020-01-12 14:25:12
489
原创 2013年北邮计算机院复试上机题目
2013年北邮计算机院复试上机题目2013.计算机院.Problem A.日期链接1: http://10.105.242.83/problem/120 链接2: http://10.105.242.80/problem/p/87题目描述请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。计算时请注意闰年的影响。对于非整百年，年数能整除4是...
2020-01-12 14:24:46
442
原创 2013年北邮网研院复试上机题目
2013年北邮网研院复试上机题目2013.网研院.Problem A.最值问题链接1: http://10.105.242.83/problem/121 链接2: http://10.105.242.80/problem/p/88题目描述给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的...
2020-01-12 14:24:17
316
原创 2012年北邮计算机院复试上机题目
2012年北邮计算机院复试上机题目2012.计算机院.Problem A.二进制数链接1: http://10.105.242.83/problem/128 链接2: http://10.105.242.80/problem/p/95题目描述大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，...
2020-01-12 14:23:30
489
原创 2012年北邮网研院复试上机题目
2012年北邮网研院复试上机题目2012.网研院.Problem A.打印字符串链接1: http://10.105.242.83/problem/132 链接2: http://10.105.242.80/problem/p/99题目描述老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。问题如下：给一串字符串，统计其中某个字符的个数。输入格式首先输入一个...
2020-01-12 14:22:35
385
原创 2011年北邮计算机院复试上机题目
2011年北邮计算机院复试上机题目2011.计算机院.Problem A.反转单词链接1: http://10.105.242.83/problem/136 链接2: http://10.105.242.80/problem/p/103题目描述给出一句英文句子(只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据，以EOF结...
2020-01-12 14:21:48
504
1
原创 2011年北邮网研院复试上机题目
2011.网研院.Problem A.字符串操作链接1: http://10.105.242.83/problem/140 链接2: http://10.105.242.80/problem/107Description大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。Input多组数据，以EOF结束。第一行一个字符串，字符串长度大于0，并且小于等于...
2020-01-12 14:16:03
461
原创 2010年北邮计算机院复试上机题目
2010年北邮复试上机题目2010.网研.Problem A.查找输入输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出输出 YES or NO 查找有则 YES 否则 NO样例输入：5(数组长度)1 5 2 4 3(数组)3(查找个数)2 5 6(查找具体数字)样例输出YESYESNO参考代码#include &l...
2020-01-12 14:13:17
414
原创 2009年北邮复试上机题目
2009年北邮复试上机题目2009.Problem A.求平均分输入:两行第一行是分数个数n第二行是这n个分数,以空格隔开输出:去掉最高分与最低分后的平均成绩#include <iostream>using namespace std;const int maxn = 100;int main(){ int n; int max = 0,min ...
2020-01-12 14:12:45
732
4
原创 2008年北邮复试上机题目
2008年北邮复试上机题目2008.Problem A.人数统计Description今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），...
2020-01-12 14:11:34
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人