随笔分类 -  数据结构与算法

摘要:前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 阅读全文
posted @ 2016-05-11 20:34 可萌 阅读(491) 评论(0) 推荐(0)
摘要:为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列有队头和队尾2个指针,是线性结构。元素的个数是由队头指针和队尾指针 阅读全文
posted @ 2016-04-19 12:00 可萌 阅读(1250) 评论(0) 推荐(0)