Chinaunix首页 | 论坛 | 博客
  • 博客访问: 103378
  • 博文数量: 34
  • 博客积分: 30
  • 博客等级: 民兵
  • 技术积分: 217
  • 用 户 组: 普通用户
  • 注册时间: 2013-01-10 23:36
文章分类
文章存档

2013年(34)

我的朋友

发布时间:2013-05-01 15:53:00

比如字符串"1234"的输出为:采用递归的思路,每一层递归的任务是输出当前string[begin, end]的每一个字母,在输出char a = string[begin]之后,对string[begin+1, end]进行递归调用。递归调用结束之后再输出string[begin, end]的第二个字母。然后对string[begin+2, end]进行递归调用。例如"1234":第一层递归遍历"1234.........【阅读全文】

阅读(1169) | 评论(0) | 转发(0)

发布时间:2013-04-28 10:37:39

#include <stdio.h>#include <string.h>int main(){    char str[] = "askdaskaskdaskg";    char del[] = "a";        char* p;    char* q;        int strLen = strlen(str);   .........【阅读全文】

阅读(1000) | 评论(0) | 转发(0)

发布时间:2013-04-28 00:04:04

#include <stdio.h>static int Start = 0;static int End = 0;/*该算法是穷举法,时间复杂度为O(n^3).第一二层循环迭代了所有肯能的连续子序列,第三层循环里tempSum += a[n]就是计算各子序列的和。然后tempSum再与max作比较,求出终结果。Start、End分别记录了子序列的起始和终止位置(数组下标.........【阅读全文】

阅读(1257) | 评论(0) | 转发(0)

发布时间:2013-04-26 15:47:29

一. 算法描述基数排序(以整形为例),将整形10进制按每位拆分,然后从低位到高位依次比较各个位。主要分为两个过程:(1)分配,先从个位开始,根据位值(0-9)分别放到0~9号桶中(比如53,个位为3,则放入3号桶中)(2)收集,再将放置在0~9号桶中的数据按顺序放到数组中重复(1)(2)过程,从个位到最高位(比如.........【阅读全文】

阅读(1162) | 评论(0) | 转发(0)

发布时间:2013-04-26 00:33:56

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次.........【阅读全文】

阅读(1129) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册