最新发布 第573页

Code Bye技术改变世界,梦想驱动人生!

C语言

有些测试正确 有些不正确

有些测试正确 有些不正确
本人本人用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个赞

C语言

黑箱子,穿越千年的超时

黑箱子,穿越千年的超时
有一个黑箱子,里面会按升序存储整数,你可以对黑箱子下达下面的指令: a. ADD n 将n加入黑箱子 b. Get 获得一个数,这个数在黑箱子里的序号(从0开始计数)是Get的出现次数。 黑箱子中最初存了一个数0,现给你一个操作序列,要你输出Get命令时获的那个数。 输入: 每行是一个命令,假如命令是”ADD”,则后面空一格,有一个整数。输入时保证GET命令……继续阅读 »

9年前 (2016-04-13) 1395浏览 0个赞

C语言

关于常见哈希函数的疑问,求指导惑

关于常见哈希函数的疑问,求指导惑
本人查看了全部比较经典的常用哈希函数的实现,在最后返回哈希值的时候它们都使用了: return (hash & 0x7FFFFFFF); 这种做法本人看了一下是将哈希值限制在 31 位,但是一般哈希的值是 unsigned int 型也就是有 32 位,那么这里限制在 31 位不知道有什么特殊的用意。 请大家帮忙解释一下,多谢! 解决方案 5 0x……继续阅读 »

9年前 (2016-04-13) 1019浏览 0个赞

C语言

假设有个1000万或更多数据的数组,内容无序,怎么样快速的确定能否存在某个数

假设有个1000万或更多数据的数组,内容无序,怎么样快速的确定能否存在某个数
面试遇到的,把本人搞懵了。 只要求判断能否存在。 本人觉得顺序遍历就可以了,遇到就跳出 还有更快的方法吗? 解决方案 10 假如这些数据只是放在一个数组里面,并且你还只是查找这一次的话。 本人觉得没有其他好方法,肯定是线性查询,一个一个的找。 反过来,本人觉得这道题目是考你怎么组织这些数据,可能在组织数据的时候 需要更加花时间,但是以后多次查询就可以更加高效……继续阅读 »

9年前 (2016-04-13) 837浏览 0个赞