2020年6月24日
排序算法分析
摘要： 【排序的分类】 1. 基于比较的排序 交换排序（冒泡排序、快速排序） 选择排序（简单选择排序、堆排序） 插入排序（直接插入排序、折半插入、希尔排序） 归并排序 2. 不基于比较的排序 基数排序 【排序算法分析】 1. 冒泡排序 最好情况：O(n) 最坏情况： O（n^2） 平均情况：O(n^2) 2 阅读全文
posted @ 2020-06-24 16:12 梦里飞雪飘 阅读(153) 评论(0) 推荐(1)
图论算法小结
摘要： 图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska 阅读全文
posted @ 2020-06-24 15:26 梦里飞雪飘 阅读(276) 评论(0) 推荐(2)
A*算法
摘要： 一. 算法思想 在使用best-first的搜索策略时，有时可以得到最优解，有时无法得到最优解，因此best-first只能较快的解决可行解问题。 A*算法是 重新定义代价函数，使得best-first搜索策略可以得到优化解的算法 A*算法（Best-first + 特殊代价函数~> 优化解） a. 阅读全文
posted @ 2020-06-24 15:07 梦里飞雪飘 阅读(1646) 评论(0) 推荐(1)