记录
文章平均质量分 68
qq_23849183
这个作者很懒,什么都没留下…
展开
-
中国大学MOOC-陈越、何钦铭-数据结构 树的同构
题目描述: 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结原创 2015-10-04 15:57:55 · 582 阅读 · 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 · 372 阅读 · 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 · 598 阅读 · 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 · 488 阅读 · 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 · 978 阅读 · 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 · 486 阅读 · 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 · 1723 阅读 · 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 · 630 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 一元多项式的乘法与加法运算
哈哈哈,写出了困扰自己一个多星期的题目,心情真是好的不得了.顿时,自己内心生出了一种自豪感,这种解决了”难题”的感觉真是太美妙了. 回到题目来: 题目内容: 设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输原创 2015-09-27 23:42:21 · 1457 阅读 · 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 · 452 阅读 · 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 · 588 阅读 · 0 评论 -
[心情]大作业的第一天
今天是开始写大作业的第一天.说实话,虽然是第一天,但是自己还没有开始动手,而是在看QT 学习之路.(没办法,自己想要开发个音乐播放器,要用到QT,只好自学了)总结一下今天学到的内容.一,QT?QT creator?QT SDK?QT是跨平台的C++图形用户界面应用程序框架(=_=原谅我没看懂这句话)反正它就是一个框架,可以用C++进行可视化编程QT creator在我理解应该是原创 2015-07-28 21:46:40 · 528 阅读 · 0 评论 -
【读后感】读《编程ING,人人都能学会程序设计》
今天国庆第一天,难得放假,就宅在宿舍把蔡学镛的《编程ING,人人都能学会程序设计》看完了,顺便也对应了解了下REBOL这门语言。 作者用REBOL这门语言为载体,在书中教导一些基本的编程概念。个人感觉,这本书还不错,图文并茂,比一些大头书好多了。这不由得让我想起了自己大一时的C++课本,超过1000页,真是让我抓狂。可惜当时自己没看到这本书,不然说不定可以早些入门呢。原创 2015-10-01 21:34:17 · 857 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 是否同一棵二叉搜索树
题目描述: 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需原创 2015-10-09 22:55:41 · 1007 阅读 · 0 评论 -
[记录]学习<<QT学习之路2>>第二天
今天的内容是>第6到12部分这部分内容主要是关于如何构建一个简单的通用窗口一.MainWindowMainWindow就是一个图形界面程序的主窗口.在QT中,MainWindow是预定义的通用的类.包括主标题栏,菜单栏,工具栏等六大区域.下面分类介绍.①WindowTitle 用于显示标题和控制按钮可以利用setWindowTitle()来设置WiddowTitle标题②M原创 2015-07-29 21:06:18 · 485 阅读 · 0 评论 -
中国大学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 阅读 · 0 评论 -
中国大学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 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 堆中的路径
题目: 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上原创 2015-10-11 22:50:57 · 407 阅读 · 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 · 544 阅读 · 0 评论 -
python unicode-escape编码问题
有一串编码如下:s='\u871c\u7c89/\u6563\u7c89'查看类型,为str:按utf-8先解码在编码依然不行。 最后,参考水木清华的一篇帖子可以这么做: 那么问题来了,这个unicode-escape什么来的呢 在python中,对于unicode存储时,可以采用另一种方法: 将unicode的内存编码值进行存储,读取文件时在反向转换回来。这里就采用了unicode-esc原创 2016-04-22 17:34:45 · 12783 阅读 · 2 评论