Chinaunix首页 | 论坛 | 博客
  • 博客访问: 149519
  • 博文数量: 28
  • 博客积分: 1646
  • 博客等级: 上尉
  • 技术积分: 405
  • 用 户 组: 普通用户
  • 注册时间: 2007-03-12 14:28
文章分类

全部博文(28)

文章存档

2013年(28)

我的朋友

发布时间:2013-03-15 15:26:44

有三位见习医生,他们在同一家医院中担任住院医生。(1)一星期中只有一天三位见习医生同时值班。(2)没有一位见习医生连续三天值班。(3)任两位见习医生在一星期中同一天休假的情况不超过一次。(4)第一位见习医生在星期日、星期二和星期四休假。(5)第二位见习医生在星期四和星期六休假。(6)第三位见习医生在.........【阅读全文】

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

发布时间:2013-03-15 15:13:14

6. The FilesystemThe filesystem can be thought of as comprising four main components:A namespace, an API, a security model, and An implementation6.1 PathnamesAbsolute and relative pathsSpaces in filenames6.2 Filesystem mounting and unmountingmount /dev/sda4 /users # /dev/sda4 is filesystem, /.........【阅读全文】

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

发布时间:2013-03-15 11:18:06

设计包含min函数的栈。定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。......【阅读全文】

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

发布时间:2013-03-14 11:38:10

二分查找:又称折半查找。基本思想:前提条件是待查找集合有序,首先将待查值与中间元素比较,若相等,则找到;若小于中间元素,则后续查找在左半区间查找,否则在右半区间查找。需要连续存储,时间复杂度是O(logn).点击(此处)折叠或打开int binary_search(int a[], int size, int value.........【阅读全文】

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

发布时间:2013-03-14 11:16:44

选择排序:基本思想:假设待排序集合有n个元素,需要进行n-1趟排序,每次排序从未排序集合中选出最小的元素,加入到已排序集合末尾。时间复杂度为O(n*n),空间复杂度为O(1)。支持数组或链表。点击(此处)折叠或打开void selection_sort(int a[], int n){ .........【阅读全文】

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

登录 注册