- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 华科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
1179
原创 1183 守形树 （%运算的使用）
题目描述： 守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。输入： 输入包括1个整数N，2输出： 可能有多组测试数据，对于每组数据， 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。样例输入： 254样例输出： Ye
2014-03-05 10:48:27
410
原创 1009 比较两个二叉排序树是否相同
题目描述： 判断两序列是否为同一二叉搜索树序列输入： 开始一个数n，(1 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出： 如果序列相同则输出YES，否则输出NO样例输入：256743
2014-03-04 10:27:50
774
原创 1078 二叉树的遍历
题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入： 两
2014-03-03 11:16:33
616
原创 1172 哈夫曼树 求最小路径长度
题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入： 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2输出： 输出权值。样例输入： 5 1 2 2 5 9样例输出： 37算法实
2014-03-01 18:00:32
2934
原创 1153 堆栈的使用 括号匹配 表达式求值 （对输入表达式的处理）
题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入： 输入包括多组数据，每组数据一行，包含一个字符串，只包含
2014-03-01 11:44:54
1055
原创 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
707
原创 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
578
转载 malloc()和free()的原理
malloc()和free()的基本概念以及基本用法：1、函数原型及说明：void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。void free(void *FirstByte)： 该函数是将之前用malloc分配的空间还给程序或者是操作系统，也就是释放了这块内存
2014-02-11 20:38:52
495
原创 1096 日期差值 （日期类问题）
题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：2011041220110422样例输出：11实现：/计算日期差值 自己的思路 int getDays(int y,int m,int d
2014-02-11 20:17:59
728
原创 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
616
原创 1061成绩排序（c中qsort，strcmp函数的使用）
题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出： 将学生信息按成绩进行排序
2014-02-05 17:29:01
1200
原创 1202 排序（冒泡排序，快速排序）
题目描述： 对输入的n个数进行排序并输出。输入： 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入：41 4 3 2样例输出：1 2 3 4实现一：冒泡排序/* 冒泡排序 */
2014-02-04 15:55:56
492
转载 矩阵连乘算法思想
（1）问题的描述给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵
2013-04-28 15:48:19
4687
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人