文章目录成品链接项目展示全部代码窗体控件命名连连看功能类窗体功能实现各部分功能解释一、项目分析二、项目设计成品链接项目展示全部代码窗体控件命名namespace Linkup{ partial class MainWindow { /// <summary> /// 必需的设计器变量。 /// </summary> private System.ComponentModel.IContai
文章目录7-1 0-1背包 (20分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 0-1背包 (20分)给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。输入格式:共有n+1行输入: 第一行为n值和c值,表示n件物品和背包容量c; 接下来的n行,每
文章目录7-2 找第k小的数 (20分)输入格式:输出格式:输入样例:输出样例:题解伪代码代码7-2 找第k小的数 (20分)设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。提示:函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x(如a[left])对a[left]a[right]进行划分,划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x
文章目录7-1 凑零钱 (30分)输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:题解伪代码代码7-1 凑零钱 (30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10^4 )是硬币的总个数,M(≤10^2 )是韩梅梅要付的
7-2 列出连通集 (25分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。输
文章目录7-1 月饼 (25分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 月饼 (25分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15
文章目录7-2 汉密尔顿回路 (25分)输入格式:输出格式:输入样例:输出样例:题解代码7-2 汉密尔顿回路 (25分)著名的“汉密尔顿(Hamilton)回路问题”是要找一个能遍历图中所有顶点的简单回路(即每个顶点只访问 1 次)。本题就要求你判断任一给定的回路是否汉密尔顿回路。输入格式:首先第一行给出两个正整数:无向图中顶点数 N(2<N≤200)和边数 M。随后 M 行,每行给出一条边的两个端点,格式为“顶点1 顶点2”,其中顶点从 1 到N 编号。再下一行给出一个正整数 K,是待检验的
文章目录7-1 哈夫曼编码 (30分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 哈夫曼编码 (30分)给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111},也可以用另一套 {‘a’=1, ‘x’=0
文章目录7-2 树的遍历 (25分)输入格式:输出格式:输入样例:输出样例:题解代码7-2 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5
文章目录7-1 迷宫寻路 (20分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 迷宫寻路 (20分)给定一个M行N列的迷宫图,其中 "0"表示可通路,"1"表示障碍物,无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走,走过的位置不能重复走。5行8列的迷宫如下:0 1 1 1 0 0 0 00 0 0 1 0 0 0 00 1 0 0 0 1 0 00 1 1 1 0 1 1 01 0 0 0 0 0 0 0则从左上角(1,1)至右下角(5,8)的最短路径为:1,1–
7-1 银行业务队列简单模拟设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:
文章目录7-2 两个有序链表序列的合并输入格式:输出格式:输入样例:输出样例:7-2 两个有序链表序列的合并已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例
文章目录效果图全部源代码效果图全部源代码#include<stdio.h>#include<string.h>#include<stdlib.h>struct Student { //通过结构体输入学生信息 long num; char name[20]; float score[3]; //float aver; struct Studen
#include<stdio.h>#include<stdlib.h>#include<math.h>#include<iostream>using namespace std;int main(){ int n; cout << "请输入执行次数:" << endl; cin >> n; int a[6] = { 0 }; for (int i = 0; i < n; i++) {.
文章目录安装一、配置根路径二、配置虚拟主机三、配置多个虚拟主机的实例如下:安装安装路径D:\wamp一、配置根路径默认的网站根路径是安装目录的www子目录(D:\wamp\www),如果不想使用默认目录,可以自己配置。配置方式如下:找到文件D:\wamp\bin\apache\Apache2.4.4\conf\httpd.conf 或者打开如下文件(实际是同一个文件)在文件中搜索DocumentRoot,找到239行位置修改根路径为如下形式:(如果要配置虚拟主机,这里配置
一:URL举例就以下面这个URL为例,介绍下普通URL的各部分组成http://www.aspxfans.com:8080/news/index.asp?boardID=5&ID=24618&page=1#name从上面的URL可以看出,一个完整的URL包括以下几部分:协议部分:该URL的协议部分为“http:”,这代表网页使用的是HTTP协议。在Internet中可以使用多种协议,如HTTP,FTP等等本例中使用的是HTTP协议。在"HTTP"后面的“//”为分隔符
中文全插件版下载链接:https://pan.baidu.com/s/1YeUY19Pimb-8UMid3EI_-g提取码:07c9复制这段内容后打开百度网盘手机App,操作更方便哦–来自百度网盘超级会员V4的分享添加到右键菜单方法1:下载上面版本,直接点击文件夹中,添加右键菜单的bat即可(出现安全拦截不用管)方法2:安装目录下添加 添加右键.bat文件,将下文添加的代码粘贴到.bat文件里,再运行添加@ECHO OFF & PUSHD %~DP0 & TITLE&
-1. 在ubantu命令行中输入:sudo apt-get update(有些可能不需要这步)2. 输入:sudo apt-get install apache2,继续输入 y 就行3. 安装完成后输入:sudo /etc/init.d/apache2 restart,返回结果为[OK]说明启动成功4. 输入:curl 127.0.0.1,访问apache主页,返回网页中有 it works!说明可以正常访问5. 另外阿里云80端口默认是关闭的,所以需要在阿里云里实例后面的“更多”点击“安全组配置
详细图解看文章https://www.cnblogs.com/hh1137054072/p/7612652.htmlapache httpd.conf配置文件详解(全文翻译)#这是Apache服务器主要配置文件。#它包含服务器的影响服务器运行的配置指令。#参见<http://httpd.ache.org/doc-2.0/ >以取得关于这些指令的详细信息##不要只是简单的阅读这些指令信息而不去理解它。#这里只是做了简单的说明,如果你没有参考在线文件,你就会被警告。##这些配置指
这里写目录标题apache安装配置安装(这是我的路径,你可以根据情况自己设定)配置根路径配置虚拟主机配置多个虚拟主机的实例如下:apache安装配置安装(这是我的路径,你可以根据情况自己设定)安装路径D:\wamp配置根路径默认的网站根路径是安装目录的www子目录(D:\wamp\www),如果不想使用默认目录,可以自己配置。配置方式如下:找到文件D:\wamp\bin\apache\Apache2.4.4\conf\httpd.conf 或者打开如下文件(实际是同一个文件)
文章目录 ABCDEFGHIJKLMNOPQRSTUVW A abbreviation [数学] 约分; activity on edge AOE网 activity on vertex AOV网 add, subtract, multiply and divide加减乘除 adjacency list 邻接表(adjacency multilist 邻接多重表) adjacency matrix 邻接矩阵 adjacent sequence elements相邻的元素串 adjacent v
错误示例解决方案在系统中按下win+q,输入“cmd”,右键以管理员身份运行。输入以下命令并按下回车键: sfc /scannow在扫描完成后重启电脑注意:一定要用管理员身份运行
头文件#include<math.h>或者 #include<cmath>函数函数名称函数说明floor()不大于自变量的最大整数ceil()不小于自变量的最大整数round()四舍五入到最邻近的整数fix()朝零方向取整floor()会取不大于自变量的最大整数的ceil()会取不小于自变量的最大整数round()函数,才是我们需要的四舍五入的函数,因为它会返回离自变量最近的整数,这个返回的整数可能大于也可能小于原
文章目录priority_queue优先队列介绍模板 参数priority_queue成员函数大顶堆与小顶堆大顶堆(降序)小顶堆(升序)注意事项代码案例priority_queue对于这个模板类priority_queue,它是STL所提供的一个非常有效的容器。作为队列的一个延伸,优先队列包含在头文件 <queue> 中。优先队列介绍优先队列是一种比较重要的数据结构,它是有二项队列编写而成的,可以以O(log n) 的效率查找一个队列中的最大值或者最小值,其中是最大值还是最小值是根据创
1.在一棵二叉搜索树上查找63,序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 (3分) TF2.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中,如果结点4和6在树的同一层,那么可以断定结点5一定是结点4和6的父亲结点。 (3分) TF3.二叉搜索树的查找和折半查找的时间复杂度相同。 (2分) TF4.二叉搜索树的最小元素一定位于树根的左子树。 (2分) TF选择题 1.对二叉搜索树进行什么遍历可以得到从小到大的排序序列? (1分) 选项A
错误描述IDE: VS 2017打开一个文物级MFC项目,加载界面文件时,弹出此错误。问题分析打开老项目时,一般会遇到各种不兼容问题,比如系统头文件或库文件更新或被踢出群聊了(由于系统迭代,会对系统头文件和库文件作一定修改),也有第三方库的更新修改,还有所用环境的更新导致项目报错。总结就是,项目太老,跟不上时代了,要适应就得改变。这个问题就是Windows SDK 更新导致的,老项目的配置是老的SDK版本,与现在的环境不兼容。解决方法打开项目属性页,配置属性—>常规—>Wind
大三
文章目录首先说明一下该问题:解决方案1.装VS(VC)的2.适用于所有人的良心方法首先说明一下该问题:该问题就是表示你们的操作系统中现在确实一些必要的依赖库你没有,然后,你现在要安装的这个软件正好要调用这些文件的一些函数。解决方案有两种情况,区别于编程人士与普通用户1.装VS(VC)的修复一下VS就可以了,咋修复我就不说了,编程的都懂2.适用于所有人的良心方法直接安装依赖库先下载库安装程序(链接失效的话 大家可以留言或者私信提醒)链接:https://pan.baidu.com/
本文下月再整理 这月凑够40篇
文章目录本地套接字代码serverclient本地套接字socket API原本是为网络通讯设计的,但后来在socket的框架上发展出一种IPC机制,就是UNIX Domain Socket。虽然网络socket也可用于同一台主机的进程间通讯(通过loopback地址127.0.0.1),但是UNIX Domain Socket用于IPC更有效率:不需要经过网络协议栈,不需要打包拆包、计算校验和、维护序号和应答等,只是将应用层数据从一个进程拷贝到另一个进程。这是因为,IPC机制本质上是可靠的通讯,而网络
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号