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

#int

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

用户11379153

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

4510

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

用户11379153

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

6010

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

用户11379153

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

6710

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

用户11379153

在探索最短路径的问题中,BFS(Breadth-First Search,广度优先搜索)如同一位耐心而睿智的向导。他不会在分岔口踌躇犹豫,而是从起点出发,一层一...

4210

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

用户11379153

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

6010

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

用户11379153

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

10610

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

用户11379153

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

7010

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

用户11379153

我们在考虑最⻓递增⼦序列的⻓度的时候,其实并不关⼼这个序列⻓什么样⼦,我们只是关⼼最后 ⼀个元素是谁。这样新来⼀个元素之后,我们就可以判断是否可以拼接到它的后...

8210

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

用户11379153

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

6910

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

用户11379153

本文将深刻探讨BFS算法解决最短路径问题的原理与实践,并通过C语言代码实现这一算法,带领读者体验它的优雅与力量。

5710

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

用户11379153

利用层序遍历的思想,一层则可视为一步,其余步骤与上题基本相同。 注意处理边界情况!!!

6310

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

用户11379153

由于退格的时候需要知道「前⾯元素」的信息,⽽且退格也符合「后进先出」的特性。因此我们可以使⽤「栈」结构来模拟退格的过程。 • 当遇到⾮ # 字符的时候,直接进...

5210

字符串算法篇——字里乾坤,算法织梦,解构字符串的艺术(下)

用户11379153

解法⼀(两两⽐较): 我们可以先找出前两个的最⻓公共前缀,然后拿这个最⻓公共前缀依次与后⾯的字符串⽐较,这样就可以找出所有字符串的最⻓公共前缀。\

5310

字符串算法篇——字里乾坤,算法织梦,解构字符串的艺术(上)

用户11379153

在计算机科学的浩瀚星空中,字符串是最细腻、最富诗意的结构之一。它承载了语言的重量,将符号化作信息的桥梁。而解构字符串的算法,如同一场字符与逻辑的交响曲,为我们揭...

6010

模拟篇——算法浮世绘,探寻模拟之境的计算艺术(2)

用户11379153

上篇我们介绍了模拟算法的原理概念及部分基础题型,本篇将结合进阶题目,深化对于模拟算法的理解运用。

6310

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

用户11379153

上篇我们介绍了前缀和在一维情况和二维情况下的两大基本模板,本篇将结合具体题目分析讲解,深化我们对于前缀和算法的理解运用。

5310

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

用户11379153

「从前往后」枚举数组中的任意⼀个元素,把它当成起始位置。然后从这个「起始位置」开始,然

11810

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

用户11379153

本篇将介绍4种排序方法,分别为插入排序,希尔排序,选择排序,堆排序,并分别举例与讲解。

12810

结构体类型详解

用户11379153

在这里我们定义了一个结构体,它的类型为stu,变量名为a,如果不在末尾加一个变量名,那么就表示名为stu的结构体的声明。

6510

atoi函数的讲解和模拟实现

用户11379153

#include<stdio.h> #include<stdlib.h> int main() {     char a[]="123412";   ...

3910
领券