持之以恒

致力于理解技术底层原理，专注后端领域，微服务、分布式、缓存、大数据、网络、操作系统 ... 目前死抠 redis、netty、springcloud

12月 11月 10月

原创 The SetStack Computer UVA12096（集合栈计算机）

解题思路：本题是集合的集合，通过唯一的ID编号(int)对应于相应的集合，typedef set set1 自定义集合类型，map映射出ID; 把所有不相同的集合存放在vector vec容器当中，然后通过ID号获得集合（vec[id]）。#include#include#include#include#include#include#include#includeu

2016-12-31 16:20:29 362

原创 Ananagrams UVA 156（反片语）

#include#include#include#include#include#include#includeusing namespace std;mapmp;vectorvec;string lower1(const string &s){ 将大写转换成小写，其中 tolower位于头文件cctype中 string s1=s; for(int i=0;i

2016-12-31 13:13:45 317

原创 The Blocks Problem UVA 101 木块问题

#include#include#include#includeusing namespace std;const int maxn=30;int n;vectorp[maxn];void query(int &a1,int &h1,int a){ //用于找到输入值a，b所在的位置，并通过引用返回 for(a1=0;a1 for(h1=0;h1

2016-12-31 10:36:37 453

原创 Message Decoding 信息解码UVA 213

#include#includechar codes[8][1//char ch[1char readchar(){ //此函数由于读取非换行回车的字符 for(;;){ char ch=getchar(); if(ch!='\n' && ch!='\r')return ch; }}

2016-12-30 16:58:17 324

原创救济金发放The Dole QueueUVA 133

#includeint main(){ int a[25]; int N,k,m; while(scanf("%d%d%d",&N,&k,&m)==3 && N){ for(int i=N-1;i>=0;i--){ //倒序输入 a[N-i-1]=i+1; } int leave=N; in

2016-12-28 22:54:24 262

原创 Hangman Judge 刽子手游戏UVA 489

#include#include#includeusing namespace std;const int maxn=100;char s[maxn],s1[maxn];int count=0;//表示错的次数int right=0;//猜对次数 bool guess (char c){ for(int i=0;i if(c==s[i]){ right++

2016-12-28 10:51:27 356

原创盒子Box UVA1587

#include#include#includeusing namespace std;struct note{ int w,h; int flag;//用于判断是否被访问过 0表示被访问过 const bool operator==(const note &n)const { return n.w==this->w && n.h==this->h || n.w==

2016-12-27 17:21:14 349

原创 DNA序列 UVA1368

#include#includeconst int maxn=1010;char N[55][maxn];char s[maxn];char selec(const int a[]){ if(a[0]>=a[1] && a[0]>=a[2] && a[0]>=a[3])return 'A'; if(a[1]>a[0] && a[1]>=a[2] &&a[1]>=a[3])return'

2016-12-27 14:49:13 422

原创 UVA 227 Puzzle

#include#includechar ch[6][6];char common[1010];char common1[1010];int main(){ int case1=0; while(gets(ch[0])){ if(ch[0][0]=='Z')break; for(int i=1;i gets(ch[i]);

2016-12-26 22:43:59 223

原创 UVA514 Rails(铁轨)

#include#includeusing namespace std;const int maxn=1010;int a[maxn];int main(){int n;while(scanf("%d",&n)==1 && n!=0){while(scanf("%d",&a[1])==1 && a[1]!=0){for (int i=2;iscanf("%d

2016-12-25 22:20:49 290

原创周期串（Periodic Strings）UVA455

#include#include int main(){ int T; scanf("%d",&T); while(T--){ char s[85]; scanf("%s",s); int flag=0; //用于判断周期是否为整个字符串的长度 int length=strlen(s);

2016-12-25 10:34:17 234

原创切面条（大数据处理）

切面条Description有一个做面条的师傅，空闲的时候他喜欢切面条玩，他切面条的方法是：把面条对折几次，然后一刀从左半部分中间处切开，第二刀从右半部分中间处切开。师傅想要知道最后会变成几根面条，你能帮助他吗？注意：面条足够长。Input输入一个非负整数n(0Output输出对折n次后切了两刀之后面条的根数，结果对1000000007取余。

2016-12-25 08:57:47 518

原创最大子阵

最大子阵Description给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。Input输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。（1 1 ，A中每个元素的绝对值不超过5000）Output输出一行，包含一个整

2016-12-24 21:21:40 369

原创 Molar Mass UVA1586

#include#includechar s[85];void leng(double &sum,int &i,double value,int len){int length;if(i+1>=len || s[i+1]>'9')length=1; //如果超出长度或者不是数字 if(i+1length=s[i+1]-'0';i++;if(i+1='

2016-12-23 21:34:59 381

sublime text3在下载package install无反应,原因是: perforences->package setting->package controll->settings-default下有"https://packagecontrol.io/channel_v3.json"，该文件由于网络缓慢导致；因此先现在到本地，然后在 perforences->package setting->package controll->settings添加绝对路径即可

2019-01-21