package array; import java.util.Arrays; public class ArrayChapter06 { public static void main(String[] args) { //冒泡排序 //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我 ...
分类：
编程语言 时间：
2020-07-20 22:32:24
阅读次数：
72
\(DP\) 没有长度为奇数的回文串，必定满足没有长度为$3$的回文串 我们要避免$x,y,x$的情况 即$a[i]≠a[i+2]$ 根据这一规律，我们把序列拆成下标分别为奇数和偶数的两个序列分别处理 可以发现，一段$-1$的区间的可能性只与其两端的数是否相等有关，故可以预处理出$dp$数组。 $d ...
分类：
其他好文 时间：
2020-07-20 20:33:56
阅读次数：
84
class Solution { public List<Integer> getRow(int rowIndex) { Integer[] res = new Integer[rowIndex+1]; Arrays.fill(res,1); for(int i = 1; i <= rowIndex ...
分类：
编程语言 时间：
2020-07-19 17:46:05
阅读次数：
79
Java顺序查找、二分查找 查找算法中顺序查找算是最简单的了，无论是有序的还是无序的都可以，只需要一个个对比即可，但其实效率很低。 顺序查找 动图演示 详细代码 // 顺序查找 public static boolean search(int[] arrray, int key) { for (in ...
分类：
编程语言 时间：
2020-07-18 13:34:27
阅读次数：
57
老规矩： 一个锁，一个队列。 不带参数的构造器，初始化一个长度为0？的对象数组。 collection参数的构造方法，直接array=c.toArray(); 数组入参array=arrays.copy。 进入正题： 可以看到它是先加了锁，然后新copy一个length+1的数组，设值之后再将新数组 ...
分类：
其他好文 时间：
2020-07-17 22:06:44
阅读次数：
66
一、Collections工具类 Collections 工具类常用方法: 排序 查找,替换 同步控制(不推荐，需要线程安全的集合类型时请考虑使用 JUC 包下的并发集合) 1. 排序 void reverse(List list)//反转 void shuffle(List list)//随机排序 ...
分类：
其他好文 时间：
2020-07-17 09:24:50
阅读次数：
78
static:静态的 1.可以用来修饰的结构：主要用来修饰类的内部结构 >属性、方法、代码块、内部类 2.static修饰属性：静态变量（或类变量） 2.1 属性，是否使用static修饰，又分为：静态属性 vs 非静态属性(实例变量) * 实例变量：我们创建了类的多个对象，每个对象都独立的拥一套类 ...
分类：
其他好文 时间：
2020-07-16 21:59:50
阅读次数：
66
今天写了两个小练习 了解了一下JAVA的类部分 其中一个小练习是用工具类来完成随机数的产生和排序 另一个是让用户输入两个数并输出最大值 package a20200716;import java.util.Random;import java.util.Arrays;public class a20 ...
分类：
其他好文 时间：
2020-07-16 21:53:55
阅读次数：
50
1.涉及知识部分匹配表A 0AB 前缀A 后缀B 公共部分长度0ABA前缀：A AB 后缀：BA A 公共部分A，长度为1[0,0,1]package com.hy.tenalgorithm;import java.util.Arrays;/** * @author hanyong * @date ...
分类：
编程语言 时间：
2020-07-16 12:09:41
阅读次数：
51
方法：类应该具有的功能；比如 Math.random();Arrays.sort();.... public void eat() { System.out.println("人可以吃饭"); } public void talk(String lanuage) { System.out.print ...
分类：
其他好文 时间：
2020-07-15 15:11:24
阅读次数：
57
