能力值:
( LV2,RANK:10 )
|
-
-
26 楼
猜测楼主将上面的代码封成了一个函数,然后循环调用之,求证实,还有就是楼主能确定是查找费的时间多吗?还是其他操作浪费了时间,求解释
|
能力值:
( LV2,RANK:10 )
|
-
-
27 楼
|
能力值:
( LV2,RANK:10 )
|
-
-
28 楼
s牛是哪位大牛啊,我最喜欢钻研算法了,希望得到指点 周末一定要写代码测试
|
能力值:
( LV2,RANK:10 )
|
-
-
29 楼
|
能力值:
( LV2,RANK:10 )
|
-
-
30 楼
这个我确实不会
|
能力值:
( LV5,RANK:60 )
|
-
-
31 楼
我理解有误, 我以为黑盒中的数据是你自己的, 外面的人想知道某个位置上是什么
而你想快速告诉他正确的结果
|
能力值:
( LV2,RANK:10 )
|
-
-
32 楼
都是牛人,。学习了。感谢分享!
|
能力值:
( LV9,RANK:180 )
|
-
-
33 楼
平常牛皮吹大了...我根本不懂数学 (有帖子可证明)
算法请找 ccfer
我对他的敬仰有如黄河泛滥一发不可收拾
最近事情多, 但还是都会上来花几分钟挑标题看帖
幸好有看到这帖刚好做个解释
我懂的东西很少, 跟前辈比,实在是gg比鸡腿, 断层啊~
平常大家都爱玩笑玩玩, 夸大点讲话了.
|
能力值:
( LV12,RANK:1000 )
|
-
-
34 楼
ccfer也是偶滴神啊!
|
能力值:
( LV2,RANK:10 )
|
-
-
35 楼
瞻仰一下大牛
|
能力值:
( LV2,RANK:10 )
|
-
-
36 楼
抱歉,周末没能写代码,哥们来天津看我了,我陪他了,没时间上网,今天在网吧通宵,希望可以有机会写代码测试,抱歉
|
能力值:
( LV2,RANK:10 )
|
-
-
37 楼
这里的确可以学多很多知识 高手很多哦
|
能力值:
(RANK: )
|
-
-
38 楼
其实这里有个精度要求的问题. 如果你要求是100%准确的读出所有数字, 那么二分法就需要细分到1才行, 如果有允许误差(比如说是N, N=1是100%精确), 那么可以以16*N为step依次取值, 如果取到的值发生改变, 则在这个step内使用4次二分法即可估算到大概的位置, 这个位置误差不超过N.
如果二分法发生的概率很低的话, 可以适当提高step的位数, 对应每次二分法的次数, 即16*N->4次, 32*N->5次, 依此类推.
|
能力值:
( LV2,RANK:10 )
|
-
-
39 楼
|
能力值:
( LV2,RANK:10 )
|
-
-
40 楼
|
能力值:
( LV2,RANK:10 )
|
-
-
41 楼
兄弟抬举了。。。其实这东西我也一直在捉摸,只是前几天太忙,一直没定下心来整。。。多交流。
|
能力值:
( LV2,RANK:10 )
|
-
-
42 楼
精度控制很奇怪,,,如果能在N个数之内发现数值变了,必须找到N=1时的分界点。
也就是说,只要发现了分界的地方,就要精确定位到分界点,除非忽略掉了1和3之间的100个2.。
|
能力值:
( LV2,RANK:10 )
|
-
-
43 楼
我提个小建议,先把大数据分块,块内用二分法查找,然后用多线程,一个线程处理一个数据块。我想这样会快一点吧
|
能力值:
( LV2,RANK:10 )
|
-
-
44 楼
在内存中复制1.2G的数据30s应该够了吧?不要在前台操作就行了
|
能力值:
( LV2,RANK:10 )
|
-
-
45 楼
这个挺像压缩软件的算法的,不知道说的对不对,建议楼主去看看lwz之类的算法
|
能力值:
( LV2,RANK:10 )
|
-
-
46 楼
如果没有规律可循的话,我觉得这个靠硬件优化比较靠谱,比如多线程,多磁盘阵列,固态硬盘,提高数据的访问性能。就如同38楼说的那样靠猜边界不能保证数据的正确性。
|
能力值:
( LV5,RANK:70 )
|
-
-
47 楼
这个其实很简单 这个跟做内存搜索一样
把黑盒全部映射到自己的内存
然后多线程分块搜索。。比如1.5G的黑盒 分成100个线程 一个线程只需要遍历15M的数据 可以在30秒内搞定。
|
能力值:
(RANK: )
|
-
-
48 楼
呵呵, 楼上几位和我刚开始一样, 都没看清楼主的意思.
数据不是在某个硬盘或文件中的, 而是在一个硬件(狗?)里的, 调用读操作非常耗时, 所以楼主希望能尽量少的调用它, 这个是基本要求, 凡是"把所有数据都读出来"的想法都可以抛弃了.
|
能力值:
( LV2,RANK:10 )
|
-
-
49 楼
这个也一直需要。楼主找到答案我也就可以学习了 呵呵
|
能力值:
( LV2,RANK:10 )
|
-
-
50 楼
楼主能否把问题讲得再清楚一些,比如使用环境,入口出口,技术限制等,信息再多一些吧
|
|
|