- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 数字图像处理——大津法实现图像二值化
图像二值化二值图像,图像中只有两种颜色的信息,通常是黑色和白色,是将普通图像二值化后得到的图像 。图像二值化的作用是为了方便提取图像中的信息。二值图像在进行计算机识别时可以增加识别效率。比如 需要计算水面悬浮物的数量 就可以将一定面积的水拍成图片后二值化:黑色为水 白色为悬浮物然后通过计算机进行图像扫描 如果是黑色 0 就继续扫描如果是白色 1就改变变量 通过连续算法 得出一个悬浮物二
2017-04-09 17:45:40 11728
原创 数据结构——循环队列存储结构以及实现
队列的顺序存储结构,是将元素存在一个一维数组中,队头所在的位置下标是0,当要入队操作时,直接在队尾后一个位置插入一个结点即可,时间复杂度为O(1)。而出队列,出队的元素下标为0,所以队列中所有的元素都要向前移动,时间复杂度为O(n)。如果不去限制队头的元素必须存在下标为0的位置,那么也可以做到时间复杂度为O(1)。为了避免只有一个元素时,队头队尾重合使得处理变得麻烦,于是设置两个指针,front指向
2016-10-30 05:25:59 5990
原创 数据结构——队列的链式存储结构以及实现
队列也是一种特殊的线性表,只允许在一端进行插入操作,在另一端进行删除操作。允许插入的一段为对尾,允许删除的一端为队头。本次记录的是队列的链式存储结构以及实现。该存储结构有两个指针,一个指向头节点,称为头指针(front),一个指向队尾,称为尾指针(rear)。当front==rear时,表示空队列。当需要在队列中插入元素是,需要将队尾结点的指针域指向新插入的结点,然后将尾指针指向新插入的结点。当要在
2016-10-29 16:04:13 4278
原创 数据结构——栈的顺序结构以及实现
栈其实是一种特殊的线性表,是只允许在尾部插入,和删除操作的一种线性表。我们把允许插入的一端称为栈顶(top),另一段为栈底。不含任何元素的栈为空栈(top=-1,top始终是指向栈顶的)。既然是特殊的线性表,我们把删除和插入操作改名为pop和push,一般称为出栈和入栈。本次笔记记录的是栈的顺序存储结构以及初始化、出栈、入栈、清空、遍历、获取栈长度、获取栈顶元素等操作。 具体代码如下:#inclu
2016-10-20 00:15:39 653 1
原创 数据结构——线性表链式存储
对于线性链表,有两种表示方法,一种是包含头节点的情况,如下图: 一种是不包含头节点的情况,如下图: 本文中对线性链表的表示,利用的是带头节点的定义方式。使用c++实现了线性链表创建,初始化,删除,插入,清空,遍历,有序链表合并等操作。链表头、头指针、头结点: 链表头:指的是线性表第一个元素所在结点头指针:链表中第一个结点的存储位置,如果链表有头节结点,则是指向头节点,如果没有头结点,则
2016-10-14 00:34:52 576
原创 数据结构——线性表的顺序表示
本文记录的主要的内容是线性表顺序表示的相关内容,涉及顺序表的创建,初始化,在指定位置插入元素,删除指定位置元素,读取指定位置元素,顺序表元素遍历输出,还有最后实现了课本第二章例2-2中的顺序表的合并。(所用的课本是清华大学出版社,严蔚敏教授等所著的《数据结构(c语言版)》)
2016-10-12 20:51:42 584
原创 求斐波那契数的栈模拟递归算法
求斐波那契数的栈模拟递归算法其中,斐波那契数(Fobanacci)定义如下: f(1)=1 —————————————-(1) f(2)=1 —————————————-(2) f(n)=f(n-1)+f(n-2),其中n>=2 ———(3)算法描述: 1)首先定义一个栈,其结构如下:struct{ int vn;//保存n值 int vf;/
2016-10-12 17:27:43 1266
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人