2017年4月3日
《剑指Offer》——试题1：赋值运算符函数
摘要： 题目：如下类型为CMyString的声明，请为该类型添加赋值运算符函数。 class CMyString { public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(); private: 阅读全文
posted @ 2017-04-03 22:31 风xmx 阅读(252) 评论(0) 推荐(0)
2014年7月3日
计数排序（counting-sort）
摘要： 计数排序是一种稳定的排序算法，它不是比较排序。计数排序是有条件限制的：排序的数必须是n个0到k的数，所以计数排序不适合给字母排序。计数排序时间复杂度：O(n+k)，空间复杂度：O(k)，当k=n时，时间复杂度可以达到O(n)。计数排序思想：给定一个符合规定的无序数组，先求出这个数组中最大的数，... 阅读全文
posted @ 2014-07-03 20:40 风xmx 阅读(583) 评论(0) 推荐(0)
快速排序（quicksort）
摘要： 快速排序是对冒泡排序算法的一种改进型算法，而且快速排序也采用了分治法的思想。快速排序是不稳定排序，平均时间复杂度为：O(n*logn)，最坏时间复杂度为：O(n*n)，空间时间复杂度：O(logn)，但快速排序通常是用于排序的最佳实用的选择。 快速排序的思想：从这段数组选取一个数（通常是第... 阅读全文
posted @ 2014-07-03 20:36 风xmx 阅读(328) 评论(0) 推荐(0)
堆排序（heapsort）
摘要： 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。时间复杂度为：O(n*logn)，空间复杂度：O(1);平均时间复杂度和最坏时间复杂度都为：O(n*logn)，但堆排序是不稳定排序。堆排序思路： 1.建立小堆：把堆看成一个完全二叉树，然后从这棵树的最后一个非叶子节点开始，... 阅读全文
posted @ 2014-07-03 20:34 风xmx 阅读(348) 评论(0) 推荐(0)
归并排序（merge-sort）
摘要： 一，归并排序 归并排序是建立在归并操作上的一种排序算法，它采用了分治法的思想，是一种稳定的排序算法，而且归并排序的速度仅次于快速排序。时间复杂度：O（n*logn），最坏的情况：O（n*logn），空间复杂度：O(n)。从数据就可以看出：归并排序比快速排序快很多，同样为稳定排序。 ... 阅读全文
posted @ 2014-07-03 20:33 风xmx 阅读(412) 评论(0) 推荐(0)
插入排序（insertion-sort）
摘要： 作为排序算法的一种，插入排序是稳定排序。它的时间复杂度：O（n*n），空间复杂度为：O(1)。最好的时间复杂度为：O(n)，最坏和平均则为：O(n*n)。 算法的思想：给定一组无序的数组，我们从它的第二个数开始，并将它赋值给mark变量(mark变量就是要插入到其他位置去的数)，让mark和... 阅读全文
posted @ 2014-07-03 20:30 风xmx 阅读(304) 评论(0) 推荐(0)
构建有向图邻接表
摘要： 建立一个有向图的邻接表，首先要构思好它的邻接表里面包含哪些结构数据，然后根据哪些数据来建立相应的结构体。但也要注意数据的输入。#include #include #define MAX_SIZE 10typedef struct ArcNode //弧节点结构体{ ... 阅读全文
posted @ 2014-07-03 20:27 风xmx 阅读(2311) 评论(0) 推荐(0)
2014年6月2日
二叉树的先序，中序，后序，层次，递归，非递归遍历
摘要： 关于二叉树的遍历，递归遍历的话，就只要不断的递归就够啦，而非递归的话就需要用到栈和队列了，然而栈和队列也是我自己写的吧，就算是锻炼了一下自己对数据结构课的掌握吧，而非递归后序遍历二叉树参考了http://www.cnblogs.com/dolphin0520/archive/2011/08/25... 阅读全文
posted @ 2014-06-02 17:53 风xmx 阅读(24537) 评论(0) 推荐(3)
2014年5月13日
已知二叉树先序和中序，求后序。
摘要： 从http://www.cnblogs.com/fzhe/archive/2013/01/07/2849040.html处转载。一、已知前序、中序遍历，求后序遍历例：前序遍历: GDAFEMHZ中序遍历: ADEFGHMZ画树求法：第一步，根据前序遍历的特点，我们知道根结点为G ... 阅读全文
posted @ 2014-05-13 19:17 风xmx 阅读(2704) 评论(0) 推荐(0)
2014年5月5日
中序线索化二叉树
摘要： 这个代码其实自己花了很长的时间去理解，渐渐的有所明白了一点。#include #include typedef enum { Link , Thread } PointTag; //Link表示指针，Thread表示线索typedef struct treenode ... 阅读全文
posted @ 2014-05-05 22:42 风xmx 阅读(279) 评论(0) 推荐(0)