随笔分类 -  c语言

摘要：从键盘任意输入一组数， 比如：3216549870。要求对它进行排序，使它顺序排列。 我理解的堆排序思路如下： NO.1 首先想着让这组数按下面这种方式形成完全二叉树树型结构。 A 我先给出这棵完全二叉树所具备的一些基本性质： a: 不管这组数是奇数个还是偶数个，假设总数为count，倒数第一个非叶 阅读全文

摘要：今天突然打开以前用c语言编写的kmp算法，细细看了下，发现有点遗忘，所以写下这篇随笔加深下我对串匹配算法的理解。 串匹配：在源字符串中查找是否存在目标字符串。 下面我先写几组字符串： 显然，聪明的我们，一眼就能看出来答案。但是要说到算法实现，相信有点编程基础的，很快会在脑子里想到两层暴力循环解决，我 阅读全文