摘要: 十字链表 题目 附件中有向图的十字链表 解答 算法复杂度3 题目 用 Java语言实现下列算法并进行单元测试, 请给出算法的时间复杂度。 (1)求一个整数二维数组Arr[N][N]的所有元素之和。 (2)对于输入的任意 3 个整数, 将它们按从小到大的顺序输出。 (3)对于输入的任意 n 个整数, 阅读全文
posted @ 2017-11-19 12:01 20162308马平川 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 20162308 2017 2018 2 《程序设计与数据结构》第11周学习总结 教材学习内容总结 学习目标 图论 学习内容 图论 广度优先算法&深度优先算法 图的遍历 是指从图中的某一个顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图,所以树的遍历 阅读全文
posted @ 2017-11-19 11:20 20162308马平川 阅读(145) 评论(0) 推荐(0) 编辑