算法总结
joker-smart
目前为在校学生,学习并总结各种已经做过项目的经验以及学习语言的一些精髓
展开
-
算法(四)优先队列
友情链接 算法(三)复杂排序 算法(二)简单排序 算法(一)基础数据结构 文章目录友情链接前言正文优先队列实现索引优先队列实现 前言 队列承担着很多软件中非常重要的的功能,由于其先进先出的性质让其非常适合用于消息或者进程的等待队列以及缓存功能。而进程的等待队列显然不能单纯使用先进先出的原理,这样的调度虽然简单,但是会使得后进入进程需要等待非常长的时间才能轮到其执行,并且有时候某些进程是紧急执行的,也就是说需要有优先级的差别,优先级高的自然也应该先执行。 因此本节将完成相关优先队列以及索引优先队列的构造,优.原创 2020-05-25 20:10:02 · 486 阅读 · 0 评论 -
算法(三)复杂排序
友情链接 算法(一)简单数据结构 文章目录友情链接前言时间复杂度正文归并排序简单分析算法实现自顶向下的归并算法 前言 学习了前面的简单排序方法,当然意犹未尽,因为这些简单方法在时间复杂度上似乎还是不尽人意,并且对于面试考察来说显然面试官不会问这些简单的排序算法,而是喜欢考察你的学习能力和理解能力。本次介绍的排序算法包括:归并排序,堆排序,基数排序,桶排序,前两者属于比较排序,后两者属于非比较排序。比较排序的应用场景较为广泛,而非比较排序的应用场景有着一定的限制,但是非比较排序却有着接近**O(n)**的时.原创 2020-05-20 22:12:43 · 302 阅读 · 0 评论 -
算法(二)简单排序
友情链接 算法(一)基础数据结构 文章目录友情链接前言算法时间复杂度正文基础冒泡排序基本分析实现选择排序基本分析实现插入排序基本分析实现实现方式1实现方式2希尔排序基本分析 前言 在讲解数据结构高级用法前,我左思右想还是觉得排序应该首先回顾一下排序的相关算法。因为如优先队列、字符串排序、链表排序等都需要排序的知识,而排序也是算法中最基础的部分,这一篇就先介绍一下基础的几种排序方式,后续会继续更新。 主要介绍: 冒泡排序、插入排序、选择排序、希尔排序、快速排序。 在准备时也看到了十大排序算法这篇文章,很有参考原创 2020-05-19 13:10:48 · 184 阅读 · 0 评论 -
算法总结(一)基础数据结构
文章目录前言正文链表简单分析基本实现栈简单分析实现队列简单分析实现 前言 最近基本看完了《算法》这本巨作,这本书所涵盖的信息量超乎我的想象,原来不太理解的java.utils下的封装慢慢的揭开了面纱,而你也不得不敬佩这些封装java底层的人的算法水平,从简单的数组、队列到基础数据结构的排序,每一个函数的封装可能都是不断总结前人经验,并随着java版本的不断更迭而诞生和更新的。 就如一个简单的Array.sort(),当真正接触到它的代码实现时,我真的惊呆了,它不是一种排序的衍生物,而是由多种排序组合而成,.原创 2020-05-18 12:11:23 · 238 阅读 · 0 评论