首页
学习
活动
专区
圈层
工具
发布

#数组

BFS算法篇——打开智慧之门,BFS算法在拓扑排序中的诗意探索(下)

用户11379153

该题与上题要求基本相同,只是返回值要求返回可能的一种学习顺序,如果不存在,则返回空数组

8110

BFS算法篇——从晨曦到星辰,BFS算法在多源最短路径问题中的诗意航行(下)

用户11379153

返回的矩阵中,原来为0的节点,保持为0即可,而原来为1的节点,则指应修改为到最近的0的距离

8410

BFS算法篇——穿越迷雾森林,探幽最短路径之谜(下)

用户11379153

同样是事先的准备工作,int dx[]和int dy[]分别表示方向,根据迷宫大小建立标记数组,step记录总步数。

8410

贪心算法篇——万千抉择中的唯一考量,最优解追寻的跬步累积(7)

用户11379153

贪⼼策略: 正难则反: 当「反着」来思考的时候,我们发现: i. 当 end <= begin 的时候,只能执⾏「加法」操作; ii. 当 end > ...

8210

贪心算法篇——万千抉择中的唯一考量,最优解追寻的跬步累积(6)

用户11379153

而如果两次for循环直接暴力求解,又存在超时风险。 但是我们可以在此基础进行优化:

13510

贪心算法篇——万千抉择中的唯一考量,最优解追寻的跬步累积(5)

用户11379153

由于可以任意调换顺序,因此只要同一个字符出现的次数为偶数次,一定可以进行对称回文。故具体步骤如下:

9310

贪心算法篇——万千抉择中的唯一考量,最优解追寻的跬步累积(3)

用户11379153

因此,我们可以创建⼀个数组,统计⻓度为 x 的递增⼦序列中,最后⼀个元素是谁。为了尽可能

11710

贪心算法篇——万千抉择中的唯一考量,最优解追寻的跬步累积(2)

用户11379153

根据贪心算法的思路,我们每次都需要求取最优解,并且推理可得,贪心解一定为最优解,因为5美元在该处相当于万能找零,而10美元只有在20美元这种特殊情况下才能派上用...

9110

BFS算法——层层推进,最短之路,广度优先搜索算法的诗意旅程(下)

用户11379153

由于每次变化只能在ACGT的范围内,因此我们可以先定义一个string change=ACGT,类比之前变化时的数组dx和dy

8310

栈算法篇——LIFO后进先出,数据与思想的层叠乐章(上)

用户11379153

当程序执行函数时,每一次调用都会将当前的上下文存入栈中,犹如一位旅人记录下旅途的足迹,以便归来时能够继续前行。当函数结束,记录被弹出,程序回到最初的位置。这是递...

5710

哈希算法篇——散落的秘密与精准的归宿,混沌中的秩序之美(下)

用户11379153

本篇关于哈希算法的介绍就暂告段落啦,希望能对大家的学习产生帮助,欢迎各位佬前来支持斧正!!!

11310

位运算篇——位海拾遗,探秘数字世界的亚特兰蒂斯(2)

用户11379153

给定一个数组,该数组内除目标值外,其他值均出现了3次,要求找到该只出现一次的目标值。

9010

位运算篇——位海拾遗,探秘数字世界的亚特兰蒂斯(1)

用户11379153

在计算机科学的浩瀚疆域中,位运算如同深海中的珍珠,虽隐匿于基本操作之中,却闪耀着无可比拟的效率与简洁之美。它以“0”和“1”组成的语言为基础,通过简单的逻辑实现...

13810

前缀和篇——繁星斗斗数字交织中,觅得效率明月辉光(2)

用户11379153

创建一个数组,之后直接遍历,每一个元素都在原数组的基础上累乘求解,在数据量较大时一定会超时。

7310

前缀和篇——繁星斗斗数字交织中,觅得效率明月辉光(1)

用户11379153

| 前缀和算法的核心思想是:***对于一个数组,预先计算出数组从第一个元素到当前元素的累积和。这种累积和的结果,能够帮助我们快速计算出数组任意区间内的和。** ...

12110

二分法篇——于上下边界的扭转压缩间,窥见正解辉映之光(1)

用户11379153

二分法,顾名思义,是将一个问题或区间不断地分成两个部分,逐步逼近目标答案。最常见的应用是求解有序数列中的某个元素,或者求解某个函数的零点。 其基本思路如下:

9210

滑动窗口篇——如行云流水般的高效解法与智能之道(1)

用户11379153

我们需要明白,由于所有的元素均为正整数,当子数组的区间长度在原有基础下增大时,和必然增大,反之,则必然减小,即子数组区间和的大小与区间长度存在单调性。

17210

双指针算法篇——一快一慢须臾之间解决问题的飘逸与灵动(3)

用户11379153

1. 该题要求较为简单,只需要在数组中查找两个和为target的元素,并将他们储存在需要返回的数组中即可。

9110

双指针算法篇——一快一慢须臾之间解决问题的飘逸与灵动(1)

用户11379153

「数组分两块」是⾮常常⻅的⼀种题型,主要就是根据⼀种划分⽅式,将数组的内容分成左右两部

8010

排序算法上——插入,希尔,选择,堆排序

用户11379153

有序数组插入新元素并排序较为简单,关键在于我们要排序的数组常常区间为无序,那么如何使要插入元素之前的区间有序呢?

17910
领券