Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
854. 相似度为 K 的字符串
对于某些非负整数 k 如果交换 s1 中两个字母的位置恰好 k 次 能够使结果字符串等于 s2 则认为字符串 s1 和 s2 的 相似度为 k 给你两个字母异位词 s1 和 s2 返回 s1 和 s2 的相似度 k 的最小值 示例 1 输入
力扣每日一题
算法
c
数据结构
深度优先
【华为OD机试】拔河比赛(C++ Python Java)2023 B卷
题目描述 公司最近准备进行拔河比赛 需要在全部员工中进行挑选 选拔的规则如下 按照身高优先 体重次优先的方式准备比赛阵容 规定参赛的队伍派出10名选手 请实现一个选拔队员的小程序 输入为一个数组 记录了部门人员的身高 体重信息 如 身高 体
华为od机试2023B卷
华为od
c
python
深度优先
【LeetCode刷题】94、二叉树的中序遍历(C++)
94 二叉树的中序遍历 原题连接 https leetcode cn problems binary tree inorder traversal 问题描述 给定一个二叉树的根节点 root 返回 它的 中序 遍历 示例 1 输入 root
LeetCode
c
深度优先
AcWing167. 木棒(DFS+剪枝)
输入样例 9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0 输出样例 6 5 解析 DFS 搜索顺序 根据木棒的长度从小到大枚举每根木棒 对于每根木棒 枚举可以由哪些木棍拼成 如果所有的木棍拼成了长度相等的多个木棒 说明找到了
Acwing
深度优先
剪枝
算法
c
2023第十四届蓝桥杯校内模拟赛第三期个人题解(Java实现)
蓝桥杯系列文章 2023第十四届蓝桥杯模拟赛第二期个人题解 Java实现 蓝桥杯真题 单词分析 Java实现 第十四届蓝桥杯模拟赛第三期 蓝桥杯系列文章 前言 Part I 填空题 求最小数 Excel第2022列名称 寻找日期数量 乘积的
蓝桥杯
Java
开发语言
数据结构
深度优先
数据结构算法设计——深搜DFS(走迷宫)
一 什么是深搜 深搜就是 深度搜索 也就是 深度优先的搜索 那什么是 深度优先 呢 我们拿最常见的迷宫问题举例 深度优先就是你照着一条路死命的走 有个形象的说法叫 不撞南墙不回头 一直到这条路走不通了 再返回上一步选择其他的方向 在算法中我
数据结构算法设计
深度优先
算法
数据结构
华为od机考题目-分苹果
A B两个人把苹果分成两队 A希望按照他的计算规则等分苹果 他的计算规则时按照二进制加法计算的 并且不计算走位 B的计算规则时十进制加法 包括正常进位 B希望在满足A的情况下获得苹果的重量最多 输入苹果的数量和每个苹果的重量 输出满足A的情
华为od算法数据结构代码
深度优先
算法
树状dp总结
树的最长路径 树的最长路径 思路 每次都把每个点看成根节点之后进行向下进行遍历每次求最大 和次大值把他相加 不断进行搜索 include
深度优先
【华为OD机试】返回矩阵中非1的元素个数(C++ Python Java)2023 B卷
时间限制 C C 1秒 其他语言 2秒 空间限制 C C 262144K 其他语言524288K 64bit IO Format lld 语言限定 C clang11 C clang 11 Pascal fpc 3 0 2 Java jav
华为od机试2023B卷
深度优先
算法
python
c
数据结构——深度优先遍历(DFS)无向连通图
以下是数据结构中关于深度优先遍历无向连通图的操作 编程风格参考严蔚敏版数据结构 其实深度优先遍历就是二叉树的先序遍历的推广 头文件以及宏定义 include
数据结构
深度优先
算法
DFS
c语言
图的遍历(详解DFS与BFS)
首先 我们来看一下涉及的知识点 图 图 G V E 由顶点集 V 和边集 E 组成 每条边对应一个点对 v w 其中 v w 属于 V 如果图中的点对是有序的 那么该图就是有向图 反之为无向图 邻接点 若顶点 v 与 w 之间存在一条边 则
数据结构
算法思考
深度优先
宽度优先
图论
Leetcode每日一题:589. N 叉树的前序遍历
前序遍历二叉树的要点就是根左右 在这里遍历的是n叉树 因此先访问根节点 然后再遍历根节点的每个孩子就可以了 递归解法 Definition for a Node class Node def init self val None child
leetcode练习
LeetCode
深度优先
算法
python
深度优先遍历(邻接矩阵,邻接表)
深度优先遍历也称为深度优先搜索 简称为DFS 深度优先遍历的思路是从图中某个顶点V出发 访问此顶点 然后从V的未被访问过的邻接点出发深度优先遍历图 直到图中所有与V路径相通的顶点都被访问到 该遍历过程用到递归 深度优先遍历用到了一个辅助数组
深度优先
算法
数据结构
c
2014复旦机试
1 二分查找 大家一定都能熟练掌握二分查找啦 那么来计算二分的次数吧 约定二分的中点mid left right 2 输入 第一行输入一个整数N N lt 10000 第二行输入N个升序整数 第三行输入一个待查找的整数 必定在第二行中出现过
深度优先
c
算法
深搜(dfs)和广搜(bfs)
深搜 dfs 和广搜 bfs 广搜可以用来解决最小路径问题和连通性问题 深搜可以解决连通性问题 实现方式 深搜用函数递归实现 广搜用队列实现 问题 输入地图判断连通性和最小路径 每次只能走上下左右 S为起点 T为终点 为障碍物 可以走 如以
深度优先
宽度优先
算法
2022杭电多校(十)
2022杭电多校 十 文章目录 2022杭电多校 十 一 比赛小结 二 题目分析及解法 基础题 1001 Winner Prediction 1003 Wavy Tree 1004 Average Replacement 1007 Even
2022多校
图论
深度优先
算法
后继者:找出二叉搜索树中指定节点的“下一个”节点
后继者 设计一个算法 找出二叉搜索树中指定节点的 下一个 节点 也即中序后继 如果指定节点没有对应的 下一个 节点 则返回null 来源 力扣 LeetCode 链接 https leetcode cn problems successor
算法
Java
深度优先
39. 组合总和 40. 组合总和 II
39 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target 找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 并以列表形式返回 你可以按 任意顺序 返回这些组合
leetcode学习计划
深度优先
算法
LeetCode
树链剖分
树链剖分 两个核心思想 将一棵树转化成一个序列 树中路径转化成 log n 段连续区间 相关概念 重儿子 某个节点的子节点所构成的子树中 子树节点数量最多对应的子节点为重儿子 如果有多个相同的最大数量 则任选一个为重儿子 也就是说 每个节点
深度优先
算法
图论
竞赛知识点4【搜索】
文章目录 复习 栈和队列的概念 树 1 1 深度优先搜索 dfs 1 1 1 概念 1 1 2 例题 1 输出n个数的全排列 2 输出n个数中选m个的组合 3 N皇后 8皇后的升级版 4 马踏棋盘 1 1 3 DFS大体框架 1 1 4 剪
CC竞赛知识点
搜索
深度优先
算法
图论
«
1 ...
5
6
7
8
9
10
11
...13
»