2018年6月18日

摘要: 1.2 图结构学习体会 图的深度优先遍历类似于树的先序遍历采用的搜索方法的特点是尽可能先对纵深方向进行搜索;广度优先遍历尽可能先从指定的出发点,横向的访问图中的各个顶点; floyd算法是最简单的最短路径算法,可以计算图中任意两点间的最短路径 folyd算法的时间复杂度是O(N3),如果是一个没有边 阅读全文
posted @ 2018-06-18 16:27 lbm1105 阅读(514) 评论(0) 推荐(0) 编辑

2018年5月27日

摘要: 1.学习总结 1.1查找的思维导图 1.2 查找学习体会 学习了查找之后,书上的理论知识大概都能学得懂,写代码又是另外一回事。懂得了如何正确的使用哈希函数,更进一步的了解平衡二叉树以及哈希冲突的解决方法。 2.PTA实验作业 题目一 是否二叉搜索树 1、设计思路 如果T是空树,则为二叉搜索树,返回真 阅读全文
posted @ 2018-05-27 17:29 lbm1105 阅读(134) 评论(0) 推荐(0) 编辑

2017年12月30日

摘要: 一、pta实验作业 题目一:7-1求交错序列前n项和 1、本题pta提交列表 2、设计思路 该式子的分子逐一加一,分母与i的关系为2*i-1,每项的符号不一样,故需要设flag=-flag来改变符号 3、本题调试 过程中出现些小错误,括号忘记加上去...... 题目二:7-4<!-- /react- 阅读全文
posted @ 2017-12-30 14:17 lbm1105 阅读(115) 评论(0) 推荐(0) 编辑

导航