摘要:
堆排序 时间复杂度 O(nlogN) 大顶堆: 大顶堆是一个完全二叉树,其左右子节点小于或等于根节点,左右子节点之间并无关系。 由此可知大顶堆的根节点为最大值。 例: int[] a = {3,4,2,7,1,6,5,0}; 其构建的初始堆为 3 4 2 7 1 6 5 0 调整为大顶堆: 7 4 阅读全文
摘要:
字符串类型 String String 类代表字符串。Java 程序中的所有字符串字面值(如 "abc" )都作为此类的实例实现。 字符串是常量;它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。因为 String 对象是不可变的,所以可以共享。 StringBuffer 线程安全的可变字符 阅读全文
摘要:
源码 public class Dichotomy { public static void main(String[] args){ int[] array = new int[12]; for(int i=0;i key){ right = t 1; } } return 1; } } 阅读全文
摘要:
文件创建与删除 创建目录或文件 createNewFile() 需要文件目录已存在 public class IO { public static void main(String args[]) { String dirname = "D:\\java\\temp.txt"; File d = n 阅读全文
摘要:
读取控制台输入 从控制台读取一行数据,返回值字符串 public class IO { public static void main(String args[]) throws IOException { // 使用 System.in 创建 BufferedReader BufferedRead 阅读全文