自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

转载 XML笔记

Xml & TomcatXmleXtendsible markup language 可扩展的标记语言XML 有什么用?可以用来保存数据可以用来做配置文件数据传输载体定义xml其实就是一个文件,文件的后缀为 .xml. 文档声明 简单声明, version : 解析这个xml的时候,使...

2019-04-02 12:44:00 84

转载 map 的用法

1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 map<int,string> m; 6 //数据的插入 7 m[1]="zhangsan"; 8 m[2]="lisi"; 9 m[3]="wangw...

2019-03-26 19:13:00 97

转载 Set 的用法

1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int a[100]; 6 set<int>s; 7 for(int i=0;i<10;i++) 8 { 9 scanf("%d",&am...

2019-03-26 18:52:00 107

转载 天梯赛笔记

1.string类型转整数 int a=atoi(ss.c_str());char[]类型转整数 int a=atoi(ss);int 转 stringint aa = 30;char c[8];itoa(aa,c,10);'3'转整数 直接 '3'-'0';2. gets() 不能用,要用char s1[10001]; cin.getline(s1,10...

2019-03-26 16:47:00 86

转载 蓝桥杯于航1(递归问题)

1.用递归计算累加和。在一般的情况下,可以用循环做的题目都可以用递归解决。在不能解决的情况之下,往往是参数不足导致的,可以增加参数再去解。 1 public class Main { 2 public static int f(int[] a,int begin){ 3 if(begin==a.length) 4 ...

2019-03-16 13:44:00 98

转载 java中字符串的操作

String类对象的常用操作及方法在Java中,String类包含有50多个方法来实现字符串的各种操作,以下介绍一些我们需要经常使用的方法.(1)字符串的连接public String concat(String str)该方法的参数为一个String类对象,作用是将参数中的字符串str连接到原来字符串的后面.1 public class Main {2 publ...

2019-03-16 10:52:00 59

转载 蓝桥杯于航4

1.浮点数的比较Syso(0.2+0.1==0.3); 输出的是false;浮点数的比较不能用“==”这种精确的比较。解决方法:1.分数通分;小数化成整数;2.例一:public class Main { public static void main(String[] args) { for(int a=20;a&...

2019-03-14 16:23:00 92

转载 类中的static变量在创建类时会创建多次吗

//代码如下:其中小孩类中定义了一个类变量total,初始化为0,我就问,每新建一个小孩对象total不会重置为0么?求大神帮忙。//我认为每创建一个新对象,就会执行static int total=0; 这样一来岂不是最后total==1; 可是执行结果为3. 我错在哪了?public class demo3{public static void main(String...

2018-12-30 14:43:00 765

转载 主线程与子线程的执行问题

主线程与子线程是按照什么规则执行的呢?经过我的反复试验,终于领略到了它们执行的秘密。一.程序先从主线程开始执行(main为主线程入口)。当遇到star()方法时,开启多线程模式。此时子线程与主线程交替执行。如果在主线程方法后开启线程,则要等主线程先执行完再执行主线程后面的子线程。下面来举几个栗子。public class Demo01_CreatTread { ...

2018-12-29 21:35:00 235

转载 P59 子序列(All in ALl)

大牛的代码总是让人兴叹(!- !)#include<stdio.h>#include<string.h>char s[100000],t[100000];int main(){ int i,j,k1,k2; while(scanf("%s%s",s,t)==2) { k1=strlen(s);...

2018-04-17 15:23:00 103

转载 P58 DNA序列

第一次写理解错题目意思了。。。以为是在输入的DNA序列中寻找出一个序列使其总和最小。下面是理解错题目意思后写的代码(!。!)关于字序排序呢,这里用了一个set集合,因为set集合中的元素本来就是排好序的(!。!)#include<bits/stdc++.h>using namespace std;int main(){ set<st...

2018-04-17 14:50:00 175

转载 P57 周期串

题目大意:求字符串的最小周期数.eg.hohoho的最小周期是2.解题思路:枚举一个周期与相邻一个周期的字母进行比较.#include<stdio.h>#include<string.h>char a[100];int main(){ int n, flat, i; scanf("%d", &n); ...

2018-04-16 11:46:00 78

转载 P52 环状序列

#include<bits/stdc++.h>using namespace std;//p表示的序列是否比q表示的序列字典序小int less(const char* s,int p,int q){ int n=strlen(s); for(int i=0; i<n; i++) { if(s[(p+i...

2018-04-16 11:43:00 96

转载 P57 分子量

#include<bits/stdc++.h>using namespace std;double f(char a){ if(a=='C') return 12.01; if(a=='H') return 1.008; if(a=='O') return 16.00; if(a=='N') return 14.01;...

2018-04-16 11:41:00 67

转载 P40蛇形填数

蛇形填数。在n×n方阵里填入1,2,…,n×n,要求填成蛇形。例如,n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n≤8。#include<bits/stdc++.h>using namespace std;int a[100][100];int main(...

2018-04-14 14:37:00 62

转载 P110木块问题

输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作,操作分为四种。1、move a onto b:把木块a、b上的木块放回各自的原位,再把a放到b上;2、move a over b:把a上的木块放回各自的原位,再把a放到含b的堆上;3、pile a onto b:把b上的木块放回各自的原位,再把a连同a上的木块移到b上;4、...

2018-04-13 17:05:00 116

转载 Vector数组的应用

vector是表示可变大小数组的序列容器。1.修改末尾添加元素: vec.push_back();末尾删除元素: vec.pop_back();任意位置插入元素: vec.insert();任意位置删除元素: vec.erase();清空向量元素: vec.clear();.2.元素的访问下标访问: vec[1]; //并不会检查是否越界at方...

2018-04-13 16:05:00 88

转载 Desperate Housewife 1.1

1.I can`t affort to lose this job. affort to 不能负担得起 这里用作对 can`t 的语气加强2.I probably should have brought something by earlier.3.Get over here.过来4.But if we can face them head-on ,that is...

2018-04-11 10:27:00 108

转载 汇编语言 参考答案

第一章检测点1.11) 13  (8kb = 8 * 1024 = 2^13)  2) 1024 0 10233) 8*1024 1024  (1 byte = 8 bit,计算机以byte为存储单位)4) 1024^3 1024^2 10245) 2^6 1 2^4 2^2  (kb = 2^10 Mb = 2^20 Gb = 2...

2018-04-08 16:38:00 204

转载 java

1.简单地说,next()查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输入信息,所以next方法不能得到带空格的字符串.而nextLine()方法的结束符只是Enter键,即nextLine()方法返回的是Enter键之前的所有字符,它是可以得到带空格的字符串的。2.将数字转换成字符串String s2=String.valueOf(10);...

2018-03-26 20:29:00 68

转载 Ananagrams(反片语)【map的应用】P114

中文题意:输入一些单词,找出满足如下条件的单词:该单词不能通过字母重排,得到文本中的另一个单词。在判断是否满足条件时,字母不分大小写,但在输出是应保留输入中的大小写,按字典序进行排序(所有大写字母在所有小写字母的前面)。ladder came tape soon leader acme RIDE lone Dreis peatScAlE orb eye Rides dealer ...

2018-03-24 20:51:00 57

转载 并查集初步——

/*畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路了;如果是2个连...

2018-03-23 21:25:00 63

转载 L2-024. 部落

在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(<= 104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ... P[K]...

2018-03-23 20:35:00 65

转载 L1-041. 寻找250

对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 ...

2018-03-23 14:18:00 64

转载 四平方和

四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c ...

2018-03-22 20:43:00 76

转载 最大乘积(暴力)

输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整,应输出-1(表示无解)。1≤n≤18,-10≤Si≤10。样例输入:32 4-352 5-1 2 -1样例输出:820【分析】连续子序列有两个要素:起点和终点,因此只需要枚举起点和终点即可。由于每个元素的绝对值不超过10,一共又不超过18个元素,最大可能的乘积...

2018-03-21 20:08:00 56

转载 一些”居然还有这种操作”的整理

1.在代码中读入文件函数:freopen("C:\\Users\\Administrator\\Desktop\\in.txt","r",stdin);注意:地址符“\”需转义。例如,在桌面上建立in.txt,然后输入文件地址即可。2.c++中的isalpha(a)、tolow(a)、toupper(a)isalpha(a):判断一个字符是否为字母。tolower(a...

2018-03-21 17:20:00 60

转载 字符串的字典排序

L2-019. 悄悄关注新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的...

2018-03-21 16:31:00 63

转载 最长上升子序列LIS(Longest Increasing Subsequence)

算法1:时间复杂度:O(n^2):我们依次遍历整个序列,每一次求出从第一个数到当前这个数的最长上升子序列,直至遍历到最后一个数字为止,然后再取dp数组里最大的那个即为整个序列的最长上升子序列。我们用dp[i]来存放序列1-i的最长上升子序列的长度,那么dp[i]=max(dp[j])+1,(j∈[1, i-1]); 显然dp[1]=1,我们从i=2开始遍历后面的元素即可。#inc...

2017-07-16 19:25:00 98

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除