85xj_TheAlgorit的专栏_电子工程师 - 电子技术论坛

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

动态规划和递归有什么区别和联系
2021-11-16 17:27

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

0

3159次阅读

0条评论
如何用DFS算法来秒杀岛屿系列问题
2021-11-16 17:13

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

0

1721次阅读

0条评论
如何用回溯写电话号码的字母组合
2021-10-29 17:06

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

0

1149次阅读

0条评论
数据结构与算法中什么是最小生成树
2021-10-28 17:13

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

0

1997次阅读

0条评论
二叉排序树AVL如何实现动态平衡
2021-10-28 17:02

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

0

1792次阅读

0条评论
如何从数组中找出重复的数字
2021-10-28 16:56

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

0

2766次阅读

0条评论
算法学习中如何打印二叉树节点
2021-10-22 09:37

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

0

1622次阅读

0条评论
如何修剪二叉搜索树
2021-10-11 14:16

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

0

1360次阅读

0条评论
Floyd如何求图的最短路径
2021-10-9 14:38

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

0

1869次阅读

0条评论
秒杀几道运用Dijkstra算法的题目
2021-9-24 10:59

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

0

2894次阅读

0条评论
拓扑排序算法有什么作用
2021-9-24 10:53

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

0

6836次阅读

0条评论
数据结构字典树的实现
2021-9-7 15:03

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

0

2129次阅读

0条评论
算法题类型以及准备策略
2021-9-2 10:50

今天就和大家聊聊大公司的面试环节经常涉及的算法题类型以及准备策略。问题难度首先大家比较关心的就是面试时候出现的算法题的难度，从我的个人经验来看，除了有一次和同样有acm获奖经历的面试官切磋了一次之外，基本上难度都没有超...

0

1467次阅读

0条评论
跳表的基本概念和实际应用
2021-9-2 10:45

跳跃链表及其应用是非常热门的问题，面试时也非常常问，深入了解其中奥秘大有裨益，不吹了，直接开始！跳跃链表的基本概念初识跳表跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时...

0

2676次阅读

0条评论
Zynq-7000 SoC 启动镜像布局
2021-8-27 14:11

为处理海量数据、复杂算法、超低延时的应用提供数字化加速驱动力是赛灵思一直的目标，为此，赛灵思研发 Bootgen 工具支持将二进制文件缝合在一起并生成器件启动镜像。定义了多个属性和参数作为创建启动镜像时的输入 Zynq-...

0

3109次阅读

0条评论