2018年2月24日
图的基础
摘要： 邻接矩阵适合稠密图，邻接表适合稀疏图 读取图的信息的类： 遍历临边： 深度优先遍历： 深度优先搜索： 路径： 广度优先遍历：使用队列实现。可以求出最短路径 阅读全文
posted @ 2018-02-24 16:03 BingzzzZZZ 阅读(177) 评论(0) 推荐(0) 编辑
二分查找法
摘要： 二分搜索：在一个有序的数组中将数组一分为二，根据中点值与目标值的大小缩小查找区域，递归该过程。 二分搜索树：每个节点的左孩子小于根节点，每个节点的右孩子大于根节点 阅读全文
posted @ 2018-02-24 15:03 BingzzzZZZ 阅读(542) 评论(0) 推荐(0) 编辑