2015年3月29日
快速排序实践
摘要： 自己复习算法刚开始对于快速排序还是有点迷糊，后来多看了两遍终于搞明白怎么回事了，这里记录下下面是实例代码，用代码注释来说明吧void QuickSort(int* a, int left, int right){ int ltemp = left; int rtemp = right; ... 阅读全文
posted @ 2015-03-29 20:43 davygeek 阅读(331) 评论(0) 推荐(0) 编辑
快速判断二叉树先序遍历 后序遍历
摘要： 一、知道二叉树的先序/后序遍历和中序遍历（中序必须要知道，不然无法判断），要快速判断后序/先序遍历，首先要了解二叉树的遍历规律二、二叉树遍历规律1、三种遍历都有一个规律，就是：逆时针沿着二叉树外缘移动，即方向相同，如下图1：图12、3、 不同的是他们出发点不同，下面说明他们的出发点和遍历顺序序列三、... 阅读全文
posted @ 2015-03-29 13:10 davygeek 阅读(24181) 评论(1) 推荐(4) 编辑
常用算法时间复杂度的计算方法
摘要： 1. 时间复杂度 时间复杂度是指程序运行从开始到结束所需要的时间。时间复杂度的计算一般比较麻烦，故在数据结构的研究中很少提及时间复杂度。为了便于比较同一个问题的不同算法，通常做法是，从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作重复执行的次数做为算法的时间量度。基本操作应是... 阅读全文
posted @ 2015-03-29 12:08 davygeek 阅读(33759) 评论(0) 推荐(0) 编辑