Chinaunix首页 | 论坛 | 博客

悟﹒空

首页　| 　博文目录　| 　关于我

YoLaiYoQu

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

全部博文（28）

文章存档

2013年（28）

我的朋友
最近访客
推荐博文
见习医生的一星期

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

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

阅读(1065) | 评论(0) | 转发(0)
6. The Filesystem

发布时间：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, /.........【阅读全文】

阅读(1230) | 评论(0) | 转发(0)
设计包含min函数的栈

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

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

阅读(1321) | 评论(0) | 转发(0)
二分查找

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

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

阅读(1267) | 评论(0) | 转发(0)
选择排序

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

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

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

登录 注册

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6