- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 堆排序
堆排序(Heap Sort)：使用堆这种数据结构来实现排序。先看下堆的定义：最小堆(Min-Heap)是关键码序列{k0,k1,…,kn-1}，它具有如下特性：ki2i+1，kik2i+2(i=0,1,…)简单讲：孩子的关键码值大于双亲的。同理可得，最大堆(Max-Heap)的定义：ki>=k2i+1，ki>=k2i+2(i=0,1,…)同样的：对于最大堆，
2014-06-12 11:23:30
681
原创 石子合并
描述： 在一个圆形操场的四周摆放着n堆石子(n4 4 5 9 score: 08 5 9 score: 813 9 score: 8 + 13 = 2122 score: 8 + 13 + 22 = 43输入： 可能有多组测试数据。 当输入n=0时结束! 第一行为石子堆数n(1输出： 合并的最小得分，每个结果一行。输入样例： 44
2014-06-02 00:12:12
502
基于DFA的C语言注释删除程序
基于DFA的C语言注释删除程序，经过分析需要删除的注释大概有一下4中情况：
1、int a ; //这里是注释 ；
2、int a ; /*这里
是注释
是的*/ ；
3、int a ; /*这里是注释*/ ；
4、对于字符串中的注释符不做处理如：
printf("adfadsf/*sdfaf*/ \n"); 对其中的/**/之间的注释不做处理
printf("adfasdf//adsfadsf//afdadsf\n");对其中的//注释也不做处理
5、对于换行符 \ 不做处理；
2015-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人