栈的定义与操作---链式存储(C语言版)

typedef struct SNode *PtrToSNode; struct SNode { ElementType Data; PtrToSNode Next; }; typedef PtrToSNode Stack; Stack CreateStack( ) { /* ...

2018-06-04 14:47:47

阅读数 128

评论数 0

栈的定义与操作--顺序存储(C语言版)

typedef int Position; struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */ }; ty...

2018-06-04 14:43:31

阅读数 152

评论数 0

线性表的定义与操作---链表

typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode Position; typedef PtrToLNode List; ...

2018-06-03 13:50:41

阅读数 112

评论数 0

线性表的定义与操作---顺序表

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define ElementType cha...

2018-06-03 13:33:25

阅读数 138

评论数 0

中缀表达式转换后缀表达式

中缀表达式转换后缀表达式算法 算法步骤: 将栈初始化为空栈 从左到右扫描表达式的每一个字符,执行下面操作: 1 遇到操作数:直接输出(添加到后缀表达式中) 2 栈为空时,遇到运算符,直接入栈 3 遇到左括号:将其入栈 4 遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹...

2018-06-04 14:29:50

阅读数 169

评论数 0

结构体定义 typedef struct 用法详解和用法小结

首先: 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1; 如果没有typedef就必须用struct Student stu1;...

2018-06-02 11:05:35

阅读数 92

评论数 0

北京大学---放苹果(递归)

题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入描述: 每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出描述: 对输入的每组...

2018-06-01 13:31:18

阅读数 132

评论数 0

北京大学---小白鼠排队(排序)

题目描述 N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠...

2018-06-01 12:35:51

阅读数 339

评论数 0

北京大学---中位数

题目描述 中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数). 给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数) 输入描述: 该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个...

2018-06-01 09:46:10

阅读数 377

评论数 0

北京大学---最简真分数(欧几里得辗转相除求最大公约数)

题目描述 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。 输入描述: 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数。 示例1 输入 7 3 5 7...

2018-05-30 19:11:59

阅读数 78

评论数 0

北京大学---密码翻译(字符串输入输出,认真体会scanf和gets的区别)

题目描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字...

2018-05-30 18:25:18

阅读数 130

评论数 0

北京大学---日志排序(很漂亮的代码,不过是我抄的,学习了。。。)

题目描述 有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: “hs_10000_p”是计算任务的名称, “2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”, “253.035(s)”是计算任务消耗的时...

2018-05-30 17:59:06

阅读数 156

评论数 0

北京大学---进制转换(大数运算)

题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入描述: 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数) 输出描述: 每行输出对应的二进制数。 示例1 输入 0 1 3 8...

2018-05-30 08:51:53

阅读数 368

评论数 0

北京大学---谁是你的潜在朋友

题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进...

2018-05-30 08:17:12

阅读数 160

评论数 0

清华大学---二进制VS十进制(大数运算)

题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入描述: ...

2018-05-29 23:26:52

阅读数 420

评论数 1

清华大学---剩下的树(标记法)

题目描述 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字...

2018-05-29 22:57:07

阅读数 82

评论数 0

清华大学---N的阶乘(大数运算)

题目描述 输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 120 13076743...

2018-05-29 09:08:44

阅读数 2044

评论数 1

清华大学---最大序列和

题目描述 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述: 第一行为一个正整数N,第二行为N个...

2018-05-28 15:56:56

阅读数 59

评论数 0

清华大学---递推数列(类似斐波那契)

题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述: 输入包括5个整数:a0、a1、p、q、k。 输出描述: 第k个数a(k)对10000的模。 示例1 输入 20 ...

2018-05-28 15:41:07

阅读数 248

评论数 0

清华大学---完数VS盈数

题目描述 一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输入描述: 题目没有任何输入。 输出描述: 输出2到60之间所有“完数”和“盈数”,并以如下形式输出: E...

2018-05-28 15:11:08

阅读数 103

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭