- 博客(39)
- 收藏
- 关注
RSS订阅原创 算法训练 字符串比较 java实现
问题描述 strncmp函数的原型为：int strncmp(char *s, char *t, int n);，其功能是比较字符串s和t的前n个字符。如果s<t，返回-1；如果s=t，返回0；如果s>t，返回1。请自己编程实现该函数，并编写一个程序来测试其正确性。 输入格式：输入有三行，第一行为字符串s，第二行为字符串t，第三行为整数n。 输出格式：输出只有一个整数，即比...
2020-03-15 16:39:39
350
原创 二进制中1的个数--java超越py的方法
输入一个32位整数，输出该数二进制表示中1的个数。注意：负数在计算机中用其绝对值的补码来表示。样例1输入：9输出：2解释：9的二进制表示是1001，一共有2个1。样例2输入：-2输出：31解释：-2在计算机里会被表示成11111111111111111111111111111110，一共有31个1。class Solution {public static void ma...
2020-02-18 11:32:54
137
原创 java实现c/cpp里面strcmp函数---算法笔记的坑
public static int strcmp(char[] str1,char[] str2){ int flag=0; int n=str1.length; if (str1.length>str2.length){ n=str2.length; } for (int i = 0; i &l...
2019-12-28 10:10:08
300
原创 最全java 高精度模板
``package practice;import java.util.;import java.io.;import java.math.*;import java.math.*;public class Main {public static void main(String []args) { Scanner sc=new Scanner(System.in); ...
2019-12-25 20:55:22
135
原创 百练2733 判断闰年java实现
2733:判断闰年查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述判断某年是否是闰年。输入输入只有一行，包含一个整数a(0 < a < 3000)输出一行，如果公元a年是闰年输出Y，否则输出N样例输入2006样例输出N提示公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年， 能被3200整除的...
2019-12-23 21:42:13
222
转载 图的BFS和DFS搜索及其JAVA实现
本文采用邻接表来构建无向图 （需要基础图的知识）按照提示输入即可完成图的测试。对BFS和DFS代码都进行了详细的注解， 但是如果读者明白算法思想可以事半功倍，这里只给出了实现代码。DFS：深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次. 举例说明之：下图是一个无向...
2019-12-23 10:59:31
117
转载 递归、回溯、DFS和BFS总结
递归和回溯递归递归是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。运用递归的条件：子问题须与原始问题为同样的事，且更为简单；不能无限制地调用本身，须有个出口，化简为非递归状况处理。回溯回溯也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另...
2019-12-23 10:51:22
217
转载 leetcode DFS和BFS题目
BFS和DFS专题LeetCode 77 组合（DFS）LeetCode 104 树的最大深度（DFS）LeetCode 111 二叉树的最小深度（DFS）LeetCode 127 单词接龙（BFS）LeetCode 207 课程表（拓扑排序BFS）LeetCode 257 二叉树的所有路径LeetCode 279 完全平方数（BFS）LeetCode 130 被围绕的区域（DFS）LeetCod...
2019-12-23 10:45:03
158
原创 HDU刷题顺序
第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题（4-6天，24题）2012—2030、2032、2040、2042、2054、2055...
2019-12-22 15:01:54
181
转载 android studio 的自动添加依赖过程简介
早就听说android studio 升级到3.0版本后有许多新变化，不甘落后的我也下载了最新版本进行试用。结果刚开始进行添加依赖就遇到了点变化，不过这种问题还是很好解决的。问题过程如下：用惯了旧版本，习惯性的添加依赖就是直接在build.gradle里面直接添加一下点击上面出现的sync now就行了，但是新版本的依赖开头不一样了。如图：①老版本的添加依赖写法②新版本的添加依赖写法&...
2019-12-16 21:23:11
248
转载 如何在android studio 中查看数据库
最近对android中数据库那一块刚入门，首先学了下怎么创建数据库然后在android ...
2019-12-15 09:04:55
1653
原创 [蓝桥杯][基础练习VIP]矩阵乘法
给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22输入第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用...
2019-12-07 19:43:59
143
原创 [蓝桥杯][基础练习VIP]分解质因数
求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数，然后再分解。数据规模和约定2< =a< =b< =10000输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3...
2019-12-07 19:17:43
204
原创 Java的任意进制间转换
public class Main { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("十进制转换到其它进制："); int x = 123 ; String str1 = Inte...
2019-12-06 19:00:46
103
转载 Java 字符串拼接竟然有这么多姿势
二哥，我今年大二，看你分享的《阿里巴巴 Java 开发手册》上有一段内容说：“循环体内，拼接字符串最好使用 StringBuilder 的 append 方法，而不是 + 号操作符。”到底为什么啊，我平常一直就用的‘+’号操作符啊！二哥有空的时候能否写一篇文章分析一下呢？就在昨天，一位叫小菜的读者微信我说了上面这段话。我当时看到这条微信的第一感觉是：小菜你也太菜了吧，这都不知道为啥啊！我估计...
2019-12-01 20:09:13
106
原创 [蓝桥杯][基础练习VIP]字符串对比--java实现
题目描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不...
2019-11-29 09:53:20
98
原创 [蓝桥杯][基础练习VIP]矩形面积交--java实现
题目描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出输出仅包含一个实数，为交的面积，保留到小数后两位。 样例输入 1 1 3 32 2 4 4 ...
2019-11-28 21:07:14
316
原创 [蓝桥杯][基础练习VIP]时间转换--java实现
题目描述给定一个以秒为单位的时间t，要求用 “< H> :< M> :< S> ”的格式来表示这个时间。< H> 表示时间，< M> 表示分钟， 而< S> 表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入输入只有一行，是一个整数t（0<...
2019-11-28 20:16:13
135
原创 [蓝桥杯][算法提高VIP]字符串输入输出函数--java实现--水题
编写函数GetReal和GetString，在main函数中分别调用这两个函数。在读入一个实数和一个字符串后，将读入的结果依次用printf输出。两次输入前要输出的提示信息分别是" please input a number:\n”和" please input a string:\n"样例输入9.56hello样例输出please input a number:plea...
2019-11-28 20:07:52
158
原创 [蓝桥杯][基础练习VIP]FJ的字符串--java实现
题目描述FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？输入仅有一个数：N ≤ 26。输出请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入3 样例输出AB...
2019-11-28 19:36:23
86
原创 java基础知识点二
接口与抽象类的考点1、抽象类可以有构造，只不过不能new。2、接口中可以有变量，但是无论你怎么写，最后都是publicstatic final的。3、抽象类中可以有静态方法，接口中也可以有。扩展：1、接口中可以有非抽象的方法，比如default方法（Java 1.8）。2、接口中可以有带方法体的方法。（Java 1.8）3、接口中的方法默认是public的。static{ sy...
2019-11-28 13:40:12
113
原创 Github 如何删除项目
首先找到你要删除的项目，点开setting将滚动条滑至底部，找到 红色字体下的 Delete this repository将该项目名称重新输一遍即可Github 如何删除项目
2019-11-27 16:27:07
13832
2
原创 java基础知识点
java中有四大修饰符，分别为private,default,protected,public,下面主要是四者之间的区别：private(私有的)private可以修饰成员变量，成员方法，构造方法，不能修饰类(此刻指的是外部类，内部类不加以考虑)。被private修饰的成员只能在其修饰的本类中访问，在其他类中不能调用，但是被private修饰的成员可以通过set和get方法向外界提供访问方式...
2019-11-26 16:29:36
910
原创 刚刚遇到的bug-HTTP Status 500-java.lang.NoClassDefFoundError: javax/servlet/jsp/jstl/sql/SQLExceptionTag
网上找了半天没有同样的bug，原来是jar包版本问题最终解决过程去官网下载正确的jar，官网地址：http://archive.apache.org/dist/jakarta/taglibs/standard/binaries/下载那个zip就可以了，把里面的jar包重新添加的idea，成功运行...
2019-11-26 11:00:45
582
原创 PAT乙级1009 说反话--java实现
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Com...
2019-11-26 08:36:21
123
原创 PAT乙级1006 换个格式输出整数--java实现
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 ...
2019-11-25 17:59:33
86
原创 PAT乙级1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...
2019-11-25 17:57:28
84
原创 PAT乙级1022 D进制的A+B-java实现
输入两个非负 10 进制整数 A 和 B (≤230 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103import java.util.Scanner;public class Main {public st...
2019-11-25 17:53:43
104
原创 P1217 [USACO1.5]回文质数 Prime Palindromes--java
不知道为啥超时了import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int k=scanner.nextInt(); ...
2019-11-25 15:39:47
321
原创 洛谷P1036 选数--java实现
这题用递归实在做不出来了，还是copy一下题解吧。题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式11个自然数nn(n \le 1000n...
2019-11-25 14:49:53
161
原创 洛谷P1028 数的计算-java实现
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式11个自然数nn(n \le 1000n≤1000)输出格式11个整数，表示具有该性质数...
2019-11-25 14:11:21
150
原创 git命令行上传代码
上传到码云在码云创建项目把项目代码拖进去【文件太多就没法上传，使用git命令】在本地创建一个文件夹把码云项目克隆一份把项目代码丢进去 把代码添加到git缓存中提交使用push把创建上传码云git clone https://gitee.com/mayaole/EduProject.git把项目内容放在目录下Git add .Git commit -m ‘提交’G...
2019-11-25 10:30:25
169
原创 8080端口占用解决方法
netstat -aon|findstr “8080”， 回车之后就可以看到列表中端口为8080的PID(最右边的列)。根据PID在电脑的任务管理器中查看对应的占用程序，然后将其关闭即可...
2019-11-25 10:24:51
81
原创 洛谷P1308 统计单词数-java实现
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单...
2019-11-24 19:42:35
145
原创 P1055 ISBN号码-java
题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出版社；第二...
2019-11-24 19:20:12
88
原创 大三菜鸡开始蓝桥杯的刷题之路
[蓝桥杯]交换Easy`import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a=scanner.nextInt(); int b=scanner.nextIn...
2019-11-24 18:31:47
1434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人