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

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

树状数组可以很简单
2022-6-21 09:27

那能不能找到一种间断式的前缀和呢，只需要统计前面区间中的部分元素。这样在修改某个a[i]的时候就不会影响后面的所有sum[i]。...

0

610次阅读

0条评论
有趣的算法题热热身：灯泡开关
2022-6-16 09:30

通过上面的图例，我们可以很清楚地看到，每一轮都会切换一批灯泡。关键是可能切换到之前已经切换过的灯泡，如果我们通过模拟来暴力解决，那么每一轮就要遍历一次，肯定超时。...

0

1069次阅读

0条评论
一种优化的方法：记忆化搜索
2022-6-14 10:21

上面的做法可以得到最优解，但有一个问题。如下例，以15为起点的时候，会尝试把6->5->4->3->2->1走一遍。但以16为起点的时候，还会尝试把这条路线走一遍，这就会导致大量的重复计算。...

0

838次阅读

0条评论
贪心算法：分发饼干
2022-6-6 09:25

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到...

0

859次阅读

0条评论
最容易学习和最难学的编程语言Top 5榜单
2022-5-27 09:30

HTML 是用来为大多数网页编码的语言。它使用标签和元素来定义如何显示文本、图像和互动形式。HTML 经常得到层叠样式表（CSS）的支持，以定义复杂的样式；...

0

3294次阅读

0条评论
接雨水问题的三种解法:暴力/备忘录/双指针
2022-5-17 13:24

接雨水这道题目挺有意思，在面试题中出现频率还挺高的，本文就来步步优化，讲解一下这道题。...

0

1414次阅读

0条评论
如何输出这样的矩阵呢？
2022-5-13 11:15

有这样的一种矩阵，从左上角开始，顺时针从外向里旋转，数字依次递增，如果给定任意行n、列m，请问如何输出这样的矩阵呢？...

0

1067次阅读

0条评论
Trie树数据结构的实现原理和题目实践
2022-5-11 17:47

Trie 树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构，主要应用场景是处理字符串前缀相关的操作。...

0

1807次阅读

0条评论
最大子序和，贪心解法
2022-5-10 10:37

从代码角度上来讲：遍历nums，从头开始用count累积，如果count一旦加上nums[i]变为负数，那么就应该从nums[i+1]开始从0累积count了，因为已经变为负数的count，只会拖累总和。...

0

860次阅读

0条评论
一道非常经典的回溯算法问题：子集划分问题
2022-5-7 09:32

即，将 n 个标记了不同序号的球（标号为了体现顺序的差异），放入 k 个标记了不同序号的盒子中（其中 n >= k，每个盒子最终都装有恰好一个球），共有 P(n, k) 种不同的方法。...

0

945次阅读

0条评论
二叉树的最小深度
2022-4-28 16:27

遍历顺序上依然是后序遍历（因为要比较递归返回之后的结果），但在处理中间节点的逻辑上，最大深度很容易理解，最小深度可有一个误区，如图：...

0

2016次阅读

0条评论
数组相关的双指针算法
2022-4-28 16:22

对于单链表来说，大部分技巧都属于快慢指针，前文单链表的六大解题套路都涵盖了，比如链表环判断，倒数第K个链表节点等问题，它们都是通过一个fast快指针和一个slow慢指针配合完成任务。...

0

1866次阅读

0条评论
如何用回溯算法来解决数独问题
2022-4-26 14:47

算法的核心思路非常非常的简单，就是对每一个空着的格子穷举 1 到 9，如果遇到不合法的数字（在同一行或同一列或同一个 3×3 的区域中存在相同的数字）则跳过，如果找到一个合法的数字，则继续穷举下一个空格子。...

0

4805次阅读

0条评论
hash表、快排与二分查找：两数之和
2022-4-26 14:43

从这里的分析我们其实可以知道，这本质上其实是一个搜索问题，假如我知道第一个数字是2，而target是9，那么我们需要回答“这个数组中是否有7这个数字”，因此这本质上是一个搜索问题。...

0

1086次阅读

0条评论
Git引出一个经典的算法问题：最近公共祖先
2022-4-21 15:28

这二者最直观的区别就是：merge 方式合并的分支会看到很多「分叉」，而 rebase 方式合并的分支就是一条直线。但无论哪种方式，如果存在冲突，Git 都会检测出来并让你手动解决冲突。...

0

1352次阅读

0条评论