会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BingzzzZZZ
博客园
首页
新随笔
联系
订阅
管理
2018年2月24日
图的基础
摘要: 邻接矩阵适合稠密图,邻接表适合稀疏图 读取图的信息的类: 遍历临边: 深度优先遍历: 深度优先搜索: 路径: 广度优先遍历:使用队列实现。可以求出最短路径
阅读全文
posted @ 2018-02-24 16:03 BingzzzZZZ
阅读(176)
评论(0)
推荐(0)
编辑
二分查找法
摘要: 二分搜索:在一个有序的数组中将数组一分为二,根据中点值与目标值的大小缩小查找区域,递归该过程。 二分搜索树:每个节点的左孩子小于根节点,每个节点的右孩子大于根节点
阅读全文
posted @ 2018-02-24 15:03 BingzzzZZZ
阅读(540)
评论(0)
推荐(0)
编辑
公告