社区
C++ Builder
帖子详情
急!怎样能够得到一个网站的目录和文件树(解决方案)
happyer
2001-09-15 01:33:11
http连接没有问题。
但是给了程序网站首页地址后,程序开始搜索所有链接(非此站点本身页面不管),但页面链接会出现死循环,比如A-->B-->A 或者 A-->B-->C-->A等等情况。
程序如果直接找所有链接的话,会循环的。
怎样能够得到一个高效的解决方案呢?
这应该是属于算法,不过我用CB,就贴这里了。
希望大家多帮忙啊。
...全文
161
5
打赏
收藏
急!怎样能够得到一个网站的目录和文件树(解决方案)
http连接没有问题。 但是给了程序网站首页地址后,程序开始搜索所有链接(非此站点本身页面不管),但页面链接会出现死循环,比如A-->B-->A 或者 A-->B-->C-->A等等情况。 程序如果直接找所有链接的话,会循环的。 怎样能够得到一个高效的解决方案呢? 这应该是属于算法,不过我用CB,就贴这里了。 希望大家多帮忙啊。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
happyer
2001-09-18
打赏
举报
回复
没人回答,就结贴了。
happyer
2001-09-16
打赏
举报
回复
我现在希望的是,用一个什么结构方法一类的东西,怎样才能用语言描述出这样一棵目录/文件结构树?
在每个文件中搜索所有链接,并判断属于哪一级,这个应该不太难,但是怎样描述出来这棵树,我就不明白了.
happyer
2001-09-15
打赏
举报
回复
虽然我感觉写的有道理,不过我根本没看懂怎么回事。
希望多解释解释,可以吗?
可能我有些笨。
谢谢!
biggo
2001-09-15
打赏
举报
回复
保存连接目录树,比如有a,b,c,d,e,f页面,他们的连接次序为a-b-c-a 和a-b-c-d-e-f
或a-b-e-c当搜索到c页面的时候,检查下面的子连接,有a和d,然后把a和d与父a-b连接比较,就可以吧c页面下的a连接删除,当遇到第三种路径,可以不同的方式到达同一页面,就必须在搜索该页面的同时,先检查,是否该页面已经下载。
伪代码如下
function downloadpage(address)
{
if (!address.Isload()) //判断页面是否下载
{
getpage(address); //得到该地址页面
parentnode = getparentnode(address); //得到页面父节点
childnode = getchildnode(address); //得到子节点
childnode.delparentnode(parentnode); //在子节点中删除和父节点相同的节点
downloadchildpage(childnode); //下载子节点页面
}
}
function dowloadchildpage(childnode)
{
int length = childnode.getlength();
int i;
for (i=0; i<length; i++)
{
downloadpage(childnode[i].address);
}
}
dycdyc123
2001-09-15
打赏
举报
回复
Up;
如何学习ACM,看后受益匪浅
(但是
树
往往是很重要的分析工具)除此之外,排序和查找并不需要对所有方式都能很熟练的掌握,但你必须保证自己对于各种情况都有
一个
在时间复杂度上满足最低要求的
解决方案
。说到时间复杂度,就又该说说哈希表了,...
深入浅出——深入分析MySQL索引和B+
树
(基于InnoDB和MyISAM引擎分析),看完直呼:妙哉!
将表中记录按照插入顺序单独存储与
一个
文件
之中(称为数据
文件
)。该
文件
也没有数据页的划分,有多少记录塞多少记录就行,然后我们可以通过行号找到记录MyISAM记录也需要记录头信息来存储一些额外数据,以前文为例,...
B+
树
、B-Link
树
、LSM
树
,解读一下常用的存储结构
深度解析B
树
、LSM
树
等存储结构
实战篇3:一切皆对象,
文件
目录
体系(节点
树
)
面向对象汇编语言OASM(Object assembly language),又带一点点C风格,改名为OACS、即是带一点C风格的面向对象汇编语言系统(Object assembly language C system)。一切皆对象,相比unix/linux的一切皆
文件
,会...
智慧小区云平台
解决方案
智慧云社区是指充分利用物联网、云计算、移动互联网等新一代信息技术,为居民提供
一个
安全、舒适、便利的生活环境,从而形成基于信息化、智能化社会管理与服务的新型管理模式的社区。 近几年来,随着国家智慧城市和...
C++ Builder
13,825
社区成员
102,679
社区内容
发帖
与我相关
我的任务
C++ Builder
C++ Builder相关内容讨论区
复制链接
扫一扫
分享
社区描述
C++ Builder相关内容讨论区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章