1.数据结构 基本结构为B+树,B+树的数据结构: https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组,然后调用tuplesort对索引元组进行排序,最后创建索 ...
分类:
其他好文 时间:
2021-05-24 12:33:21
阅读次数:
0
目录 HashMap 1 HashMap引入 2 HashMa数据结构 1、HashMap概述 2、HashMap在JDK1.8以前数据结构和存储原理 3、JDK1.8后HashMap的数据结构 4、HashMap的属性 3 HashMap的源码分析 1、HashMap的层次关系与继承结构 2、Ha ...
分类:
编程语言 时间:
2021-05-24 12:19:03
阅读次数:
0
工作内容是企业软件,用得技术还是老本行。薪水在本地算中上。 分割线 我是个三分钟热血,爱幻想的人。 今天,老毛病,又犯了。 我把目标定成,去谷歌工作。 第一,学外语;背单词; 第二,学技术,算法,数据结构; 第三,投简历; ...
分类:
其他好文 时间:
2021-05-24 11:00:40
阅读次数:
0
1. 关于“单调栈”这个数据结构 单调栈(monotonous stack)是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧,后文的单调递增和单调递减均指从栈底到栈顶的顺序,后面不再说明 ...
分类:
其他好文 时间:
2021-05-24 10:45:00
阅读次数:
0
思路如下,使用栈,每次把当前节点入栈,然后右子节点入栈,左子节点入栈。 代码如下: import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类:
移动开发 时间:
2021-05-24 10:30:36
阅读次数:
0
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 1. Collection Collection接口为线性表,向量,栈,队列,优先队列以及集合定义了共同的操作。 Java collection框架中定义的所有接口和类都分组在java.util包中。 Java collectio ...
分类:
其他好文 时间:
2021-05-24 10:26:43
阅读次数:
0
之前我们对Java集合框架一些常见的面试题做了一个总结式的回答:【29期】Java集合框架 10 连问,你有被问过吗?这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的 ...
分类:
其他好文 时间:
2021-05-24 10:26:20
阅读次数:
0
最近在LeekCode用java写一些算法时,经常遇到要使用栈和队列结构,使用栈的话,Stack已经不被推荐使用了,所以栈和队列我们通常都是用LinkedList这种双链表结构实现。Linkedlist是一个双向链表,操作起来非常方便,java也封装了很多的方法在这个双向链表里面。 题目:使用栈,L ...
分类:
其他好文 时间:
2021-05-24 10:25:56
阅读次数:
0
[...new Set(arr)] 解析:ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。 Set本身是一个构造函数,用来生成 Set 数据结构。 const s = new Set(); [2, 3, 5, 4, 5, 2, 2].forEach(x => ...
分类:
编程语言 时间:
2021-05-24 10:13:29
阅读次数:
0
title: ①解决字符串的翻转 ②堆和栈的区别? >>> class Stack: def __init__(self): self.item = [] def isEmpty(self): return len(self.item)==0 def push(self,item): self.it ...
分类:
编程语言 时间:
2021-05-24 09:57:27
阅读次数:
0