工作内容是企业软件，用得技术还是老本行。薪水在本地算中上。 分割线 我是个三分钟热血，爱幻想的人。 今天，老毛病，又犯了。 我把目标定成，去谷歌工作。 第一，学外语；背单词； 第二，学技术，算法，数据结构； 第三，投简历； ...
分类：
其他好文 时间：
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. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于： 图的深度优先搜索 二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优 ...
分类：
其他好文 时间：
2021-05-24 10:30:05
阅读次数：
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
[...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
MySQL 索引使用什么数据结构？为什么用 B+做索引？ 使用B+树。 这个问题，可以在脑子里面先思考一下，如果让你来设计数据库的索引，你会怎么设计？ 我们还是用Why？What？How？三步法来看这个问题。 为什么会需要索引？索引是什么？索引怎么用的？ 再思考为什么需要B+树？B+树是什么？B+树 ...
分类：
数据库 时间：
2021-05-24 09:51:23
阅读次数：
0
为了能够在面试回答中优雅而不失体面回答面试考点，该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”，是解决哈希冲突的产物，也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据，并实现了浅拷贝和序列化。 H ...
分类：
编程语言 时间：
2021-05-24 09:44:25
阅读次数：
0
无论是向量、列表、还是栈和队列，其保存的元素之间都存在一个线性次序，故它们都属于线性结构，树则不然，其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束，从而确定某种线性次序，因此树属于半线性结构。树有着不计其数的变种，在算法理论以及实际应用中，它们都扮演着最为关键的角色。之所以如此 ...
分类：
其他好文 时间：
2021-05-24 09:33:21
阅读次数：
0
