随笔分类 -  笔试题

摘要:#include#includeusing namespace std;//时间复杂度:O(N)int f(int x){ int dp[x+1]; memset(dp,0,sizeof(dp)); int sum=0; for(int i=1;i<=x;i++) { dp[i]=dp[i&(i-1)]+1; sum+=dp[i]; ... 阅读全文
posted @ 2019-08-16 10:24 西*风 阅读(330) 评论(0) 推荐(0) 编辑
摘要:#include#includeusing namespace std;int f1(int x){ int c=0; while(x>0) { if((x&1)==1)//判断最后一位是否为1 c++; x>>=1;//右移一位 } return c;}int f2(int x){ int c=0; wh... 阅读全文
posted @ 2019-08-16 10:06 西*风 阅读(258) 评论(1) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> #include<vector> using namespace std; typedef struct node* BT; struct TreeNode { int val; TreeNode *left; TreeNode *right; Tre 阅读全文
posted @ 2019-08-16 09:53 西*风 阅读(491) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/504ad6420b314e5bb614e1684ad46d4d来源:牛客网一个合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列 阅读全文
posted @ 2019-03-13 10:16 西*风 阅读(593) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/a461395335c946c5b409e79847796cd0来源:牛客网小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。... 阅读全文
posted @ 2019-03-13 10:06 西*风 阅读(285) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160339来源:牛客网魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城 阅读全文
posted @ 2019-03-13 09:58 西*风 阅读(357) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/7e8aa3f9873046d08899e0b44dac5e43来源:牛客网小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗? 输入 阅读全文
posted @ 2019-03-10 11:44 西*风 阅读(472) 评论(0) 推荐(0) 编辑
摘要:老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 阅读全文
posted @ 2019-03-10 11:38 西*风 阅读(695) 评论(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 @ 2019-03-10 11:20 西*风 阅读(639) 评论(0) 推荐(0) 编辑
摘要:输入描述: 一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。 文件路径为windows格式 如:E:\V1R2\product\fpgadrive.c 1325 输出描述: 将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1 阅读全文
posted @ 2019-03-10 11:07 西*风 阅读(425) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/af709ab9ca57430886632022e543d4c6来源:牛客网小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢? 输入包含多组测试数据。 对于每组测试数 阅读全文
posted @ 2019-03-09 16:10 西*风 阅读(477) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子 阅读全文
posted @ 2019-03-09 15:18 西*风 阅读(314) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示