![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dabingsun
这个作者很懒,什么都没留下…
展开
-
动态规划
目录概念要求抽象并求解例子:维特比算法概念百度百科动态规划所处理的问题是一个多阶段决策问题,一般由初始状态开始,通过对中间阶段决策的选择,达到结束状态。这些决策形成了一个决策序列,同时确定了完成整个过程的一条活动路线(通常是求最优的活动路线)。如图所示。动态规划的设计都有着一定的模式,一般要经历以下几个步骤。初始状态→│决策1│→│决策2│→…→│决策n│→...原创 2020-03-13 14:11:01 · 133 阅读 · 0 评论 -
几种排序
https://www.runoob.com/w3cnote/sort-algorithm-summary.html转载 2020-03-12 16:14:46 · 100 阅读 · 0 评论 -
非递归方式实现堆排序
思路:①顺序存储方式初始化堆②逐步调整堆#交换def swap(arr,i,j): temp = arr[i] arr[i] = arr[j] arr[j] = temp#初始化最大堆,顺序存储def heapInsert(arr,index): parent = 0 while index != 0: pare...原创 2019-12-25 15:08:40 · 359 阅读 · 0 评论