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

全部博文(168)

文章存档

2014年(6)

2013年(74)

2012年(71)

2011年(17)

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

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

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

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

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

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

发布时间:2013-08-19 21:08:22

今天下午码的代码,注意,有时候有些链表需要一个链表头,而有些链表不用链表头,这样的话就需要区别对待。点击(此处)折叠或打开#includetypedef struct node{    int data;    str.........【阅读全文】

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

发布时间:2013-08-16 15:50:06

其实这是很久之前写的一个程序,现在已经面试笔试完了,发现还有一个没发的,发过来点击(此处)折叠或打开/********************************************************3.操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统.........【阅读全文】

阅读(1185) | 评论(0) | 转发(1)

发布时间:2013-08-10 01:12:25

今天就写俩程序,大数相乘和这个数组的重排序,这里还遇到一个问题,老板讲过的literal pool的问题,面试完以后再来看看明天去华为机试了 ,good luck .       ^_^点击(此处)折叠或打开/***************************************给定一个数组input[],.........【阅读全文】

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

登录 注册