midiyu

摘要： 1.表的约束 （1）PRIMARY KEY 主键约束 定义为PRIMARY KEY的字段不能有重复且不能为NULL值 （2）FOREIGN KEY 外键约束 （3）NOT NULL 非空约束 （4）UNIQUE 唯一约束 字段值不能重复 （5）DEFAULT 默认约束 （6）AUTO_INCREME 阅读全文

摘要： 1. Java的特点有哪些 Java 语言是一种分布式的面向对象语言，具有 面向对象，平台无关性，解释性。简单性，多线程 解释执行：虚拟机将字节码转换成二进制机器码执行 简单性：抛弃了C++中的指针，多重继承，手动内存回收 多线程：jvm有自己的线程实现，和系统线程一一映射 安全性：没有指针 2.j 阅读全文

摘要： 参考博客：http://bubkoo.com/2014/01/14/sort-algorithm/heap-sort/ 1.二叉树 二叉树的第 i 层至多有 2i-1 个结点；深度为 k 的二叉树至多有 2k - 1 个结点；对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点数为 n2 阅读全文

摘要： 1.由（preorder+inorder）复原 2.由（inorder+postorder）复原 阅读全文

摘要： import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode rig... 阅读全文

摘要： 1.same tree 2.symmetric-tree(mirror-tree)（对称树） 阅读全文

摘要： 1.BST的合法性：validate-binary-search-tree 2.复原二叉树：recover-binary-search-tree 阅读全文

摘要： 二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非 阅读全文

摘要： leetcode待解决问题：https://www.nowcoder.com/practice/4345e55fdb03498a89a97ec18e62b3ab?tpId=46&tqId=29103&rp=4&ru=/ta/leetcode&qru=/ta/leetcode/question-ran 阅读全文

摘要： 1.顺序查找 (线性查找) 2.二分查找(折半查找) 时间复杂度：O(logn) 3. 动态表查找 二叉排序树：二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。 BST树 定义：二叉排序树或者是空树，或者是具有下列性质的一颗树： 若他的左 阅读全文