U5

C++U5-12-阶段测评练习

练习题目如下 1 2 3 4 5 6 7 编程题1 【算法分析】 可以发现如果一个格子中的一条边是周长的一部分,那么要么它是边界,要么它的两边是 1 和 0。因此可以遍历网格,找到每个陆地的格子,并判断它的四条边哪些是周长的一部分。 【参考代码】 #include<bits/stdc++.h> us ......
阶段 U5 12

stm32u5 qspi 读写 w25q128 timeout

http://ramlife.me/posts/solution/embedded/spi/stm32-use-qspi-write-and-read-w25q128-timeout/ 背景 使用 STM32U575 主控芯片,使用 QSPI 读写 W25Q128,简单的读写测试没有问题。但是在后面 ......
timeout w25q128 qspi q128 stm

C++U5-11-特殊二叉树

学习目标 完全二叉树:二又树拥有的性质,在完全二叉树中都拥有 性质 练习1 练习2 练习3 编程题:[完全二叉树的叶子结点] 【算法分析】 递归,前序遍历输出。 【参考代码】 #include <iostream> using namespace std; const int SIZE = 1010 ......
U5 11

Python 把包含\\u4f20\\u5a92 unicode内容的字典字符串变成字典

import json # 把包含\\u4f20\\u5a92 unicode内容的字典字符串变成字典 def text_to_dict(text): dict1 = json.loads(text) str_dict = str(dict1).replace('\\xa0','').replace ......
字典 字符串 字符 unicode 内容

C++U5-10-二叉树3

学习目标 二叉树重建的概念 二叉树重建流程 例题和解题思路 2 3 4 5 [【二叉树】求先序排列] 代码 【算法分析】 后序遍历的最后一个是根节点,由这个根节点可以在中序遍历中确定左子树和右子树的大小和元素,然后递归的去处理左子树和右子树,由于是求先序序列,所以是先输出,再递归左子树,再递归右子树 ......
U5 10

C++U5-09-二叉树2

二叉树(二) 二叉树遍历是一种重要的操作,它在许多应用场景中被广泛使用。以下是一些常见的应用场景: 查找和搜索:二叉树遍历可以用于查找特定元素或者进行搜索操作。通过遍历整棵树,可以找到目标元素并进行相应的处理。例如,在二叉搜索树中查找某个特定值,或者在字典树中搜索以某个前缀开头的单词。 排序和输出: ......
U5 09

C++U5-08-二叉树1

上节课作业分析讲解视频 链接:https://pan.baidu.com/s/1_jaM_TlZmLJX4JbLuJtKzA?pwd=2us4 提取码:2us4 学习目标 树 在C++中,二叉树是一种常用的数据结构,由节点(Node)组成,每个节点可以有最多两个子节点。二叉树具有以下几个主要的作用: ......
U5 08

C++U5-07-图的概念与存储

上节课作业分析讲解视频 链接:https://pan.baidu.com/s/1vuE1zhm9tKKBHrvJbBpyPA?pwd=m708 提取码:m708 学习目标 引入 图的概念 无向图 有向图 带权图 自环与重边 简单图与多重图 无向完全图与有向完全图 稠密图与稀疏图 图的简单性质 度数: ......
概念 U5 07

C++U5-06-广度优先搜索3

广搜逻辑 广搜代码核心思路 广搜伪代码 前面讲解的广度优先搜索案例都类似迷宫类的问题,但有些非迷宫类问题也可以使用广搜的思路解决 [【广搜】转弯] 【算法分析】 可以以转弯次数为依据进行广搜,这样就是每一个方向都走到尽头。特别要注意的是当这个位置访问过,还是要继续要向这个方向走,因为后面可能有没有访 ......
广度 U5 06

C++U5-05-广度优先搜索2

广搜逻辑 广搜代码核心思路 广搜伪代码 前面讲解的广度优先搜索案例都类似迷宫类的问题,但有些非迷宫类问题也可以使用广搜的思路解决 [【广搜2】填涂颜色] 【算法分析】 可以在外面增加一圈 0,然后从 (0,0) 位置开始广搜所有为 0 的位置,没有被搜索到且为 0 的位置就应该变为 2。 【参考代码 ......
广度 U5 05

C++U5-04-广度优先搜索1

广搜逻辑 广搜代码核心思路 广搜伪代码 思维导图 1、[【广搜】走迷宫] 求最少需要多少步,考虑使用广搜。从起点开始进行搜索,规则只能向上下左右走动,当搜索到终点时就结束。 广搜的核心思路:初始化一个队列和数组将起点入队并标记当队列不为空且没到终点的时候 取出队首(有需要课进项处理) 队首元素为入过 ......
广度 U5 04

C++U5-深度优先搜索-03(记忆化搜索、剪枝和优化)

💡 根据 遗忘曲线:如果没有记录和回顾,6天后便会忘记75%的内容 笔记正是帮助你记录和回顾的工具,不必拘泥于形式,其核心是:记录、翻看、思考 思维导图 记忆化搜索图示: 剪枝和优化解释 例题讲解: 【天下第一】 #include <bits/stdc++.h> using namespace s ......
深度 记忆 U5 03
共12篇  :1/1页 首页上一页1下一页尾页