数据结构与算法
数据结构与算法笔记
easymoneysniper-7
菜鸟入坑
展开
-
DFS,BFS 在搜索引擎中的应用
DFS,BFS 在搜索引擎中的应用搜索引擎是怎么工作的,简单来说有三步1、网页抓取搜索引擎通过爬虫将网页爬取,获得页面 HTML 代码存入数据库中2、预处理索引程序对抓取来的页面数据进行文字提取,中文分词,(倒排)索引等处理,以备排名程序使用3、排名用户输入关键词后,排名程序调用索引数据库数据,计算相关性,然后按一定格式生成搜索结果页面。我们重点看下第一步,网页抓取。...原创 2020-05-06 21:04:20 · 421 阅读 · 0 评论 -
数据结构-DFS BFS
深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法深度优先遍历,广度优先遍历简介1、深度优先遍历深度优先遍历主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底…,不断递归重复此过程,直到所有的顶点都遍历完成,它的特...原创 2020-05-06 20:57:43 · 502 阅读 · 0 评论 -
数据结构知识点-树与二叉树讲解
树与二叉树1. 什么是树顾名思义,第一想到的就是路边的树,有树干、树根、树叶,数据结构中的树也是这样延伸过来的,只不过专用名词不一样,如图关于树的一些专有名词:A 是 B 的父节点,B 是 A 的子节点,D 是 B 的兄弟节点,C 和 D 称为叶子节点,A 为根节点。树的高度:根节点到叶子节点的最长路径节点的高度:节点到叶子节点的高度节点的深度:该节点到根节点的路径,也就是边的数量树...原创 2020-03-31 19:04:59 · 689 阅读 · 0 评论