数据结构学习整理
文章平均质量分 70
小柒木有熙
这个作者很懒,什么都没留下…
展开
-
算法时间复杂度
一、定义在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。二、举例说明:第一种算法(线性阶原创 2016-09-18 19:52:48 · 362 阅读 · 0 评论 -
面试中的二叉树题目,java描述
本文转载自http://blog.csdn.net/fightforyourdream/article/details/16843303**题目: 1. 前序、中序、后序遍历二叉树 2. 层序遍历二叉树 3. 获得二叉树的深度 4. 获得二叉树的节点个数 5. 判断两棵二叉树是否为相同的二叉树 6. 判断二叉树是否为平衡二叉树 7. 获得二叉树的叶子节点个数 8. 获转载 2017-04-09 17:57:15 · 1389 阅读 · 0 评论 -
常用链表题目汇总,java描述
本文参考http://blog.csdn.net/luckyxiaoqiang/article/details/7393134/该博客中对各种链表题目的C++语言描述的基本思路整理出java语言描述版本。旨在方便对链表知识的系统理解。题目:计算单链表个数单链表反转查找链表中倒数第k位置的节点查找链表中间节点位置从尾到头打印单链表将两个有序的单链表合并成一个有序单链表判断单链表中是否有环原创 2017-04-09 17:28:04 · 403 阅读 · 0 评论 -
常用排序算法,java描述
本文总结常见排序算法的java语言写法,希望加深自己对各个排序算法思路的理解,同时方便初学者阅览。题目:1. 冒泡排序 2. 插入排序 3. 选择排序 4. 快速排序 5. 希尔排序 6. 归并排序,递归与迭代 7. 堆排序几种排序的算法的各种指标对比: 排序算法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n原创 2017-04-09 17:42:25 · 450 阅读 · 0 评论