q******n 发帖数: 9 | 1 就是从一堆数中,找到比自己大两倍或小一半或相加等于零
的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的
效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言,
还是用SQL,或着哪个数据库提供类似的工具或算法都行。 |
B****n 发帖数: 11290 | 2 我猜想你可能要做很多次
一個可以節省時間的方法是把以兩倍為一單位 分成幾個區塊
比如說 {1} {2} {3,4},{5-8},... ;{-1},{-2,}
然後隨便一個數 只在前一個集合裡找小兩倍 後一個集合裡找大兩倍 對應的集合裡找
相加等於零
這樣應該可以比較快一些 當然不知道你具體的數據是什麼 所以這只是很粗略的說法
需要精細化
【在 q******n 的大作中提到】 : 就是从一堆数中,找到比自己大两倍或小一半或相加等于零 : 的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的 : 效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言, : 还是用SQL,或着哪个数据库提供类似的工具或算法都行。
|
f***r 发帖数: 1126 | 3 真心没看懂题目
【在 q******n 的大作中提到】 : 就是从一堆数中,找到比自己大两倍或小一半或相加等于零 : 的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的 : 效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言, : 还是用SQL,或着哪个数据库提供类似的工具或算法都行。
|
q******n 发帖数: 9 | 4 其实就是一些交易数据,都是数值,只是数量比较大,100W左右的,需要每天分析前面
这种特征的数据都挑出来。
惭愧,二楼的真心没看懂。。。 |
w**a 发帖数: 1024 | 5 100多万个数 并不多。一个一个循环就行了。应该很快。
【在 q******n 的大作中提到】 : 就是从一堆数中,找到比自己大两倍或小一半或相加等于零 : 的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的 : 效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言, : 还是用SQL,或着哪个数据库提供类似的工具或算法都行。
|
f*********g 发帖数: 632 | 6 呵呵,比排序查找快多了。
一个办法是不必等到拿全部数据集,做增量排序,最后查找,
【在 w**a 的大作中提到】 : 100多万个数 并不多。一个一个循环就行了。应该很快。
|