二叉搜索里左子树的值都小于根节点的值，右子树的值都大于根节点的值，如果按从小到大顺序排的话，顺序是跟中序遍历一致的，首先想到的思路是对树进行中序遍历，用一个vector把每个节点都存起来，然后将每个节点双向连接起来，但显然并不是出题者想看到的方法。于是开始往递归的方向想，首先想到的是将根节点左边与左 ...
分类：
其他好文 时间：
2021-05-24 16:37:01
阅读次数：
0
Redis有哪几种数据结构？ ● String——字符串String数据结构是简单的key-value类型，value不仅可以是String，也可以是数字（当数字类型用Long可以表示的时候encoding就是整型，其他都存储在sdshdr当做字符串）。 ● Hash——字典在Memcached中， ...
分类：
其他好文 时间：
2021-05-24 16:31:21
阅读次数：
0
面试题 02.08. 环路检测 （Linked List Cycle LCCI） 给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中 ...
分类：
其他好文 时间：
2021-05-24 16:16:28
阅读次数：
0
欢迎关注我的技术公众号：小谢backup 1、过滤器和拦截器的区别？ 1）过滤器依赖Servlet；拦截器依赖Web框架如SpringMVC，能起到AOP的效果，通过拦截器可以实现动态代理。 2）过滤器基于函数回调；而拦截器基于Java的反射机制。 3）过滤器可以过滤各种请求，而拦截器只能拦截Con ...
分类：
编程语言 时间：
2021-05-24 15:47:09
阅读次数：
0
欢迎关注我的个人公众号：小谢backup 1、MyBatis 中 #{}和 ${}的区别是什么？ #{}是预编译处理，${}是字符替换。 在使用 #{}时，MyBatis 会将 SQL 中的 #{} 替换成“?”，配合 PreparedStatement 的 set 方法赋值，这样可以有效的防止 S ...
分类：
其他好文 时间：
2021-05-24 15:43:30
阅读次数：
0
public class demo3 { public static void main(String[] args) { //整数拓展 进制 二进制0b 十进制 八进制0 十六进制0x int i = 10; int i2 = 020; //八进制0 没8为一个周期 周期为十 int i3 = 0 ...
分类：
其他好文 时间：
2021-05-24 15:28:04
阅读次数：
0
1.java 容器都有哪些？ 常用容器的图录： 2.Collection 和 Collections 有什么区别？ java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实 ...
分类：
编程语言 时间：
2021-05-24 12:26:16
阅读次数：
0
之前我们对Java集合框架一些常见的面试题做了一个总结式的回答：【29期】Java集合框架 10 连问，你有被问过吗？这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的 ...
分类：
其他好文 时间：
2021-05-24 10:26:20
阅读次数：
0
题目描述 给定一个数组A[0,1,...,n-1]，请构建一个数组B[0,1,...,n-1]，其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n- ...
分类：
编程语言 时间：
2021-05-24 10:03:36
阅读次数：
0
MySQL 索引使用什么数据结构？为什么用 B+做索引？ 使用B+树。 这个问题，可以在脑子里面先思考一下，如果让你来设计数据库的索引，你会怎么设计？ 我们还是用Why？What？How？三步法来看这个问题。 为什么会需要索引？索引是什么？索引怎么用的？ 再思考为什么需要B+树？B+树是什么？B+树 ...
分类：
数据库 时间：
2021-05-24 09:51:23
阅读次数：
0
