有营养的算法笔记(一)
这个题了直接干就是了深度优先遍历,先遍历其孩子节点将其孩子节点处理完毕之后用一个容器保存好如果一个节点孩子节点被全部删除了,并且它自己也不是黑色节点那么这个节点给上层返回nullptr,否则这个更新这个节点的孩子节点并返回。最容易想到的就是遍历这个范围内的每一个数字,求每个数字当中二进制为1的数量如
力扣429 - N叉树的层序遍历【BFS+DFS】
详细绘图教学和动画制作,附有BFS和DFS的万能模板,来解决二叉树的层序遍历问题
【算法集训暑期刷题营】7.24日题---思维
【算法集训暑期刷题营】7.24日题---思维!
浅谈二叉树
一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。遍历方法有:前序遍历、中序遍历、后续遍历
【六月算法集训 】第七天之哈希表
【六月算法集训 】第七天之哈希表
【六月算法集训 】第六天之滑动窗口
【六月算法集训 】第六天之滑动窗口!!!
Java-n皇后问题(一维数组)
一个很简单的一维数组n皇后做法,有超详细的代码注释哦
Acwing 167.木棒(剪枝必刷题)
超经典剪枝例题,没刷过的一定要看看
【迎战蓝桥】 算法·每日一题(今日详解)-- day7
🤞目录🤞💖1.二叉树中和为某一值的路径(二)💖2.字符串的排列💖3.最小的K个数【大家好,我是爱干饭的猿,如果喜欢这篇文章,点个赞👍,关注一下吧,后续会一直分享题目与算法思路】🚦1.二叉树中和为某一值的路径(二)描述输入一颗二叉树的根节点root和一个整数expectNumber,找出
【蓝桥杯冲刺 day23】第二点五个不高兴的小明 --- O(n^2)优化思路
文章目录打包题目解析约数个数解题思路AC代码第二点五个不高兴的小明解题思路AC代码代码优化AC代码2总结大家好我是秋刀鱼,今天给大家带来蓝桥杯题目题解。打包一行两个整数N和M。 一行N个整数,表示N个礼物的重量。输出格式一个整数,表示最小的最大重量。样例输入3 21 1 2样例输出2数据规模和约定
leetcode 42. 接雨水(双指针、动态规划、单调栈)
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6
【算法】【回溯】两道经典排列问题OJ详解【力扣46 力扣47】【超详细的回溯算法教程】让我们牢牢把握回溯的精髓
【算法】【回溯】两道经典排列问题OJ详解【超详细的回溯算法教程】让我们牢牢把握回溯的精髓宝藏级别讲解不收藏必后悔系列!
本科课程【数据结构与算法】实验5 - 广度优先搜索、二叉排序树的构造
文章目录一、 实验目的二、 实验内容1. 实验任务2. 程序设计三、 实验环境源代码(C++实现)图的广度优先搜索二叉排序树BFS的构造大家好,我是【1+1=王】, 热爱java的计算机(人工智能)渣硕研究生在读。如果你也对java、人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!!Good be
连通块(dfs)java实现
目录前言例题链接什么是连通块具体思路代码注意前言连通块问题属于图的深度优先遍历dfs,本文章通过求连通块的个数简单案例,来介绍dfs解决连通块问题。例题链接http://oj.hzjingma.com/p/29?view=classic例题中给到的是char类型地图,' . ' 代表不通路,' W
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个
【一万字】蓝桥杯算法竞赛备考(一)——搜索专题(上)(C++)
蓝桥杯备考的小伙伴们可以看一下噢,不会让你们失望的。
Heap —— Priority Queue 【堆 / 优先队列】
前言 - 为堆的学习做准备二叉树的顺序存储 前面所讲的二叉树,什么孩子表示法呀,还有 孩子双亲表示法啊,都是链式存储。 而现在讲的是:顺序存储一棵二叉树。 存储方式 使用数组保存二叉树结构,方式即将二叉树用层序遍历的方式放入数组中。一般只适合表示完全二叉树,因为 非完全二叉树会有空间的浪费。【也就是
DFS篇--入门须知
DFS入门篇---新手须知
LeetCode刷题笔记-数据结构-day15
文章目录LeetCode刷题笔记-数据结构-day15108. 将有序数组转换为二叉搜索树1.题目描述2.解题思路3.代码105. 从前序与中序遍历序列构造二叉树1.题目描述2.解题思路3.代码103. 二叉树的锯齿形层序遍历1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day
蓝桥杯AcWing学习笔记 1-1递归的学习(Java)
蓝桥杯我的AcWing题目及图片来自蓝桥杯C++ AB组辅导课递归利用递归+dfs枚举全排列递归搜索树每一个递归问题都可以画成递归搜索树求解。例题AcWing 92. 递归实现指数型枚举高中数学集合问题。思想:考虑选不选这个数。import java.util.Scanner;public clas