问个面试问题# Programming - 葵花宝典
m*o
1 楼
Design an algorithm to find the missing number in a set of sequential
numbers
就这一句话，没其他提示了，有什么思路吗？
numbers
就这一句话，没其他提示了，有什么思路吗？
P*e
2 楼
一个的话算总和
missing two的话，算平方？然后算和
3个电话，立方？
【在 m*******o 的大作中提到】
: Design an algorithm to find the missing number in a set of sequential
: numbers
: 就这一句话，没其他提示了，有什么思路吗？
missing two的话，算平方？然后算和
3个电话，立方？
【在 m*******o 的大作中提到】
: Design an algorithm to find the missing number in a set of sequential
: numbers
: 就这一句话，没其他提示了，有什么思路吗？
g*8
3 楼
//missing two的话，算平方？然后算和
how to do that?
how to do that?
k*f
4 楼
假定从1开始的sequence。
x1 + x2 = n(n+1)/2 - \sum a_i
x1^2+x2^2=n(n+1)(2n+1)/6 - \sum a_i^2
解方程就是了。
【在 g*********8 的大作中提到】
: //missing two的话，算平方？然后算和
: how to do that?
x1 + x2 = n(n+1)/2 - \sum a_i
x1^2+x2^2=n(n+1)(2n+1)/6 - \sum a_i^2
解方程就是了。
【在 g*********8 的大作中提到】
: //missing two的话，算平方？然后算和
: how to do that?
K*n
5 楼
哦,又学了一招儿
k*r
6 楼
不懂呀。这个算法为什么好？
我想可以用对分法根据边界奇数偶数迅速找到那个missing number。
【在 k****f 的大作中提到】
: 假定从1开始的sequence。
: x1 + x2 = n(n+1)/2 - \sum a_i
: x1^2+x2^2=n(n+1)(2n+1)/6 - \sum a_i^2
: 解方程就是了。
我想可以用对分法根据边界奇数偶数迅速找到那个missing number。
【在 k****f 的大作中提到】
: 假定从1开始的sequence。
: x1 + x2 = n(n+1)/2 - \sum a_i
: x1^2+x2^2=n(n+1)(2n+1)/6 - \sum a_i^2
: 解方程就是了。
相关阅读
PicutureBox and GIF一个inheritance 的问题问一个IBM MQ的问题请问heap sort 数组时数组用preorder顺序存储怎么实现？gcc里面的-ffast-math请问一个implicit conversion的问题(C++)一个小问题C++的console程序，如何获取按键事件strcmp不用include <string.h>？？？请问GDB里怎么样查看一连续存贮的内容有做Oracle pl/sql或者c# + Oracle的吗？有没有tkcvs的简易上手指南？ (转载)问个C++的问题sgi stl 源代码一问Thinking in C++这本书怎么样啊？where can I get this book?关于effective c++的几个问题请教大家一个问题eclipse视频教程C++里 variable declaration 有什么用？