自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小小白~

有努力才有未来!

原创 JDBC连接

使用IntelliJ IDEA来进行数据库的连接,主要分为以下8个步骤: 1.导入驱动jar包 2.注册驱动 3.获取数据库连接对象 4.定义sql语句 5.获取执行sql对象 statement 6.执行sql ...

2019-10-31 09:52:53

阅读数 3

评论数 0

转载 web项目中文乱码解决方案整理

本文转载自https://bbs.csdn.net/topics/391846712 首先,页面和传参出现乱码的原因:页面经过web服务器,浏览器处理,所以造成转码或者乱码的原因,可能涉及到:页面本身的设置、web服务器的设置、浏览器的设置 1、页面上设置编码: (a)页面是jsp,对于这个,...

2019-09-04 15:38:16

阅读数 26

评论数 0

原创 PAT中gets函数的替换函数

一般在读入字符串的过程中,通常采用scanf,但是当读入的字符串中有空格时,一般会采取gets()函数,因为gets()函数遇到换行才会停止读入,但是在PAT刷题的过程中,发现PAT不能使用gets()函数,也是出于安全的考虑,在查阅了一些资料之后,可以将gets()替换成fgets()函数,具体...

2019-05-04 11:18:58

阅读数 916

评论数 0

原创 Codeup-2843:快速排序 qsort [2*]

题目描述 输入n个整数,用快速排序的方法进行排序 Input 第一行数字n 代表接下来有n个整数 接下来n行,每行一个整数 Output Output 升序输出排序结果 每行一个数据 Sample Input 5 12 18 14 13 16 Sample Output ...

2019-04-19 20:06:21

阅读数 30

评论数 0

原创 Codeup-3105:基础排序III:归并排序

题目描述 归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。 这是一道排序练习题,数据量较大,请使用归并排序完成。 输入 第一行一个数字n,代表输入的组数 其后每组第一行输入一个数字m,代表待排序数字的个数 其后m行每行一个数据,大小在1~1...

2019-04-19 19:55:30

阅读数 19

评论数 0

原创 生成随机数

rand()函数只能生成[ 0,RAND_MAX ]范围的整数,RAND_MAX是stdlib.h中的一个常数,在不同的系统中值不一样。 如果想生成一个[ a,b ]范围内的随机数,则采用rand()%(b-a+1)+a,但是这种做法仅对左右端点相差不超过RAND_MAX的区间的随机数有...

2019-04-19 18:42:38

阅读数 16

评论数 0

原创 归并排序

2-路归并排序就是将组内的元素先分为两组,进行排序,然后再将拍好序的两组分为两组,继续排序...直到最后剩一个元素为止,最后将这些组进行合并 下面是二路归并排序的递归算法: int mergee(int a[],int L1,int R1,int L2,int R2) { int i...

2019-04-17 17:05:44

阅读数 11

评论数 0

原创 序列合并

假设有两个递增序列A和B,要求将他们合并为一个递增序列C int mergee(int a[],int b[],int c[],int n,int m) { int i=0,j=0,index=0; while(i<n&&j<m) { ...

2019-04-17 16:30:13

阅读数 85

评论数 0

原创 二分查找模板

1.a[ ]为严格递增序列,left为二分下界,right为二分上界,x为想要查找的数 int solve(int a[],int left,int right,int x) { int mid; while(right>=left) { mid=...

2019-04-14 21:31:33

阅读数 59

评论数 0

原创 快速幂

1.快速幂的递归写法 typedef long long LL; LL binaryPower(LL a,LL b,LL m) { if(b==0) return 1; if(b%2==1) return a*binaryPower(a,b-1...

2019-04-13 21:11:19

阅读数 11

评论数 0

原创 二分:木棒切割

问题:给出N根木棒,长度均已知,现在希望通过切割他们来得到至少K段长度相等的木棒(长度必须为整数),问这些长度相等的木棒最长有多长? 这一题可以利用二分的思想来求解,最短是0(left),最长为最长木棒的长度(right),不断对这个区间进行二分,且每次分完计算所能得到的木棒的条数,如果相同则返...

2019-04-13 20:39:25

阅读数 184

评论数 0

原创 二分查找:计算sqrt(2)的近似值

我们知道这个值的大小一定在1到2之间,所以采用二分的思想,left=1,right=2,然后不断判断mid来计算right-left>eps(eps=1e-5),直到小于这个数截止。 具体代码如下: #include <stdio.h> #include <iostr...

2019-04-13 20:10:43

阅读数 427

评论数 0

原创 Codeup-2143:迷瘴

题目描述 小明正在玩游戏,他控制的角色正面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已...

2019-04-11 21:25:55

阅读数 18

评论数 0

原创 PAT B1020-月饼

月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别...

2019-04-11 17:08:48

阅读数 13

评论数 0

原创 Codeup-2044:神奇的口袋

题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的...

2019-04-11 15:56:50

阅读数 196

评论数 0

原创 Codeup-1907:吃糖果

题目描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。 例如: 如果N=1,则名名第1天就吃掉它,共有1种方案;...

2019-04-07 21:52:14

阅读数 26

评论数 0

原创 n皇后问题

n皇后问题描述: 在n*n的国际象棋棋盘上放置n个皇后,使得这n个皇后两两均不在同一行,同一列,同一条对角线上,求解合法的方案数。 求解思路: 如果将排列好的n皇后的列号依次写出,那就会是一个1~n的全排列,所以只需要枚举1~n的所有排列,查看每个排列对应的放置方案是否合法,统计合法的方案即...

2019-04-07 21:37:34

阅读数 14

评论数 0

原创 Codeup-206:分组统计

题目描述 先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。 输入 输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。 输出 输出m行,格式参见样例,按从小到大排。...

2019-04-07 20:04:22

阅读数 39

评论数 0

原创 Codeup-6112:Be Unique (20)

题目描述 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on ...

2019-04-05 08:48:15

阅读数 18

评论数 0

原创 Codeup-1926:EXCEL排序

题目描述 Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=...

2019-04-04 14:49:26

阅读数 36

评论数 0

原创 PAT A1025-PAT Ranking

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run si...

2019-04-04 08:34:57

阅读数 56

评论数 0

原创 排序算法

1.简单选择排序 基本思想: 对于n个元素,从1到n 进行枚举,进行n趟操作,每一趟都会从[i,n]中选择最小的元素与A[i]进行交换 具体代码如下: void SelectSort()//简单选择排序 { for(int i=1;i<=n;i++) { ...

2019-03-31 20:58:30

阅读数 19

评论数 0

原创 实现N个数的全排列

下面这个代码是在学习了算法笔记之后,觉得非常简便,于是收藏一下。 具体代码如下:(这里是实现4个数的全排列,且从1开始排) #include <cstdio> #include <cstring> #include <iostream> using nam...

2019-03-30 20:00:41

阅读数 504

评论数 0

原创 Codeup-1808:字符串的查找删除

题目描述 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。 输入 输入只有1组数据。 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。 输出 删除输入的短字符串(不区分大小写)并去掉空格,输出。 样例输入 in #include ...

2019-03-30 19:16:20

阅读数 157

评论数 1

原创 Codeup-1963: 字符串去特定字符

题目描述 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。 输入 测试数据有多组,每组输入字符串s和字符c。 输出 对于每组输入,输出去除c字符后的结果。 样例输入 goaod a 样例输出 good 对于这一题,编程思路很简单,但是要注意最后的输出,不管是采用...

2019-03-30 15:31:57

阅读数 60

评论数 0

原创 关于函数输入输出(二)

1.scanf:常用于在输入中没有空格以及换行符的符号,遇到了会当作下一个输入项进行处理,对于这一类,往往采用gets输入更加方便,对于两个scanf的输入,而且输入的为字符或者字符串,中间必须加入一个getchar()来吸收换行符或者是空格这样的字符。对于输入为整型等其他类似无所谓。 2.ge...

2019-03-30 15:16:41

阅读数 29

评论数 0

原创 Codeup-1962: 单词替换

题目描述 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入 多组数据。每组数据输入包括3行, 第1行是包含多个单词的字符串 s, 第2行是...

2019-03-30 14:45:41

阅读数 59

评论数 0

转载 C/C++关于字符串输入问题总结

转载自https://blog.csdn.net/qq_41555192/article/details/82532458 1、cin cin遇到空格或回车键停止,只能输入没有空格的字符串,当输入中含有空格,则只能输出空格之前的字符; #include<iostream> #i...

2019-03-29 11:12:01

阅读数 51

评论数 0

原创 Codeup-1805: 首字母大写

题目描述 对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n'...

2019-03-29 11:09:10

阅读数 61

评论数 0

原创 Codeup-1785: 字符串连接

题目描述 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。 输入 每一行包括两个字符串,长度不超过100。 输出 可能有多组测试数据,对于每组数据, 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。 输出连接后的字符串。 样例...

2019-03-29 10:20:33

阅读数 88

评论数 0

原创 Codeup-1943: 进制转换

题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数) 输出 每行输出对应的二进制数。 样例输入 985 211 1126 样例输出 ...

2019-03-29 10:05:02

阅读数 73

评论数 0

原创 Codeup-1942: 数制转换

题目描述 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。 输入 输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b...

2019-03-28 21:58:20

阅读数 116

评论数 0

原创 Codeup-1941: 又一版 A+B

题目描述 输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。 输入 输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。 输出 输出格式:每个测试用例的输出占一行...

2019-03-28 11:23:34

阅读数 29

评论数 0

原创 Codeup-1931: 打印日期

题目描述 给出年分m和一年中的第n天,算出第n天是几月几号。 输入 输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。 输出 可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。 样例输入 2013...

2019-03-28 10:47:54

阅读数 32

评论数 1

原创 Codeup-1929: Day of Week

题目描述 We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible ...

2019-03-28 10:09:28

阅读数 29

评论数 0

原创 已知日期,计算星期几

year:年,mon:月,day:日 如果月份为1,2月: mon=mon+12 year=year-1; 其他月份[3-12]可以正常利用公式计算: 第一种计算方法,比较简便,易于记忆: w=(day+2*mon+3*(mon+1)/5+year+year/4-year/100+ye...

2019-03-28 09:53:49

阅读数 208

评论数 0

原创 Codeup-1993: Hello World for U

题目描述 Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" ca...

2019-03-27 21:15:20

阅读数 18

评论数 0

原创 Codeup-1935: 查找学生信息

题目描述 输入N个学生的信息,然后进行查询。 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=1000...

2019-03-27 19:36:29

阅读数 115

评论数 0

原创 PAT B1018-锤子剪刀布

题目描述 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入 输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、...

2019-03-24 21:01:44

阅读数 77

评论数 0

原创 Codeup-6129:数字分类 (20)

题目描述 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精...

2019-03-24 16:41:12

阅读数 208

评论数 1

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