- 博客(336)
- 资源 (45)
- 论坛 (93)
- 问答 (1)
- 收藏
- 关注
原创 程序设计与算法(二)期末考试之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 November 16, 1974. The message consisted of 1679 bits and was meant to be translated to a rectangular picture wi
2020-05-16 21:11:51
95
原创 程序设计与算法(二)期末考试之07:画家问题
描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色。输入第一行是一个整数n (1≤n ≤15),表示墙的大小。接下来的n行表示墙的初始状态。每一行包含n个字符。第i行的第j个字符表示位于
2020-05-16 21:10:50
131
原创 程序设计与算法(二)期末考试之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 cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cel
2020-05-16 21:09:48
84
原创 程序设计与算法(二)期末考试之05:单词序列
描述给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下:1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如:开始单词为:hit结束单词为:cog词典为:[hot,dot,dog,lot,log,mot]那么一种可能的最短变换是: hit -> hot -> dot -> dog -> cog,所以返回的结果是序列的长度5;注意:1、如果
2020-05-16 21:06:32
79
原创 程序设计与算法(二)期末考试之04:宠物小精灵之收服
宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时,狩猎也宣告结束
2020-05-16 21:05:20
147
原创 程序设计与算法(二)期末考试之03:开餐馆
描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入标准的输入包含若干组测试数据。输入第一行是整数T (1 <= T <= 1000) ...
2020-05-16 21:03:57
175
原创 程序设计与算法(二)期末考试之02:马走日
描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)输出每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途
2020-05-16 21:02:02
413
原创 程序设计与算法(二)期末考试之01:大盗阿福
总时间限制:1000ms内存限制:65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入输入的第一行是一个整数 T (T <= 50) ,表示一共有 ...
2020-05-16 17:35:04
99
原创 MFC之多线程使用demo
需求:1、新建线程,完成udpsocket端口监听,持续接收数据;2、接收到的数据绘制到MFC对话框的界面上。知识点:1、SOCKET的使用2、线程的创建和安全退出3、线程函数如何使用主线程中的变量4、线程函数收到的数据如何传递到主线程中,供控件使用创建线程,传递this到线程函数中:m_iShowValue = 0;m_bIsRun = true;AfxBeginThread(Fun, this, NULL);线程函数:UINT Fun(LPVOID pP.
2020-05-14 22:04:14
145
原创 04-树4 是否同一棵二叉搜索树 (25分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。最后L行,每行给出N个插入的元素,属于L...
2020-05-13 21:59:18
69
原创 socket bind一直返回-1
今天准备写个dll,专门去干数据接收--处理--转发的事情,用的SOCKET,发现bind一直失败,以前记得MFC下面用CSocket的时候,需要用AfxSocketInit进行初始化。想想这里是不是也是同样的问题。百度一下,果然如此。WASAtarup()就是他,需要用这个函数进行初始化。我想,其实AfxSocketInit也只是对WASAtarup()进行了封装吧。...
2020-05-13 21:22:45
1306
原创 程序设计与算法(三)期末考试之选择题
1) 关于复制构造函数,下列说法正确的是A. 系统不会生成缺省复制构造函数,因此必须自己实现B. 复制构造函数是形如X::X(X)的函数C.Myclass c1, c2;c1.n = 1;c2 = c1;第三句将会调用复制构造函数D. 调用函数A Func() {A a(4);return a;}时,将会调用A的复制构造函数正确答案:D2)关于虚函数,下列说法不正确的是A. 不允许以虚函数作为构造函数B. 没有虚函数便无法实现多态C. 一般...
2020-05-11 07:16:51
240
原创 程序设计与算法(三)期末考试之016:编程填空:维护平面点
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述程序填空,一开始平面上一个点都没有每次可以插入一个点,删除一个已经存在的点,或者按照x或y来查询一个存在的点保证任何时候任意两个点一定是一个点严格在另一个点的右下方即两点(x1, y1), (x2, y2),必定有x1 > x2且y1 < y2,或者x1 < x2且y1 > y2#include <set>#include &...
2020-05-11 07:16:43
148
原创 程序设计与算法(三)期末考试之015:编程填空:矩形排序
总时间限制:1000ms内存限制:1024kB// 在此处补充你的代码描述给定一系列边长已知的矩形,输出对矩形进行两种排序的结果。在第一种排序中,先按矩形的面积从大到小排序;若两个矩形的面积相同,则周长大的排在前。在第二种排序中,先按矩形的周长从小到大排序;若两个矩形的周长相同,则面积小的排在前。#include <iostream>#include <set>using namespace std;int main(...
2020-05-11 07:16:31
204
原创 程序设计与算法(三)期末考试之014:编程填空:又见模板
总时间限制:1000ms内存限制:1024kB// 在此处补充你的代码描述填写代码,按要求输出结果:#include <iostream>#include <string>using namespace std;int main() { int t; cin >> t; while( t -- ) { int b1[10]; for(int i = 0;i < 10; ++i) ...
2020-05-11 07:16:19
112
原创 程序设计与算法(三)期末考试之013:编程填空:三生三世
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述近年来,国内电视剧吸引了越来越多的关注;有的以当红的演员阵容而吸引观众,比如《三生三世十里桃花》(Life After Life,Blooms Over Blooms);有的以贴近时代的剧情而备受关注,比如《人民的名义》(In the Name of People);有的则以精湛的演技赢得观众的喜欢,比如《大明王朝:1566》(Ming Dynasty: 1566)。你的任务是根据电视剧的不同属...
2020-05-11 07:16:08
139
原创 程序设计与算法(三)期末考试之012:编程填空:Printer
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述完成以下程序,使得输入的整数x,以及若干正整数,将大于x的正整数输出;然后输入若干字符串,将字符串长度大于x的字符串输出#include<iostream>#include<algorithm>#include<vector>#include<bitset>using namespace std;class Printer{...
2020-05-11 07:15:51
114
原创 程序设计与算法(三)期末考试之011:编程填空:前K大的偶数
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述输入n个整数,输出整数数列中大小排名前k的偶数#include <algorithm>#include <iostream>#include <stack>#include <queue>#include <vector>#include <cstring>#include <cstdlib>...
2020-05-11 07:15:14
135
原创 程序设计与算法(三)期末考试之010:编程填空:回调函数
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述输入x1 x2 x3 x4 x5 ,输出y = x5^5 + x4^4 + x3^3 + x2^2 + x1^1 + 1的y的值#include <algorithm>#include <iostream>#include <stack>#include <queue>#include <vector>#include &...
2020-05-10 17:57:32
81
原创 程序设计与算法(三)期末考试之009:编程填空:简单的对象
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述程序填空,使得程序输出:2110#include <iostream>using namespace std;class A{ static int num;public: A(){num+=1;} void func() { cout<< num <<endl; }};int A::num=1;int main...
2020-05-10 17:56:30
80
原创 程序设计与算法(三)期末考试之008:编程填空:还是Fun和Do
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述填写代码,使输出结果为A::FunB::DoC::FunC::DoA::FunB::Do#include <iostream> using namespace std;class A { public: virtual void Fun() { cout << "A::Fun" << endl; }; vir...
2020-05-10 17:55:19
327
原创 程序设计与算法(三)期末考试之007:编程填空:按要求输出
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述下列程序的输出为"10 13 18 15 17 12 16 19",请补充代码#include <iterator>#include <vector>#include <map>#include <set>#include <queue>#include <algorithm>#include <...
2020-05-10 17:54:02
98
原创 程序设计与算法(三)期末考试之006:编程填空:去除重复元素排序
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述程序填空,使其按要求输出#include <iterator>#include <vector>#include <map>#include <set>#include <queue>#include <algorithm>#include <stack>#include <iostrea...
2020-05-10 17:52:22
121
原创 程序设计与算法(三)期末考试之005:编程填空:又是MyClass
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述补充下列代码,使得程序能够按要求输出#include <iostream>#include <cstring> #include <vector>#include <cstdio> using namespace std;int a[40];int main(int argc, char** argv) { int t; ...
2020-05-10 17:51:08
60
原创 程序设计与算法(三)期末考试之004:编程填空:MyClass
总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述补充下列代码,使得程序的输出为:A:3A:15B:53155#include <iostream>using namespace std;class CMyClassA { int val;public: CMyClassA(int); void virtual print();};CMyClassA::CMyClassA(int arg) { va...
2020-05-10 17:50:11
189
原创 程序设计与算法(三)期末考试之003:编程填空:简单的计算
输入有若干组数据每组数据三行第一行是一个浮点数f和一个整数 n第二行是两个浮点数 x 和 y第三行是两个整数 p 和q输出对每组数据先输出 x + y - f再输出 p + q - n样例输入2.2 31.0 2.010 204.5 304.8 9.2100 200样例输出0.8279.5270#include <iostream>using namespace std;template <class T>cla
2020-05-10 17:48:33
97
原创 程序设计与算法(三)期末考试之002:编程填空:统计动物数量
输入无输出0 animals in the zoo, 0 of them are dogs, 0 of them are cats3 animals in the zoo, 2 of them are dogs, 1 of them are cats6 animals in the zoo, 3 of them are dogs, 3 of them are cats3 animals in the zoo, 2 of them are dogs, 1 of them are cats
2020-05-10 17:47:37
331
原创 程序设计与算法(三)期末考试之001:编程填空:二进制输出
001:编程填空:二进制输出给出一个int表示范围内的正整数x,输出其二进制表示。一共要输出31位,不足处要补0。#include <iostream>#include <string>using namespace std;string dec2bin(int x){string strres; for(int i=0;i<31;i++) { if(x%2==0) { strres="0"+strres; } else {
2020-05-10 17:46:36
116
原创 04-树4 是否同一棵二叉搜索树 (25分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。最后L行,每行给出N个插入的元素,属于L个需要.
2020-05-09 22:27:21
49
原创 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 the keys numbered from 1 to 6) is traversed, the stac...
2020-05-08 07:07:54
90
原创 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 test case. For each case, the first line gives a po...
2020-05-07 07:22:38
92
原创 03-树1 树的同构 (25分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤...
2020-05-06 00:44:35
549
原创 04-树7 二叉搜索树的操作集 (30分)
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST ...
2020-05-05 16:46:51
68
原创 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 sequence of numbers is a possible pop sequence of t...
2020-05-04 17:08:01
103
原创 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, then you must output 3→2→1→6→5→4; ifK=4,...
2020-05-03 22:11:04
54
原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...
2020-04-27 07:04:23
115
原创 02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Ne...
2020-04-26 21:12:55
204
原创 01-复杂度2 Maximum Subsequence Sum (25分)
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...
2020-04-21 20:36:21
76
原创 WPF双缓存绘制图形
1、双缓存:把复杂的绘图过程写到内存里,然后把内存里的内容一次性的贴到要显示的元素上。耗资源少、画面流畅。2、使用WriteableBitmap。3、绘制到Image上:width = (int)OutCanvas.ActualWidth;height = (int)OutCanvas.ActualHeight;if (width > 0 && height...
2020-04-19 23:21:53
259
5C++设计模式--基于Qt4开源跨平台开发框架 完整清晰版中文PDF.zip
2020-03-31
InnoSetup_523_WestKing_HA
2012-07-15
CRC校验Demo
2012-04-06
psapi.dll
2011-11-06
VC模拟Windows任务管理器
2011-10-25
windows系统中搜索功能MFC实现
2011-06-20
c++游戏编程基础,五子棋(单机版及双机版)、俄罗斯方块、扫雷等
2010-02-16
GameCloseLight.zip
2020-03-20
Socket向一个无法连接的网络尝试了一个套接字操作
发表于 2014-08-08 最后回复 2020-08-18
诚邀各位前辈指点一二
发表于 2020-04-17 最后回复 2020-04-19
读万卷书不如行万里路呀的留言板
发表于 2020-01-02 最后回复 2020-01-02
C# winform Label背景透明
发表于 2017-11-13 最后回复 2019-11-22
runtime error
发表于 2019-10-08 最后回复 2019-10-08
runtime error
发表于 2019-10-08 最后回复 2019-10-08
算法问题?
发表于 2015-05-13 最后回复 2018-06-24
VS2003 Debug Dll
发表于 2015-01-05 最后回复 2018-06-24
fata error c1012 括号不匹配
发表于 2016-12-18 最后回复 2017-11-13
高手帮忙看一下
发表于 2016-08-20 最后回复 2016-12-18
CString类型怎么转LPCWSTR
发表于 2011-06-09 最后回复 2016-11-11
html中的js函数如何获得webbrowser.Navigate传的参数
发表于 2016-03-04 最后回复 2016-03-31
MFC中如何将云台控制按钮始终显示在视频流的界面上
发表于 2015-12-23 最后回复 2015-12-25
定时器中修改embed src的问题。
发表于 2015-05-12 最后回复 2015-12-23
asp.net中Timer无刷新定时器问题
发表于 2015-05-12 最后回复 2015-05-12
delphi7中如何做报表
发表于 2013-02-20 最后回复 2015-04-07
在不改变尺寸的情况下,压缩图片大小
发表于 2014-06-23 最后回复 2014-08-13
这个类如何使用,使能收到udp客户端发来的消息的?
发表于 2013-11-28 最后回复 2014-06-23
Active Form中加入IndyUDPServer
发表于 2013-08-07 最后回复 2014-06-23
让桌面布满玫瑰花
发表于 2011-11-02 最后回复 2013-08-16
入门级问题“如何把gdi绘制的图存到imagelist中”
发表于 2013-07-21 最后回复 2013-08-01
很简单的一个疑问
发表于 2013-06-29 最后回复 2013-07-02
Form属性改为MDI之后,为什么就触发不了Form_Click事件了呢
发表于 2013-06-29 最后回复 2013-07-02
BacNet IP 编解码
发表于 2013-03-16 最后回复 2013-06-29
C#如何模拟键盘某个键的长按动作
发表于 2013-06-22 最后回复 2013-06-29
如何让鼠标指针变为黑色半透明
发表于 2013-06-20 最后回复 2013-06-22
C#中如何初始化结构体中类变量
发表于 2013-05-28 最后回复 2013-05-31
几行简单的代码
发表于 2013-03-16 最后回复 2013-03-17
Socket,Sendto返回值大于0,接收端却收不到消息
发表于 2013-03-16 最后回复 2013-03-16
今天发现,TX的qq管家会导致谷歌浏览器无限崩溃重启
发表于 2013-01-20 最后回复 2013-02-20
触发器的简单应用
发表于 2012-11-21 最后回复 2012-11-21
新建一个单文档工程,如何在主视图中显示文字信息
发表于 2012-04-13 最后回复 2012-11-06
UDP通信,如何指定接收端口跟发送端口
发表于 2012-10-12 最后回复 2012-10-13
delphi中弹出窗体
发表于 2012-09-12 最后回复 2012-09-12
VC中生成word文件时,效率很慢的问题
发表于 2011-06-27 最后回复 2012-09-09
MQ问题,大侠急救
发表于 2012-07-20 最后回复 2012-07-23
MFC中,如何实现从某个窗口中获取特定文字的窗口坐标
发表于 2012-05-20 最后回复 2012-05-21
如何实现从某个窗口中获取特定文字的窗口坐标
发表于 2012-05-20 最后回复 2012-05-20
线程函数问题
发表于 2012-05-17 最后回复 2012-05-19
Delphi7中数据库连接问题
发表于 2012-05-16 最后回复 2012-05-16
MFC中如何将云台控制按钮始终显示在视频流的界面上
2015-12-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝