03 2019 档案

摘要:上一次说到了3种基本的排序算法,三种基本的排序算法时间复杂度都是O(n^2),虽然比较简单,但是效率相对较差,因此后续有许多相应的改进算法,这次主要说说堆排序算法。 <! more 堆排序算法是对选择排序的一种优化。 那么什么是堆呢?堆是一种树形结构。在维基百科上的定义是这样的“给定堆中任意节点 P 阅读全文
posted @ 2019-03-31 14:51 masimaro 阅读(161) 评论(0) 推荐(0) 编辑
摘要:之前听到过别人有说过Python只是一个玩具做不了大项目,我当时是嗤之以鼻的,不说豆瓣这样的公司采用Python做的网站,GitHub上那么多大项目都是用Python写的,怎么能说Python只是一个玩具呢。直到我参与维护一个Python项目。 弱类型 一般都说Python的弱类型是程序员的福音,程 阅读全文
posted @ 2019-03-24 12:35 masimaro 阅读(594) 评论(0) 推荐(0) 编辑
摘要:前面几篇基本上把基本的数据结构都回顾完了,现在开始回顾那些常见的排序算法。 排序是将一组无序的数据根据某种规则重新排列成有序的这么一个过程,当时在大学需要我们手工自己实现的主要有三种:选择排序、插入排序和冒泡排序。因为它比较简单,所以这里把他们放到一起作为最基本的排序算法。 <! more 插入排序 阅读全文
posted @ 2019-03-23 13:00 masimaro 阅读(221) 评论(0) 推荐(0) 编辑
摘要:栈与队列一样也是一种线性的数据结构,与队列不同的是栈是一种先进后出的结构,有点类似于现实中的弹夹,最后压进去的子弹总是最先被打出来,在计算机中栈用到的地方就是用作函数传参与函数中局部变量的保存,也就是我们经常说的函数栈。栈同样有基于数组和基于链表的实现 <! more 基于链表的实现 基于链表实现的 阅读全文
posted @ 2019-03-02 11:29 masimaro 阅读(247) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示