85xj_TheAlgorit的个人主页_电子工程师 - 电子技术论坛

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

他的动态

发布了文章 2022-3-16 15:57

基础算法:差分数组详解

前文说前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。...

0

1467次阅读

0条评论
发布了文章 2022-3-16 15:27

一文详细了解Prim最小生成树算法

像图论算法这种高级算法虽然不算难，但是阅读量普遍比较低，我本来是不想写 Prim 算法的，但考虑到算法知识结构的完整性，我还是想把 Prim 算法的坑填上，这样所有经典的图论算法就基本完善了。...

0

2824次阅读

0条评论
发布了文章 2021-11-22 11:32

二叉树上应该怎么求

二叉树上应该怎么求，二叉搜索树上又应该怎么求？在求众数集合的时候有一个技巧，因为题目中众数是可以有多个的，所以一般的方法需要遍历两遍才能求出众数的集合。但可以遍历一遍就可以求众数集合，使用了适时清空结果集的方法，这个方法还是很巧妙...

0

1398次阅读

0条评论
发布了文章 2021-11-21 11:20

跳表是用来干什么的

跳表这一数据结构，已经成为了Redis面试的高频考点。前两年没这么卷的时候，可能大家从开始学习，到拿到大厂offer这一过程，都可能没听说过跳表这一数据结构。那什么是跳表呢？它是用来干啥的？AVL树红黑树知道吧，对，跳表跟他干的事情差不多...

0

2201次阅读

0条评论
发布了文章 2021-11-16 17:27

动态规划和递归有什么区别和联系

前言大家好，我是bigsai，好久不见，甚是想念(天天想念)！很久前就有小伙伴被动态规划所折磨，确实，很多题动态规划确实太难看出了了，甚至有的题看了题解理解起来都费劲半天。动态规划的范围虽然确实是很广很难，但是从整个动态规划出现的...

0

3143次阅读

0条评论
发布了文章 2021-11-16 17:13

如何用DFS算法来秒杀岛屿系列问题

岛屿问题是经典的面试高频题，虽然基本的岛屿问题并不难，但是岛屿问题有一些有意思的扩展，比如求子岛屿数量，求形状不同的岛屿数量等等，本文就来把这些问题一网打尽。岛屿系列问题的核心考点就是用 DFS/BFS 算法遍历二维数组。本文...

0

1703次阅读

0条评论