Gragon_sgirlfriend的博客

第一章 绪论计算机图形学：国际标准化组织（ISO)的定义：计算机图形学是研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理，方法和技术的学科。IEEE：计算机图形学是借助计算机产生图形，图像的技术或科学。Computer graphics is the art or science of producing graphical images with the aid of computer.计算机图形学：数据模型变为数字图像计算机视觉，模式识别：数字图像变为数据模型图像处理：数字图像

数字图像：以数字格式存储图像数据，可以用矩阵或数组来描述数字图像处理：利用计算机对图像进行去除噪声，增强，复原，分割，提取特征等理论，方法和技术计算机视觉：图像到人图像处理：图像到图像计算机图形学：数据到图像模式识别：图像到符号实验一 图像打开、保存与显示运用Matlab图像处理工具箱中的imread函数分别读入灰度图像、二值图像、RGB图像和索引图像，观察相应的图像矩阵，并运用imshow函数显示相应图像。clear;clc;img1=imread(‘pout.tif’);figur

6.1

8.1查找表的存储：线性表、索引结构、二叉树和哈希表。对查找表进行的操作主要有：查找、增加和删除元素。其中最主要的运算是进行查找（检索）。查找方法评价（1）查找速度（2）占用存储空间多少（3）算法本身复杂程度（4）平均查找长度ASL(Average Search Length)：为确定记录在表中的位置，需和给定值进行比较的关键字的个数的期望值叫查找算法的平均查找长度。平均查找长度(...

排序稳定排序和不稳定排序假设Ri=Rj(0<=i,j<=n-1,i≠j)，且在排序前的序列中Ri领先于Rj(即i<j)，若在排序后的序列中Ri仍领先于Rj，则称所用的排序方法是稳定的，否则是不稳定的。内部排序：待排序记录存放在内存外部排序：排序过程中需对外存进行访问的排序插入排序：直接插入排序、折半插入排序、希尔排序、表插入排序交换排序：起泡排序、快速排序选择排序：...

今天才把字符串匹配搞好，算法真的是不简单，再次复习又多了很多收获数组和广义表数组这种数据结构可以看成是线性表的推广。矩阵问题，一般被描述为一个二维数组，当矩阵规模很大且具有特殊结构（对角矩阵，三角矩阵，对称矩阵，稀疏矩阵），为减少程序的时间和空间需求，采用自定义的描述方式。广义表是另一种推广形式的线性表，是一种灵活的数据结构，在许多方面有广泛的应用。...

//虽然我觉得，我刚开始复习的这些，在库里其实有可以直接调用的，有现成的，但我们还需要明白这是一种思想，所以我静下心来好好体会了一下，做这些事，其实都是很有必要的。串(字符串)：是零个或多个字符组成的有限序列。记作： S=“a1a2a3…”，其中S是串名，ai(1≦i≦n)是单个，可以是字母、数字或其它字符。串值：双引号括起来的字符序列是串值。串长：串中所包含的字符个数称为该串的长度。空串...

栈和队列栈：仅在表尾进行插入或删除操作的线性表栈顶：在栈顶操作，是表尾，通常用top表示栈底：bottom，是表头空栈：空表通常栈底固定，栈顶移动，特点是：先进后出（FILO）或后进先出（LIFO）有顺序栈和链栈//我们打比赛的时候一般都不会自己构建，都是用现成的，哈哈，只是要学习一下这种思想，思考方式顺序栈利用一组地址连续的存储单元依次自栈底到栈顶存放栈的数据元素。在数组上实...

2.1线性结构线性结构的特点：在数据元素的非空有限集中（1）存在唯一的一个被称作“第一个”的数据元素（2）存在唯一的一个被称作“最后一个”的数据元素（3）除了第一个外，集合中的每个数据元素均只有一个前驱（4）除最后一个外，集合中的每个数据元素均只有一个后继2.2 线性表的顺序表示和实现顺序表：把线性表的结点按其逻辑次序依次存入一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表...

//疫情期间想简单的复习一下数据结构，在家待着也太无聊了嗷嗷数据结构课程集中讨论软件开发过程中的设计阶段，分析阶段所涉及到的数据的若干基本问题 （数据的逻辑结构，存储结构，对数据施加的操作）最后我们要达到的目标：能够分析研究计算机加工的对象的特征，获得其逻辑结构，根据需求，选择合适存储结构及相应的算法，学习一些常用的算法。第一章 概论在早期电子计算机的主要用途是数值计算，后来处理逐渐扩大到...