随笔分类 - 算法与开发
摘要:Deep Net爬虫 Deep Web是相对于Surface Web和Dark Web而言的,是互联网页面的几种形态。 DeepWeb指存储在网络数据库里,不能通过超链接访问而需要动态网页技术访问的资源集合。网络数据库包括搜索引擎数据库、在线专业数据库及站内搜索数据库,统称为可搜索数据库(Searc
阅读全文
摘要:生成树 首先,生成树是相对于连通图来说的。它是一个连通图的子图,而且没有环,也可以看成是一棵树。对于生成树,其所有结点的根节点都是同一个。 生成树有以下两个性质: 生成树包含了图的所有结点 生成树只包含图的最小数量的边 由于生成树包含了图的所有结点,且只包含最小数量的边。所有,对于一个顶点数为n的图
阅读全文