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

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

他的动态

发布了文章 2022-5-7 09:32

一道非常经典的回溯算法问题：子集划分问题

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

0

969次阅读

0条评论
发布了文章 2022-4-28 16:27

二叉树的最小深度

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

0

2032次阅读

0条评论
发布了文章 2022-4-28 16:22

数组相关的双指针算法

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

0

1878次阅读

0条评论
发布了文章 2022-4-26 14:47

如何用回溯算法来解决数独问题

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

0

4819次阅读

0条评论
发布了文章 2022-4-26 14:43

hash表、快排与二分查找：两数之和

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

0

1101次阅读

0条评论
发布了文章 2022-4-21 15:28

Git引出一个经典的算法问题：最近公共祖先

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

0

1366次阅读

0条评论
发布了文章 2022-4-19 15:02

所有递归代码都可以转为非递归代码

之所以所有的递归都能转为迭代算法是因为递归借助函数调用，函数调用本身就是基于调用栈这种结构实现的，只不过这一切都是自动完成的，我们当然也可以用代码手动模拟出来。...

0

2048次阅读

0条评论
发布了文章 2022-4-11 09:36

一种比线段树还高效的区间算法

但这里有个很明显的问题，就是我们的数组f[i,j]定义的不合理，因为里面很多的小区间没有用上，比如长度为3，5，6，7等，所以需要重新定义。...

0

795次阅读

0条评论
发布了文章 2022-4-11 08:41

如何对一维数组做maxpooling

最近在剑指offer里看到一道算法题很有意思，分享给大家。...

0

2855次阅读

0条评论
发布了文章 2022-3-28 10:25

腾讯常考的十道算法题

如果是数组就好了，哈哈，因为数组可以直接通过下标访问，很容易就可以解答这道题了。但是这是链表。链表不支持下标访问，我们没办法随机访问到链表任意位置的元素，怎么办呢？...

0

1126次阅读

0条评论
发布了文章 2022-3-28 10:12

数据库语言的目标

写着简单，很好理解，就是让程序员很快能写出来代码来，这样单位时间内可以完成更多的工作；跑得快就更容易理解，我们当然希望更短时间内获得计算结果。...

0

856次阅读

0条评论
发布了文章 2022-3-24 14:50

供个人和企业使用的最佳开源低代码和无代码平台列表

低代码/无代码的主要概念并不新鲜，它可以追溯到十多年前的无代码编程 (PWCT) 和类似系统。但是，这一概念在开发者社区中并没有那么可用或得到支持。...

0

3908次阅读

0条评论
发布了文章 2022-3-18 10:24

如何取整求个无符号整数的平均值

取整求个无符号整数的平均值，居然也能整出花儿来？...

0

2420次阅读

0条评论
发布了文章 2022-3-18 10:18

深度剖析时间复杂度

相信每一位录友都接触过时间复杂度，但又对时间复杂度的认识处于一种朦胧的状态，所以是时候对时间复杂度来一个深度的剖析了。...

0

1865次阅读

0条评论
发布了文章 2022-3-18 10:13

如何将前中后序的递归框架改写成迭代形式

之前经常讲涉及递归的算法题，我说过写递归算法的一个技巧就是不要试图跳进递归细节，而是从递归框架上思考，从函数定义去理解递归函数到底该怎么实现。...

0

1147次阅读

0条评论