摘要:
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 阅读全文