「数据结构」跳表原理详解及代码实现
跳表可以说是我最喜欢的数据结构了,一方面因为其优越的性能,无论是插入、删除操作还是数据查找,他的时间复杂度都是O(logn),要知道最优秀的二分查找算法的时间复杂度也是O(logn),另一方面跳表数据结构实现相对于红黑树来说足够的简单,同时他还支持O(logn)时间复杂度的范围查
关于阿里JAVA开发手册的一些理解
缘由阿里JAVA开发手册已经发表有很长时间了,值得认真研究思考推广阿里官方的Java代码规范标准,这份开发手册不仅规范了一些开发细节,也提出了很多工程开发的哲学,值得好好阅读。
2022-07-05:给定一个数组,想随时查询任何范围上的最大值。 如果
2022-07-05:给定一个数组,想随时查询任何范围上的最大值。如果只是根据初始数组建立、并且以后没有修改,那么RMQ方法比线段树方法好实现,时间复杂度O(N*logN),额外空间复杂度O(N*logN)。来自小红书。3.13笔试。
83. 删除排序链表中的重复元素(LeetCode 题解)
题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。1->1->2->3->3输出:1->2->3直接法:算法这是一个简单的问题,仅测试你操作列表的结点指针的能力。
网易严选Java开发三面面经:HashMap+JVM+索引+消息队列
文末还有福利哦网易严选java一面基本只问了Java相关的内容近期做的项目有遇到什么困难吗,怎么解决的;HashMap详细介绍一下,怎么计算下标值的,时间复杂度是多少,最坏的时间复杂度是多少,在扩容的时候时间复杂度是O(n)的,你有什么方式去优化这个时间复杂度吗;Concurre
ArrayList初始化-Java那些事儿
ArrayList部分一共五篇文章了,并且引入了时间复杂度来分析,强烈建议大家一定要按顺序阅读,相关文章分别是:1、ArrayList初始化2、ArrayList底层数组扩容原理3、时间复杂度4、三顾ArrayList5、ArrayList的时间复杂度前些天的文章,反复的画图,不