基础面试 1、String、StringBuilder和StringBuffer 2、Vector,ArrayList,LinkedList HashTable HashMap TreeMap 3、http报文 4、Redirect和Forwod 5、线程同步，乐观锁，悲观锁 6、Sql查询语句的优 ...
分类：
其他好文 时间：
2020-07-27 15:44:51
阅读次数：
68
思路： 1.使用DFS遍历整颗树 2.二叉树的根节点的范围为INT_MIN,INT_MAX. 3.对于当前节点判断是否合法，合法条件：先遍历左子树的最大值是否小于当前节点的值，在遍历右子树，右子树的最小值是否大于当前节点的值 注意： 根节点的边界为 INT_MIN,INT_MAX 左子树的范围：lo ...
分类：
其他好文 时间：
2020-07-27 13:53:58
阅读次数：
61
二叉排序树 二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 二叉排序树创建和遍历 ? 一个数组创建成对应的二叉排序树，并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 ...
分类：
编程语言 时间：
2020-07-27 09:35:38
阅读次数：
81
Map基础介绍 什么是map数据结构 底层就是一个数组结构，数组中的每一项又是一个链表，即数组和链表的结合体 Table是数组，数组的元素时Entry Entry元素时一个key-value键值对，它持有一个指向下一个Entry元素的引用，table数组的每个entry元素同时也作为当前Entry链 ...
分类：
编程语言 时间：
2020-07-27 09:25:59
阅读次数：
75
question： A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edge ...
分类：
其他好文 时间：
2020-07-26 23:09:33
阅读次数：
68
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类：
其他好文 时间：
2020-07-26 19:32:58
阅读次数：
60
版权声明：本文为CSDN博主「九品下」的原创文章 原文链接：https://blog.csdn.net/w892824196/article/ HBase能提供实时计算服务主要原因是由其架构和底层的数据结构决定的，即由LSM-Tree(Log-Structured Merge-Tree) + HTa ...
分类：
其他好文 时间：
2020-07-26 19:15:06
阅读次数：
69
介绍 在前面的文章中我写了篇关于Web Services的，其实本人对这分布式领域是十分感兴趣的，今天，我将概要地写个关于SOA（面向服务的架构）的文章，文章可能不是很细，但是比较适合作为入门的学习资料，希望大家能喜欢。下面我将逐节进行SOA的介绍。 什么是SOA？ SOA的全称是Service O ...
分类：
其他好文 时间：
2020-07-26 19:09:59
阅读次数：
110
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问，联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点，即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类：
编程语言 时间：
2020-07-26 19:03:45
阅读次数：
78
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod ...
分类：
其他好文 时间：
2020-07-26 19:03:29
阅读次数：
62
