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

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

实现一个双端队列的步骤简析
2022-10-27 18:11

队列是非常基础且重要的数据结构，双端队列属于队列的升级。很多的算法都是基于队列来实现，例如搜索中的bfs，图论中的spfa，计算几何中的melkman等。...

0

1415次阅读

0条评论
移动旋转链表的每个节点
2022-10-25 18:05

接下来设置两个指针 former、latter 均指向链表的头节点，这两个指针的目的是去寻找出旋转之前的尾节点位置、旋转成功之后的尾节点位置。...

0

1117次阅读

0条评论
重新排列一个单链表
2022-10-10 09:39

这道题目很考察基本功和观察能力，最终的结果就是将原链表的前半部分和原链表的后半部分反转之后的链表进行合并得到的。...

0

1037次阅读

0条评论
数论入门：如何快速求出与n互素的数
2022-9-30 11:41

现在的算法复杂度主要取决于寻找第一个质因子，枚举并不是最快的方法，更快的方法是基于费马小定理，miller_rabin，pollard_rho等原理的随机化算法。...

0

2522次阅读

0条评论
API、SDK是什么？SDK和API的区别
2022-10-4 15:35

SDK 就是 Software Development Kit 的缩写，翻译过来——软件开发工具包。这是一个覆盖面相当广泛的名词，可以这么说：辅助开发某一类软件的相关文档、范例和工具的集合都可以叫做SDK。...

1

2272次阅读

0条评论
回溯算法经典题目之N皇后
2022-9-21 15:10

所谓 n 皇后问题，指的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。...

0

632次阅读

0条评论
丑数系列算法详解
2022-9-14 11:40

最近读者群里有个读者跟我私信，说去面试微软遇到了一系列和数学相关的算法题，直接懵圈了。我看了下题目，发现这些题其实就是 LeetCode 上面「丑数」系列问题的修改版。...

0

1312次阅读

0条评论
数据结构与算法简述
2022-9-8 11:25

AVL树是一种改进版的搜索二叉树，其引入平衡因子（左子支高度与右子支高度之差的绝对值），通过旋转使其尽量保持平衡。任何一个节点的左子支高度与右子支高度之差的绝对值不超过1。...

0

866次阅读

0条评论
详解无重复字符的最长子串
2022-9-6 11:56

定义需要维护的变量，对于此题来说，要求是最大长度，同时又涉及去重，因此需要一个哈希表。...

0

2644次阅读

0条评论
LeetCode 394：字符串解码
2022-8-31 15:57

注意示例 2 ，可以发现字符串中存在括号内有嵌套括号的情况，这个时候，只有先把内层括号解码成功，才能再去解码外层括号。...

0

859次阅读

0条评论
由浅入深理解Rabin-Karp算法
2022-8-29 12:10

经常有读者留言，请我讲讲那些比较经典的算法，我觉得有这个必要，主要有以下原因。...

0

1944次阅读

0条评论
基础密码学的概念介绍
2022-8-10 14:32

密码学和信息安全在如今的互联网行业当中非常重要，相关的理论知识和算法也在计算机系统的方方面面都被用到。虽然我们不一定会从事安全相关的工作，但对密码学以及信息安全的基本知识和概念有所了解还是很有必要的。...

0

1450次阅读

0条评论
时间调度问题的千层套路
2022-8-8 14:14

会议室可以看做一个背包，每个会议可以看做一个物品，物品的价值就是会议的时长，请问你如何选择物品（会议）才能最大化背包中的价值（会议室的使用时长）？...

0

591次阅读

0条评论
判断两个字符串中的字母是否一致
2022-8-5 11:49

题目讲的是让你判断两个字符串中的字母是否一致，比如示例1 中，s 包含字母 a、n、g、r、m，而 t 中也包含 a、n、g、r、m ，都是只有这五个字母，并且频次相同，只是顺序不同。...

0

2671次阅读

0条评论
字符串“0”引发的“血案”
2022-8-3 11:26

在某种发布模式中，应用的实例权重会短暂地调整为0，此时注册中心返回给SLB（负载均衡）的权重是字符串类型的“0”。此发布环境只有生产环境会用到，同时使用的频率极低，在SLB前期灰度过程中未触发此问题。...

0

765次阅读

0条评论