wanber

分类

ElasticSearch(1) Java(19) JavaWeb(5) Netty系列(1) Python基础(3) 分布式系列(1) 前端全栈(6) 数据库(2) 未归档(29) 机器学习(4) 消息队列(6) 算法刷题(43) 精读JDK源码(3) 面经(4) 项目(1)

/ 注册

全部文章（共128篇）

力扣 746. 使用最小花费爬楼梯

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1: 输入:...

2019-06-06

0 644

今天我们来谈谈堆

什么是堆堆是一种特殊的树，他满足一下两点要求堆是一个完全二叉树堆中每一个节点的值都必须大于等于（或小于等于）其子树中的值最大堆最大堆和最小堆是二查堆的两种形式,最大堆和最小堆很相似，所以本文只实现最大堆以及堆排序最大堆：根节点的键值是所有结点键值...

2019-06-06

0 557

在二叉树中找到一个节点的后续节点

根据题意可知，后续节点就是指，中序遍历的后一节点，所以最容易的方式就是直接求的根节点，然后求出中序遍历结果保存起来进行查找。但是时间空间复杂度都比较大。想一下，我们可以分情况来讨论有哪些情况如果当前节点有右子树，那么它的下一节点是右子树的最左节点如果没有右子树，并且他是父节点...

2019-05-23

0 838

二叉树遍历（非递归版）

基本概念前序遍历：先访问根节点，再访问左子节点，最后访问右子节点中序遍历：先访问左子节点，再访问跟节点，最后访问右子节点后序遍历：先访问左子节点，再访问右子节点，最好访问根节点前序遍历要想用非递归的方式解决问题，几乎都是采用栈的方式解决。前序遍历是先访问根...

2019-05-22

0 519

二叉树遍历（递归版）

本来打算把递归非递归的一起写出来，但是发现一起放出来篇幅会偏长，所以我会在下次放出非递归版。基本概念前序遍历：先访问根节点，再访问左子节点，最后访问右子节点中序遍历：先访问左子节点，再访问跟节点，最后访问右子节点后序遍历：先访问左子节点，再访问右子节点，最好访问根节点 ...

2019-05-21

0 595

生成窗口最大值数组

解答首先，大家很容易想到暴力解决的方法。但是我们可以发现，每次移动的时候只有最左边的数会滑出窗口，因此我们可以记录当前最大值的，但是只记录一个值是完全不够的，因为你这个最大值是有可能滑出窗口的。所以我们可以维护一个双端队列来记录有可能成为最大值的位置（为什么是记录位置呢？因为判断出没出窗口是根据...

2019-05-15

0 598

设计一个有getMin功能的栈

题目实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。要求 pop、push、getMin操作的时间复杂度都是O(1) 设计栈类型可以使用现成的栈结构分析不知道有没有一开始想法跟我一样的。用一个数保存最小值就可以了啊？但是实际...

2019-05-08

0 640

一条SQL查询语句是如何执行的

一条SQL查询语句是如何执行的下面是MySql的基本架构示意图，从图中可以清楚地看到SQL语句在MySQL的各个功能模块中的执行过程。大体来讲，MySQL可以分为Server层和存储引擎层两部分。 Server层 Server层包括连接器、查询缓存、分析器...

2019-05-03

0 923

五个递归题总结

递归电影院求阶乘斐波那契数数字反转求台阶走法数当然，很多递归都是可以优化的，比如f(n)=f(n-1)+f(n-2),这里f(n-2)就会计算两次，可以用散列表存储已经计算的数据，但是这里主要演示递归思想，不再进行优化。电影院周末你带...

2019-03-20

0 645

反射：框架设计的灵魂

框架：半成品软件。可以在框架的基础上进行软件开发，简化编码反射：将类的各个部分封装为其他对象，这就是反射机制好处：可以在程序运行过程中，操作这些对象可以解耦提高程序的可扩展性获取class对象的方式 Class.forName("全类名")：...

2019-02-02

0 598