- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【二十】二叉树及其性质
1、树的结构通用树结构： 通用树结构采用的是双亲孩子表示法模型建立的，它有如下的特点：每个结点都有一个指向其双亲的指针每个结点都有若干个指向其孩子的指针示例图： 另一种树结构表示法孩子兄弟表示法模型： 每个结点都有一个指向其第一个孩子的指针每个结点都有一个指向其第一个右兄弟的指针示例图： 孩子兄弟表示法：每个结点包含一个数据指针和两个结点指针 数据指针：指向保存于树中的数据
2015-06-23 10:19:06
611
原创 【十九】树以及树的存储结构
1、树的定义2、相关概念树的结点包含一个数据及若干指向子树的分支结点拥有的子树数称为结点的度 度为0的结点称为叶结点度不为0的结点称为分支结点树的度定义为所有结点中的度的最大值结点的直接后继称为该结点的孩子 相应的，该结点称为孩子的双亲结点的孩子的孩子的……称为该结点的子孙 相应的，该结点称为子孙的祖先同一个双亲的孩子之间互称兄弟结点的层次 根为第1层根的孩子为第2层……树
2015-06-05 23:22:57
515
原创 【十八】排序算法（四）--归并排序
1、归并排序算法步骤：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列。设定两个指针，最初位置分别为两个已经排序序列的起始位置。比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置。重复步骤3直到某一指针达到序列尾。将另一序列剩下的所有元素直接复制到合并序列尾。2、算法实现/*归并排序算法： 一般使用二路归并！ 通俗描述：
2015-06-02 19:34:54
418
原创 【十七】排序算法（三）--快速排序
1、快速排序算法步骤：从数列中挑出一个元素，称为 “基准”（pivot）。重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。2、算法实现/*快速排序算法：
2015-06-02 19:28:48
588
原创 【十六】排序算法（二）--希尔排序算法
1、希尔排序算法步骤： 通俗的说法： 1. 将一个长度为len的待排序列，依照某个间距gap，分割成len/gap份； 2. 对这每个子序列进行插入排序； 3. 完成后，将gap减小，再执行上述过程； 4. 直到gap为1时，排序完成！算法实现：/* 用于交换两个元素的值*/void swap(int *array, int i, int j){ int te
2015-06-02 19:07:33
513
原创 【十五】排序算法（一）
1、选择排序算法步骤： 1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 3. 重复第二步，直到所有元素均排序完毕算法实现：void selectionSort(int *array, int len){ int i = 0,j = 0,min = 0; if(array ==
2015-06-02 16:48:29
594
原创 Windows 下配置 Opencv 开发环境
1、简介 最近的课程上，使用了Opencv，之前是没有接触过这个东东的，所以记录下自己的环境配置过程，以及相关错误的解决方法！2、下载Opencv下载地址： http://opencv.org/downloads.html本次使用的版本：2.4.11下载完成后，双击选择一个目录安装，这个过程实际上就是解压缩！3、配置环境变量在系统环境变量中添加如下的环境变量：变量名：OPENCV 变量值：D:
2015-06-01 22:27:56
1126
原创 Windows下Qt5环境搭建
1、简介 最近接触的东西有点多，需要使用Qt，之前一直是在Linux下使用Qt，换到Windows下配置环境时，还遇到点麻烦，这篇文章用于记录我所遇到的问题，帮助遇到相同问题的朋友快速解决问题！2、下载Qt下载地址： http://www.qt.io/download-open-source/#section-2上面的链接需要注册才能下载，因此提供两个免注册的下载通道： QT SDK下载 Q
2015-06-01 21:58:41
7887
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人