c语言
Annie-qu
这个作者很懒,什么都没留下…
展开
-
回文串之栈
栈,不同于对列,栈是一种先入后出的数据结构,只在一端进行插入和删除操作。我们使用一个一维数组和一个指向栈顶的top变量就可以对栈进行操作。栈的一个经典应用是用来检测回文串,所谓回文串,就是指正向与反向均是相同的字符序列。通过栈的结构可以很容易判断一个字符串时否为回文串。原创 2017-07-30 20:40:41 · 505 阅读 · 0 评论 -
内存分配—malloc()和free()
一些关于关于内存分配—malloc()和free()的基本知识。 程序将可用的内存分成3块,一部分供具有外部链接、内部链接和无链接的静态变量使用,一部分供自动变量使用,一部分供动态内存分配。原创 2017-07-31 09:33:44 · 422 阅读 · 0 评论 -
Floodfill漫水填充法
Floodfill漫水填充法,也称种子填充法,在图形学中有很多应用。像Windows下的“画图”软件的油漆桶工具就是基于这个算法的。要给某个密闭区域涂色或者更改某个密闭区域内的颜色时,程序自动选中与种子点(鼠标左键单击的地方)周围相同颜色的区域,接着将该区域替换成指定的颜色。原创 2017-08-04 19:37:02 · 962 阅读 · 0 评论 -
堆排序
堆排序堆排序是什么? 堆是一种特殊的完全二叉树。二叉树中有两种特殊的二叉树,一种是满二叉树,另一种是完全二叉树。满二叉树的每个结点都有两个儿子,也是满二叉树的所有叶子结点都有同样的深度。而一颗二叉树除了最右边位置上有一个或者几个叶结点缺少外,其他是丰满的,那这样的二叉树就是完全二叉树。如果一个结点有右子结点,那它必定有左结点。所有的父结点都比子结点都小,符合这样特点的完全二叉树称为最小堆。原创 2017-08-06 17:30:33 · 228 阅读 · 0 评论