任香980101

pointpackage map;import java.util.LinkedList;import java.util.Queue;public class Point { private int index; private String label; private boolean visted; public P...

open type   Ctrl+Nopen resource  Ctrl+Shift+Ngoto symbol  Ctrl+Shift+Alt+N  recently visited files Ctrl+E navigation bar  Alt+Home,   quick view  Ctrl+Shift+I type hier...

2.数组  线性查找    O(N)   N/2二分查找    O(log(N)) 3.排序  冒泡排序     O(N*N) 每次遍历比较临近的2个选出最大的一个放到右边，这样最大的一个会到最右第2次只要遍历到第N-1个遍历N-1次  选择排序       O(N*N) 每次遍历选出最小的一个放到左边比冒泡的好处是每次遍历只进行一...

*******   /** * 设置操作 * @param permission 哪一位 * @param yes 允许 或 不允许 */ public void setPermission(int permission, boolean yes) { //进行位运算 int temp=1; //移位 000001 00000...

hashmap 在开发中用的很多，看下源码实现学习一下， 字段 static final int DEFAULT_INITIAL_CAPACITY = 16;//默认的数组长度 static final int MAXIMUM_CAPACITY = 1 << 30;//最大的数组长度 static final float DEFAU...

编程珠玑第二版 第8章  给一个数组 求该数组的最大子集和 其中最好的算法是扫描算法 O(n)用java代码实现如下public class MaxSubArray { public static void main(String[] args) { int array[] = { 31, -41, 59, 26, -53, 58, 97, -93, -...

 /** * 测试 对于ArrayList的iterator遍历和for遍历的效率问题 * 注： 这个测试结果对其他容器类不一定成立 比如LinkedList * */public class IteratorTest { static int size = 1000000; static List<Object> list1 = n...

pic text package map;public class Edge implements Comparable<Edge> { private Point start; private Point end; private int weight; private boolean d; publi...

Queue q=new PriorityQueue(); q.add(5); q.add(3); q.add(1); q.add(2); q.add(7); q.add(8); System.out.println(q.poll()); System.o...

import java.util.*;import javax.swing.*;class Testquicksort{ static int div(int a[],int b,int e){ int i,j,k,m; m=a[b]; while(true){ for(i=b+1;i<=e && a[i]&...

[code="java"]import java.util.Collection;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.concurrent.ConcurrentLinkedQueue;import java.util.co...