2018 年 3月 13 日随笔档案 - 米兰达莫西

2018年3月13日

LeetCode 98. Validate Binary Search Tree

摘要： Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only 阅读全文

posted @ 2018-03-13 21:39 米兰达莫西阅读(87) 评论(0) 推荐(0) 编辑

树算法知识总结

摘要：一，基础 1，二叉树（1）第i层上至多有2^(i-1)个结点（2）深度为k的二叉树至多有2^k – 1个结点（3）对于任意一颗二叉树，终端结点数为n0，度为2的节点数为n2，n0 = n2 + 1 （4）深度为k且有2^k-1个结点，为满二叉树（5）完全二叉树 2，二叉搜索树左阅读全文

posted @ 2018-03-13 15:11 米兰达莫西阅读(362) 评论(0) 推荐(0) 编辑

Non Maskable Interrupt（NMI）不可屏蔽中断学习总结

摘要： CRBNMI.C里面有function VOID CRBGpi8SmiHandler ( IN EFI_HANDLE DispatchHandle, IN EFI_SMM_GPI_DISPATCH_CONTEXT *DispatchContext ) { // Porting if needed } 阅读全文

posted @ 2018-03-13 14:31 米兰达莫西阅读(10998) 评论(0) 推荐(0) 编辑