JAVA
关注
分享
扫一扫
再启动
很久以前是个开发，后来转行测试，再后来感到项目经理，现在回炉做自动化测试，硬件、软件、安卓、苹果都涉及，什么都学，什么都会，但都不是专家，好尴尬。
展开
-
Prim算法java实现
原理简单介绍：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vertex数组，Vertex作为定点，包含其索引，父节点索引，其与已构建的最小生成树中存在的边中最小权值weight，根节点的权重初始为0； 将所有的Vertex加入到一个优先级队列3).重复下列操作，直到优先级队列为空：a.在优先级队列里取出最小权值的节点u，将u加入到最小生成树中，并记录u到...原创 2020-05-04 10:57:26 · 608 阅读 · 0 评论 -
kruskal java实现，采用按高度求并
public class Kruskal { public static void main(String[] args) { int[][] edges = { {0, 1, 6}, {0, 2, 1}, {0, 3, 5}, {2, 1, 5...原创 2020-05-03 19:32:46 · 398 阅读 · 0 评论 -
【Appium】Original error: Could not find 'adb.exe' in PATH. 解决办法
通过客户端访问Appium服务端时，提示：Original error: Could not find 'adb.exe' in PATH. 让检查ANDROID_HOME是否正确配置。DesiredCapabilities capabilities = new DesiredCapabilities(); capabilities.setCapability(Capabili...原创 2020-03-15 23:24:55 · 4654 阅读 · 1 评论 -
【学习笔记】leetcode1203
public class Solution { int groupNumx = 0; int[] itemIndegree = null; int[] groupIndegree = null; Item[] items = null; Group[] groups = null; public int[] sortItems(int n,...原创 2020-02-19 23:27:35 · 355 阅读 · 0 评论 -
【学习笔记】Java 类加载器学习笔记
测试项目中，有这样一个需求：一套自动化测试调度体系，调度多种形态的产品测试，比如App，Rest接口等希望通过这样的方式实现：在自动化测试系统里定义统一的接口，每一种形态的测试模块实现统一的接口，打成单独的jar包，然后动态加载到框架中。为了实现这个功能，需要用到自定义的类加载器，同时了解类加载器的双亲委派模型及破坏。关于类加载器建议阅读《深入理解Java虚拟机》的第7章和第9...原创 2020-02-08 22:03:05 · 217 阅读 · 0 评论 -
Windows 8 下OpenJDK源码下载
1、下载Tortoisehg下载地址：http://www.download82.com/download/windows/tortoisehg/2、下载后双击安装即可3、获取源代码项目地址http://hg.openjdk.java.net/jdk8u也可以直接下载源码包：https://download.java.net/openjdk/jdk8/promoted/b132...原创 2020-02-07 16:23:25 · 862 阅读 · 0 评论 -
【学习笔记】leetcode 65 有效数字 DFA解法
https://leetcode-cn.com/problems/valid-number/submissions/验证给定的字符串是否可以解释为十进制数字。例如:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>true" -90e3"=>true"...原创 2020-01-31 21:24:44 · 527 阅读 · 0 评论 -
[学习笔记] leetcode 843. 猜猜这个单词
import java.util.ArrayList;import java.util.List;public class Solution { int[][] H; // H[i][j]表示第i个和第j个字符串相同字母&位置的个数 public void findSecretWord(String[] wordlist, Master master) { ...原创 2020-01-06 23:01:27 · 253 阅读 · 0 评论 -
【leetcode 1124. 表现良好的最长时间段】练题笔记
https://leetcode-cn.com/problems/longest-well-performing-interval/submissions/1、暴力算法：public int longestWPI(int[] hours) { int[] sums = new int[10000]; Arrays.fill(sums, 0); ...原创 2020-01-01 21:44:33 · 781 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1018 乘积最大
https://www.luogu.org/problemnew/show/P1018import java.math.BigInteger;import java.util.Scanner;public class Main { private static Scanner cin; private static char[] values; private static Bi...原创 2018-09-13 21:58:39 · 624 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1067 多项式输出
https://www.luogu.org/problemnew/show/P1067import java.util.Scanner;public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin = new Scann...原创 2018-09-03 22:56:13 · 512 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1003 铺地毯
https://www.luogu.org/problemnew/show/P1003import java.util.Iterator;import java.util.LinkedList;import java.util.Scanner;public class Main { private static Scanner cin; public static void ...原创 2018-09-03 22:20:50 · 592 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1017 进制转换
https://www.luogu.org/problemnew/show/P1017顺便了解一下取模的计算，可以参考WIKI:https://en.wikipedia.org/wiki/Modulo_operation给定一个正整数q，任意一个整数a，一定存在等式 ：a =nq + r;其中 n、r 是整数，且 0 ≤ r < q，则称 n 为a 除以 q 的商，r 为 a...原创 2018-09-05 23:48:30 · 477 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1014 Cantor表
import java.util.Scanner;public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin = new Scanner(System.in); int n = cin.nextInt(); ...原创 2018-09-02 21:54:08 · 489 阅读 · 0 评论 -
【力扣】两数相加 https://leetcode-cn.com/problems/add-two-numbers/
https://leetcode-cn.com/problems/add-two-numbers//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * }...原创 2019-09-01 00:04:37 · 436 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1464 Function
https://www.luogu.org/problemnew/show/P1464import java.util.HashMap;import java.util.Iterator;import java.util.LinkedList;import java.util.Scanner;public class Main { private static Scanner c...原创 2018-09-02 15:50:35 · 585 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1056 排座椅
https://www.luogu.org/problemnew/show/P1056import java.util.Arrays;import java.util.Map.Entry;import java.util.Scanner;import java.util.TreeMap;public class Main { private static Scanner cin;...原创 2018-09-14 22:39:01 · 572 阅读 · 0 评论 -
Eclipse下使用JNI调用C
本文采用的配套软件版本：Windows 10 64位Eclipse Version: 2018-09 (4.9.0)jdk-8u191tdm64-gcc-5.1.0-2 官网地址：http://tdm-gcc.tdragon.net/download （下载地址：https://download.csdn.net/download/axwolfer/10931095）Eclip...原创 2019-01-21 22:57:20 · 685 阅读 · 0 评论 -
Eclipse+Maven+JUnit时The import org.junit cannot be resolved
开始学习JUnit,按官网的操作:https://github.com/junit-team/junit4/wiki/Download-and-Install在Eclipse里配置了Maven:<dependencies> <dependency> <groupId>junit</groupId> <ar...原创 2019-04-30 22:55:17 · 1225 阅读 · 0 评论 -
【学习笔记】Spring Boot 2.0 HTTP2 demo
1、切换JDK本机当前的JDK是1.8，由于使用HTTP2的话，需要高于JDK1.9的版本，故先切换到JDK11。首先删除环境变量中的ClassPath修改JAVA_HOME，指向新的JDK路径理论上上面两步就OK了，但是在使用Java -version查询版本时仍然显式1.8。排查后发现在Path环境变量中有一个C:\Program Files (x86)\Common File...原创 2019-06-22 12:43:15 · 849 阅读 · 1 评论 -
【力扣】最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring
public String longestPalindrome(String s) { if (s == null) { return ""; } int len = s.length(); // 长度为0或长度为1直接返回 if (len == 0 || len == 1) { ...原创 2019-09-04 23:21:32 · 213 阅读 · 0 评论 -
【学习笔记】快速判断一个数是不是2的n次方
公式是： n & ( n - 1)， 如果等于0，说明是，否则，说明不是原理是：2的n次方的数，转换成2进制只有最高位是1，其他低位都是0，必然：2的二进制是10,4的二进制是100,8的二进制是1000对n-1后，需要从高位借1，高位变0，低位全变1，比如1的二进制是1， 3的二进制是11， 7的二进制是111做与操作以后，如果是2的n次方，则结果为0...原创 2019-09-11 22:29:12 · 678 阅读 · 0 评论 -
【Spring Boot JPA】ManyToOne OneToMany学习笔记
Spring Data JPA的官方文档参考：https://docs.spring.io/spring-data/jpa/docs/current/reference/html/我希望使用JPA进行两个表的一对多和多对一的关系：相册（Album）1 : N相片（Photo）Album的定义为：import com.fasterxml.jackson.annotation.Js...原创 2019-09-14 09:49:34 · 697 阅读 · 0 评论 -
【洛谷OJ】【JAVA】 P1540 机器翻译
https://www.luogu.org/problemnew/show/P1540import java.util.LinkedList;import java.util.Scanner;public class Main { private static Scanner cin; public static void main(String args[]) throws ...原创 2018-09-04 22:28:59 · 556 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1426 小鱼会有危险吗
import java.util.LinkedList;import java.util.Scanner;public class Main { private static Scanner cin; private static LinkedList<String> list; private static int initSpeed = 7; private ...原创 2018-08-31 23:16:53 · 640 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P2089 烤鸡
最初的方案，在calc函数里增加了第三个参数String，用来存储前面已经累积的数字，在满足条件是打印。但TLE了，所以增加了condiments数组，这样减少字符操作，提升效率import java.util.Arrays;import java.util.Iterator;import java.util.LinkedList;import java.util.Scanner;...原创 2018-08-31 22:09:06 · 639 阅读 · 1 评论 -
StringTokenizer源码阅读
StringTokenizer是为了保持兼容性而保留下来的一个类，不推荐使用，官方推荐用String的split或用正则表达式替换。在使用java做OJ的时候，由于Scanner是按字符扫描，导致效率很低，很多题报TLE（Time Limit Exceed），尝试用String的split方法结合数组做替换后，发现在处理效率上，还是StringTokenizer的效率较高，如下是完整的源码及批...原创 2018-08-18 21:20:15 · 642 阅读 · 0 评论 -
【洛谷OJ】P1424 小鱼的航程(改进版)
import java.util.Scanner;public class Main{ private static Scanner cin; public static int DISTENCE = 250; public static int DAYS_A_WEEK = 5; public static void main(String args[...原创 2018-08-14 00:42:38 · 1042 阅读 · 0 评论 -
【洛谷OJ】P1567 统计天数
练习P1567时，由于Scanner的处理效率影响，导致提交后有5个TLE~，优化后采用BufferedReader结合StringTokenizer提供效率，可以全部通过，关于StringTokenizer，源码及批注参见：https://mp.csdn.net/postedit/81813045目录StringTokenizer版本：String结合数组版本Scanner版本：...原创 2018-08-18 18:48:59 · 1027 阅读 · 0 评论 -
【洛谷OJ】P2141 珠心算测验
import java.util.LinkedList;import java.util.Scanner;public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin = new Scanner(Sy...原创 2018-08-18 12:59:34 · 854 阅读 · 0 评论 -
【洛谷OJ】P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
import java.util.Scanner;public class Main{ private static Scanner cin; public static void main(String args[])throws Exception { cin = new Scanner(System.in); String co...原创 2018-08-18 12:23:17 · 679 阅读 · 0 评论 -
log4j2 使用说明
因近期需要编写J2EE程序，所以简单学习了Log4j2，这里把我学习的一些信息做记录，原创 2014-11-02 23:20:36 · 67172 阅读 · 4 评论 -
读Struts2深入详解第六章代码调试问题There is no Action mapped for namespace [/] and action name [register!default]
在学习孙鑫老师《Struts.2深入详解》时，原创 2014-10-17 00:29:51 · 5711 阅读 · 1 评论 -
使用Eclipse配置Struts2开发环境
Elipcse版本：Luna Service Release 1 (4.4.1),下载地址：https://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/luna/SR1/eclipse-jee-luna-SR1-win32.zipApache版本：apache-tomcat-6.原创 2014-10-14 00:10:39 · 29736 阅读 · 9 评论 -
Eclipse+Servlet 2.5 的Struts2项目使用Log4j2
在J2EE中如何使用原创 2014-11-09 22:53:14 · 9946 阅读 · 0 评论 -
如何开始学习NetBeans？更新中...
1. NetBeans下载安装地址链接： http://netbeans.org/2. NetBeans API获取：地址链接： http://bits.netbeans.org/dev/javadoc/3. 官方Tutorial学习：经过一段时间的学习，个人感觉先学习官方的一些demo对整个平台有一个直观的理解，在看一些书会好一下。demo可以多看即便，一定要理解原创 2011-09-25 23:03:47 · 2696 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P2118 比例简化
练习此题时，如果使用BufferedReader结合StringTokenizer替代Scanner，始终提升RE（Runtime Error），还没找到根本原因import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamRe...原创 2018-08-19 13:04:14 · 367 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1308 统计单词数
import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main { private static Scanner cin; public static void main(String args[]) throws Exceptio...原创 2018-08-19 17:12:00 · 652 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1478 陶陶摘苹果（升级版）
import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin...原创 2018-08-28 23:12:26 · 827 阅读 · 0 评论 -
【洛谷OJ】【JAVA】P1217 [USACO1.5]回文质数 Prime Palindromes
为了避免在输入时5,1000000000的情况下超时，增加如下判断： //如果可以被2、3、5整除，必然不满足条件，直接跳过 if(i!= 2 && i!=3 && i!=5 && (i%2==0 || i%3==0 || i%5==0)) { continue; ...原创 2018-08-28 22:20:23 · 875 阅读 · 2 评论