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

2013年(34)

我的朋友

发布时间: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);   .........【阅读全文】

阅读(998) | 评论(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分别记录了子序列的起始和终止位置(数组下标.........【阅读全文】

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

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

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

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

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

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

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

发布时间:2013-04-25 16:28:36

该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔.........【阅读全文】

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

登录 注册