数据结构
holywell
这个作者很懒,什么都没留下…
展开
-
数据结构杂谈
常用的时间复杂度所耗费的时间从小到大依次是:推导大O阶的步骤:1.用常数1取代运行时间中的所有加法常数; 2.在修改后的运行次数函数中,只保留最高阶项; 3.如果最高阶项存在且不是1,则去除与这个项相乘的常数。线性表顺序存储结构#define MAXSIZE 20 //存储空间初始分配量 typedef int ElemType; typ转载 2017-07-23 21:54:49 · 198 阅读 · 0 评论 -
带环链表找入口
文章转载自http://blog.sina.com.cn/s/blog_4705a6e10100tkmq.html单链表的问题在面试考试等等等等中频频上镜,大有赶上凤姐超越芙蓉之势。假若有一个蛋疼的程序猿把单链表的末尾结点的next指针指向了单链表中一个随机的结点上,那么我们经常写的一个循环while(p)或者while(p->next)就可以父传子子传孙子子孙孙无穷尽了。 话说怎么判断单转载 2017-08-18 15:21:45 · 226 阅读 · 0 评论 -
两个栈实现队列一些思路总结
本文转载自http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html 两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,题目大致是这样的:转载 2017-08-21 01:37:26 · 261 阅读 · 0 评论 -
两个栈实现队列,两个队列实现栈
文章转载自http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html 为说明思想,假设队列、栈都很大,不会出现满的情况。 1. 两个栈实现队列 //前提已知: struct Stack { int top; //栈顶指针 int stacksize;//栈的大小 int转载 2017-08-21 10:05:48 · 202 阅读 · 0 评论 -
稳定排序和不稳定排序
转载自:http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松转载 2017-08-21 10:39:23 · 208 阅读 · 0 评论 -
排序:桶排序
转载自:http://blog.csdn.net/hitwhylz/article/details/9970451 排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。 文章规划: 一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。 二。通过《大话数据结构》一书的截图,详细分析该转载 2017-08-22 00:48:56 · 381 阅读 · 0 评论 -
二叉树中找出和为某一值的所有路径
转载自http://www.jb51.net/article/79200.html 这篇文章主要介绍了C++实现查找二叉树中和为某一值的所有路径的示例,文中的方法是根据数组生成二叉排序树并进行遍历,需要的朋友可以参考下 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树转载 2017-08-22 01:25:44 · 557 阅读 · 0 评论 -
最大子序列乘积
转载自http://www.cnblogs.com/grandyang/p/4028713.html Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,转载 2017-09-21 13:49:09 · 700 阅读 · 0 评论