摘要:AVL树 平衡二叉查找树(Self-balancing binary search tree)通常是指一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且任意节点的左右两个子树都是一棵平衡二叉树(即严格的平衡二叉查找树,“严格”二字体现在任意节点的左右子树高度差不超过1),平衡二叉树有多种实现方 阅读全文
posted @ 2019-08-13 23:11 蓝海人 阅读 (111) 评论 (4) 编辑
摘要:二叉查找树 二叉查找树(BST:Binary Search Tree)是一种特殊的二叉树,它改善了二叉树节点查找的效率。二叉查找树有以下性质: (1)若左子树不空,则左子树上所有节点的值均小于它的根节点的值 (2)若右子树不空,则右子树上所有节点的值均大于它的根节点的值 (3)左、右子树也分别为二叉 阅读全文
posted @ 2019-08-07 10:09 蓝海人 阅读 (190) 评论 (0) 编辑
摘要:归并排序 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之),将已有序的子 阅读全文
posted @ 2019-08-01 17:47 蓝海人 阅读 (109) 评论 (0) 编辑
摘要:选择排序 1、算法描述 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕(放到起始位置还是末尾可以自行选择) 2、代码实现 3、排序过程(gif) 四、关于算法性能 与冒泡排序 阅读全文
posted @ 2019-07-31 16:01 蓝海人 阅读 (16) 评论 (0) 编辑
摘要:希尔排序 希尔排序是插入排序的一种,又称“缩小增量排序”,希尔排序是直接插入排序算法的一种更高效的改进版本,关于插入排序可以看下这篇随笔:插入排序——C语言 (图片来源:fivestudy/p/10212306.html) 1、希尔排序的基本思想: 设 阅读全文
posted @ 2019-07-30 17:07 蓝海人 阅读 (19) 评论 (0) 编辑
摘要:插入排序 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 (每步将一个待排序的元素,按其排序码大小插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止) (图片 阅读全文
posted @ 2019-07-28 16:36 蓝海人 阅读 (26) 评论 (0) 编辑
摘要:1、ASCII ASCII全称(American Standard Code for Information Interchange)美国信息交换标准代码,在计算机内部中8位二进制位组成1个字节(8(比特)bit=1(字节)byte),而ASCII的编码方式是把一个字节中的低7位用来编码, 最高位也 阅读全文
posted @ 2019-07-20 16:36 蓝海人 阅读 (35) 评论 (0) 编辑
摘要:一、fopen 函数原型:FILE *fopen( const char *filename, const char *mode ); 返回值:返回值类型为FILE *,打开文件成功返回指向打开文件的指针,打开文件失败返回空指针(NULL) 代码示例: 1 #include <stdio.h> 2 阅读全文
posted @ 2019-07-15 21:13 蓝海人 阅读 (59) 评论 (0) 编辑
摘要:一、常规用法 关键字const用来定义只读变量,被const定义的变量它的值是不允许改变的,即不允许给它重新赋值,即使是赋相同的值也不可以。所以说它定义的是只读变量,这也就意味着必须在定义的时候就给它赋初值。 用const修饰变量的格式通常为 代码示例;(第一种方式) 也可以写成下面这种(第二种方式 阅读全文
posted @ 2019-07-14 16:59 蓝海人 阅读 (30) 评论 (0) 编辑
摘要:下面我们将用两种不同的姿势来用VS2017生成dll文件(动态库文件)和lib文件(静态库文件),这里以C语言为例,用最简单的例子,来让读者了解如何生成dll文件(动态库文件) 生成动态库文件 姿势一: 第一步:新建一个项目 第二步:选择Windows桌面向导(这里先不要去管上面的“动态链接库(DL 阅读全文
posted @ 2019-05-02 20:23 蓝海人 阅读 (997) 评论 (0) 编辑
博聚网