ganyi3009-CSDN博客

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

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

原创 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 139 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 1889

原创 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，final 1 ）对于外部类而言，它也可以使用访问控制符修饰，但外部类只能有两种访问控制级别： 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 145

原创动态规划——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

空空如也

空空如也