数据结构与算法入门的学习笔记
文章平均质量分 63
以turingplanet.org的学习资料为基础,记录对自己知识点理解与归纳。
路过的wc
这个作者很懒,什么都没留下…
展开
-
Java实现有向图Graph, 以及深度优先遍历(DFS), 广度优先遍历(BFS)
有向图的实现(Directed Graph) 有向图的实现有两种,一种是用矩阵(Matrix)的形式来实现,另一种是用链表(List)的形式来实现。 如果我们使用矩阵来实现有向图,来看一个例子: 每行代表相应的顶点,如果M[i][j] = 1,那么就代表顶点 i 连向 j,如果是0,则表达顶点间没有联系。用矩阵的方式来实现图的优势很明显,我们可以很快地判断两个顶点之间是否相连,可是用矩阵实现的时间复杂度很高,我们需要O(V^2)来记录所有的数据,不管顶点之间是否有相连线。为了解决时间复杂度的问题,我们可以原创 2020-08-19 17:37:41 · 3206 阅读 · 0 评论 -
java的二分查找法实现以及测试程序
二分搜索法是一种在有序数组中查找特定元素的算法。假设我们要搜索x,搜索过程从数组的中间元素开始,如果中间元素正好是x,而查找成功;否则我们利用中间位置将数组分为前、后两个子数组。如果x小于中间位置的元素,则进一步查找前一个子数组,否则进一步查找后一个子数组。重复以上步骤,直到找到满足条件的元素,或直到子数组不存在为止,代表查找不成功。 package Binarysearch; public class BinarySearch { //前提是从小到大的有序数组 public int binarySe原创 2020-08-18 22:20:41 · 336 阅读 · 0 评论