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

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

他的动态

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

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

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

0

3832次阅读

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

二叉树上应该怎么求

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

0

1791次阅读

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

跳表是用来干什么的

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

0

2580次阅读

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

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

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

0

3760次阅读

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

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

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

0

2187次阅读

0条评论
发布了文章 2021-10-29 17:06

如何用回溯写电话号码的字母组合

17.电话号码的字母组合力扣题目链接//leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。...

0

1573次阅读

0条评论
发布了文章 2021-10-28 17:13

数据结构与算法中什么是最小生成树

前言在数据结构与算法的图论中，(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法。但是可能很多人对概念不是很清楚，什么是最小生成树? 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结...

0

2486次阅读

0条评论
发布了文章 2021-10-28 17:02

二叉排序树AVL如何实现动态平衡

什么是AVL树大家好，我是bigsai，好久不见，甚是想念,今天给大家讲讲AVL树。对于树这种数据结构，想必大家也已经不再陌生，我们简单回顾一下。在树的种类中，通常分成二叉树和多叉树，我们熟悉的二叉树种类有二叉搜索(排序、查找)树...

0

2319次阅读

0条评论
发布了文章 2021-10-28 16:56

如何从数组中找出重复的数字

大家好，我是吴师兄，不啰嗦，直接开始今天的算法学习，冲冲冲。一、题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知...

0

3261次阅读

0条评论
发布了文章 2021-10-22 09:37

算法学习中如何打印二叉树节点

大家好，我是吴师兄，直接开始今天的算法学习，冲冲冲。一、题目描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: [3,9,20,null,null,15,7] , 3 / 9 ...

0

1979次阅读

0条评论
发布了文章 2021-10-11 14:16

如何修剪二叉搜索树

如果不对递归有深刻的理解，本题有点难。单纯移除一个节点那还不够，要修剪！ 669. 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R=L) 。你可能需...

0

1751次阅读

0条评论
发布了文章 2021-10-9 14:38

Floyd如何求图的最短路径

前言在图论中，在寻路最短路径中除了 Dijkstra 算法以外，还有 Floyd 算法也是非常经典，然而两种算法还是有区别的， Floyd 主要计算多源最短路径。在单源正权值最短路径，我们会用 Dijkstra 算法来求最短路...

0

2554次阅读

0条评论
发布了文章 2021-9-24 10:59

秒杀几道运用Dijkstra算法的题目

读完本文，可以去力扣解决如下题目： 743. 网络延迟时间（中等） 1514. 概率最大的路径（中等） 1631. 最小体力消耗路径（中等）其实，很多算法的底层原理异常简单，无非就是一步一步延伸，变得看起来好像特别复杂，特别牛逼。但如果...

0

3519次阅读

0条评论
发布了文章 2021-9-24 10:53

拓扑排序算法有什么作用

大家好，我是bigsai。拓扑排序，很多人都可能听说但是不了解的一种算法。不知者大多会提出这样的疑问：这是某种排序算法？这好像是一种图论算法？图也能排序？非线性结构在传统意义上确实不太好排序，而拓扑排序它是对有向图的顶点排成一个线性序...

0

7474次阅读

0条评论
发布了文章 2021-9-7 15:03

数据结构字典树的实现

什么是字典树字典树，是一种空间换时间的数据结构，又称Trie树、前缀树，是一种树形结构（字典树是一种数据结构），典型用于统计、排序、和保存大量字符串。所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最...

0

2528次阅读

0条评论