本人本人用Devc++测试正确,IEETcode不对
这句话本人也不太明白 Note: The returned array must be malloced, assume caller calls free().
Given two arrays, write a function to compute their intersection.
Examp……继续阅读 »
9年前 (2016-04-13) 1275浏览
0个赞
大致这样,以空格为分隔符,存进二维数组/向量/链表等等数据结构都可以,谢谢。
解决方案
40
fp = fopen("G:\ExpQuery", "r");
vector<vector<int> > query_list;
while(1) {
vector<int> aarr;
……继续阅读 »
9年前 (2016-04-13) 1190浏览
0个赞
有一个黑箱子,里面会按升序存储整数,你可以对黑箱子下达下面的指令:
a. ADD n 将n加入黑箱子
b. Get 获得一个数,这个数在黑箱子里的序号(从0开始计数)是Get的出现次数。
黑箱子中最初存了一个数0,现给你一个操作序列,要你输出Get命令时获的那个数。
输入:
每行是一个命令,假如命令是”ADD”,则后面空一格,有一个整数。输入时保证GET命令……继续阅读 »
9年前 (2016-04-13) 1395浏览
0个赞
这是问题:
给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m能否为质数。(0<k<=n)
这是本人的解答:
#include <stdio.h>
#include <stdlib.h……继续阅读 »
9年前 (2016-04-13) 1048浏览
0个赞
代码:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct stu_tea
{
char name[20];
int age;
char job;
union
{
int classno;
char office[10];
}depart;
};
v……继续阅读 »
9年前 (2016-04-13) 934浏览
0个赞
本人查看了全部比较经典的常用哈希函数的实现,在最后返回哈希值的时候它们都使用了:
return (hash & 0x7FFFFFFF);
这种做法本人看了一下是将哈希值限制在 31 位,但是一般哈希的值是 unsigned int 型也就是有 32 位,那么这里限制在 31 位不知道有什么特殊的用意。
请大家帮忙解释一下,多谢!
解决方案
5
0x……继续阅读 »
9年前 (2016-04-13) 1019浏览
0个赞
面试遇到的,把本人搞懵了。
只要求判断能否存在。
本人觉得顺序遍历就可以了,遇到就跳出
还有更快的方法吗?
解决方案
10
假如这些数据只是放在一个数组里面,并且你还只是查找这一次的话。
本人觉得没有其他好方法,肯定是线性查询,一个一个的找。
反过来,本人觉得这道题目是考你怎么组织这些数据,可能在组织数据的时候
需要更加花时间,但是以后多次查询就可以更加高效……继续阅读 »
9年前 (2016-04-13) 837浏览
0个赞
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Equip //定义结构体
{
char equipCode[10]; //编号
char equipType[20]; //种类
char equipName[20……继续阅读 »
9年前 (2016-04-13) 1107浏览
0个赞
解决方案
5
%f -> float
%lf -> double
10
输入改成scanf(“%lf”, &a);
输出随意。
6
你sizeof(float)和sizeof(double)看一下,是不是4字节和8字节
假如是的话,你假如用scanf(“%f”, &a);那么a这个……继续阅读 »
9年前 (2016-04-13) 1180浏览
0个赞