- 博客(23)
- 收藏
- 关注
RSS订阅原创 数据结构-字符串
字符串是0个或者多个字符的顺序排列所组成的复合数据结构基本概念字符串的数据对象约束为字符集，字符串基本操作通常以整体作为操作对象字符编码及顺序UTF 是通用文字符号编码标准字符顺序一般按照偏序编码规则，就是字典序ASCII码 大写字母编码范围65~90 小写字母97~122 数字48~57字符串ADT存储结构顺序存储长度分布变化不大通常顺序存储，即存储在连续的存储空间中，适...
2019-10-17 19:08:49
279
原创 数据结构-线性表、栈和队列
线性表由结点集N以及定义在结点集N上的线性关系R（1）有一个唯一的开始节点，无前驱，有唯一后继（2）对于有限集N 存在一个唯一的终止结点，无后继，有唯一前驱（3）其他为内部结点，有唯一前驱和唯一后继（4）线性表的节点个数称为长度，长度为0线性表称为空表（5） 线性关系R简称前驱关系，应具有反对称和传递性ADT定义取值空间+运算集template <class ELEM>...
2019-09-26 10:44:03
539
原创 操作系统概念—内存管理
内存管理策略内存管理算法很多，从原始的裸机方法到分页分段方法，内存管理方法取决于系统的硬件设计背景内存单元只看到地址流，而不知道这些地址是如何产生的（指令计数器，索引，间接寻址），相应地，我们可以忽略内存地址是如何由程序产生的，而只是对运行程序产生的内存地址序列感兴趣。硬件CPU可以直接访问的只有内存和处理器内置的寄存器，因此执行指令和指令使用的数据应当在这些可直接访问的设备上。CP...
2019-09-21 09:38:29
406
原创 计算机图形(Cha.3 光栅化)
光栅算法许多图形是通过光栅显像给用户的，将图像作为像素的阵列，光栅设备光栅设备可被分为以下几个层次输出显示：（透射型）液晶显示器LCD （自发光）发光二极管显示LED拷贝：喷墨打印机（二进制）热升华打印机（连续可调）输入二维数组输入：数码相机一维数组输入：平板扫描仪显示设备现有显示器，放映机等都是基于固定像素阵列的，分为自发光：直接控制发出光的量；透射型：...
2019-07-03 12:49:05
598
原创 数据结构-内部排序
概述排序的功能是将一个数据元素的任意序列，重排成一个按关键字有序的序列对于一个序列R1,R2,……Rn{R_1, R_2, …… R_n}R1,R2,……Rn 如果KiK_iKi是主关键字，那么任意一个记录的无序序列经排序后得到的结果是唯一的，若KiK_iKi是此关键字，则排序的结果是不唯一的，因为待排序的记录序列仲可能存在两个或者两个以上的记录。假设Ki=KjK_i=K_...
2019-04-14 20:35:44
567
原创 C++ Primer笔记（十九）
控制内存分配重载new和delete使用一条new表达式时：string *sp = new string(&amp;amp;quot;a value&amp;amp;quot;);string *arr = new string[10]; 首先new表达式调用名为operator new的标准库函数，分配足够大，原始的，未命名的内存空间以存储特定类型的对象，然后编译器运行相应的构造函数以构造这些对象并传入初始值。使用delete表达...
2019-02-14 15:31:52
251
1
原创 C++ Primer笔记（十八）
用于大型程序的工具异常处理异常使得我们能够将问题的检测与处理过程分离开来抛出异常我们通过抛出一条表达式来引发异常，表达式类型和调用链共同决定了哪段处理代码将被用来处理该异常，处理代码是在调用链中与抛出对象类型匹配的最近的处理代码执行throw后，跟在throw后面的语句不再执行，反而程序的控制权转到与之匹配的catch模块，catch可以是同一个函数中局部catch，也可以是调用该函数的...
2019-02-11 13:34:05
158
原创 计算机图形学（Intro/Math）
Introduction图形学领域三大主要领域：建模：用计算机能存储的格式描述物体的形状和外表性质渲染：从3D模型创建图像动画：从一系列图像中创建运动效果，同时使用建模和渲染下列是否是图形学核心领域仍存疑人机交互：(研究设备的界面以及其他可感知的反馈) 虚拟现实、数据可视化、图像处理、3D扫描、计算主要应用游戏：越来越多使用复杂3D模型和渲染算法卡通：很多传统2D卡通也用3D渲...
2019-02-01 12:45:58
663
原创 C++ Primer笔记（十七）
标准库特殊设施tuple类型一个tuple有任意数量的成员，成员类型可能不同，确定的tuple成员数目是固定的tuple&amp;amp;amp;lt;T1,T2…，Tn&amp;amp;amp;gt; tt是一个tuple，成员数为n，第i个成员的类型为Tituple&amp;amp;amp;lt;T1,T2…，Tn&amp;amp;amp;gt; t（v1,v2…vn）t是一个tuple，每个成员用对应的
2019-01-26 19:37:25
220
1
原创 数据结构-动态存储管理
内存回收系统做法一种策略是系统继续从高地址的空闲块中进行分配，不理会已经分配给用户的内存区是否空闲，直到分配无法进行，系统才去回收所有用户不再使用的空闲块，并重新组织内存将所有空闲的内存区连接在一起成为一个大的空闲块另一种策略是用户一旦运行结束，便将它所占的内存区释放成为空闲块，每当新的用户请求分配内存时，系统巡视整个内存区的空闲块，并从中找出一个合适的分配之。为此，系统需建立一张记录所有空...
2019-01-26 10:55:16
3107
1
原创 C++ Primer笔记（十六）
定义模板对于比较大小的函数来说，我们通常想比较不同类型值，之前我们可以通过重载函数的方式实现，但是有一个缺点是在编写程序的时候就要确定参数的不同类型，也就不能比较用户自定义的类型了。函数模板我们可以定义函数模板，一个模板就是生成特定函数版本的公式template &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;typename T&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;a
2019-01-19 17:33:29
158
原创 数据结构-图
图的定义和术语图的数据对象是具有相同特性的数据元素的集合，称为顶点集。数据元素称作顶点，VVV是顶点的有穷非空集合，VRVRVR是两个顶点之间的关系集合若&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;v,w&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;∈VR&amp;amp;amp;amp;amp;amp;amp;amp;
2019-01-14 09:02:14
240
原创 C++ Primer笔记（十五）
面向对象程序设计OOP核心思想是抽象、继承和动态绑定，通过继承联系在一起类构成一种层次关系，在层次关系的根部有一个基类，其他继承这个类而来的类被称为派生类，对于某些函数，基类希望它的派生类各自定义适合自己的版本，基类就将这些函数声明为虚函数。派生类必须通过类派生列表，指出是从哪个基类派生而来的，派生类在内部对其所有重新定义的虚函数进行声明，前面加virtual或者后面加override(o...
2018-12-20 21:27:18
196
原创 C++ Primer笔记（十四）
C++ Primer操作重载与类型转换基本概念操作重载与类型转换当运算符作用于类类型的运算对象时，通过运算符重载重新定义该运算符的含义基本概念重载的运算符是具有特殊名字的函数，由关键字operator 和其后要定义的运算符号共同组成，包括返回类型，参数列表以及函数体。重载运算符的参数数量与该运算符作用的运算对象数量一样多，对于二元运算符来说，左侧运算对象传递给第一个参数，右侧运算对象传...
2018-12-14 13:43:34
180
原创 C++ Primer笔记（十三）
C++ Primer拷贝控制拷贝赋值与销毁拷贝构造函数拷贝赋值运算符析构函数三五法则使用=default阻止拷贝拷贝控制和资源管理行为像值的类行为像指针的类交换操作拷贝控制类通过定义五种特殊的成员函数来控制操作，包括拷贝构造函数，拷贝赋值运算符，移动构造函数，移动赋值运算符，析构函数。拷贝和移动构造函数定义了当用同类型的另一个对象初始化本对象时做什么，拷贝和移动赋值运算符定义了将一个对象赋予...
2018-12-05 14:53:00
153
原创 C++ Primer笔记（十二）
C++ Primer动态内存动态内存与智能指针shared_ptr类直接管理内存动态内存全局对象在程序启动时分配，程序结束时销毁，局部自动对象，在进入程序块时被创建，离开块时销毁，局部static对象在第一次使用前分配，程序结束时销毁。显式动态分配的对象，只有显式被释放时才会销毁对象，智能指针确保自动释放它。静态内存保存局部静态对象，定义在函数之外的变量和类的静态成员，栈内存保存定义在函数...
2018-11-27 16:07:59
151
原创 C++ Primer笔记（十一）
C++ Primer关联容器使用关联容器关联容器概述定义关联容器关键字类型的要求pair类型关联容器操作关联容器迭代器添加元素删除元素map的下标操作访问元素关联容器提供了8个关联容器，其中有允许重复关键字的，multi_map和multi_set；无序保存的unordered_map和unordered_set使用关联容器map一般被称为关联数组，我们通过一个关键字而不是位置来查找值，...
2018-11-22 15:47:18
253
原创 C++ Primer笔记（十）
C++ Primer泛型算法概述泛型算法标准库定义了一系列的适用于不同元素和多种容器类型的算法，比如排序 、搜索概述大多数算法定义在头文件algorithm中，而这些算法一般不直接操作容器而是遍历由两个迭代器指定的一个元素范围进行操作...
2018-11-21 09:38:12
83
原创 C++ Primer笔记（九）
C++ Primer顺序容器概述容器库概览对所有容器都适用的操作顺序容器容器是一些特定类型对象的集合，顺序容器提供了控制元素存储和访问顺序的能力，不依赖于元素的值，而是与元素加入容器时的位置相对应概述顺序容器特点vector可变大小数组，快速随机访问，在尾部之外插入或者删除很慢deque双端队列，随机访问，头尾插入删除速度很快list双向链表，只支持双...
2018-11-16 16:45:03
148
原创 C++ Primer笔记（八）
C++ PrimerIO库IO类管理输出缓冲文件输入输出string流IO库IO类iostream定义了用于读写流的基本类型，fstream定义了读写命名文件的类型，sstream定义了读写内存string对象的类型为了支持使用宽字符，定义了一组类型和对象来操作wchar_t类型，以一个w开头概念上，设备类型和字符大小不会影响我们要执行的IO操作，这是通过继承实现的，如ifstream...
2018-11-12 13:51:37
80
原创 C++ Primer笔记(七)
C++ Primer第七章 类定义ADT定义成员函数构造函数第七章 类类的基本思想是封装和抽象，抽象是一种依赖于接口和实现分离的技术定义ADT成员函数必须在类的内部声明，定义可以在类的内部或者外部，且定义应当与声明完全一致，而作为接口组成部分的非成员函数，定义在声明都在类外struct Sales_data{ std::string isbn() const {return bo...
2018-11-12 13:26:01
106
原创 数据结构-树
树树二叉树性质存储结构二叉树的遍历和线索二叉树遍历树基本概念：树是n(n&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;=0)n(n&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;=0)n(n&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;a
2018-11-08 09:49:04
184
原创 C++Primer 笔记（六）
C++ Primer第六章 函数函数基础传递参数第六章 函数函数基础实参与形参的区别 ，实参是调用函数时使用的参数，形参是函数定义时使用的参数，形参列表可以为空，但不能省略大多数类型都能用于函数的返回类型，void不返回任何值；且返回值不能是数组，但可以是指向数组的指针局部对象分为自动对象和局部静态对象，自动对象只存在于块的执行过程中，局部静态对象第一次经过对象定义语句时初始化，到程...
2018-11-08 09:48:19
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人