Problem A. Bad Horse
题意:给n个关系,每个关系有两个人,要求把这些人分成两组,每组里的人之间都没有关系。
二分图染色即可。关系=边,人=点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#def...
分类:
其他好文 时间:
2015-08-16 18:28:33
阅读次数:
229
1、最高分是多少#include #include #include int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF){ int *score = (int*)malloc(sizeof(int)*n); ...
分类:
其他好文 时间:
2015-08-16 13:45:44
阅读次数:
232
4)在小端序的机器中,如果
union X
{
int x;
char y[4];
};
如果
X a;
a.x=0x11223344;//16进制
则:()
y[0]=11
y[1]=11
y[2]=11
y[3]=11
y[0]=22
y[3]=22
【解析】
union是联合体(共用体),也就是 int x; 和 char y[4];的首地址...
分类:
其他好文 时间:
2015-08-15 13:35:40
阅读次数:
293
1)不算main这个进程自身,到底创建了多少个进程啊?
int main(int argc, char* argv[])
{
fork();
fork() && fork() || fork();
fork();
}
【解析】只看这句, fork() && fork() || fork(); 结果有5个进程。第一句 ,fork 后进程加倍,所以执行 fork() &...
分类:
其他好文 时间:
2015-08-15 12:05:32
阅读次数:
131
题目一:根据指定的分隔符分隔字符串,并输出指定的段描述根据指定的分隔符分隔字符串,并输出指定的段。如果指定的段超过分隔的段数,输出:NULL举例:
AAA?BBB?CCC??2
字符串为:AAA?BBB?CCC?
分隔符为:?
指定的段为:2
字符串分割为:AAA BBB CCC共三段,第2段字符串为:BBB输入输出格式要求输入分隔字符串长度小于128个字符,指定的段是一个正整数。样例输入...
分类:
其他好文 时间:
2015-08-14 11:54:34
阅读次数:
138
华为校招上机笔试试题(A卷)——java实现
编程题:A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏.
A1.最小长方形java代码:import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class MinRectangle {
pu...
分类:
编程语言 时间:
2015-08-13 23:49:15
阅读次数:
687
#1100 : Disk Storage
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Little Hi and Little Ho have a disk storage. The storage's shape is a truncated cone of height H. R+H is radius o...
分类:
其他好文 时间:
2015-08-12 16:55:26
阅读次数:
180
2016校招华为机试题目回忆标签(空格分隔): c++ 机试题目一:字符串格式化输出AAABBBBCC–>A3B4C2
将字符串按照字符+连续重复数格式化输出题目二:好友推荐有n个人,每个人都有各自的好友列表。给定一个阈值p,当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐(每次推荐默认同意,即一定成为好友),然后进行一些查询。
查询1:A的好友数有几个?如果A不...
分类:
其他好文 时间:
2015-08-12 16:50:44
阅读次数:
235
一、填空题40题,时间80分钟
和360实习的题目有一些是重复的。可以参考牛客网:http://www.nowcoder.com/。
二、两道编程题,时间70分钟,题目不是特别难,如下所示
第一道:
思路:
统计每个字符出现的次数。然后遍历一次,找到第一个出现次数为1的字符。在我的vs上调试可以通过,但是到360里面的编辑器就不行了,说是超时。从题目的hint里可以看出可...
分类:
其他好文 时间:
2015-08-11 23:30:56
阅读次数:
610
刚刚参加了奇虎360的2016校招在线笔试,记录一下。 填空题:40题 编程题 :2题 考试时间:150分钟 博主投的是C/C++后台开发 填空题具体不记得了,只是涉及面很广,包括python,php,操作系统,C/C++,数学概率,数据结构与算法,数据库,正则表达式,设计模式等等 ...
分类:
其他好文 时间:
2015-08-11 20:47:35
阅读次数:
121