再启动-CSDN博客

原创 Prim算法java实现

原理简单介绍：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vertex数组，Vertex作为定点，包含其索引，父节点索引，其与已构建的最小生成树中存在的边中最小权值weight，根节点的权重初始为0；将所有的Vertex加入到一个优先级队列3).重复下列操作，直到优先级队列为空：a.在优先级队列里取出最小权值的节点u，将u加入到最小生成树中，并记录u到...

2020-05-04 10:57:26 642

原创 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 426

转载树莓派写入SD卡时在内存卡格式化之后仍然不能写入.img文件提示 Error 5:拒绝访问的解决办法

原文地址：https://segmentfault.com/a/1190000016593468注：一定要认认真真的选择磁盘（根据其大小选择）删错了, 就废了！！！！！！！！！！！！！！！！！使用工具win32DiskImager将官网下载的2018-06-27-raspbian-stretch.img写入树莓派的内存卡中然后......由于假装无事, So我就不列举我...

2020-03-16 22:02:58 5666 4

原创【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 4712 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 386

原创【学习笔记】Java 类加载器学习笔记

测试项目中，有这样一个需求：一套自动化测试调度体系，调度多种形态的产品测试，比如App，Rest接口等希望通过这样的方式实现：在自动化测试系统里定义统一的接口，每一种形态的测试模块实现统一的接口，打成单独的jar包，然后动态加载到框架中。为了实现这个功能，需要用到自定义的类加载器，同时了解类加载器的双亲委派模型及破坏。关于类加载器建议阅读《深入理解Java虚拟机》的第7章和第9...

2020-02-08 22:03:05 232

原创 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 899

原创【学习笔记】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 561

原创 [学习笔记] 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 270

原创【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 814

原创【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 730

原创【学习笔记】快速判断一个数是不是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 755

原创 2020年应届生校招技术面试随笔

2019年应届生校招技面随笔每一年都有新形势，今年也不例外，今年的要求是：重质量，不要求数量。随之而来的，就是面试流程的变更，最重要的就是你之前找人在网上替考不管用了，现场要重新笔试。以下是我个人的几点建议：1、技术面试的时候，会围绕你做的项目或你或的奖项来考察，会要求你介绍项目或奖项，然后根据你讲的情况进行发散，建议大家关注几点：（1）项目的背景、意义和价值，它用来解决什么问题...

2019-09-11 19:58:17 867

原创【力扣】最长回文子串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 232

原创【力扣】两数相加 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 502

原创【学习笔记】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 892 1

原创 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 1275

转载 Linux安装GCC方法（转载+补充）

出处：https://www.cnblogs.com/yadongliang/p/6100003.html一.安装yum -y install gcc gcc-c++ autoconf pcre pcre-devel make automakeyum -y install wget httpd-tools vim1.就把gcc当成c语言编译器, g++当成c++语言编译器用就是了.(...

2019-03-22 23:10:24 972

转载【转】详解C程序编译、链接与存储空间布局

原文地址：https://www.cnblogs.com/33debug/p/6545136.html被隐藏了的过程　　现如今在流行的集成开发环境下我们很少需要关注编译和链接的过程，而隐藏在程序运行期间的细节过程可不简单，即使使用命令行来编译一个源代码文件，简单的一句"gcc hello.c"命令就包含了非常复杂的过程。1 #include<stdio.h> 3 int...

2019-01-30 22:06:14 568

原创 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 702

原创 2019年应届生校招技面随笔

近期参与公司的2019年应届生校园招聘，对于面试工程中遇到的典型的问题梳理如下，供大家参考:1、根据面试官的性质来进行自我介绍大公司的资格面试、技术面试、综合面试是分开的，不同面试官的关注点不一样；小公司可能一个面试官就全部搞定。所以，在自我介绍前，思考一下面试官关注什么，希望获取什么样的信息，要匹配面试官的诉求去介绍，而不是完全在自己的世界里介绍2、请了解面试岗位的岗位要求面试了一位西安...

2018-09-18 23:54:01 490

原创【洛谷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 602

原创【洛谷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 644

原创 3X（Explore, Expand, Extract）模型学习笔记

有幸听了Kent Beck的3X演讲，整理一下关键的点：背景Kent Beck在2011年加入FaceBook，（face book的所有员工入职后必须进行为期6周的编程，包括管理者），发现以往的软件开发模式和流程与FaceBook所采用的完全不一样（包括这里没有测试以及QA），在内部的培训中，他开了一个TDD（测试驱动开发）的培训，但报名参加的人数是0，这深深的触动了他，他决定先摒弃已有...

2018-09-06 22:59:10 980

原创【洛谷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 514

原创【洛谷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 591

原创【洛谷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 536

原创【洛谷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 613

原创【洛谷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 515

原创【洛谷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 623

原创【洛谷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 666

原创【洛谷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 687 1

原创【洛谷OJ】【JAVA】P1579 哥德巴赫猜想（升级版）

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-08-30 23:15:06 551

原创【洛谷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 869

原创【洛谷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 948 2

原创【洛谷OJ】【JAVA】P1618 三连击（升级版）

import java.util.Arrays;import java.util.Scanner;public class Main { private static Scanner cin; private static boolean hasFound = false; public static void main(String args[]) throws Exc...

2018-08-27 22:09:36 727

原创【洛谷OJ】【JAVA】P1149 火柴棒等式

大部分人都是倒着写的，按数字倒推需要多少个火柴，然后计算火柴数量，如果火柴数量多一些的话，遍历起来就比较费劲了。我的思路是正着计算，用两个for循环，通过遍历把火柴分成3份，每一份火柴计算出可能组成的数字序列，然后通过3个for循环遍历这些数字进行等式匹配，结合记忆搜索进行剪枝import java.util.HashMap;import java.util.Iterator;imp...

2018-08-26 22:37:31 699

原创【洛谷OJ】【JAVA】P1036 选数

import java.util.Scanner;public class Main { private static Scanner cin; private static int[] numbers ; private static int counter = 0; public static void main(String args[]) throws Except...

2018-08-23 23:35:50 934

原创【洛谷OJ】【JAVA】P1028 数的计算

目录暴力递归递归+剪枝暴力递归递归当n较大时，会TLEimport java.util.Scanner;public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin = new Scanner(System...

2018-08-23 00:18:00 554 3

原创【洛谷OJ】【JAVA】P1914 小书童——密码

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(); n...

2018-08-22 22:25:59 609