mygodhome的专栏

原创 堆

堆的性质：1.完全二叉树2.堆中所有结点的值必须大于或者等于（小于或等于）其孩子结点的值。二叉最大堆，二叉最小堆

原创 ADRCI常用功能

 ADRCI 作用ADR中的诊断数据 Oracle Support诊断信息包含: incident ， problem， trace files, dumps, health monitor reports等 帮助,展示adrci相关命令adrci> help HELP [topic]   Available Topics:        CREA...

原创 升序单链表自底向上转换成高度平衡BST树（为什么这个算法老觉得有重复计算）

原创 AVL 二叉搜索树 note

平衡二叉搜索树高度平衡树用符号HB(k)表示。k 为平衡因子。k为左右子树高度差。完全平衡二叉搜索树， k=0;一棵AVL树是带有平衡条件的二叉搜索树：左右子树的高度差最多不能超过1,即HB(1)的二叉搜索树叫AVL树。AVL树的性质：1.二叉搜索树。2.任意结点X，左右子树高度差最多不超过1.AVL树的最小、最大结点数   ...

原创 BST 和普通二叉树求LCA区别

 BST中node.data介于节点a.data,b.data间的一定是LCA,否则对a.data与node.data大小比较，指针往后移动node.左侧，或者右侧。（非递归）时间复杂度O(n),对于斜树，空间复杂度O(n)普通二叉树：要判断node是a,or b,return node; 要判断是否在node.两侧，return node; 要判断在一侧，则return (left?le...

原创 java note JDBC

JDBC API为JAVA开发者使用数据库提供了统一的编程接口，它由一组Java类和接口组成。JDBC API中最重要的三个接口：Connection、Statement 和 ResultSet这种类来自于java.sql和javax.sql两个包。java.sql:这个包中的类和接口主要针对基本的数据库编程服务，如创建连接、执行语句、语句预编译和批处理查询等。同时，也有一些高级处理，...

原创 java note Annotation注解

注解本质是一种接口，java.lang.annotation.Annotation接口的子接口，是引用数据类型。

原创 Java note 反射

java.lang.Class 类：Class类的实例表示Java数据类型：类，接口，枚举，注解(Annotation), 数组，基本数据类型和void.获得Class实例：  java.lang.reflect 包提供了反射中用到的类，主要的类：Constructor类：提供类的构造方法信息。Field类： 提供类或者接口中成员变量信息。Method类：提...

原创 Java note 图书库存

原创 java note SWING

JavaFX.AWT（Abstract windows toolkit) 是Swing的基础。java.awt packagejavax.swing packageAWT （不能与平台无关，调用OS的图形系统） 和 Swing的4个主要概念：组件（Component），容器（Container），事件处理和布局管理器（Layout Manager）  <===对安卓开发的...

原创 java note -- JSON

 Json对象： Json数组：Json value: JSON:http://json.org/JSON -JAVA Lib :https://github.com/stleary/JSON-javaAPI Doc:http://stleary.github.io/JSON-java/index.html Or   ...

原创 java note 网络编程

 BufferedReader处理的是字符流。InputStreamReader as 中介流。

原创 java 线程管理 note

控制线程的停止，不推荐使用stop(),因为这个方法会引起严重的系统故障，类似的还有suspend(), 和 resume() 挂起方法 。推荐做法是private static String command = "";while (!command.equalsIgnoreCase("exit") {//TODOSystem.out.println("Downloading....

原创 java note : 字符缓冲流 （readline())

字符缓冲流：BufferedReader 和 BufferedWriter .BufferedReader:特有方法和构造方法：String readline() : 读取一行文本行。如果已经到达末尾，则返回null.BufferedReader(Reader in): 构造方法，通过一个底层输入流 in 对象创建缓冲流对象，缓冲区大小是默认的，默认值是8129Buffer...