美文网首页
啊哈算法学习笔记

啊哈算法学习笔记

作者: 懒惰的IoT程序员 | 来源:发表于2017-04-02 20:36 被阅读0次

冒泡排序

每次比较相邻的两个数 ,每一趟只能将一个数归位,所以需要n-1趟

冒泡排序的原理,每次之恩那个确定一个数归位,第一趟只能确定末尾上数

水桶排序的速度最快,但是不能处理很多数据,空间复杂度很大

冒泡排序的时间复杂度很大O(N2)

水桶排序的时间复杂度是O(m+n)

快速排序的时间复杂度是O(NlogN)

第二章 栈 队列 链表

队列 head till

栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量的top就可以了,我们通过top来对栈进行插入和删除操作。

堆栈最早有图灵提出

相关文章

  • 《啊哈!算法》学习 - Python笔记

    最常用的排序 -- 快速排序 解密QQ号 -- 队列 坑爹的奥数:口口口+口口口=口口口 代码参考网上的,原谅我自...

  • 啊哈算法学习笔记

    冒泡排序 每次比较相邻的两个数 ,每一趟只能将一个数归位,所以需要n-1趟 冒泡排序的原理,每次之恩那个确定一个数...

  • 《啊哈算法》笔记(一)

    1 桶排序2 冒泡排序3 快速排序4 队列,栈,链表5 弗洛伊德算法 -最短路径:求两个城市之间的最短路径6 迪杰...

  • 《啊哈算法》笔记(二)

    1 克鲁斯卡尔算法 -图的最小生成树:任意两点之间都有一条线路可以相通2 普里姆算法(优化) -图的最小生成树3 ...

  • 《啊哈!算法》啊哈磊-PDF高清完整版-免费下载

    《啊哈!算法》啊哈磊-PDF高清完整版-免费下载 《啊哈!算法》啊哈磊-PDF高清完整版-免费下载 下载地址:网盘...

  • 《啊哈算法》读书笔记

    桶排序,需要的数组要比总的元素多1. 冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换...

  • 最短路径

    两种最短路径算法:Dijkstra和Bellman 学习资料:《啊哈!算法》 Dijkstra 问题:在一张图中,...

  • 啊哈,算法

    其实我看书的顺序应该是正常而又奇怪的,我先抱着算法导论看过一遍自认为看懂了(其实并不怎么懂),而且又开始拿起算法第...

  • 啊哈,算法!

    Intro 啊哈,算法封面.pngt1.这篇文章记录我的一个学习和心得t2.需要c语言基础t3.需要数据结构和算法...

  • 啊哈!算法

    《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的...

网友评论

      本文标题:啊哈算法学习笔记

      本文链接:https://www.haomeiwen.com/subject/wsogottx.html