C++算法
天堂1223
这个作者很懒,什么都没留下…
展开
-
使用C++实现单向链表
不多说了,直接上代码: 注意:其中的Exception类请参考我的《使用C++实现的线性表》 #ifndef CHAIN_H #define CHAIN_H #include #include "Exception.h" template class ChainNode; template class ChainIterator; template c原创 2015-03-27 20:52:15 · 1139 阅读 · 0 评论 -
使用C++实现的线性表
现在大三下学期了,由于参加了阿里巴巴的大四实习生校园招聘,第一轮电话面试就被刷下来了,这让我意识到了自己的能力还很不足,意识到了自己与那些大公司需要的人还有很长的路要走。 在电话面试中,基本上是根据我填写的简历来的,我写的是对linux内核非常感兴趣,所以,面试官问我了一些关于内核的一些问题,我竟头脑发蒙,啥都想不起来了。第一个问题就是问我从计算机上电开始,linux内核的启动过程。这一下我竟然原创 2015-03-27 19:58:29 · 4663 阅读 · 6 评论 -
使用C++实现的单向循环链表
不多说直接上代码。 注意:其中的Exception类请参考我的博客《使用C++实现的单向链表》 #ifndef CIRCULARCHAIN_H #define CIRCULARCHAIN_H #include "Exception.h" #include using namespace std; template class Chain; template原创 2015-03-27 20:55:33 · 1711 阅读 · 1 评论 -
使用C++实现的双向链表
不多说,直接上代码。 注意:其中的Exception类请参考我的博客《使用C++实现的单向循环链表》。 #ifndef DDCHAIN_H #define DDCHAIN_H #include "Exception.h" #include template class DDChain; template class DDChainNode{ frien原创 2015-03-27 20:58:32 · 1707 阅读 · 0 评论 -
C++实现的间接寻址
之前学过,数据描述方法中有公式化描述,链表描述,间接寻址和模拟指针,在之前已经将公式化描述和链表描述通过代码的形式展现出来了,现在贴出简介寻址的代码。其中简介寻址是融合了公式化描述和链表描述的有点,使用一个指针表来记录数据的位置,指针表相当于一个数组,这样在插入,删除的时候,其中的数据的位置并没有发生变化,而仅仅就是指针表的指向发生了变化,同时很多操作又能像公式化一样通过O(1)的复杂度进行操作。下原创 2015-04-07 16:43:41 · 2845 阅读 · 0 评论 -
堆栈的实现
堆栈,是一种数据结构,其插入和删除操作都在同一端进行,其中一端称作栈顶,另外一端称作栈底。其中,堆栈是一种先进后出的数据结构,既可以使用公式化描述实现,也可以使用链表描述进行实现。例如,我们向栈中插入元素10,20.30,则从栈顶向栈底排列分别为30,20,10,则弹出的时候,分别以30,20,10的顺序弹出,在这篇中,先使用公式化描述和链表实现堆栈,在后面将学习几个使用堆栈的比较典型的例子,其中包原创 2015-05-07 23:55:17 · 2192 阅读 · 0 评论 -
队列实现
队列是一个先进先出的算法,正好和之前的堆栈相对应,堆栈是先进后出,他们两个在不同的问题上都有自己各自的用处,在这里就是用C++实现自己的队列,并扩展了一些函数来供我们使用。好了,话不多了,直接上代码的实现部分://============================================================================ // Name :原创 2015-09-17 20:56:32 · 608 阅读 · 0 评论 -
队列的链表实现
队列的链表实现代码(在这做一下记录)://============================================================================ // Name : LinkedQueue.cpp // Author : 陈洪波 // Version : // Copyright : Your copyright原创 2015-09-22 16:32:25 · 640 阅读 · 0 评论 -
链表实现字典
字典字典是一些元素的集合,每个元素都有一个成为key的域。不同元素的key各不相同。有关字典的操作有: -1:插入给定关键字值得元素 -2:在字典中寻找具有给定关键字值得元素 -3:删除给定关键字值得元素如果仅按照一个字典元素本身的关键字来访问该元素,则称为随机访问。而顺序访问是按照关键字的递增顺序逐个访问字典中的元素。顺序访问需要借助Begin(用来返回关键字最小的元素)和Nex原创 2015-09-22 20:56:42 · 3243 阅读 · 2 评论