摘要：
3.5分治算法策略所谓分治法就是将问题分而治之。将问题一分为二、一分为三或一分为N等份。对每一等份分别进行解决后，原问题就可以很快得以解决。因此一个问题能否用分治法解决，关键是看该问题是否能将原问题分成n个规模较小而结构与原问题相似的子问题。递归的解决这些子问题，然后合并其结果就得到原问题的解。当n=2时的分治法又称二分法。分治法解题的一般步骤：（1）分解，将要解决的问题划分成若干规模较小的同类问... 阅读全文
posted @ 2010-10-11 21:15
lj_cherish
阅读(598)
评论(0)
推荐(0)
摘要：
一、链表链表是这样的一种线性表，它的元素由数据和指针两部分组成，数据部分存放结点的有关信息，指针部分存放下一个结点的位置。二、单链表及其基本操作在链式存储结构的线性表中，数据元素的存储空间一般是不连续的。链式存储结构懂得线性表由若干个结点组成，每个结点组成，每个结点有两个域：一个是数据域；另一个是指针域。单链表的定义如下：typepointer=^nodetype;nodetype=recordd... 阅读全文
posted @ 2010-10-11 20:55
lj_cherish
阅读(287)
评论(0)
推荐(0)
摘要：
一、线性链表的概念先让我们看下面的说明部分typepoint=^node;node=recorddata:integer;next:point;end;varp,q:point;细心的同学可以发现：指针变量有p和q两个，其基类型为node，node是一个自定义记录类型，有两个域：一个域名为data,类型为整型，另一个域名为next,类型为point型，意思是可以存放另一个node类型存储单元的地址... 阅读全文
posted @ 2010-10-11 20:54
lj_cherish
阅读(662)
评论(0)
推荐(0)
摘要：
一、静态存储与动态存储我们知道使用变量前必须首先在变量说明部分对变量进行定义，变量一经定义，编译时系统就会给这些变量分配相应的内存空间。这种分配称为静态存储分配。动态存储分配是指事先不确定数据存储，在程序运行过程中根据实际需要动态申请所需存储空间，用完后及时将存储空间归还给系统。内存中的每一个存储单元都有一个编号，也就是“地址”。存储单元中存放的是各种类型的数据，也就是存储... 阅读全文
posted @ 2010-10-11 20:53
lj_cherish
阅读(242)
评论(0)
推荐(0)
摘要：
p27文件一、文件的概念如以前学过的input和output,它们是Pascal的标准文，分别对应着计算机的标准输入设备（一般为键盘）和标准输出设备（一般为显示器），在Pascal中可以直接使用，甚至省略不写，这样的文件实际上是与外设直接打交道，因此我们把它称作“外设文件”。在程序设计中，常常需要从键盘输入若干输入数据，当数据量相当大时很麻烦、也很容易出错；同时，在程序运行... 阅读全文
posted @ 2010-10-11 20:52
lj_cherish
阅读(348)
评论(0)
推荐(0)
摘要：
p26记录一、记录的概念在程序中对于组织和处理成批的数据来说，数组是一种十分方便的数据类型，而且数组的使用很灵活。但是数组也有一个显而易见的缺陷，那就是：一个灵敏组中的所有数据元素都必须具有相同的类型。但有一批数据是由性质各不相同的多种成分组成的。例如，要处理100名学生的档案情况，每个学生的数据包含以下几个数据项：学号字符串类型姓名字符串类型年龄整型性别字符型是否团员布尔型家庭住址字符串类型电话... 阅读全文
posted @ 2010-10-11 20:51
lj_cherish
阅读(219)
评论(0)
推荐(0)
摘要：
p25集合一、集合的概念集合是由一些同类型的对象汇集在一起形成的，从这点上讲集合跟数组是相同的，不同的是集合中的元素的个数是可变的，而且集合只作为一个整体来使用，不能单独使用集合中的元素，Pascal语言中的集合类型，同数学中集合的概念一样。具体地说，一个集合就是由同一种有序类型的一组数据元素所组成的，这一种有序类型称为该集合的基类型。集合一般用一对方括号表示，如：[red,black,white... 阅读全文
posted @ 2010-10-11 20:47
lj_cherish
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号