自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

抬头做人低头做事

谨以此博客记录自己的学习历程和分享知识——共同学习、共同进步——千里之行、始于足下!...

原创 程序设计与算法(二)期末考试之08:Calling Extraterrestrial Intelligence Again

A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday Novem...

2020-05-16 21:11:51 85 0

原创 程序设计与算法(二)期末考试之07:画家问题

描述 有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你...

2020-05-16 21:10:50 125 0

原创 程序设计与算法(二)期末考试之06:Sudoku

描述 Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the...

2020-05-16 21:09:48 75 0

原创 程序设计与算法(二)期末考试之05:单词序列

描述 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,d...

2020-05-16 21:06:32 75 0

原创 程序设计与算法(二)期末考试之04:宠物小精灵之收服

宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会...

2020-05-16 21:05:20 125 0

原创 程序设计与算法(二)期末考试之03:开餐馆

描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避...

2020-05-16 21:03:57 134 0

原创 程序设计与算法(二)期末考试之02:马走日

描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为棋盘...

2020-05-16 21:02:02 254 0

原创 程序设计与算法(二)期末考试之01:大盗阿福

总时间限制: 1000ms 内存限制: 65536kB 描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而...

2020-05-16 17:35:04 92 0

原创 MFC之多线程使用demo

需求: 1、新建线程,完成udpsocket端口监听,持续接收数据; 2、接收到的数据绘制到MFC对话框的界面上。 知识点: 1、SOCKET的使用 2、线程的创建和安全退出 3、线程函数如何使用主线程中的变量 4、线程函数收到的数据如何传递到主线程中,供控件使用 创建线程,传递t...

2020-05-14 22:04:14 133 0

原创 04-树4 是否同一棵二叉搜索树 (25分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含...

2020-05-13 21:59:18 63 0

原创 socket bind一直返回-1

今天准备写个dll,专门去干数据接收--处理--转发的事情,用的SOCKET,发现bind一直失败,以前记得MFC下面用CSocket的时候,需要用AfxSocketInit进行初始化。想想这里是不是也是同样的问题。百度一下,果然如此。 WASAtarup()就是他,需要用这个函数进行初始化。 ...

2020-05-13 21:22:45 1041 0

原创 程序设计与算法(三)期末考试之选择题

1) 关于复制构造函数,下列说法正确的是 A. 系统不会生成缺省复制构造函数,因此必须自己实现 B. 复制构造函数是形如X::X(X)的函数 C.Myclass c1, c2;c1.n = 1;c2 = c1;第三句将会调用复制构造函数 D. 调用函数A Func() {A a(4);re...

2020-05-11 07:16:51 195 0

原创 程序设计与算法(三)期末考试之016:编程填空:维护平面点

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 程序填空,一开始平面上一个点都没有 每次可以插入一个点,删除一个已经存在的点,或者按照x或y来查询一个存在的点 保证任何时候任意两个点一定是一个点严格在另一个点的右下方 即两点(x1, ...

2020-05-11 07:16:43 136 0

原创 程序设计与算法(三)期末考试之015:编程填空:矩形排序

总时间限制: 1000ms 内存限制: 1024kB // 在此处补充你的代码 描述 给定一系列边长已知的矩形,输出对矩形进行两种排序的结果。 在第一种排序中,先按矩形的面积从大到小排序;若两个矩形的面积相同,则周长大的排在前。 在第二种排序中,先按矩形的周长从小到大排序;若...

2020-05-11 07:16:31 193 0

原创 程序设计与算法(三)期末考试之014:编程填空:又见模板

总时间限制: 1000ms 内存限制: 1024kB // 在此处补充你的代码 描述 填写代码,按要求输出结果: #include <iostream> #include <string> using namespace std; int main...

2020-05-11 07:16:19 94 0

原创 程序设计与算法(三)期末考试之013:编程填空:三生三世

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 近年来,国内电视剧吸引了越来越多的关注;有的以当红的演员阵容而吸引观众,比如《三生三世十里桃花》(Life After Life,Blooms Over Blooms);有的以贴近时代的剧情而...

2020-05-11 07:16:08 132 0

原创 程序设计与算法(三)期末考试之012:编程填空:Printer

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 完成以下程序,使得输入的整数x,以及若干正整数,将 大于x的正整数输出;然后输入若干字符串,将字符串长度大于x的字符串输出 #include<iostream> #includ...

2020-05-11 07:15:51 107 0

原创 程序设计与算法(三)期末考试之011:编程填空:前K大的偶数

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 输入n个整数,输出整数数列中大小排名前k的偶数 #include <algorithm> #include <iostream> #include <sta...

2020-05-11 07:15:14 127 0

原创 程序设计与算法(三)期末考试之010:编程填空:回调函数

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 输入x1 x2 x3 x4 x5 ,输出y = x5^5 + x4^4 + x3^3 + x2^2 + x1^1 + 1的y的值 #include <algorithm> #i...

2020-05-10 17:57:32 68 0

原创 程序设计与算法(三)期末考试之009:编程填空:简单的对象

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 程序填空,使得程序输出: 2 1 1 0 #include <iostream> using namespace std; class A { static int num;...

2020-05-10 17:56:30 72 0

原创 程序设计与算法(三)期末考试之008:编程填空:还是Fun和Do

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 填写代码,使输出结果为 A::Fun B::Do C::Fun C::Do A::Fun B::Do #include <iostream> using namespace ...

2020-05-10 17:55:19 302 0

原创 程序设计与算法(三)期末考试之007:编程填空:按要求输出

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 下列程序的输出为"10 13 18 15 17 12 16 19",请补充代码 #include <iterator> #include <vect...

2020-05-10 17:54:02 87 0

原创 程序设计与算法(三)期末考试之006:编程填空:去除重复元素排序

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 程序填空,使其按要求输出 #include <iterator> #include <vector> #include <map> #include &...

2020-05-10 17:52:22 101 0

原创 程序设计与算法(三)期末考试之005:编程填空:又是MyClass

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 补充下列代码,使得程序能够按要求输出 #include <iostream> #include <cstring> #include <vector>...

2020-05-10 17:51:08 48 0

原创 程序设计与算法(三)期末考试之004:编程填空:MyClass

总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 补充下列代码,使得程序的输出为: A:3 A:15 B:5 3 15 5 #include <iostream> using namespace std; class CMyC...

2020-05-10 17:50:11 155 0

原创 程序设计与算法(三)期末考试之003:编程填空:简单的计算 

输入 有若干组数据 每组数据三行 第一行是一个浮点数f和一个整数 n 第二行是两个浮点数 x 和 y 第三行是两个整数 p 和q 输出 对每组数据 先输出 x + y - f 再输出 p + q - n 样例输入 2.2 3 1.0 2.0 10 20 4.5 30 4.8 9.2 1...

2020-05-10 17:48:33 91 0

原创 程序设计与算法(三)期末考试之002:编程填空:统计动物数量

输入 无 输出 0 animals in the zoo, 0 of them are dogs, 0 of them are cats 3 animals in the zoo, 2 of them are dogs, 1 of them are cats 6 animals in the...

2020-05-10 17:47:37 310 0

原创 程序设计与算法(三)期末考试之001:编程填空:二进制输出

001:编程填空:二进制输出 给出一个int表示范围内的正整数x,输出其二进制表示。一共要输出31位,不足处要补0。 #include <iostream> #include <string> using namespace std; string dec2bin(i...

2020-05-10 17:46:36 99 0

原创 04-树4 是否同一棵二叉搜索树 (25分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含...

2020-05-09 22:27:21 44 0

原创 03-树3 Tree Traversals Again (25分)

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 th...

2020-05-08 07:07:54 87 0

原创 03-树2 List Leaves (25分)

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 ...

2020-05-07 07:22:38 62 0

原创 03-树1 树的同构 (25分)

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 ...

2020-05-06 00:44:35 363 0

原创 04-树7 二叉搜索树的操作集 (30分)

本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree B...

2020-05-05 16:46:51 63 0

原创 02-线性结构4 Pop Sequence (25分)

Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequen...

2020-05-04 17:08:01 101 0

原创 02-线性结构3 Reversing Linked List (25分)

Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3,...

2020-05-03 22:11:04 51 0

提示
确定要删除当前文章?
取消 删除