2015年10月_qq_23849183

原创中国大学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 1723

原创中国大学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 630

原创中国大学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 486

原创中国大学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 488

原创中国大学MOOC-陈越、何钦铭-数据结构排序（希尔排序）

题目：给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的

2015-10-28 19:54:10 978

原创中国大学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 598

原创中国大学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 372

原创中国大学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 1735

原创中国大学MOOC-陈越、何钦铭-数据结构列出连通集

题目描述：给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include<iostream>using namespace std;#define MaxSize 10//定义邻接矩阵的最大大小为10x10typedef

2015-10-18 21:47:11 477

原创中国大学MOOC-陈越、何钦铭-数据结构堆中的路径

题目：将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上

2015-10-11 22:50:57 407

原创中国大学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 544

原创中国大学MOOC-陈越、何钦铭-数据结构是否同一棵二叉搜索树

题目描述：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需

2015-10-09 22:55:41 1007

原创中国大学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 452

原创中国大学MOOC-陈越、何钦铭-数据结构树的同构

题目描述：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结

2015-10-04 15:57:55 582

原创【读后感】读《编程ING，人人都能学会程序设计》

今天国庆第一天，难得放假，就宅在宿舍把蔡学镛的《编程ING，人人都能学会程序设计》看完了，顺便也对应了解了下REBOL这门语言。作者用REBOL这门语言为载体，在书中教导一些基本的编程概念。个人感觉，这本书还不错，图文并茂，比一些大头书好多了。这不由得让我想起了自己大一时的C++课本，超过1000页，真是让我抓狂。可惜当时自己没看到这本书，不然说不定可以早些入门呢。

2015-10-01 21:34:17 857

qq_23849183的博客