题目解析
文章平均质量分 63
qq_23849183
这个作者很懒,什么都没留下…
展开
-
中国大学MOOC-陈越、何钦铭-数据结构 Tree Traversals Again
题目描述: An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, th原创 2015-10-19 19:18:36 · 1713 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 Insertion or Heap Sort
题目描述: According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input d原创 2015-10-31 10:20:33 · 575 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 统计工龄
题目描述: 给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。 输入格式:输入首先给出正整数N(≤10 5 ),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例: 8 10 2 0 5 7 2 5 2输出样例: 0:1原创 2015-10-31 19:46:04 · 1681 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 Insert or Merge
题目描述: According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input d原创 2015-10-29 22:45:36 · 472 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 排序(希尔排序)
题目: 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数; 数据6:105个顺序整数; 数据7:105个逆序整数; 数据8:105个基本有序的原创 2015-10-28 19:54:10 · 961 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 排序(堆排序)
思路: 这篇文章是接刚才的希尔排序,在这次我是用堆排序实现的。代码如下:#include<iostream> using namespace std; #define MaxSize 100000//定义数组的最大容量 long int A[MaxSize];//数的范围在long int范围内 void Input(long int N){//输入函数 for (long int i =原创 2015-10-28 20:26:47 · 462 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 File Transfer
题目描述: We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any com原创 2015-10-26 20:50:03 · 589 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 Saving James Bond - Easy Version
题目描述: This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of原创 2015-10-25 15:17:16 · 361 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 树的同构
题目描述: 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结原创 2015-10-04 15:57:55 · 550 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 一元多项式的乘法与加法运算
哈哈哈,写出了困扰自己一个多星期的题目,心情真是好的不得了.顿时,自己内心生出了一种自豪感,这种解决了”难题”的感觉真是太美妙了. 回到题目来: 题目内容: 设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输原创 2015-09-27 23:42:21 · 1446 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 List Leaves
题目描述: Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives原创 2015-10-04 19:34:14 · 437 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 是否同一棵二叉搜索树
题目描述: 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需原创 2015-10-09 22:55:41 · 958 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 Maximum Subsequence Sum
题目描述:Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen原创 2015-09-04 15:46:12 · 578 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 Root of AVL Tree
题目: An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancin原创 2015-10-11 21:36:43 · 508 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 堆中的路径
题目: 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上原创 2015-10-11 22:50:57 · 396 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 列出连通集
题目描述: 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include<iostream> using namespace std; #define MaxSize 10//定义邻接矩阵的最大大小为10x10 typedef原创 2015-10-18 21:47:11 · 447 阅读 · 0 评论 -
构造回文串
昨晚碰巧看到腾讯2017的一道暑期实习生题目:构造回文串。题目描述如下见注释。思路:本来自己是一开始使用递归解决的,直接计算需要删除的字符数。做法是这样:有两个指针,一个head,一个tail。初始时head指向string的头,而tail指向string的尾。首先判断head和string的字符是否相等。如果相等,则进行head++,tail–,进行循环比较。如果不相等,那么说明这时需要删去一个字原创 2016-07-31 10:56:49 · 1096 阅读 · 0 评论