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

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

他的动态

发布了文章 2022-8-8 14:14

时间调度问题的千层套路

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

0

957次阅读

0条评论
发布了文章 2022-8-5 11:49

判断两个字符串中的字母是否一致

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

0

3404次阅读

0条评论
发布了文章 2022-8-3 11:26

字符串“0”引发的“血案”

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

0

1248次阅读

0条评论
发布了文章 2022-8-2 14:17

LeetCode 560：和为K的子数组

利用前缀和这种特点，可以快速的计算某个区间内的和，比如前 i 个元素的前缀和为 preSum[i] = num[0] + nums[1] + ... + nums[i] ，而前 j 个元素的前缀和为 preSum[j] = num[0] +...

0

1251次阅读

0条评论
发布了文章 2022-7-28 11:25

盛最多水的容器：双指针的经典题目

由于水面高度是由最短的柱子决定的，所以移动右边那根更高的柱子的时候，水面高度一定是不会增加，甚至有可能遇到更短的柱子而变小，而宽度有一定再减少，所以水的面积也一定减少。...

0

1122次阅读

0条评论
发布了文章 2022-7-27 11:30

没有DCT，就没有JPEG/MPEG

利用“人眼对低频分量的图像比对高频分量的图像更敏感”这一原理，再通过量化保存下来低频分量，舍弃高频分量（将大部分AC系数值变为0）、丢掉那些对视觉效果影响不大的信息，从而达到压缩目的。...

0

1484次阅读

0条评论
发布了文章 2022-7-26 11:28

二叉树的最大深度

精简之后的代码根本看不出是哪种遍历方式，也看不出递归三部曲的步骤，所以如果对二叉树的操作还不熟练，尽量不要直接照着精简代码来学。...

0

1522次阅读

0条评论
发布了文章 2022-7-19 11:50

为什么可以用迭代法来实现二叉树的前后中序遍历呢

我们在栈与队列：匹配问题都是栈的强项中提到了，递归的实现就是：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候，从栈顶弹出上一次递归的各项参数，所以这就是递归为什么可以返回上一层位置的原因。...

0

1292次阅读

0条评论
发布了文章 2022-7-15 11:22

开发工作中实践过的实用命令

因为当前有文件更改了，需要提交commit保持工作区干净才能切分支。由于情况紧急，你只有急忙 commit 上去，commit 信息也随便写了个“暂存代码”，于是该分支提交记录就留了一条黑历史...(真人真事，看过这种提交)...

0

1196次阅读

0条评论
发布了文章 2022-7-14 11:20

怎么就能构造成二叉树呢？

一直跟着公众号学算法的录友应该知道，我在二叉树：构造二叉树登场！，已经讲过，只有中序与后序和中序和前序可以确定一颗唯一的二叉树。前序和后序是不能确定唯一的二叉树的。...

0

2099次阅读

0条评论
发布了文章 2022-7-13 11:33

如何求递归算法的时间复杂度

相信很多同学对递归算法的时间复杂度都很模糊，那么这篇Carl来给大家通透的讲一讲。...

0

2071次阅读

0条评论
发布了文章 2022-7-13 11:30

如何求递归算法的时间复杂度

那么我通过一道简单的面试题，模拟面试的场景，来带大家逐步分析递归算法的时间复杂度，最后找出最优解，来看看同样是递归，怎么就写成了O(n)的代码。...

0

2744次阅读

0条评论
发布了文章 2022-7-13 11:29

好好分析一下如何求递归算法的时间复杂度

同一道题目，同样使用递归算法，有的同学会写出了O(n)的代码，有的同学就写出了O(logn)的代码。...

0

1416次阅读

0条评论
发布了文章 2022-7-11 14:49

论动态规划穷举的两种视角

P(n, k)（也有很多书写成A(n, k)）表示从n个不同元素中拿出k个元素的排列（Permutation/Arrangement）；C(n, k)表示从n个不同元素中拿出k个元素的组合（Combination）总数。...

0

1224次阅读

0条评论
发布了文章 2022-7-10 17:24

空间复杂度O(n)的栈模拟方法

这种匹配（消除）问题也是栈的擅长所在！...

0

1162次阅读

0条评论