摘要：
C语言小程序——推箱子（窄字符Version） 推箱子.c 1 #include <stdio.h> 2 #include <conio.h> 3 #include <stdlib.h> 4 #include <Windows.h> 5 #include "Game.h" 6 7 #define N 阅读全文
摘要：
堆排序 之前的随笔写了栈（顺序栈、链式栈）、队列（循环队列、链式队列）、链表、二叉树，这次随笔来写堆 1、什么是堆？ 堆是一种非线性结构，（本篇随笔主要分析堆的数组实现）可以把堆看作一个数组，也可以被看作一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组 按照堆的特点可以把堆分为 阅读全文
摘要：
单引号与双引号 单引号和双引号在echo输出时的区别 echo输出时，如果使用单引号，那么echo会把单引号之间的全部内容当成普通字符串输出，不能识别变量和转义字符（单引号串中的内容总被认为是普通字符） 运行结果： echo输出时，如果使用双引号，那么echo会识别双引号之间的变量和转义字符 运行结 阅读全文
摘要：
AVL树 平衡二叉查找树（Self-balancing binary search tree）通常是指一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且任意节点的左右两个子树都是一棵平衡二叉树（即严格的平衡二叉查找树，“严格”二字体现在任意节点的左右子树高度差不超过1），平衡二叉树有多种实现方 阅读全文
摘要：
二叉查找树 二叉查找树（BST：Binary Search Tree）是一种特殊的二叉树，它改善了二叉树节点查找的效率。二叉查找树有以下性质： （1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值 （2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值 （3）左、右子树也分别为二叉 阅读全文
摘要：
归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)，将已有序的子 阅读全文
摘要：
选择排序 1、算法描述 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕（放到起始位置还是末尾可以自行选择） 2、代码实现 3、排序过程（gif） 四、关于算法性能 与冒泡排序 阅读全文
摘要：
希尔排序 希尔排序是插入排序的一种，又称“缩小增量排序”，希尔排序是直接插入排序算法的一种更高效的改进版本，关于插入排序可以看下这篇随笔：插入排序——C语言 （图片来源：https://www.cnblogs.com/fivestudy/p/10212306.html） 1、希尔排序的基本思想： 设 阅读全文
摘要：
插入排序 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 （每步将一个待排序的元素，按其排序码大小插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止） （图片 阅读全文
摘要：
1、ASCII ASCII全称(American Standard Code for Information Interchange)美国信息交换标准代码，在计算机内部中8位二进制位组成1个字节（8（比特）bit=1（字节）byte），而ASCII的编码方式是把一个字节中的低7位用来编码， 最高位也 阅读全文
摘要：
一、fopen 函数原型：FILE *fopen( const char *filename, const char *mode ); 返回值：返回值类型为FILE *，打开文件成功返回指向打开文件的指针，打开文件失败返回空指针（NULL） 代码示例： 1 #include <stdio.h> 2 阅读全文
摘要：
一、常规用法 关键字const用来定义只读变量，被const定义的变量它的值是不允许改变的，即不允许给它重新赋值，即使是赋相同的值也不可以。所以说它定义的是只读变量，这也就意味着必须在定义的时候就给它赋初值。 用const修饰变量的格式通常为 代码示例;（第一种方式） 也可以写成下面这种（第二种方式 阅读全文