![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
妖四灵.Shuen
这个作者很懒,什么都没留下…
展开
-
堆排序算法(图解详细流程)无序 -》 堆 -》 有序
堆排序的时间复杂度O(N*logN),额外空间复杂度O(1),是一个不稳定性的排序目录堆排序介绍堆数组 顺序表结构对应的堆 逻辑结构思考一????:如何将无序的数组转为大根堆或者小根堆呢?思考二????:如何完成最终顺序结构排序?代码实现复杂度分析堆排序介绍n个关键字序列List[1,2,3...N]称为堆(后面简写为L),物理结构可以是顺序表也可以是链表(在例子中我们统一使用顺序表结构),逻辑结构则是完全二叉树(要具有抽象思想),堆又分为大根堆和小根堆。当L(i原创 2020-07-14 15:15:46 · 12473 阅读 · 1 评论 -
动态规划解析以及简单demo
简介在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定,它依赖于当前面临的状态,又影响以后的发展。当各个阶段决策确定后,就组成一个决策序列,因而也就确定了整个过程的一条活动路线.这种把一个问题看作是一个前后关联具有链状结构的多阶段过程就称为多阶段决策过程,这种问题称为多阶段决策问题。在多阶段决策问题中,各个阶段采取的决策,一般来说是与时间有关的,决策依赖于当前状态,又随即引起原创 2020-06-29 10:21:06 · 7491 阅读 · 0 评论 -
深入理解正排索引与倒排索引(设计思想和数据结构)
深入理解正排索引与倒排索引(设计思想和数据结构)原创 2020-06-03 10:14:09 · 18312 阅读 · 2 评论