摘要：题目:实现函数 int maxContinuNum(const char*inputstr.char*outputstr)功能：在以‘\0’结尾的字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。不能用strlen之类的库函数。解题思想：顺序遍历整个字符串，找出每个连续的数字串，每次找到一个后，与前一个进行比较，保留最长的连续数字串的起始地址和数字串的长度。初始状态是maxCount=0，maxBegin=NULL#include <stdio.h>#include <stdlib.h>#include 阅读全文

摘要：1、 堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。 【例】关键字序列(10，15，56，25，30，70)和(70，56，30，25，15，10)分别满足堆性质(1)和(2)，故它们均是堆，其对应的完全二叉树分别如小根堆示例和大根堆示例所示。 2、堆排序与直接选择排 阅读全文