最新评论

for (int x = 1; x <= i; x++)
实际 x+i 要大于 int i = (int)Math.Pow(n, 1.0 / 3.0);

因为 a1^3 +b1^3=(a+b)^3 所以 a1+b1>(a+b)

基本是这样，一个 i *I *i 只有一个x和它对应呀
可以直接到x, x=(int)Math.Pow(n-i*i*i, 1.0 / 3.0) 这周围
x 应该在 x-1，x，x+1 浮动。

雨中漫步的太阳 2009-06-04 00:18

@gihelo
你的方法的确能减少循环的次数时间上会快一些
下面是n=5000000 时候的测试结果对比
雨中漫步的太阳的结果:
we found 103 results in 2107 milliseconds,circleCount:13089000
gihelo的结果:
we found 103 results in 2091 milliseconds,circleCount:12975000

re: 也发一个有道第二题的算法,练练脑子

海龟 2009-06-03 23:27

--引用--------------------------------------------------
雨中漫步的太阳: @徐少侠
不大明白你的意思什么只算一次 ?
--------------------------------------------------------
就是只循环一次该方法

re: 也发一个有道第二题的算法,练练脑子

雨中漫步的太阳 2009-06-03 23:18

@徐少侠
不大明白你的意思什么只算一次 ?

re: 也发一个有道第二题的算法,练练脑子

近近 2009-06-03 23:10

我按两种方法弄了，效率都是在1毫秒找到27种结果啊。好像效率没区别也。

re: 也发一个有道第二题的算法,练练脑子

gihelo 2009-06-03 22:10

实际上还可以缩小一点范围 int i = (int)Math.Pow(n/2, 1.0 / 3.0); 呵呵，i绝对不会大于n/2的3次方，还有一个前提条件可以用上a>=b,那么后面的那个循环可以直接从i+1开始到n的3次方结束

static void Main(string[] args)
{
int n = 475574;
int ResultCount = 0;
System.Diagnostics.Stopwatch watch = new System.Diagnostics.Stopwatch();
watch.Start();
for (int x1 = 0; x1 < 1000; x1++)
{

Dictionary<int, int> countMap = new Dictionary<int, int>();

int i=(int)Math.Pow(n/2, 1.0 / 3.0);
int y = (int)Math.Pow(n, 1.0 / 3.0);
for (; i >0; i--)
{
int k = i * i * i;
int m = n - k;
for (int x = i+1; x <= y; x++)
{
if ((x * x * x) <= m)
{
int nn = (i * i * i) + (x * x * x);
if (countMap.ContainsKey(nn))
{
ResultCount++;
}
else
{
countMap.Add(nn, 1);
}
}
else
{
break;
}

}

}

}

watch.Stop();
Console.WriteLine("we found {0} results in {1} milliseconds", ResultCount, watch.ElapsedMilliseconds);

}

这样总体在530-550ms之间

re: 也发一个有道第二题的算法,练练脑子

徐少侠 2009-06-03 22:00

原来你只算了一遍啊，呵呵

本来几个博友的计时都是循环1000次了，475574的参数

你这个1000次的耗时在550-600ms，和大家基本一致。

re: 也发一个有道第二题的算法,练练脑子

徐少侠 2009-06-03 21:10

和我的思路一致哦
呵呵，使用集合，判断ContainsKey

不过你前面的范围缩小比我搞得好
int i = (int)Math.Pow(n, 1.0 / 3.0);

i循环内思路是一样了

不过这么多乘法结果竟然0毫秒啊？我去验算一下

呵呵

re: IBAtisHelper 源代码放出,需要的下载吧

琴鸟 2009-05-21 09:04

支持．

re: Lucene搜索结果分页 query+cache 输出

hql5202004 2009-05-19 17:34

缓存机制：(假设缓存5页)在楼主的代码中（设一开始点击第二页）：第二页缓存 2-6 页.如果再点击第一页的话，就得重新开始计算缓存了。因为：
//判断是否在缓存中
public bool InCache(int pindex)
{
if (pindex < (pageIndex + cacheSize) && pindex >= pageIndex && !isFirst) //此时 1>=2 不成立,退出这个条件
{
return true;
}
//如果不在缓存中将第一次搜索的标示更新
isFirst = true;
return false;
}

我感觉这样缓存算法不能很好满足客户来回切换,但如果缓存页设置大一点的话就没多大影响了。
谢谢楼主的好思路.
我想改成这种缓存算法（假设缓存5页），
eg:在1-5之间的切换都在同一个缓存，6-10之间的切换也都在另一个同一缓存。
public bool InCache(int pindex)
{
int temp = (pageIndex - 1) / cacheSize;
int tempStart = temp * cacheSize+ 1;
if (pindex <= (temp + cacheSize) && pindex >= tempStart && !isFirst)
{
return true;
}
//如果不在缓存中将第一次搜索的标示更新
isFirst = true;
return false;
}
请楼主雨中漫步的太阳来看看。。(:

re: Lucene搜索结果分页 query+cache 输出

hql5202004 2009-05-11 22:04

逻辑有一点点问题。。。

re: Lucene搜索结果分页 query+cache 输出

hql5202004 2009-05-11 22:02

有点问题
如果先读取第2页，再返回读取第一页。就会出现。。

re: 动手改造Ibatis,使其支持文件系统存储数据列之看我如何给ResultMap增加属性

dhfk 2009-04-24 13:57

好啊

re: 大家讨论下,结合文件系统,给数据库瘦身方案的可行性

trueneter 2009-04-24 13:29

主数据表容量达到一定数据级可以采取分表的方式保证检索效率