前面我们说到的二叉查找树，可以看到根结点是初始化之后就是固定了的，后续插入的数如果都比它大，或者都比它小，那么这个时候它就退化成了链表了，查询的时间复杂度就变成了O(n),而不是理想中O(logn),就像这个样子 如果我们有一个平衡机制，让这棵树可以动起来，比如将4变成根结点，是不是查询效率又可以提 ...
分类：
编程语言 时间：
2020-04-24 01:05:46
阅读次数：
62
25、二进制中1的个数 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） /* public class RandomListNode ...
分类：
编程语言 时间：
2020-04-22 10:14:57
阅读次数：
56
# 一面 1. RAII底层原理，使用Java实现2. TCP讲一下，泛洪攻击讲一下怎么避免，TCP keepalive了解吗？3. 数据库隔离级别，不同隔离级别的现象解释一下。4. 数据库的锁机制5. 悲观锁、乐观锁讲一下6. 自旋锁互斥锁，适用于什么场景，自旋锁底层实现7. TCP的RST了解吗... ...
分类：
编程语言 时间：
2020-04-21 12:45:59
阅读次数：
84
一、数组（列表）、链表、跳表 顺序表：python里的列表、c\java里的数组 数组（ArrayList） java\c++写法：基础写法：int a[100]； 每当我们申请数组的时候，计算机实际上是在内存中给我们开辟了一段连续的地址，每一个地址通过内存管理器进行访问。 直接访问时间复杂度都为O ...
分类：
编程语言 时间：
2020-04-19 12:59:42
阅读次数：
83
Tunnel上传数据如何实现覆盖重写的功能？MaxCompute使用TunnelUpload命令上传数据，如何实现批量上传...SDK详情请参见JavaSDK使用TunnelJavaSDK上传数据，如果是分区表，SDK能够动态根据数据创建不同的分区吗？...来自：阿里云>帮助文档Phoenix5.x ...
分类：
数据库 时间：
2020-04-17 23:48:42
阅读次数：
250
Java实现动态创建Java文件和动态加载有两种途径 1、将创建的Java字符串写入磁盘文件，然后由磁盘文件中读取再加载到虚拟机中执行 2、将创建的Java字符串写入到内存，通过内存中的对象读取到虚拟机中 摘自：https://www.cnblogs.com/flyoung2008/archive/ ...
分类：
编程语言 时间：
2020-04-16 00:53:08
阅读次数：
93
UidGenerator UidGenerator是Java实现的, 基于Snowflake算法的唯一ID生成器。 https://github.com/baidu/uid-generator/blob/master/README.zh_cn.md ...
分类：
其他好文 时间：
2020-04-14 12:34:10
阅读次数：
299
一、token与cookie相比较的优势1、支持跨域访问，将token置于请求头中，而cookie是不支持跨域访问的； 2、无状态化，服务端无需存储token，只需要验证token信息是否正确即可，而session需要在服务端存储，一般是通过cookie中的sessionID在服务端查找对应的ses ...
分类：
编程语言 时间：
2020-04-13 19:31:25
阅读次数：
189
Java实现对mongoDB的两表关联查询 记录一次学习java实现mongodb的两表关联查询的过程，方便日后需要用到的时候进行回顾。 场景： mongodb中有两张表，需要根据id进行关联查询。 表1数据如下： 表二数据如下： 实现两张表的关联查询，需要用到mongodb的lookup，在查询结 ...
分类：
数据库 时间：
2020-04-12 18:23:53
阅读次数：
300
/* * 基数序 解决不能负数的问题 */ public static void negative_radix_sortin(int[] str) { // 桶 10个桶 每个桶的最大容量默认为数组长度 int[][] bucket = new int[10][str.length]; // 每个桶 ...
分类：
编程语言 时间：
2020-04-11 23:47:10
阅读次数：
206
