随笔分类 -  牛客网刷题

一些需要掌握的基本技巧。
欧拉回路
摘要：题目描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分 阅读全文
posted @ 2020-04-23 11:13 已是夕阳，不如放下 阅读(361) 评论(0) 推荐(0)
Pre-Post
摘要：题目描述 We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the 阅读全文
posted @ 2020-04-23 10:28 已是夕阳，不如放下 阅读(475) 评论(0) 推荐(0)
最小面积子矩阵
摘要：题目描述 一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 输入描述: 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值 输出描述: 输出最小面积的值。如果出现任意矩阵的和都小于K，直 阅读全文
posted @ 2020-04-21 09:00 已是夕阳，不如放下 阅读(479) 评论(0) 推荐(0)
整除问题
摘要：题目描述 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入描述: 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出描述: 一个整数. 示例1 输入 6 10 输出 1 最终AC代码如下： #include <bits/stdc++.h> using 阅读全文
posted @ 2020-04-19 11:00 已是夕阳，不如放下 阅读(268) 评论(0) 推荐(0)
幸运数
摘要：题目描述 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3= 阅读全文
posted @ 2020-03-21 17:30 已是夕阳，不如放下 阅读(232) 评论(0) 推荐(0)
扑克牌大小
摘要：题目描述 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用“- 阅读全文
posted @ 2020-03-20 20:37 已是夕阳，不如放下 阅读(3644) 评论(0) 推荐(0)
single-number
摘要：题目描述 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。 注意： 你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ 测试用例： 输入： 72 3 2 3 4 1 4 输出： 1 最终AC代码： #include <cstdio> 阅读全文
posted @ 2020-03-19 18:34 已是夕阳，不如放下 阅读(151) 评论(0) 推荐(0)
合唱队
摘要：题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<= 阅读全文
posted @ 2020-03-19 17:15 已是夕阳，不如放下 阅读(259) 评论(0) 推荐(0)
将map和set结合，意想不到的惊喜
摘要：题目： 输入n个整数，输出其中最小的k个。 输入 5 2 1 3 5 7 2 输出 1 2 代码： #include <iostream> #include <map> #include <set> using namespace std; /* 这题以空间换时间，将set和map结合的很好。当需要 阅读全文
posted @ 2020-03-10 20:51 已是夕阳，不如放下 阅读(321) 评论(0) 推荐(0)
对字符串处理的思想
摘要：题目： 将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变 示例1 输入 Jkdi234klowe90a3 输出 Jkdi*234*klowe*90*a*3* 代码： #include <cstdio> #include <cstring> /* 主要是对特殊情况的处理，比如： 1.第一 阅读全文
posted @ 2020-03-10 20:46 已是夕阳，不如放下 阅读(226) 评论(0) 推荐(0)
字符串与数值之间的转换
摘要：题目： 输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例：jack 70peter 96Tom 70smith 67 从高到低 成绩peter 96jack 70Tom 70smith 67 从低到高 smith 67 jack 70To 阅读全文
posted @ 2020-03-10 20:39 已是夕阳，不如放下 阅读(516) 评论(0) 推荐(0)
C语言建立链表
摘要：题目： 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 代码： #include <cstdio> #include <cstdlib> /* 收藏原因：主要可以熟悉用C语言建立链表的过程 */ struct Node{ int val; struct Node 阅读全文
posted @ 2020-03-10 20:35 已是夕阳，不如放下 阅读(220) 评论(0) 推荐(0)
C语言的qsort使用方式
摘要：题目： 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还 阅读全文
posted @ 2020-03-10 20:32 已是夕阳，不如放下 阅读(186) 评论(0) 推荐(0)