电磁阻尼

1、addIfAbsent /** * Appends the element, if not present. * * @param e element to be added to this list, if absent * @return {@code true} if the element was added */ public boolean addIfAbsent(E e) { Object[] snapshot =

final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; int oldThr = threshold; int newCap, newThr = 0; if (oldCap > 0) { if (oldCap >

一、堆在这里里面是一个逻辑上的概念，源码实现的是一个小顶堆，二、优先级队列的状态 ，如果是小顶堆 最小值是第一个元素 。如果以树形结构看这个实现，最小值是根元素，并且子节点大于等于父节点，三、看图理解更丝滑,实际上数据存放在一个数组中4...

代码主要是看算法书结合自己理解实现public class MaxPQ<T extends Comparable> { private Entity[] data; private int n; public MaxPQ(int n){ this.data = new Entity[n + 1]; } public boolean isEmpty(){ return n == 0; } public

记录自己理解实现快速排序1、可运行的实现public class Quicksort1 { public static void main(String[] args) { Random random = new Random(); Entity[] entities = new Entity[60000000]; for (int i = 0;i < 60000000;++i){ Entity entity = ne

1、归并排序public class MergeSort { public static void main(String[] args) { Random random = new Random(); Entity[] entities = new Entity[30000000]; for (int i = 0;i < 30000000;++i){ Entity entity = new Entity(random.

public class ShellSort { // is v < w ? private static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } private static boolean isSorted(List<En...

学习记录public class InsertSort { public static void main(String[] args) { Entity entity = new Entity(1); Entity entity1 = new Entity(71); Entity entity2 = new Entity(81); ...

public class BracketMatching { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); List<Str...

声明：代码是kevin-wayne大牛的，之所以贴出来作为自己学习的笔记记录，毕竟找到这个也是要花时间的。package com.abead.mybatistest.services;import java.util.NoSuchElementException;public class BstTree<Key extends Comparable<Key>, Valu...

1、 思路:二叉树遍历完全说是7种遍历方式假设左子树L根节点D右子树R则有下面的遍历方式DLR、LDR、LRD、DRL、RDL、RLD、层次遍历。我们一般习惯用DLR、LDR、LRD，先根、中根、后根遍历，遍历数一定要有递归的思维。以先根遍历为例，先根遍历就是先遍历根 再遍历左子树 再遍历右子树，遍历过根节点后，在遍历左子树的时候同样要遵循先根节点、再左子树再右子树的思路一直递归下去，直到叶子...

public static void main(String[] args) { //没有校验参数 默认左移实现的代码 int i = 0; int a[] =new int[500000000]; while (i < 500000000){ a[i] = i; i++; ...