给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ ...
分类：
其他好文 时间：
2020-11-19 12:14:56
阅读次数：
5
在业务场景中，处理一个任务队列，可能需要依照某种优先级顺序，这时，Java中的PriorityQueue（优先队列）便可以派上用场。优先队列的原理与堆排序密不可分，可以参考我之前的一篇博客： 堆排序总结与实现 原理 PriorityQueue中维护一个Queue[]数组，在逻辑上把它理解成一个小根堆 ...
分类：
其他好文 时间：
2020-11-19 12:02:21
阅读次数：
7
漫画：Dijkstra算法的优化在上一篇漫画中，小灰介绍了单源最短路径算法Dijkstra，没看过的小伙伴可以看下：漫画：图的“最短路径”问题漫画中我们遗留了一个问题：如何求得最短路径的详细节点，而不仅仅是距离？在本篇中，我们将会给与解答。我们仍然以下面这个带权图为例，找出从顶点A到顶点G的最短距离。详细过程如下：第1步，创建距离表和前置顶点表。距离表的Key是顶点名称，Value是从起点A到对应
分类：
编程语言 时间：
2020-11-18 13:18:27
阅读次数：
11
我之前看Promise，里面有个方法叫all，因为接口是异步的，当你的业务必须拿到几个不同接口的所有数据后，再进行比较或者逻辑操作，这个时候就可以用到这个方法。 此处贴上示例代码，是以Vue2为框架的背景下： // 搭配async await 进一步优化 // 接口1 async getA(){ / ...
分类：
Web程序 时间：
2020-11-18 12:33:36
阅读次数：
17
PEP 8 -- Style Guide for Python Code Tabs or Spaces? Spaces are the preferred indentation method. Tabs should be used solely to remain consistent with ...
分类：
编程语言 时间：
2020-11-17 13:01:45
阅读次数：
27
一元运算符 和 Number()效果一样 +"13" // 13 "13px" // NaN +true // 1 +false // 0 1 + +"2" + 3; //6 三元运算符占位 var a = 10; a > 10 ? (a++, console.log(a)) : null; 如果要 ...
分类：
其他好文 时间：
2020-11-16 13:46:50
阅读次数：
8
之前遇到了一个JEECMS大概看了一下, 测试版本JEECMSV9.3 SSRF /src/main/java/com/jeecms/cms/action/member/UeditorAct.java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2 ...
分类：
其他好文 时间：
2020-11-16 13:32:28
阅读次数：
4
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ...
分类：
Web程序 时间：
2020-11-16 13:17:20
阅读次数：
7
题目链接 127. 单词接龙 题目描述 解题思路 题目中有个关键词：最短转换序列的长度，我们知道常见的搜索算法有两种：DFS和BFS，那么本题适用哪种算法呢？两种都适用吗？ 记住题目中如果出现最短关键字一定要采用BFS搜索算法去解决，而不是采用和我一样采用DFS（一开始死磕DFS，搞了一下午还是没有 ...
分类：
其他好文 时间：
2020-11-13 13:14:15
阅读次数：
19
虽然Object 构造函数或对象字面量都可以用来创建单个对象，但这些方式有个明显的缺点：使用同一个接口创建很多对象，会产生大量的重复代码。为解决这个问题，人们开始使用工厂模式的一种变体 工厂模式 这种模式抽象了创建具体对象的过程。考虑到在ECMAScript 中无法创建类，开发人员就发明了一种函数， ...
分类：
其他好文 时间：
2020-11-12 13:56:00
阅读次数：
7
