- 博客(21)
- 收藏
- 关注
RSS订阅原创 deque与vector的区别
何时选择？默认选择。在大多数情况下，vector应该是你的首选顺序容器。你需要频繁的随机访问（通过下标）。你关心内存占用，希望开销最小。你需要内存连续性（例如，与C库交互，或用于需要连续内存的算法/API，如OpenGL顶点数据）。你主要只在尾部进行插入和删除操作（push_backpop_back何时选择std::deque？你需要一个队列或双端队列数据结构，需要在序列的头部和尾部都进行高效操作。你需要在容器前端添加元素，但又不想像list那样牺牲随机访问的性能。你非常担心。
2025-08-28 10:18:26
544
原创 文件IO--标准IO
只是说从文件中读取/写入多少字节的数据，并没有指定从文件流中的哪个位置开始读写，标准IO库会为每个打开的文件流保存一个。来描述一个已经打开的文件，然后再这个结构体中创建两个缓冲区(一段内容空间)，一个读缓冲区，一个写缓冲区。文本文件: ASCII文件，无组织、无纪律的文件，以字符的ASCII吗来解析的文件。C语言为了统一操作系统对文件的读写的接口，特定指定的一套文件操作的标准接口，称之为。 标准IO能操作的文件是不同的系统中通用的普通文件类型。缓冲区的数据要填满这个缓冲区，才同步到外设上去。
2025-08-09 16:46:40
655
原创 文件IO--系统IO
现在有一张图片1.png, 执行完程序之后会生成一个新的图片2.png, 且2.png和1.png是一样的。当在这个目录下，创建一个文件或者目录时，就会填充一个目录项到目录项数组中。==》 在Linux下面，我们不能使用read去读取目录文件的内容。我们想要知道一个目录下面的层级关系，我们要读取的就是目录项中的内容。在Linux下面，任何一个文件要存在，必须有一个inode。文件打开后可以直接查看它的内容或者是由特定格式的二进制数据。打开的文件的光标的偏移量会随着读写操作自动更新。实现文件/图片的拷贝。
2025-08-09 16:24:47
352
原创 数据结构学习--图
R=( <Vi, Vj> | Vi, Vj属于V, 切Vi， Vj之间存在联系，0 <= i, j < n) 是顶点元素之间的关系集，<Vi, Vj>为顶点Vi, Vj之间是否有联系的判断条件。)是图中元素Vi（Vi称之为图的顶点，VerTex）的集合。图的遍历是树的遍历的推广，是按照某种规划(或次序)访问图中各顶点一次且仅一次的操作，也就是将网状结构按某种规划线性化的过程。 初始化S[V] = 1, 其他的 S[i] = 0 (0 <= i <= n-1, i不等于V)
2025-08-09 11:16:54
392
原创 数据结构笔记---二叉树
树结构是一种非线性结构，在这种结构中一个数据元素可以有两个或者两个以上的直接后继元素一般用来描述客观事件中存在的层次结构关系树是N（N >= 0）个结点的有限集。有且只有一个特定的结点称之为根结点(root)当N > 1 , 其余结点可分为m个(m > 0) 个互不相交的有限集T1, T2, T3,… Tn, 其中每个有限集本身又是一颗树，并称之为根的子树。
2025-08-02 16:40:19
759
原创 数据结构笔记---栈和队列
由于顺序队列的存储空间是提前设定，所以队尾"指针"会有一个上限值，当队尾"指针"到达这个上限值，就只能进行出队操作，不能再通过队尾"指针"来实现新元素的入队操作。由于队列中的元素插入和删除限制在表的两端进行，因此，设置队头"指针" 和 队尾"指针"，分别指出队列的队头和队尾的位置。满栈: 是指Top永远指向的是最后一个压入栈的数据的位置，入栈时Top先操作，再进行入栈操作。队列的队尾"指针"所在的位置的下一个位置是队头“指针”时，此时，认为队列已满，如图f。
2025-08-02 16:23:26
640
原创 数据结构笔记---链表
*数据(data)**是客观事物的符号表示在计算机科学中是指所有能写入到计算机中并被计算机程序处理的符号的总称**数据元素(data element)**是数据的基本单元一个数据元素可以由若干个**数据项(data item)**组成，数据项是数据不可分割的最小单位**数据对象(data object)**是性质相同的数据元素的集合，是数据的子集数据 —––> 所有英雄数据对象 ——> 职业(战士、坦克……)
2025-08-02 15:50:28
754
原创 C语言学习笔记_结构体
使用关键字 struct 来声明一个结构体类型语法:struct 结构体名成员变量1类型 成员变量1名;成员变量2类型 成员变量2名;成员变量3类型 成员变量3名;// ... 按需增加// 分号不能省略结构体类型一般声明为全局,特殊情况为局部(局部使用!!!结构体名、成员变量名、成员变量类型 只要符合 C 语言标识符定义和类型定义即可;各个名字不能和关键字一样,相互之间也不能一样;成员变量的类型可以一样!!!eg:int id;// 学号// 姓名char sex;// 性别。
2025-07-12 17:31:42
278
原创 C语言学习笔记--指针
指针变量的定义语法:指向的对象的类型 * 指针变量名;// 指向的对象的类型 * <==> 指针类型或者指向的对象的类型 * 指针变量名 = 指向的那个对象的地址;函数指针 指向的对象 是 函数,函数类型怎么描述???函数类型通常可以使用两种方式描述:① C 语言中可以使用 typeof(对象) 求对应的类型typeof(函数名) ---> 函数的类型② 将函数头中所有的用户标识符都去掉,只留下类型名及为函数类型eg:--->
2025-07-02 19:25:39
302
原创 C语言学习笔记---分支结构
if 可以做范围的判断,也可以做值的判断switch 一般只做值的判断(做范围的判断需要符合一定的规则)记住对应语法,注意特殊事项!!!
2025-04-03 14:31:17
257
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人