代码随想录算法训练营day61 2024-05-05 算法, leetcode, 职场和发展, 数据结构 63人 已看 使用单调栈,栈中存放元素下标,这样可以推出是哪一个大于它。情况一、二将此时元素压入栈中,情况三时将栈顶元素弹出,将T[i]压入栈中,并求位置。
【数据结构-之八大排序(下),冒泡排序,快速排序,挖坑法,归并排序】 2024-05-02 算法, java, 排序算法, 数据结构, 开发语言 85人 已看 【数据结构-之八大排序(下),冒泡排序,快速排序,挖坑法,归并排序】
练习题(2024/5/5) 2024-05-05 算法, 数据结构 58人 已看 给定二叉树的根节点root,返回所有左叶子之和。24在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24root = [1]0[1, 1000]采用递归的方法,先计算左子树中左叶子节点的和,然后判断左子树是否为叶子节点,如果是则将该节点的值加入左叶子节点的和中。接着递归计算右子树中左叶子节点的和,最后将左子树和右子树的左叶子节点和相加得到最终结果。
【最大公约 调和级数 并集查找】2709. 最大公约数遍历 2024-05-09 算法, java, 数据结构, 开发语言 90人 已看 给你一个下标从 0 开始的整数数组 nums ,你可以在一些下标之间遍历。对于两个下标 i 和 j(i != j),当且仅当 gcd(nums[i], nums[j]) > 1 时,我们可以在两个下标之间通行,其中 gcd 是两个数的 最大公约数 。你需要判断 nums 数组中 任意 两个满足 i < j 的下标 i 和 j ,是否存在若干次通行可以从 i 遍历到 j 。如果任意满足条件的下标对都可以遍历,那么返回 true ,否则返回 false 。
出差——蓝桥杯十三届2022国赛大学B组真题 2024-05-08 算法, 蓝桥杯, 职场和发展 64人 已看 该题属于枚举类型,遍历所有情况选出符合条件的即可。因为只需要派两个人,因此采用两层循环遍历每一种情况。
Python 二级考试刷什么题? 2024-05-08 算法, python, 数据结构, 开发语言 84人 已看 Python 二级考试是一种测试 Python 编程技能的标准化考试,旨在评估考生对 Python 语言的掌握程度以及其在编程实践中的应用能力。该考试通常包含一系列的选择题和编程题,涵盖 Python 的基础知识、数据结构与算法、面向对象编程、文件操作、异常处理、模块与包等方面。
图搜索算法详解 2024-05-06 算法, 图搜索算法 58人 已看 然后,它会从队列中取出一个节点,访问该节点的所有未访问过的邻居节点,并将这些邻居节点加入到队列中。在每次遍历中,它会访问当前节点的所有未访问过的邻居节点,并选择一个节点继续遍历。同时,我们也应关注图搜索算法在实践中存在的问题和挑战,如如何处理大规模图、如何提高搜索效率等,以推动图搜索算法的进一步发展。图由节点(顶点)和边组成,节点代表图中的元素,边代表节点之间的关系。无信息图搜索算法只根据图的结构进行搜索,而带信息图搜索算法则利用额外的信息(如代价、启发式信息等)来指导搜索方向。二、图搜索算法的基本概念。
ABC 350 C - Sort 2024-05-05 算法, c语言, 前端, 开发语言 79人 已看 我们通过A数组以及目标格局采用线性扫描的方式(复杂度O(N)),把原来的数字与现在的位置下标对应,写出映射数组。我们尝试把映射数组里按照升序还原,并在此期间改变A数组。我们只需在把变换过程输出就行了~我们可以发现这样做是可行的!答案是2,与标准一致。
从零开始学C语言系列之第五章《for开篇》 2024-05-09 算法 23人 已看 for循环把上述3个行为(初始化、测试和更新)组合在一处。for (表达式1;表达式2;表达式3)语句;首先要强调两点:表达式1、表达式2和表达式3之间是用分号;隔开的,千万不要写成逗号。for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。 因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。
[华为OD]BFS C卷 200 智能驾驶 2024-05-09 算法, 华为od, c语言, 链表, 宽度优先 150人 已看 那么在经过加油站的坐标时候,加油站坐标的visit[x][y],还是为0,不能变为1,防止其他路径更少油量,由于visit[x][y]==0,而不能到加油站,结果就不对。此时,先根据oilStations,拿到抵达这个加油站当前的最少油量prsentLeastOil,如果这个路径到这个加油站的最少油量。4)当走到任意坐标时候,油量足够,而且汽车加过油,那么初始油量应该不变,因为加过油,剩余油量在加油站那个坐标直接变为100了。后面一个M*N的矩阵,其中的值是0或-1或正整数,加油站的总数不超过200个。
Golang | Leetcode Golang题解之第71题简化路径 2024-05-06 算法, golang, leetcode, 职场和发展 82人 已看 Golang | Leetcode Golang题解之第71题简化路径
刷代码随想录有感(60):二叉搜索树的插入操作 2024-05-09 算法 20人 已看 解释:return newNode表示向上一层递归返回插入节点,给谁呢,谁来接住呢?是给下面写的“连接操作”的,root->left = ... 以及root->right = ...连接的对象就是newNode。另外,题干看似复杂,可二叉搜索树的插入操作根本不涉及到结构调整,只需要将需要插入的节点插到叶子区域就可以了。
【每日力扣】543. 二叉树的直径与101. 对称二叉树 2024-05-08 算法, leetcode, 职场和发展, 数据结构 112人 已看 🔥 个人主页:😀你不必等到非常厉害,才敢开始,你需要开始,才会变的非常厉害。
Python基础之流程控制语句 2024-05-08 算法, python, java, 前端, javascript 80人 已看 流程控制语句相对来说比较容易理解,主要就是包括了条件操作、循环操作,其中循环操作又分为了while循环和for循环,在我们已知了循环次数的情况下,建议使用for循环,在我们未知循环次数的情况下,可以使用while循环,因为while循环成立是需要一个条件,所以当条件满足的时候就继续循环。当条件不满足的时候就停止循环。
操作系统原理与实验——实验十二磁盘移臂调度算法模拟与实现 2024-05-09 算法 26人 已看 ①学会了移臂调度算法;②通过算法可以看出不同的算法有不同的时间差;③这次的算法是在已有的数组里面修改的,觉得写得不是很好。
【八十二】【算法分析与设计】2421. 好路径的数目,928. 尽量减少恶意软件的传播 II,并查集的应用,元素信息绑定下标一起排序,元素通过下标进行绑定 2024-05-08 算法, 数据结构 76人 已看 给你一棵n个节点的树(连通无向无环的图),节点编号从0到n - 1且恰好有n - 1条边。给你一个长度为n下标从开始的整数数组vals,分别表示每个节点的值。同时给你一个二维整数数组edges,其中表示节点a(i)和b(i)( )之间有一条边。一条需要满足以下条件:开始节点和结束节点的值。开始节点和结束节点中间的所有节点值都开始节点的值(也就是说开始节点的值应该是路径上所有节点的最大值)。请你返回不同好路径的数目。注意,一条路径和它反向的路径算作路径。比方说,0 -> 1与1 -> 0。