lj_cherish

2010年11月16日

摘要： [代码]优化版的spfa_link[代码] 2 3 4 5 program spfa;{By Zine.Chant} 6 type link=^node; 7 node=record 8 x,y:longint;{x是指向的节点，y是边权} 9 next:link; 10 end; 11 var i,n,m,x,y,z,start,head,tail:longint; 12 f:arr... 阅读全文

posted @ 2010-11-16 14:28 lj_cherish 阅读(396) 评论(0) 推荐(0)

2010年10月21日

tyvj p1017 冗余关系

摘要：背景 Background 太原成成中学第3次模拟赛第4题描述 Description Mrs.Chen是一个很认真很称职的语文老师 ...... 所以,当她看到学生作文里的人物关系描述得... 阅读全文

posted @ 2010-10-21 09:20 lj_cherish 阅读(301) 评论(0) 推荐(0)

2010年10月11日

2.5 高精度运算

摘要： 2.5高精度运算程序所处理加工的各类数据都有相应的值域限定。一旦某类型的数据超出了规定的范围，运算结果就会出错。下表列举PASCAL内部设置的几种标准类型，其中实数single、double、comp和extended为浮点类型，必须在浮点数类型，必须在程序前通过编译命令｛$n+｝启动浮点数运算后才可使用这些类型。整数类型值域长度（以字节为单位）备注byte0…2551标准类型sho... 阅读全文

posted @ 2010-10-11 21:31 lj_cherish 阅读(783) 评论(0) 推荐(0)

N叉哈夫曼树算法研究

摘要：题目的阐述：　　　以Ｎ进制编码方式对一个英文字串中的字符进行编码，每个不同的字符其编码不同．使得由新的编码替代原串后总码长最小，且输入０，１，２，．．．，Ｎ－１构成的数字串后，依照该编码方式可以正确的对译出唯一的英文原串．　　如：　Ｎ＝３　英文原串为　ＡＢＢＣＢＡＤＤＡＣＥ　　其对应的一种编码方式为　　Ａ：００　　Ｂ：０１　　Ｃ：０２０　　Ｄ：０２１　　Ｅ：０２２　　原串对译后的编码为０００１０１... 阅读全文

posted @ 2010-10-11 21:31 lj_cherish 阅读(1282) 评论(0) 推荐(0)

栈

摘要：在计算机中，数据的含义是极为文泛的，它包括数字、字符、字符串、图形、声音、表、文件等。凡是可以输入到计算机中并可以被计算机程序进行处理的各种信息都可以称为数据。早期的计算机，主要用于科学计算，所解决的问题一般是算法复杂但数据量少，结构简单，因此计算机科学主要研究程序及其算法。随着计算机技术的不断发展，应用领域的不断扩充，计算机更多地用于非数值计算——数据处理。由于数据处理技... 阅读全文

posted @ 2010-10-11 21:29 lj_cherish 阅读(1128) 评论(0) 推荐(0)

枚举类型

摘要：枚举类型用计算机来解决世界客观世界的问题时，需要用计算机程序中的量来描述客观世界的问题。但有些问题很难用标准类型来描述，一个星期的七天、一年的十二个月、颜色的类别等。为了说明这些非数值量的特征，Pascal语言提供了枚举类型，用枚举方法将该种类型的所有取值用标识符一一列出。如用“Monday”代表“星期一”，用“Tuesday&rdquo... 阅读全文

posted @ 2010-10-11 21:29 lj_cherish 阅读(484) 评论(0) 推荐(0)

队列

摘要：队列队列(queue)简称队，它是限定在一端进行插入，另一端进行删除的特殊线性表。正像排队买东西，排在前面的人买完东西后离开队伍（删除），而后来的人总是排在队伍末尾（插入），通常把队列的删除和插入分别称为出队和入队。允许出队的一端称为队首(front)，通常用指针f来表，允许入队的一端称为队尾(rear)，通常用指针r来表示。初始是f=r=0。所有需要进队的数据项，只能从队尾进入，队列中的数据项只... 阅读全文

posted @ 2010-10-11 21:28 lj_cherish 阅读(1093) 评论(0) 推荐(0)

p33链接的栈和队列

摘要：一、链栈的定义与运算链栈（即链接堆栈）是栈的链接存储表示，或者说它是只允许在表头进行插入和删除运算的单链表，此时单链表的表头指针叫做栈顶指针。一个链栈的示意图如下图所示，其中HS表示栈顶指针。设HS的类型为linklist(指针类型)，数据元素x的类型为elemtype,则在以HS为栈顶指针的链栈中，进行栈的各种运算的算法如下：1、进栈算法算法步骤为：push(HS,x)new(p)p^.data... 阅读全文

posted @ 2010-10-11 21:27 lj_cherish 阅读(379) 评论(0) 推荐(0)

树

摘要：树一、树的概念树(tree)是树型结构的简称。它是一种重要的非线性数据结构。树——或者是一棵空树，即不含结点的树，或者是一棵非空树，即至少含有一个结点的树。在一棵非空树中，它有且仅有一称作根(root)的结点，其余的结点可分为m棵(m≥0)互不相交的子树（即称作根的子树），每棵子树(subtree)又同样是一棵树。显然，树的定义是递归的，树是一种递归的数据结构。树的递... 阅读全文

posted @ 2010-10-11 21:26 lj_cherish 阅读(621) 评论(0) 推荐(0)

数论知识

摘要：数论的知识与信息学竞赛关系密切相关，尤其是初等数论。初等数论是用初等数学方法来研究整数的整除、同余式等方面问题的数论分支。其内容包括辗转相除法、进位制、因数、倍数、公因数、公倍数、最大公因数、最小公倍数、素数、合数等。一、素数与整除问题1、素数和合数大于1的正整数p，如果p仅有的正因子是1和p，则称p为素数；大于1且不是素数的正整数称为合数。如果n是合数，则必有一个小于等于的素因子。2、整数和约数... 阅读全文

posted @ 2010-10-11 21:25 lj_cherish 阅读(732) 评论(0) 推荐(0)

公告