- 博客(21)
- 收藏
- 关注
RSS订阅原创 springboot2.0自定义RedisCacheManager
在配置类中自定义自定义RedisCacheManager@Beanpublic CacheManager cacheManager(RedisConnectionFactory factory) { RedisSerializer<String> redisSerializer = new StringRedisSerializer(); Jacks...
2020-04-15 19:43:25
435
原创 桶的拓展问题
桶的拓展问题给定一个数组，如果排序之后相邻两数的最大差值，要求时间复杂度O（n），且不能用非基于比较的排序。1.分析：N个数准备N+1个桶，将数散列到桶中，则必有空桶，遍历所有桶，用后一个非空桶的最小值减前一个非空桶的最大值，其中差值最大者即为排序之后相邻两数的最大差值。2.实现：public static int maxGap(int[] arr){ if(arr == null ||...
2019-12-22 11:00:50
127
原创 算法
1.归并排序拓展 — 最小和问题算法实现：public static int megreSort(int[] arr){ if(arr==null || arr.length<2) return 0; return sortProcess(arr,0,arr.length-1); } //分解public static int sortProcess(int[] ar...
2019-12-21 20:52:30
105
原创 SpringBoot整合Druid数据源
SpringBoot整合Druid数据源1.导入Druid数据源的依赖 <dependency> <groupId>com.alibaba</groupId> <artifactId>druid</artifactId> <version>1.1.21</versi...
2019-12-19 22:34:32
203
原创 算法排序
直接插入排序基本思想：直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。代码实现：public static void insertionSort(int[] arr){ if(arr==null || arr.length<2) return; ...
2019-12-19 09:21:58
75
原创 八进制
题目描述输入一个整数，将其转换成八进制数输出。输入描述:输入包括一个整数N(0<=N<=100000)。输出描述:可能有多组测试数据，对于每组数据，输出N的八进制表示数。示例1输入复制789输出复制71011#include<stdio.h>#includeusing namespace std;stack S;int main(...
2019-03-14 09:17:02
325
原创 阶乘
题目描述输入n， 求y1=1!+3!+…m!(m是小于等于n的最大奇数） y2=2!+4!+…p!(p是小于等于n的最大偶数)。输入描述:每组输入包括1个整数：n输出描述:可能有多组测试数据，对于每组数据，输出题目要求的y1和y2示例1输入复制4输出复制7 26#include<stdio.h>int projectN(int n){int ans;i...
2019-03-14 09:07:35
138
原创 找位置
题目描述对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。输入描述:输入包括一个由字母和数字组成的字符串，其长度不超过100。输出描述:可能有多组测试数据，对于每组数据，按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、相同的字母在一行表示出...
2019-03-13 23:44:59
159
原创 回文字符串
题目描述给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入描述:输入包括一行字符串，其长度不超过1000。输出描述:可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。示例1输入复制hellollehhelloworld输出复制Yes!No!#include<stdio.h>#inclu...
2019-03-13 23:06:26
136
原创 N阶楼梯上楼问题
题目描述N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入描述:输入包括一个整数N,(1<=N<90)。输出描述:可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。示例1输入复制4输出复制5#include<stdio.h>int floor(int d){int ans;if(d1) a...
2019-03-13 23:00:19
559
原创 大整数排序
题目描述对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出描述:可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。示例1输入复制3111111...
2019-03-13 22:46:07
134
原创 二叉排序树
题目描述输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素，但是输出的二叉树遍历序列中...
2019-03-13 22:21:08
158
原创 打印日期
题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入描述:输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出描述:可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。示例1输入复制2000 32000 312000 402000 602000 612001 60输出复...
2019-03-13 21:29:37
158
原创 A+B
题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。输入描述:输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出描述:请计算A+B的结果，并以正常形式输出，每组数据占一行。示例1输入复制-234,567,890 123,456,7891,23...
2019-03-13 21:07:12
187
原创 对称矩阵
题目描述输入一个N维矩阵，判断是否对称。输入描述:输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。接下来的N行，每行包括N个数，表示N*N矩阵的元素。输出描述:可能有多组测试数据，对于每组数据，输出"Yes!”表示矩阵为对称矩阵。输出"No!”表示矩阵不是对称矩阵。示例1输入复制416 19 16 619 16 14 516 14 16 3...
2019-03-13 20:46:10
1015
原创 最小年龄的三个职工
题目描述职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入描述:输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。输出描述:可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年...
2019-03-13 20:28:17
245
原创 矩阵最大值
题目描述编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。 最后将结果矩阵输出。输入描述:输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。接下来的m行每行有n个数，代表矩阵的元素。输出描述:可能有多组测试数据，对于每组数据...
2019-03-13 15:23:55
480
原创 最长回文字符串
#include<stdio.h>#include<string.h>int judge(char a[],int s,int e){int flag=1;int i=s,j=e;if(!((a[s]>=‘0’&&a[s]<=‘9’)||(a[s]>=‘a’&&a[s]<=‘z’)||(a[s]>=...
2019-03-10 20:31:01
68
原创 真题练习
#include<stdio.h>#include<string.h>int main(){char str[100];while(scanf("%s",str)!=EOF){ int flag=1; int len1=strlen(str); for(int i=1;i<len1;i++){ if(str[0]!='...
2019-03-08 22:30:34
131
原创 简单四则运算
设计程序实现二进制数字的加减乘除，输入一串字符，包含两个参与运算的操作数，一个加减乘除运算符，中间以空格隔开，然后根据运算符进行运算输出运算结果（二进制）#include<stdio.h>#include<string.h>int tranTen(char a[]){int len1=strlen(a);int k=1,sum=0;for(int i=len1-...
2019-03-08 21:52:55
744
原创 超级素数
设计程序找出全部四位数的某种素数，素数形式如下，如：2333，其中，2、23、233、2333都是素数，输出结果每六个素数一行。#include<stdio.h>int judge(int n){int i;if(n<2) return 0;else if(n2) return 1;else{for(i=2;i<n;i++){if(n%i0) return ...
2019-03-08 20:46:42
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人