
数据结构与算法
hr1986sd
这个作者很懒,什么都没留下…
展开
-
简单排序
对数据排序有可能是检索的一个初始步骤。本次介绍几个简单的排序算法,执行速度也相对慢些,但仍值得学习。在某些情况下,比那些复杂的算法实际上还要好一些,如对于小规模的文件以及基本有序的文件,插入排序能比快速排序算法更为有效。实际上,插入排序通常也作为快速排序算法实现的一部分。下面要介绍的三个算法都包括如下两个步骤: 1、比较两个数据项。 2、交换两个数据项,或复制其中一个数据项(插入排序)。 一原创 2013-06-07 22:52:31 · 721 阅读 · 0 评论 -
栈和队列
为了能够学好数据结构和算法,换份好工作,下面记录学习栈和队列知识的过程,以备以后工作和笔试中能够用到,欢迎大家参考,有问题指正。 本篇博客会讲到三种数据存储类型:栈、队列和优先级队列。这三种数据结构与数组、链表、树等等不同: 1、栈、队列和优先级队列更多的是作为程序员的工具,主要作为构思算法的辅助工具,而不是完全的数据存储工具,这些数据结构的生命周期比那些数据库类型的结构要短的多。 2、这三原创 2013-07-06 15:09:28 · 984 阅读 · 0 评论