Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1319779
  • 博文数量: 168
  • 博客积分: 2124
  • 博客等级: 大尉
  • 技术积分: 2590
  • 用 户 组: 普通用户
  • 注册时间: 2011-09-16 23:51
文章分类

全部博文(168)

文章存档

2014年(6)

2013年(74)

2012年(71)

2011年(17)

发布时间:2013-08-20 16:14:21

依然在温习两个月之前写的程序直接插入排序,还是那样,主要把算法模型搞清楚模型在这里http://v.youku.com/v_show/id_XMjU4NTY5MzEy.html之前写的代码看起来很不舒服啊,以后要重新整理一下,主要是输入和不要界定输入个数#include/************************************.........【阅读全文】

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

发布时间:2013-08-19 22:51:38

一. 链表实现,就是一个单链表来实现循环队列也是比较容易理解的一种办法主要是两个结构体typedef struct node{    int data;    struct node *next;}node;typedef struct queue{    node *front;//指向链表第一个元素    node *rear;//指向链表.........【阅读全文】

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

发布时间:2013-08-19 22:15:25

1.对栈的模型要熟悉,既先进后出2.对链表的操作要熟悉3.搞清楚这两个数据模型typedef struct node{    int data;    struct node *next;}node;type stuct stack{    int count;//栈的深度    struct node *top;//栈顶}stack;.........【阅读全文】

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

发布时间:2013-08-19 21:23:51

这个方法的思路也比较容易理解最终排序的时间是比较的次数与交换的次数的总和  , 这种方法最差的时候交换次数是n-1次,但是还是需要 1+2+3+...+n-1次比较即时间复杂度为O(n2)点击(此处)折叠或打开#includevoid swap(int *p1, int *p2).........【阅读全文】

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

发布时间:2013-08-19 21:15:57

很久之前码的代码,这个是最基本的时间复杂度,最坏的情况每次都得交换,那么 1+2+3+...+(n-1) = (1 + (n-1))*n/2;       所以时间复杂度为O(n2) 点击(此处)折叠或打开#include/*****************************************.........【阅读全文】

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

登录 注册