摘要：
目录： 题目 暴力法 单调栈法 题目 给定 n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10 示例 阅读全文
2022年6月4日
2022年6月2日
摘要：
目录： 题目 第一种方法：动态规划(使用额外的数组存储临时中间数据) 第二种方法：改进的动态规划(使用变量存储临时中间数据) 第三种方法：双指针排除移动扫描法 实现1 实现2 第四种方法：单调栈 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 阅读全文
2022年5月23日
摘要：
目录 15.1 OOP：概述 15.2 定义基类和派生类 15.3：虚函数 15.4：抽象基类 15.5：访问控制与继承 15.6：继承中的类作用域 15.1 OOP：概述 面向对象程序设计的核心思想是： 数据抽象，通过使用数据抽象，我们可以将类的接口与实现分离； 继承，使用继承，可以定义相似的类型 阅读全文
2022年5月18日
摘要：
头文件：#include <stdio.h>，函数setbuf()用于将指定缓冲区与特定的文件流相关联，实现操作缓冲区时直接操作文件流的功能。其原型如下： void setbuf(FILE * stream, char * buf); 【参数】： stream为文件流指针， buf为缓冲区的起始地址 阅读全文
摘要：
头文件：#include <stdio.h>，函数setvbuf()用来设定文件流的缓冲区，其原型为： int setvbuf(FILE * stream, char * buf, int type, unsigned size); 参数： stream为文件流指针， buf为缓冲区首地址， typ 阅读全文
2022年5月17日
摘要：
我们平时所见的文件，例如 txt、doc、mp4 等，文 件内容是按照从头到尾的顺序依次存储在磁盘上的，就像排起一条长长的队伍，称为顺序文件。 除了顺序文件，还有索引文件、散列文件等，一般用于特殊领域，例如数据库、高效文件系统等。 顺序文件的存储结构决定了它能够高效读取内容，但不能够随意插入、删除和 阅读全文
摘要：
实际开发中，有时候需要先获取文件大小再进行下一步操作。C语言没有提供获取文件大小的函数，要想实现该功能，必须自己编写函数。 ftell()函数 ftell() 函数用来获取文件内部指针（位置指针）距离文件开头的字节数，它的原型为： long int ftell ( FILE * fp ); 先使用 阅读全文
摘要：
在C语言中，用一个指针变量指向一个文件，这个指针称为文件指针。通过文件指针就可对它所指的文件进行各种操作。 定义文件指针的一般形式为： FILE *fp; 这里的FILE，实际上是在stdio.h中定义的一个结构体，该结构体中含有文件名、文件状态和文件当前位置等信息，fopen 返回的就是FILE类 阅读全文
摘要：
文件的复制是常用的功能，要求写一段代码，让用户输入要复制的文件以及新建的文件，然后对文件进行复制。能够复制的文件包括文本文件和二进制文件，你可以复制1G的电影，也可以复制1Byte的txt文档。 实现文件复制的主要思路是： 开辟一个缓冲区， 不断从原文件中读取内容到缓冲区， 每读取完一次就将缓冲区中 阅读全文
摘要：
前面介绍的文件读写函数都是顺序读写，即读写文件只能从头开始，依次读写各个数据。 但在实际开发中经常需要读写文件的中间部分，要解决这个问题，就得先移动文件内部的位置指针，再进行读写。这种读写方式称为随机读写，也就是说从文件的任意位置开始读写。 实现随机读写的关键是要按要求移动位置指针，这称为文件的定位 阅读全文