- 博客(55)
- 收藏
- 关注
RSS订阅原创 BFS和DFS
BFS：public static void bfs(Node node) { if (node == null) { return; } Queue<Node> queue = new LinkedList<>(); HashSet<Node> map = new HashSet<>(); queue.add(node)...
2019-08-14 08:40:52
107
原创 字串长度问题
求最长不重复字串长度，最长公共字串长度，最长公共子序列长队：思路：最长不重复字串长度：当我们发现重复的字符时，我们可以立即跳过这些字符。原因是如果s[j]在索引j的范围[i，j）中具有重复，重复的这个索引为j’，我们不需要一点一点地增加i。 我们可以跳过[i，j’]范围内的所有元素,直接令i=j’+ 1。private static int lengthOfLongestSubstring(...
2019-08-13 10:57:03
149
原创 华为机试
import java.util.*;public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String str = ""; ...
2019-08-07 22:44:23
152
1
原创 2019.7.29
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode EntryNodeOfLoop(ListNode pH...
2019-08-04 22:17:33
102
原创 2019.7.16
public class Solution { public String LeftRotateString(String str,int n) { int len = str.length(); if(len == 0){ return str; } int m = n % len; ...
2019-08-04 22:17:12
89
原创 2019.7.2
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public...
2019-08-04 22:16:40
89
原创 2019.8.4
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode deleteDuplication(ListNode p...
2019-08-04 22:02:19
89
原创 2019.7.26
public class Solution { public boolean isNumeric(char[] str) { String string = String.valueOf(str); return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?"); }}...
2019-07-29 10:58:33
71
原创 2019.7.25
import java.util.ArrayList;public class Solution { public int[] multiply(int[] A) { int len = A.length; int B [] = new int[len]; if(len <= 0){ return B; ...
2019-07-25 16:48:02
76
原创 2019.7.24
public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the ...
2019-07-25 10:14:56
86
原创 2019.7.23
public class Solution { public int Add(int num1,int num2) { int sum,carry; while(num2 != 0){ sum = num1 ^ num2; carry = (num1 & num2) << 1; ...
2019-07-24 10:13:34
63
原创 2019.7.22
public class Solution { public String ReverseSentence(String str) { if(str.trim().equals("")){//trim() 方法用于删除字符串的头尾空白符 return str; } String str1 [] = str.split...
2019-07-22 23:54:56
91
原创 2019.7.15
import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList&l...
2019-07-15 20:02:00
85
原创 2019.7.14
//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(array == null || array.length < 2...
2019-07-14 17:41:03
110
原创 2019.7.5
public class Solution { public int NumberOf1(int n) { int count = 0; //思路：将一个整数减去1，再和原整数做与运算，会把该整数最右边的1变成0 while(n != 0){ count++; n &= (n - 1)...
2019-07-13 17:48:23
71
原创 2019.7.13
public class Solution { public int GetNumberOfK(int [] array , int k) { int count = 0; if(array != null && array.length > 0){ int first = findStartIndex(arr...
2019-07-13 17:35:03
97
原创 2019.7.12
public class Solution { public int InversePairs(int [] array) { if (array == null || array.length < 2) { return 0; } return mergeSort(array, 0, array.length...
2019-07-12 15:03:41
74
原创 2019.7.11
import java.util.*;public class Solution { public String PrintMinNumber(int [] numbers) { ArrayList<Integer> list = new ArrayList<Integer>(); for(int i = 0;i < nu...
2019-07-11 15:50:35
89
原创 2019.7.10
public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int result = array[0]; int a [] = new int[array.length]; a[0] = array[0]; for(int i = 1...
2019-07-11 11:44:39
509
原创 2019.7.9
import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/publ...
2019-07-09 16:02:04
85
原创 2019.7.8
import java.util.ArrayList;public class Solution { public ArrayList<Integer> al = new ArrayList<Integer>(); public ArrayList<Integer> printMatrix(int [][] matrix) { ...
2019-07-08 15:56:00
79
原创 2019.7.7
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { ...
2019-07-07 15:12:13
75
原创 2019.7.6
法1：复杂度较高public class Solution { public void reOrderArray(int [] array) { for(int i = 0;i<array.length;i++){ for(int j = array.length - 1;j > i;j--){ if(...
2019-07-06 19:09:01
62
原创 2019.7.4
import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length == 0){ return 0; } //思路：二分法查找 index1始终指向前...
2019-07-04 13:59:52
74
原创 2019.7.3
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { publ...
2019-07-03 20:52:41
77
原创 2019.7.1
public class Solution { public boolean Find(int target, int [][] array) { int rows = array.length;//行 int columns = array[0].length;//列 boolean flag = false; if(ar...
2019-07-01 21:43:23
72
原创 2019.6.28
A，structs可以进行文件上传B，structs基于MVC模式，MVC是模型，视图，控制器，是一种设计模式C，structs框架让流程结构更清晰D，structs需要很多 action类，会增加类文件数目Ant和Maven都是基于Java的构建(build)工具。Ant是软件构建工具，Maven的定位是软件项目管理和理解工具。Ant特点›没有一个约定的目录结构›必须明确让an...
2019-06-28 14:01:38
138
1
原创 双重背包问题
public class Twobags { public static void main(String args[]) { int reactorCap = 100;//反应堆的容量 int num = 5;//小瓶的数量 int criticalMass = 15;//反应堆的最大临界质量 int volumes[] = {50,40,30,20,10};//放射性液体的...
2019-06-27 23:39:15
1888
原创 2019.6.19
动态 INCLUDE 用 jsp:include 动作实现 <jsp:include page=“included.jsp” flush=“true” /> 它总是会检查所含文件中的变化 , 适合用于包含动态页面 , 并且可以带参数。各个文件分别先编译，然后组合成一个文件。静态 INCLUDE 用 include 伪码实现 , 定不会检查所含文件的变化 , 适用于包含静态页面 &l...
2019-06-19 15:09:24
94
原创 2019.6.13
Lambda表达式的主要作用就是代替匿名内部类的繁琐语法， 它由三部分组成：（1） 形参列表。形参列表允许省略形参类型。如果形参列表中只有一个参数，甚至连形参列表的圆括号也可以省略。（2） 箭头（→）。必须通过英文中画线和大于符号组成。（3）代码块。如果代码块只包含一条语句，Lambda表达式允许省略代码块的花括号，那么那条语句就不要用花括号表示语句结束。Lambda代码块只有一条re...
2019-06-13 15:20:17
97
原创 2019.6.12
内部类可以是静态static的，也可用public，default，protected和private修饰，外部类的修饰符只能是public，abstract，final1 ）对于外部类而言，它也可以使用访问控制符修饰，但外部类只能有两种访问控制级别： public 和默认。因为外部类没有处于任何类的内部，也就没有其所在类的内部、所在类的子类两个范围，因此 private 和 protect...
2019-06-12 14:55:52
149
原创 2019.6.10
String类不可变，指的是String对象内容不可变，因为String对象存在常量池中，而String的引用是可变，可以为String引用赋予新的对象字符串共享相当于共有财产，static属性是属于类的，所以对象共同拥有，所以既可以通过类名.变量名进行操作，又可以通过对象名.变量名进行操作Java运行时的数据区包括：（其中前两个是线程共享的）1.方法区（Method Area） 存储已被...
2019-06-11 20:23:35
90
原创 2019.6.11
对象存储在堆内存，引用变量存储在栈内存。栈内存指向堆内存object中方法：通过ServletConfig接口的getInitParameter(java.lang.String name)方法ServletContext对象：servlet容器在启动时会加载web应用，并为每个web应用创建唯一的servlet context对象，可以把ServletContext看成是一个Web应...
2019-06-11 11:02:19
118
原创 2019.6.6
list中文件两种输出方法：1.for(int x : list2) { System.out.print(x+" "); }2.Iterator it = list2.iterator();while(it.hasNext()) { System.out.print(it.next()+" "); }BufferedReader br =new B...
2019-06-06 18:34:27
144
原创 动态规划——01背包
问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？在解决问题之前，为描述方便，首先定义一些变量：Vi表示第 i 个物品的价值，Wi表示第 i 个物品的体积，定义V(i,j)：当前背包容量 j，前 i 个物品最佳组合对应的价值，同时背包问题抽象化（X1，X2，…，Xn，其中 Xi 取0或1，表示第 i 个物品选或不选）。1、建立模型，即...
2019-06-04 22:33:12
1398
原创 2019.6.4
抽象类不能实例化ResultSet跟普通的数组不同，索引从1开始而不是从0开始Java表达式转型规则由低到高转换：1、所有的byte,short,char型的值将被提升为int型；2、如果有一个操作数是long型，计算结果是long型；3、如果有一个操作数是float型，计算结果是float型；4、如果有一个操作数是double型，计算结果是double型；5、被fianl修饰的...
2019-06-04 18:00:46
91
原创 2019.6.3
Arrays.fill（ a1, value ）;a1是一个数组变量，value是一个a1中元素数据类型的值，作用：填充a1数组中的每个元素都是value构造器中的count=a 等效与this.count=a.通过实例化可以调用本类的私有属性，但是不能直接调用（system.out.println（conut）），因为主函数为静态函数，而属性为非静态final只是指向不变，但是指向的...
2019-06-03 14:16:56
119
原创 2019.5.31
当一个实体类继承一个抽象类，必须实现抽象类中的抽象方法，抽象类本身没有错误，但是cat类编译通不过hashMap在单线程中使用大大提高效率，在多线程的情况下使用hashTable来确保安全。hashTable中使用synchronized关键字来实现安全机制，但是synchronized是对整张hash表进行锁定即让线程独享整张hash表，在安全同时造成了浪费。concurrentHash...
2019-05-31 15:37:18
95
原创 2019.5.30
a.实例方法可以调用超类公有实例方法b.实例方法可以直接调用超类的公有类方法d.实例方法可以通过类名调用其他类的类方法A选项Map属于接口类型，不可以new的方式创建对象。所以A错误。B选项SortedMap属于接口类型，不可以new的方式创建对象。所以B错误。C选项HashMap基于哈希表实现Map接口的类，并允许null的值和null键。D选项TreeMap通过红黑树实现Ma...
2019-05-30 22:37:36
109
原创 2019.5.28
递归是爸爸啊！import java.util.*;public class Solution { public ArrayList<String> list = new ArrayList<String>(); public ArrayList<String> wordBreak(String s, Set<String> d...
2019-05-30 22:02:32
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人