数据结构
文章平均质量分 66
wenhai_zh
这个作者很懒,什么都没留下…
展开
-
单链表的逆置-C++实现
文章出自:http://blog.csdn.net/heyabo/article/details/7610732对于单链表的逆置有两种方法可以实现:(1)利用辅助指针 基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码:转载 2013-07-29 18:55:05 · 1549 阅读 · 0 评论 -
链表建立、删除、插入基本操作
在数据结构中,链表无疑是最基本的,也是在大多数IT公司面试笔试中考察最多的;有了扎实的处理链表的基础,对以后学习更复杂的数据结构类型是很有帮助也是很有必要的;因此在闲暇时间中,又再一次重写了对于链表的一些基本操作,也参考了一些资料,在此将代码分享一下,希望对初学者有所帮助。原创 2013-07-29 12:05:07 · 3723 阅读 · 0 评论 -
约瑟夫环问题(循环链表)
华为上机题,约瑟夫环,循环链表原创 2013-07-29 19:02:32 · 25707 阅读 · 8 评论 -
给数据结构初学者:跨过算法和程序之间的鸿沟
文章出自:http://blog.csdn.net/sxhelijian/article/details/7959647【摘要】学习数据结构时,将各种基本操作通过程序实现,可以加深对算法的理解,也是提高编程能力的一种有效手段。针对初学者在搭建算法和程序之间联系困难的问题,本文以线性表部分为例,介绍了如何从读算法中找出实现程序的线索,围绕算法和程序之间的联系、抽象的描述和具体转载 2013-08-30 20:56:10 · 1432 阅读 · 0 评论 -
时间复杂度
文章转自:http://blog.csdn.net/flyyyri/article/details/5154618 1. 算法复杂度分为 时间复杂度和空间复杂度。 作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 2. 一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O转载 2013-09-15 20:15:08 · 1401 阅读 · 0 评论