有些人问我,在现有的语言里面,有什么好的推荐?我说:“Java。” 他们很惊讶:“什么?Java!” 所以我现在来解释一下。 Java超越了所有咒骂它的“动态语言” 也许是因为年轻人的逆反心理,人们都不把自己的入门语言当回事。很早的时候,计算机系的学生用Scheme或者Pascal入门,现在大部分学 ...
分类:
编程语言 时间:
2018-03-03 15:28:30
阅读次数:
192
树的递归定义
树是n(n>0)个结点的有限集,这个集合满足以下条件:
⑴有且仅有一个结点没有前驱(父亲结点),该结点称为树的根;
⑵除根外,其余的每个结点都有且仅有一个前驱;
⑶除根外,每一个结点都通过唯一的路径连到根上(否则有环)。这条路径由根开始,而未端就在该结点上,且除根以外,路径上的每一个结点都是前一个结点的后继(儿子结点);
由上述定义可知,...
分类:
其他好文 时间:
2015-07-21 14:58:12
阅读次数:
114
1、按先后顺序存储在A[i]中,查找需要O(n),如果用二分查找,需要O(logn)
2、定义一个一维数组A[1..1353],使得A[key]=key,这样,查找只需O(1)就可以了,但空间开销比较大
思考:有什么办法使得查找时间快,占用空间小
哈希表基本原理
哈希表的基本原理是使用一个下标范围比较大的数组A来存储元素,设计一个函数h,对于要存储的线性表的每个元素node,取一个...
分类:
其他好文 时间:
2015-07-20 19:47:24
阅读次数:
102
步长型循环(For语句)
for 语句用来描述已知重复次数的循环结构。
for 语句有两种形式:
(1) for 循环变量:=初值 to 终值 do 语句;
(2) for 循环变量:=初值 downto 终值 do 语句;
例:计算1+2+3+……+99+100的和
program jia; var
i,n,sum:integer;
begin
sum:=...
分类:
其他好文 时间:
2015-07-20 16:47:52
阅读次数:
185
基本运算符一览表
关系运算符
下面表达式的运行结果:
2
345.5
12
设x为整型变量
表示x大于10的表达式为:
x>10
表示x小于60的表达式为:
x
表示x既大于10且小于60的表达式为:
(x>10) and (x
注意:其运算结果只能为True或False
逻辑运算符
写出表达式
整数x是偶数
...
分类:
其他好文 时间:
2015-07-20 16:40:27
阅读次数:
113
子界类型
如果我们定义一个变量i为integer类型,那么i的值在微型机系统的pascal中,使用2字节的定义表示法,取值范围为-32768~32767。而事实上,每个程序中所用的变量的值都有一个确定的范围。
例如,人的年龄一般不超过150,一个班级的学生不超过100人,一年中的月数不超过12,一月中的天数不超过31,等等。
如果我们能在程序中对所用的变量的值域作具体规定的话,就便于检查出那...
分类:
其他好文 时间:
2015-07-20 13:08:19
阅读次数:
179
关于字符
类型名:char
功能:说明了一个字符数据集合
范围:Pascal语言的字符集,也就是ASCII字符集
表示方法:字符类型中的一个元素表示就是用单引号括起来的一个且仅一个字符。‘1’、 ‘A’、 ‘b’
字符类型是有序类型。可以比较大小。
字符类型占内存一个字节。
字符常量的定义:
const
字符常量=‘字符’
字符变量的定义:
Var
字符...
分类:
其他好文 时间:
2015-07-20 13:06:43
阅读次数:
125
PASCAL 给我们提供了一些标准函数,我们不用了解这些函数如何求出来的,只管直接调用它们,挺
方便的。如正弦函数,余弦函数,算术平方根......有了这些函数,我们觉得很省事。
但是对于求下面式子:
1!+2!+3!+...+10!=?
2^7+3^8+4^9=?
函数的编写:
FUNCTION 函数名(形式参数表):函数类型;
VAR 函数的变量说明;
BEGIN
函...
分类:
其他好文 时间:
2015-07-19 13:27:52
阅读次数:
187
随机函数是最基本的,在比赛的时候我们可以用随机函数来测试自己的程序是否会超时。
随机函数也可以做出一些大数据,用于两个程序之间对拍(一个是爆搜,一个是正解)。
当然平时我们也可以用随机函数测自己的程序,出题时随机函数是必不可少的。
下面就看一看随机函数如何编写(伪代码):
1.首先我们要将随机生成的数据放入一个文本或记事本中,那么就要先写文件读写即为:
assign(input,'***...
分类:
其他好文 时间:
2015-07-17 16:17:32
阅读次数:
121