2015年6月24日

关于二叉树的遍历顺序的讨论

摘要: 前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.中序遍历(LDR)后序遍历(LRD)举例说明表达式的三种表示方式:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6前缀表达式3 4 + 5 × 6 -后缀表达式也可以理解成把符号缀在前中后. 阅读全文

posted @ 2015-06-24 21:33 Alex0111 阅读(307) 评论(0) 推荐(0)

考研编程练习----开门人和关门人

摘要: 题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行... 阅读全文

posted @ 2015-06-24 17:49 Alex0111 阅读(230) 评论(0) 推荐(0)

考研编程练习----最大连续子序列

摘要: 题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 #define Max 10000int main(){ int maxsofar; int maxendinghere; int b... 阅读全文

posted @ 2015-06-24 10:42 Alex0111 阅读(232) 评论(0) 推荐(0)

考研编程练习----最短路径问题

摘要: 题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 ... 阅读全文

posted @ 2015-06-24 10:35 Alex0111 阅读(396) 评论(0) 推荐(0)

c语言数组的赋值问题

摘要: int arr[5];当此语句出现再main()之前时,所有的内容被自动赋值为0.当此语句出现再main()之中时,所有的内容都保持原有内容不变.int arr[5]={0};当出现词类语句时,无论在main中还是main前,剩下的内容都被赋值为0. [经典] 阅读全文

posted @ 2015-06-24 08:50 Alex0111 阅读(216) 评论(0) 推荐(0)

导航