04 2017 档案
摘要：Prim算法主要的思路：将点集一分为二，通过找到两个点集之间的最短距离，来确定最小生成树，每次确定最短距离后，对两个点集进行更新。 具体的实现过程：难点就是如何找到两个点集之间的最短距离，这里设置两个数组，lowcost[i],mst[i],分别表示以i为终点的边和对应的起点，有了这两个数组就能够顺
阅读全文
摘要：迪杰斯特拉算法主要是产生从源点到其他点的最短路径，换句话说这些最短路径也有着长短的区别。 迪杰斯特拉算法的主要思路： 1.按照长短依次来产生最短路径。 2.并且在产生最短路径的过程中，用现有最短的最短路径来进行松弛操作。 具体实现的方法：数据结构：1个邻接矩阵啊a[n][n]，1个一位数组dis[n
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；3. 左、右子树本身
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 输入一个整数，将其转换成八进制数输出。 输入描述: 输入包括一个整数N(0<=N<=100000)。 输出描述: 可能有多组测试数据，对于每组数据， 输出N的八进制表示数。 输入例子: 7 8 9 输出例子: 7 10 11 吐槽：大一c语言题 代码
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 输入描述: 每组输入包括1个整数：n 输出描述: 可能有多组测试数据，对于每组数据， 输出题目要求的y1和y2 输入例子
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。 输入描述: 输入包括一个由字母和数字组成的字符串，其长度不超过100。
阅读全文
摘要：时间限制：1秒空间限制：32768K 题目描述 给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。 输入描述: 输入包括一行字符串，其长度不超过1000。 输出描述: 可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。 输入例子: h
阅读全文
摘要：时间限制：1秒空间限制：32768K 题目描述 计算a+b的和 每行包行两个整数a和b 对于每行输入对应输出一行a和b的和 输入 1 5 输出 6 吐槽：这尼玛是机考题？ 代码：
阅读全文
摘要：时间限制：1秒空间限制：32768K 题目描述 N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入描述: 输入包括一个整数N,(1<=N<90)。 输出描述: 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。 输入例子: 4 输出例子: 5
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 对N个长度最长可达到1000的数进行排序。 输入描述: 输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。 输出描述: 可能有多组测试数据，
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入描述: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 给出年分m和一年中的第n天，算出第n天是几月几号。 输入描述: 输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。 输出描述: 可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。 输入例
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入描述: 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 输出描述: 请计算
阅读全文
摘要：依旧把原来的烂代码翻出诶o(╯□╰)o。 排序二叉树的相关代码： 测试结果： 哈希表的有关操作： 测试结果：
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 输入一个N维矩阵，判断是否对称。 输入描述: 输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。 接下来的N行，每行包括N个数，表示N*N矩阵的元素。 输出描述: 可能有多组测试数据，对于每组数据， 输出"Yes!”表示矩阵为对称矩阵。
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。 输入描述: 输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。 接下来的N行有N个职工的信息： 包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄
阅读全文
摘要：时间限制：1秒空间限制：32768K 题目描述 编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。 最后将结果矩阵输出。 输入描述: 输入的第一行包括两个整数m和n(1<=m,n<=10
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。 输入描述: 输入包括1个整数N，2<=N<100。 输出描述: 可能有多组测试数据，对于每组数据，
阅读全文
摘要：时间限制：1秒空间限制：32768K 题目描述 建立一个升序链表并遍历输出。 输入描述: 输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据， 将n个整数建立升序链表，之后遍历链表并输出。 输入例子: 4 3 5
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 输入描述: 测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 输入一个四行五列的矩阵，找出每列最大的两个数。 输入描述: 输入第一行包括一个整数n(1<=n<=1000)，接下来的四行每行包括五个整数。代表一个四行五列的矩阵，矩阵元素全部是整数。 输出描述: 可能有多组测试数据，对于每组数据，按照样例输出的格式
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。 输入描述: 输入包括一个字符串，字符串长度不超过100。 输出描述: 可能有多组测试数据，对于每组数据， 对于字符串中的每一个字符，输出按题目进
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定
阅读全文
摘要：大二时候写的烂代码，翻出来复习复习（o(╯□╰)o）。 代码： #include <stdio.h> #include <stdlib.h> #define Max_Size 100 struct Binode{ char res; struct Binode *lchild,*rchild; };
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述: 输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。 输入描述: 输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。 接下来的一行有N个整数。 输出描述: 可能有多组测试数据，对于每组数据， 第一行输出一个整数，代表N个整数
阅读全文
摘要：时间限制：1秒 空间限制：32768K 题目描述： 对输入的n个数进行排序并输出。 输入描述: 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。
阅读全文
摘要：输入描述: 每一行包括两个字符串，长度不超过100。 输出描述: 可能有多组测试数据，对于每组数据， 不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。 输出连接后的字符串。 输入例子: abc def 输出例子: abcdef 要求：1.无冗余地接受两个字符串 2.无冗
阅读全文
