- 博客(14)
- 资源 (3)
- 收藏
- 关注
原创 华科14年考研复试机试题
1.(30分)编程找出所有的4位超级素数,每行输出6个数,两个数中间用空格分隔。超级素数:一个n位超级素数是指一个n位正整数,它的前1位,前2位....前n位均为素数,例如,2333是个4位超级素数,因为2,23,233,2333均为素数。源代码:/* 超级素数 *///列出所有的4位超级素数 超级素数的前1~4位均为素数//注意1既不是素数 也不是合数#include#inc
2014-03-21 20:52:09
1189
原创 1183 守形树 (%运算的使用)
题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入: 输入包括1个整数N,2输出: 可能有多组测试数据,对于每组数据, 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。样例输入: 254样例输出: Ye
2014-03-05 10:48:27
415
原创 1009 比较两个二叉排序树是否相同
题目描述: 判断两序列是否为同一二叉搜索树序列输入: 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出: 如果序列相同则输出YES,否则输出NO样例输入:256743
2014-03-04 10:27:50
790
原创 1078 二叉树的遍历
题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入: 两
2014-03-03 11:16:33
632
原创 1172 哈夫曼树 求最小路径长度
题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出: 输出权值。样例输入: 5 1 2 2 5 9样例输出: 37算法实
2014-03-01 18:00:32
2949
原创 1153 堆栈的使用 括号匹配 表达式求值 (对输入表达式的处理)
题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入: 输入包括多组数据,每组数据一行,包含一个字符串,只包含
2014-03-01 11:44:54
1058
原创 1173 二分查找
题目描述: 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入: 输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1输出: 如果在n个数组中输出YES否则输出NO。样例输入: 51 5 2 4 33
2014-02-21 19:18:55
711
原创 1431 哈希方法 排序
题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0输出:对每组测试数据按从大到小的顺序输出前m大的数。样例输入:5 33 -35 92 213 -644样例输出:213 92 3算法实现:/* n个数字中前m个大的数 *///要特别注意时间复杂度的问题#define OFFSET
2014-02-19 14:10:37
582
转载 malloc()和free()的原理
malloc()和free()的基本概念以及基本用法:1、函数原型及说明:void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针。如果分配失败,则返回一个空指针(NULL)。void free(void *FirstByte): 该函数是将之前用malloc分配的空间还给程序或者是操作系统,也就是释放了这块内存
2014-02-11 20:38:52
499
原创 1096 日期差值 (日期类问题)
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:2011041220110422样例输出:11实现:/计算日期差值 自己的思路 int getDays(int y,int m,int d
2014-02-11 20:17:59
733
原创 C 中标准库函数 qsort 的用法
一、《C语言函数库》对qsort的说明(p110)qsort:快速排序函数函数原型:void qsort(void *base, int nelem, int width, int(*fcmp)(const void *, const *)) 头文件 :#include 是否是标准函数:是 函数功能:对记录 进行从小到大的快速排序。参数base指向存放待排序列的数组的首地址,
2014-02-05 17:31:55
632
原创 1061成绩排序(c中qsort,strcmp函数的使用)
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出: 将学生信息按成绩进行排序
2014-02-05 17:29:01
1220
原创 1202 排序(冒泡排序,快速排序)
题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入:41 4 3 2样例输出:1 2 3 4实现一:冒泡排序/* 冒泡排序 */
2014-02-04 15:55:56
496
转载 矩阵连乘算法思想
(1)问题的描述给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵
2013-04-28 15:48:19
4702
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人