Visitors hit counter dreamweaver
摘要: 直接循环肯定TLM。于是,分成左右两部分,前三个一个部分。分别算出他们的所有值,并存入hash[]数组中。hash数组要开50^5*2.因为可能存在求值是负的,但数组不能是负的,所以要开两倍,并且算出的结果要加上31250000再hash. 一开始我用二分查找。发现有点麻烦,而且也没hash快,下次用二分查找的时候,一定要优先考虑是不是可以用hash呢。二分查找的话要:50^3+50^2*log50^3.如果用hash的话:50^3+50^2。明显比二分查找要快。hash是个好东西啊!把查找变成线性的了!非常好。 我写的这个程序我跟别人的比较了下,都基本一样。但是多了memset()函数,完. 阅读全文
posted @ 2012-04-12 23:45 Jason Damon 阅读(292) 评论(0) 推荐(0) 编辑