免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: liuguiyou1981
打印 上一主题 下一主题

请教perl循环问题 [复制链接]

论坛徽章:
0
11 [报告]
发表于 2010-11-03 15:53 |只看该作者
回复 9# zhlong8


    谢谢,真是高手!!呵呵

论坛徽章:
46
15-16赛季CBA联赛之四川
日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯
日期:2015-04-11 17:31:45天蝎座
日期:2015-03-25 16:56:49双鱼座
日期:2015-03-25 16:56:30摩羯座
日期:2015-03-25 16:56:09巳蛇
日期:2015-03-25 16:55:30卯兔
日期:2015-03-25 16:54:29子鼠
日期:2015-03-25 16:53:59申猴
日期:2015-03-25 16:53:29寅虎
日期:2015-03-25 16:52:29羊年新春福章
日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼
日期:2015-07-13 10:44:56
12 [报告]
发表于 2010-11-03 16:00 |只看该作者
回复 11# liuguiyou1981


    主要是你的数据很特殊,可以用耍点小聪明

论坛徽章:
0
13 [报告]
发表于 2010-11-03 16:20 |只看该作者
回复 12# zhlong8


    太牛了,如果循环的话  太慢了,用你这个命令,几万行文件 几十秒就搞定,呵呵

论坛徽章:
46
15-16赛季CBA联赛之四川
日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯
日期:2015-04-11 17:31:45天蝎座
日期:2015-03-25 16:56:49双鱼座
日期:2015-03-25 16:56:30摩羯座
日期:2015-03-25 16:56:09巳蛇
日期:2015-03-25 16:55:30卯兔
日期:2015-03-25 16:54:29子鼠
日期:2015-03-25 16:53:59申猴
日期:2015-03-25 16:53:29寅虎
日期:2015-03-25 16:52:29羊年新春福章
日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼
日期:2015-07-13 10:44:56
14 [报告]
发表于 2010-11-03 16:27 |只看该作者
本帖最后由 zhlong8 于 2010-11-03 16:33 编辑

回复 13# liuguiyou1981


    没啥神奇的,时间和空间的交换而已。比如 hash 就把查询时间从O(n)变到了O(1),而代价就是浪费部分内存。这里一样,多花了点空间,节省下来时间,数据量大了才能看出来区别。赶紧去找本数据结构补补课

    能这么做最关键的是你的第一个文件中的区间总跨度有限,而且是离散的

论坛徽章:
0
15 [报告]
发表于 2010-11-03 16:36 |只看该作者
回复 14# zhlong8


    谢谢,确实得好好补补了,就学会了些皮毛 呵呵  !

论坛徽章:
7
巳蛇
日期:2014-04-10 08:54:57白羊座
日期:2014-04-22 20:06:262015年亚洲杯之沙特阿拉伯
日期:2015-02-10 14:18:532015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之吉达阿赫利
日期:2015-06-02 11:34:112015亚冠之武里南联
日期:2015-06-24 12:13:082015亚冠之阿尔纳斯尔
日期:2015-08-03 09:08:25
16 [报告]
发表于 2010-11-03 17:02 |只看该作者
本帖最后由 Monox 于 2010-11-03 17:03 编辑

当数据量太大的时候,用hash存储太浪费内存空间。我能想到的好的办法就是因为我已经假设了是有序的,我用二维数组存储每个起止点,然后比较前面的位点,一直比到查询的起点比目标的终点大为止。虽然不如 hash 法快,但是是一种折衷。
PS. 想必这个又是生物信息上的问题,因为我以前写过脚本处理过同样的问题。后来脚本删了。

论坛徽章:
0
17 [报告]
发表于 2010-11-04 16:34 |只看该作者
回复 16# Monox


   是的,是生物信息学上的,呵呵
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP