欢迎访问我的个人博客网站 兆字节 网,有关应用数学和前端开发,java开发相关问题欢迎留言探讨。

  2012年6月11日
摘要: 大文件排序思想: 首先将大文件分割为每个都可以放入内存的临时小文件, 对小文件在内存中进行排序并保存成已排序的小文件, 然后利用多路归并算法将已排序的小文件合并为一个大文件, 这个大文件是已排好序的了.目前胜者树的使用有问题, 当将胜者放到最终结果后, 它所在的归并段的后继放到胜者树后, 胜者树又从新构造, 效率反而降低了, 需要重新考虑设计.经过修改, 实现了对胜者树的有效利用: 每次归并数组取出最小值后, 如果当前归并段还有后继元素, 则将其放入归并数组, 替代原来最后的胜者, 并调整胜者树, 否则才会重新构造胜者树, 提高了效率.下面是一些测试数据:(小文件排序采用的是选择排序, 效率不 阅读全文
posted @ 2012-06-11 18:05 xiuyouxu 阅读(867) 评论(0) 推荐(0)
  2012年5月15日
摘要: 页面上有一个按钮,当鼠标放上去时,将在按钮所在位置弹出一个层,要求当鼠标移出该层时,层自动隐藏。本来很容易实现的,在该层的mouseout事件里将该层的display改为none即可。但是弹出层里有几个链接和一个作为标题的p标签,在弹出层内,鼠标移到这些链接和p标签时,该弹出层的mouseout事件就会被触发,导致弹出层被关闭。该如何解决呢?经过调试可以发现,当鼠标在弹出层内移到链接或p标签上方时,会先触发弹出层的mouseout事件,紧接着再触发链接或p标签的mouseover事件,我一开始这样处理上面的问题,就是在链接和p标签的mouseover事件里将这个弹出层再显示出来。在chrome 阅读全文
posted @ 2012-05-15 11:41 xiuyouxu 阅读(686) 评论(0) 推荐(0)
  2012年3月5日
摘要: 众所周知,ajax不能发送跨域请求,这是浏览器的同源策略导致的,该策略阻止不同域的两个页面修改对方属性。浏览器安全机制的实现需要这种特性。今天碰到了这个问题,我们需要在别的网站上放一个插件工具条,该工具条对应该网站需要显示不同的信息,这需要通过请求我们的网站来得到数据,跨域问题就出现了。那么如何突破ajax不能跨域的限制呢?有两种方法可以解决,但是使用这两种方法,和ajax的关系就不太大了。1. 服务端代理可以先用ajax请求同源的服务端,在服务端请求跨域的另一个网站(服务端没有跨域限制),然后将服务端获得的数据发送给前端即可。该方法的缺点是:代理服务端只能在ajax请求所在的域,对于我碰到的 阅读全文
posted @ 2012-03-05 18:56 xiuyouxu 阅读(991) 评论(0) 推荐(0)