Loading

摘要: 堆排序 时间复杂度 O(nlogN) 大顶堆: 大顶堆是一个完全二叉树,其左右子节点小于或等于根节点,左右子节点之间并无关系。 由此可知大顶堆的根节点为最大值。 例: int[] a = {3,4,2,7,1,6,5,0}; 其构建的初始堆为 3 4 2 7 1 6 5 0 调整为大顶堆: 7 4 阅读全文
posted @ 2019-02-27 16:26 李帆1998 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 字符串类型 String String 类代表字符串。Java 程序中的所有字符串字面值(如 "abc" )都作为此类的实例实现。 字符串是常量;它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。因为 String 对象是不可变的,所以可以共享。 StringBuffer 线程安全的可变字符 阅读全文
posted @ 2019-02-25 00:47 李帆1998 阅读(136) 评论(0) 推荐(1) 编辑
摘要: 源码 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; } } 阅读全文
posted @ 2019-02-21 21:53 李帆1998 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 文件创建与删除 创建目录或文件 createNewFile() 需要文件目录已存在 public class IO { public static void main(String args[]) { String dirname = "D:\\java\\temp.txt"; File d = n 阅读全文
posted @ 2019-02-19 17:11 李帆1998 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 读取控制台输入 从控制台读取一行数据,返回值字符串 public class IO { public static void main(String args[]) throws IOException { // 使用 System.in 创建 BufferedReader BufferedRead 阅读全文
posted @ 2019-02-19 15:17 李帆1998 阅读(6061) 评论(0) 推荐(0) 编辑