![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
一只可怜的皮卡丘
每一个不曾起舞的日子,都是对生命的辜负。
怕什么题海无涯,水一题有水一题的欢喜。
你可不可以
成为我的main函数
做我此生必须有
且只能有一个的入口
我愿为自己加上private
在你的class中只有
你能调用
展开
-
【c++基础】int转string自动补零 前缀补零
【c++基础】int转string自动补零前缀补零#include<iostream> #include<string>using namespace std;int main(int argc, char* argv[]){ int index = 99; //待转的数字 int width = 4; //指定的宽度 string index_str = to_string(index); while(index_str.size() < widt.原创 2020-08-06 22:17:42 · 2681 阅读 · 0 评论 -
001:MyString
描述补足MyString类,使程序输出指定结果#include <iostream>#include <string>#include <cstring>using namespace std;class MyString { char * p;public: MyString(const char * s) { if( s) { ...原创 2020-03-22 21:13:24 · 377 阅读 · 0 评论 -
06-图1 列出连通集 (25分)
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2...v...原创 2019-12-16 20:00:17 · 308 阅读 · 0 评论 -
05-树8 File Transfer (25 分)
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 computer ...原创 2019-12-02 21:04:55 · 146 阅读 · 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 the keys numbered from 1 to 6) is traversed, the stac...原创 2019-12-01 21:27:30 · 184 阅读 · 0 评论 -
08-图7 公路村村通 (30 分)
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据...原创 2019-11-30 16:26:59 · 178 阅读 · 0 评论 -
10-排序4 统计工龄 (20 分)
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:1...原创 2019-11-29 19:02:48 · 118 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树 (25 分)
04-树4是否同一棵二叉搜索树(25分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(...原创 2019-11-22 20:27:27 · 286 阅读 · 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 test case. For each case, the first line gives a ...原创 2019-11-20 21:46:07 · 138 阅读 · 0 评论 -
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 ...原创 2019-11-15 22:02:42 · 206 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...原创 2019-03-13 16:09:34 · 117 阅读 · 0 评论 -
线性表算法总结
目录定义分类优点特征基本操作存储结构结构特点线性表的推广参考资料顺序表结点定义创建顺序表删除顺序表中所有值为x的元素删除顺序表中重复的元素将偶数元素放到奇数元素之前反转顺序表的元素反转顺序表区间[l,h)中的元素顺序表循环左移K位单链表结点定义用arr中的元素创建一个长度为n的带头结点的单链表删除单链...原创 2019-10-31 16:59:16 · 935 阅读 · 0 评论 -
201709-5 除法 【树状数组】
问题描述 小葱喜欢除法,所以他给了你N个数a1,a2, ⋯,aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l,r,v,你需要将al,al+1, ⋯,ar之间所有v的倍数除以v。 给你两个数l,r,你需要回答al+al+1+ ⋯ +ar的值是多少。输入格式 第一行两个整数N,M,代表数的个数和操作的次数。 接下来一行N个整数,代...原创 2019-03-12 17:24:58 · 241 阅读 · 0 评论 -
201412-2 Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形...原创 2019-03-10 22:02:57 · 193 阅读 · 0 评论 -
201512-2 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一列同时...原创 2019-03-06 22:16:21 · 130 阅读 · 0 评论 -
201604-2 俄罗斯方块
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块...原创 2019-03-06 21:52:09 · 225 阅读 · 0 评论 -
05-树9 Huffman Codes
05-树9 Huffman CodesIn 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a prof...原创 2018-11-05 19:02:39 · 252 阅读 · 0 评论 -
算法训练 P0505
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非0的数字是...原创 2019-02-27 20:43:28 · 150 阅读 · 0 评论 -
Switch-case语句详解
switch语句的语法如下(case、default和break是其配套关键字):switch ( 表达式 ) { case 常量表达式1: 语句1; 可以是多行,可以加括号,也可以不加,到下一个case之前,都是本case的语句范围 [break;] 中括号,表示此语句可以没有 case 常量表达式2: ...原创 2019-02-24 13:09:40 · 6039 阅读 · 0 评论 -
算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:输...原创 2019-02-28 19:58:20 · 241 阅读 · 0 评论 -
01-复杂度1 最大子列和问题
给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和...原创 2019-03-01 15:04:28 · 189 阅读 · 0 评论 -
201712-2 游戏
问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友...原创 2019-02-25 21:01:39 · 233 阅读 · 0 评论 -
201812-2 小明放学
汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”...原创 2019-02-25 22:25:35 · 167 阅读 · 0 评论 -
201812-1 小明上学
小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮...原创 2019-03-01 22:54:35 · 145 阅读 · 0 评论 -
算法训练 素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=10解题思路可以暴力打一个素数表,然后来除,但是我...原创 2019-02-26 15:54:53 · 607 阅读 · 0 评论 -
算法训练 图形显示
问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *特别注意这种题一定要严格格式一样,虽然很简单。但是要注意细节啊。我就是被坑了。参考代码#include <iostream>//数据输入输出流#include <string.h>...原创 2019-03-02 15:05:14 · 305 阅读 · 0 评论 -
算法提高 12-1三角形 【error:no type named iterator_category in struct】
支付宝搜索"534165486"领个小红包吧问题描述为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输入0 00 11 0样例输出3.410.500.50 0.500.33 0.33数据规模和...原创 2019-03-02 19:29:10 · 389 阅读 · 0 评论 -
201709-2 公共钥匙盒
问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将...原创 2019-03-06 19:38:55 · 256 阅读 · 0 评论 -
201703-2 学生排队
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”...原创 2019-03-06 21:46:25 · 196 阅读 · 0 评论 -
04-树6 Complete Binary Search Tree
04-树6 Complete Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:一个二叉搜索树是有下面性质的递归定义的二叉树The left subtree of a node con...原创 2018-10-29 22:47:47 · 144 阅读 · 0 评论