snow_6c1f

从根节点构建树，每个节点定义两个int变量，pass和end。pass：通过该节点的次数end：以该节点做结尾的次数例子：构建[“abc”,"abd"]，则各节点的pass和...

snow_6c1f

0位置做头节点，i位置左孩子的下标：2i+1；右孩子下标：2i+2；父节点下标：(i-1)/2。 1.大顶堆构建思想 构建大顶堆，每到一个数字，与其父节点进行比较，若大于父节...

snow_6c1f

1.理解partion 将数组分成两部分，左边大于等于n，右边大于n，（这两个区间内部可以无序），要求额外空间复杂度O（1），时间复杂度O（n）。方法：<=区开始索引为-1（...

snow_6c1f

1.思想 先分割再合并，先让分割的部分有序，再全局有序。 2代码实现 2.1递归实现 public class Test { public static void mai...

snow_6c1f

1.HashMap 哈希表对于基础类型的key使用按值传递，非基础l类型的keyl是按引用传递典型方法： put(key, value)：向表中增加或者更改元素。 conta...

snow_6c1f

确保返回结果不为空 属性名没有出现错误 一定要将结果赋给属性名!!!image.pngimage.png

snow_6c1f

两个栈实现：push和pop栈。弹出的时候，将push中的元素倒进pop中，倒数的原则：1）pop为空时才可以倒；2）push倒入数据要一次性倒完 代码实现 public c...

snow_6c1f

public static class ArrayQueue{ private int [] arr; private int pushIndex; ...

snow_6c1f

1.双端队列类设计 public static class Node<T>{ public T value; public Node<T> last;...

snow_6c1f

1.反转链表 //1.单链表public static Node reverseLinkedList(Node head){ Node next = null; ...

snow_6c1f

1.无序数组的二分应用 无序数组，相邻不等，找出一个局部最小。可用二分。思路： 首先判定两端是不是比其相邻的小，如果是直接返回局部最小的位置。 否则，说明中间必定存在局部最小...

snow_6c1f

代码 public class Test { public static void main(String[] args) { int [] a = {1,...

snow_6c1f

1.选择排序 思想： 每次在待排序的数字中找出最值，最后进行交换。 代码示例 要排序的数组为： int[] a = {3,5,2,6,37,8,64,72}; public ...

snow_6c1f

1.CS（client/server） 需要下载安装客户端 软件由客户端和服务器端两部分组成 软件更新需要客户端都更新 服务端运算压力小，分担给了各个客户端 2.BS（bro...

snow_6c1f

1.并发 并发：同一个对象被多个线程同时操作，当多个线程访问同一个线程对象 2.线程同步 处理多线程问题时，多个线程访问同一个对象，并且有些县城想要修改这个对象事，需要线程同...

snow_6c1f

线程分为守护线程和用户线程 虚拟机需要保证用户线程执行完毕，但不需要守护线程执行完毕 守护线程有后台操作日志，垃圾回收等待，监控内存等 代码示例 注意：一定要先设为守护线程，...

snow_6c1f

Java提供一个线程调度器来监控程序中启动后进入就绪状态的所有线程，线程调度器按照优先级决定应该调度哪个线程来执行 线程优先级用数字表示，范围为1-10，数字越大优先级越高，...

snow_6c1f

线程休眠 sleep（时间），其中时间是该线程阻塞的毫秒数； sleep存在异常InterruptedException； sleep时间达到后线程进入就绪状态； 每一个对象...

snow_6c1f

1. 线程的状态 线程分为五大状态：创建状态、就绪状态、运行状态、阻塞状态、死亡状态状态转化关系如下： 创建线程：使用 ，当调用start（）方法，线程进入就绪状态，但不代表...