最新 最热

CSP2021 游记

早上在学校颓whk,像我们学校怎么可能会搞集训呢……/kk 回家看了会算法书,然后去验核酸,准备考试…… (口区)

2022-01-12
0

Java - 数据结构之树

树(Tree)不是线性表,而是一种描述非线性层次关系的数据结构,描述的是一对多的数据结构。

2022-01-12
0

为什么 MySQL索引要用 B+tree

大部分人第一反应可能都是添加索引,在大多数情况下面,索引能够将一条 SQL 语句的查询效率提高几个数量级。

2022-01-12
0

Leetcode|二叉树的属性DFS回溯|113. 路径总和 II

《Leetcode|二叉树的属性|112. 路径总和》《Leetcode|二叉树的属性DFS回溯|113. 路径总和 II》

2022-01-10
0

算法(九) 优先搜索

建立一个队列,退出队列中的元素,然后把这个队列对应下一组元素放入队列中,没有下一组则结束。

2022-01-10
0

算法(八) 二叉树遍历

二叉树遍历前序遍历 根 + 左 + 右中序遍历 左 + 中 + 右后序遍历 左 + 右 + 中层序遍历 来自leetcode102,方法主要用广搜或队列,就不在这里写了。二叉树遍历一般就是递归和非递归1,递归简单,但是一般面试不考。都是用...

2022-01-10
0

Java基础(八) 堆

优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务;优先级相同的元素按照其在优先队列中的顺序得到服务。...

2022-01-10
0

【甘泉算法】一文搞定“岛屿类”问题

这几道题是DFS(深度优先遍历)的应用题,我们做的比较多的是将DFS应用到二叉树上,在二叉树上进行深度优先搜索,这也是我们熟知的DFS应用的方式,但是上面的四道题,基本都是类似于在二维网格进行深度优先遍历,那么这种深度优先搜...

2022-01-10
0

【甘泉算法】一文搞定还原二叉树问题

首先我们一起来温习下二叉树的三种遍历方式:前序遍历、中序遍历、后续遍历。如果读者不太了解这三种遍历方式,建议找点博客看看二叉树的三种遍历,本文主要是借助二叉树的遍历结果来还原二叉树,所以本文默认读者是了解二叉...

2022-01-10
0

python 标准库 数据结构

~list tuple dict set 1、collections.Counter collections.Counter 属于dict,计算出现几次

2022-01-09
0