04 2010 档案

摘要:clrs problem 7-6  问题如下 考虑这样的一种排序问题,即无法准确地知道待排序的各个数字到底是多少。对于其中的每个数字,我们只知道它落在实轴上的某个区间内。亦即,给定的是 n个形如[ai, bi]的闭区间,其中ai<= bi。算法的目标是对这些区间进行模糊排序(fuzzy-sort),亦即,产生各区间的一个排列<i1, i2, ..., in>,使得存在... 阅读全文
posted @ 2010-04-04 22:03 donj 阅读(1483) 评论(0) 推荐(0)
摘要:struct结构体是c语言中提出来的,目的是为了方便的访问逻辑上有关联的数据。在c语言中,struct是被当作一种用户自定义的数据类型,我们知道c是面向过程的,因此这个struct还没被提升到一般的类型的这个概念, 如下是定义一个结构体 struct address{  unsigned int house_number; char street_name[50];  ... 阅读全文
posted @ 2010-04-03 21:32 donj 阅读(410) 评论(0) 推荐(0)