- 博客(16)
- 收藏
- 关注
原创 无线网络
用到的是广度优先搜索 ,按层次遍历。记录后来添加路由器的数量,我使用了一个add_number数组,这个量不能笼统的计数,必须是相对于路径上的上一个点。碰到的两个坑:一是自作聪明,将判断距离那,R*R 没考虑到超过最大整数二是cin 比scanf运行时间长很多 真的!#include<iostream>#include <queue>#include<m...
2019-07-25 15:30:34 79
原创 C++站和队列
栈的使用(stack)push(x) 将x加入栈中,即入栈操作pop() 出栈操作(删除栈顶),只是出栈,没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时,返回 true队列的使用(queue)push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值front() 返回第一个...
2019-07-25 11:55:03 339
原创 C++string类总结
要使用 string 类,必须包含头文件 <string>实质**\0** 结尾的字符数组定义与输入string s;cin >> s;string的函数和用法构造函数string strs //生成空字符串string s(str) //生成字符串str的复制品string s(str, stridx) //将字符串str中始于stridx...
2019-07-25 11:19:42 150
原创 命令行选项
这题真坑,带参命令如果后面没有参数,也是非法的,最开始忽略了,考虑问题要全面,还要细心!!!#include<iostream>#include<string.h>using namespace std;string format; //格式字符串int classify(string s) //用来判断是代参数命令 无参命令 或者非法命令 分别返回...
2019-07-21 13:48:56 146
原创 小明放学
#include&amp;lt;stdio.h&amp;gt;int main(){&amp;nbsp;&amp;nbsp;&amp;nbsp; int r,y,g,n,k,t,tt;&amp;nbsp;&amp;nbsp;&amp;nbsp; long long sum_t=0;&amp;nbsp;&amp;nbsp;&
2019-07-19 11:29:40 326 2
原创 碰撞的小球
#include<stdio.h>int main(){ int n,L,t,i,j,time; scanf("%d%d%d",&n,&L,&t); int a[n]; &a
2019-07-19 11:29:22 203
原创 买菜
#include<stdio.h>int main(){ int n,i,j; long long sum=0; scanf("%d",&n); int a[n],b[n],c[n],d[
2019-07-19 11:28:54 104
原创 跳一跳
#include<stdio.h>int main(){ int flag=1,input,sum=0; do { scanf("
2019-07-19 11:28:41 119
原创 卖菜
#include<stdio.h>int main(){ int n,i; scanf("%d",&n); int a[n],b[n]; for(i=0; i<n; i+
2019-07-19 11:28:27 104
原创 树知识小结
参考教程《离散数学教程》基本定义一:无向树(T): 连通且无回路的无向图;森林: 每个连通分支都是树的无向图;树叶v:d(v)=1;分枝点v: d(v)≥2;平凡树:平凡图,既无树叶,也无分支点;定理 9.1 设 G = <V,E> 为 n 阶 m 条边的无向图,则下面各命题是等价的:(1) G 是树(连通无回路);(2) G 中任二顶点之间存在惟一的一条路径;(3...
2019-07-19 11:26:41 555
原创 C++文件读写
基础知识和基本操作C++对文件读写的头文件#include<fstream>//提供三个类ifstream -- 从已有的文件读ofstream -- 向文件写内容fstream -- 打开文件供读写文件类型二进制文件:由二进制(0和1)组成的文件文本文件:以字符序列组成的文件编程中填写文件路径...
2019-07-19 11:26:03 329
原创 有趣的数
#include<iostream>using namespace std;int main(){ int n,i; cin>>n; long long a[4000][6]; a[0][0]=1; for(i=1;i<6;i++) a[0][i] = 0; for(i=1;i<n;i++){ ...
2019-07-19 11:24:01 104
原创 窗口
#include<iostream>using namespace std;int main(){ int i,j,M,N,click,number,a[10][5],b[10][2]; //a数组存放窗口 a[][5]存放的是窗口的位置 b数组存放点击的位置 cin>>N>>M; number = N; for(i=0;...
2019-07-19 11:23:10 62
原创 最大的矩形
#include<iostream>using namespace std;int min_high(int a[],int i, int j){ int min = a[i]; i++; while(i<=j){ ...
2019-07-16 09:59:15 54
原创 ISBN号码
#include<iostream>using namespace std;int si(char c){ //字符型转整型函数 return (c-'0');}int count(string s){ //请验证码函数 ...
2019-07-16 09:36:50 110
原创 出现次数最多的数
#include<iostream>using namespace std;int main(){ int a[1000]= {0}; //数组a用来存放输入的数 int b[1000]= {0}; ...
2019-07-16 08:39:38 97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人