Luv3

摘要： 踩坑一：feof函数 函数原型：int feof( FILE *stream ); 函数功能：如果读取操作尝试读取超过文件末尾的位置，feof函数返回非0，否则返回0（函数 feof 只用于检测流文件） 微软官方文档中关于feof描述： 部分翻译：当超过文件末尾时，读取操作返回文件结束指示符，直到流 阅读全文

摘要： 回车符（carriage return,’\r’）与换行符 （line feed,’\n’） 换行对应的ASCII码值是10，回车符对应的ASCII码值是13，需要注意的是用户按下回车键时，对于不同的字符输入函数，读取的字符不同，下面上代码 测试一： 运行结果： 测试二： 运行结果： 测试三： 运行 阅读全文

摘要： 基本排序分类图： 关于排序的稳定性 在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 一、 冒泡排序 冒泡 阅读全文

摘要： scanf的基本用法除了常规的输入操作外还有一些特殊的用法，使用这些用法可以很方便的在输入中读取想要的数据 1、限制输入数据的长度 这个应该算不上拓展用法，大多数读者应该都曾经使用过，这里简单提一下 输入int类型 scanf("%3d", &a)限制输入数据的长度最多为3，如果数据长度大于3则只读 阅读全文

摘要： 缓冲区 根据数据刷新的时机可以将缓冲区的类型分为：全缓冲、行缓冲、无缓冲 （注意：Windows下的输出设备没有缓冲区，意思是printf是无缓冲的，但是在Linux下printf就是行缓冲的，至于为什么Windows下printf是无缓冲的，后文会提到） 全缓冲：当缓冲区被填满以后才进行真正的输入 阅读全文

摘要： 堆排序 之前的随笔写了栈（顺序栈、链式栈）、队列（循环队列、链式队列）、链表、二叉树，这次随笔来写堆 1、什么是堆？ 堆是一种非线性结构，（本篇随笔主要分析堆的数组实现）可以把堆看作一个数组，也可以被看作一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组 按照堆的特点可以把堆分为 阅读全文

摘要： 预处理命令 在接触#if、#undef这类预处理指令前，大部分都都接触过#define、#include等预处理命令，通俗来讲预处理命令的作用就是在编译和链接之前，对源文件进行一些文本方面的操作，比如文本替换、文件包含、删除部分代码等，这个过程叫做预处理（在编译之前对源文件进行简单加工） （#def 阅读全文

摘要： 数组的参数传递 在说二维数组前先回顾一下一维数组的参数传递，对二维数组的解引用、指针数组、数组指针不是很了解的可以先看一下这篇随笔：二维数组（解引用、指针数组、数组的指针） 一维数组作为实参传入函数时，接收的形参有两种形式 第一种形式： 第二种形式： 下面分析下第一种，因为当数组作为实参进行传递时会 阅读全文

摘要： 控制台API函数 调用相关文本界面控制的API函数，这些函数可分为三类。 一、用于控制台窗口控制的函数(包括窗口的缓冲区大小、窗口前景字符和背景颜色、窗口标题、大小和位置等)； 二、用于控制台输入输出的函数(包括字符属性操作函数)； 三、其他的函数并为最后一类。 （注意：当不需要使用句柄时需要调用C 阅读全文

摘要： 之前的一篇随笔（二叉树、前序遍历、中序遍历、后序遍历）只对二叉树的遍历进行了笼统的描述，这篇随笔重点对前、中、后序的遍历顺序进行分析 二叉树的遍历 二叉树的深度优先遍历可细分为前序遍历、中序遍历、后序遍历，这三种遍历可以用递归实现（本篇随笔主要分析递归实现），也可使用非递归实现的 前序遍历：根节点- 阅读全文