2020年5月23日
深度优先遍历DFS--用简单的方式理解
摘要： DFS 深度优先遍历 直接上图： 如我刚才所讲，从A点出发，将路径画出来就是以下效果。 实线是走过的路程，虚线就是我们的小人敲门然后发现标记过的一个过程，大家可以寄几模拟一哈。一句话总结就是： 从图中某个顶点 v 出发，访问此顶点，然后从 v 的未被访问的邻接点出发 深度优先遍历图结构，直至图中所有 阅读全文
posted @ 2020-05-23 22:33 洪豆豆的记录 阅读(242) 评论(0) 推荐(0)
数据结构程序题
摘要： 已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同 阅读全文
posted @ 2020-05-23 19:38 洪豆豆的记录 阅读(375) 评论(0) 推荐(0)
常用排序算法的时间复杂度和空间复杂度
摘要： 以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O 阅读全文
posted @ 2020-05-23 18:40 洪豆豆的记录 阅读(1989) 评论(0) 推荐(0)