急!!求解!!
1.
1, 一个文本文件有多行,每行为一个URL。请编写代码,统计出URL中的文件名及出现次数。
a) 文件名不包括域名、路径和URL参数,例如http://www.rs.com/n.op/q/rs?id=1中的文件名是rs。
b) 部分URL可能没有文件名,例如http://www.abc.com/,这类统计为“空文件名”。
c) 出现在不同URL中的相同文件名视为同一文件名,例如http://www.ceshi.com/hi.php
和ftp://ftp.cdef.com/hi.php为同一文件名
文件内容示例如下:
http://www.test.com/abc/de/fg.php?id=1&url=http://www.test.com/index.html
http://www.ceshi.com/hi.jsp
ftp://ftp.ceshi.com/hi.jsp
http://www.hello.com/cw/hi.jsp?k=8
http://www.hi.com/jk/l.html?id=1&s=a.html
http://www.rs.com/n.op/q/rs?id=1
http://www.abc.com/
2.一个简单的论坛系统,以数据库存储以下数据:
用户名,email,主页,电话,联系地址,发贴标题,发贴内容,回复标题,回复内容
每天论然访问量300万,更新10万左右
请给出数据库表结构设计,并结合范式简要说明设计思路
3.现有两个文件:
a。数据文件A,格式为:关键字,IP地址,时间,记录条数为1000万左右,该文件式无序排列的。
b。数据文件B是关键字ID到关键字的对应表文件,格式为:ID。关键字,记录条数在100万左右,也是无序排列。不存在ID或者关键字重复的情况
要求讲数据文件A对应的关键字替换为B中的ID,生成新的数据文件C,数据文件格式为:关键词ID,IP地址,时间。
请设计一个程序,实现上述功能,并分析空间和时间复杂度。