- 博客(89)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 侯捷C++（一、面向对象）
指针指针的使用效率不会比一般的指针高，但是它胜在更安全、更稳定，因为指针存放在类中，不通过类无法操作，通过类操作只能使用类中提供的函数。B是之类，继承父类A的虚函数，B覆写了vfunc1函数，所以B的虚表有自己vfunc1函数的指针和继承父类的vfunc2的指针。C是之类，继承父类B的虚函数，C覆写了vfunc1函数，所以C的虚表有自己vfunc1函数的指针和继承父类的vfunc2的指针。三个虚表共有4个虚函数，虚函数的调用：通过各自类的虚指针，跳到虚表，根据函数名在虚表中查找函数。
2023-07-08 20:03:11
647
原创 嵌入式笔记——关键字
sizeof(“/0”)=2——/0为一个字节，"“会隐藏一个/0，所以”/0"实际上有2个/0。srelen：字符串长度，任何一个字符串末尾隐藏一个“\0"，字符串结束的标志。sizeof：一个运算符，计算所占空间字节的大小。声明的函数或变量可以被其他文件访问。
2023-06-27 21:02:17
331
原创 request_threaded_irq 和 request_irq
request_irq与 request_threaded_irq非常类似，request_irq在request_threaded_irq基础上进行了封装，将参数thread_fn可以置为NULL。handler是在发生中断时首先要执行的程序，类似中断处理上文，执行处理费时下文可以增加tasklet或者工作队列实现。：将中断处理线程化，将上下文缩短为kernel thread 执行后续中断任务，运用调度机制减少延时，提高中断响应，提高处理效率。(不具备高可用特性)。
2023-06-26 11:13:10
251
原创 宏每句最后的反斜杠有什么用
每句最后都有反斜杠，作用：表示续行符，表示下一行的内容和本行内容在一行中，因为内容过长，无法放在一行中显示，且反斜杠后面不能出现其他符号或者空格，下一行为上一行续写的内容，对出现的符号无要求。图中是定义ICM20608通道，因为是重复性操作，所以使用宏。
2023-04-14 21:21:31
144
1
原创 二叉树——把二叉搜索树转换为累加树
给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。
2023-03-02 22:32:28
335
原创 二叉树——将有序数组转换为二叉搜索树
你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：示例 2：输入：nums = [1,3]输出：[3,1]
2023-03-02 15:50:04
221
原创 二叉树——修剪二叉搜索树
给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在 唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。
2023-03-02 11:30:44
288
原创 二叉树——删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例 1:输入：root = [5,3,6,2,4,null,7], key = 3输出：[5,4,6,2,null,null,7]解释：给定需要删除的节点值是 3，所以我们首先找到 3 这个节点，然后删除它。
2023-03-01 21:54:04
352
原创 二叉树——二叉搜索树中的插入操作
给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回 任意有效的结果。
2023-03-01 21:12:12
864
原创 二叉树——二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6。
2023-03-01 20:04:51
479
原创 二叉树——二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最近公共祖先是节点 3。
2023-03-01 17:02:08
631
原创 imx6ull_SPI
SPI 是Motorola 公司推出的一种同步串行接口技术，是一种高速、全双工的同步通信总线。SPI 以主从方式工作，通常是有一个主设备和一个或多个从设备，一般SPI 需要4 根线，但是也可以使用三根线(单向传输)这四根线如下：①、CS/SS，Slave Select/Chip Select，这个是片选信号线，用于。I2C 主机是通过发送从机设备地址来选择需要进行通信的从机设备的，SPI 主机不需要发送从机设备，直接将相应的从机设备片选信号拉低即可。②、SCK。
2023-03-01 11:40:45
457
原创 二叉树——二叉搜索树中的众数
给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按 任意顺序 返回。
2023-02-27 15:57:59
339
原创 imx6ull——I2C驱动
SCL 为高电平，SDA 出现下降沿:起始位SCL 位高电平，SDA出现上升沿:停止位主机——从机地址（ack）——寄存器地址（ack）——数据（ack）重点：先是写，因为要写入从机让从机知道主机要读，再是读主机——从机地址（写）（ack）——寄存器地址（ack）——从机地址（读）（ack）从机——发送数据（主机发送no ack）1-7位放要访问的从机地址I2c频率不能随便分，只能选。
2023-02-27 12:08:46
1305
原创 二叉树——二叉搜索树的最小绝对差
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例 1：输入：root = [4,2,6,1,3]输出：1示例 2：输入：root = [1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是 [2, 104]
2023-02-26 16:55:25
558
原创 二叉树——验证二叉搜索树
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
2023-02-25 22:00:18
283
原创 二叉树—— 二叉搜索树中的搜索
给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在，则返回 null。示例 1:输入：root = [4,2,7,1,3], val = 2输出：[2,1,3]示例 2:输入：root = [4,2,7,1,3], val = 5输出：[]提示：数中节点数在 [1, 5000] 范围内root 是二叉搜索树。
2023-02-25 21:26:48
489
原创 二叉树——最大二叉树
给定一个不重复的整数数组 nums。最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树。
2023-02-23 17:38:37
265
原创 二叉树——从中序与后序遍历序列构造二叉树
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。示例 1:输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例 2:输入：inorder = [-1], postorder = [-1]输出：[-1]
2023-02-23 16:45:42
511
原创 二叉树——路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。如果存在，返回 true；否则，返回 false。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出：true解释：等于目标和的根节点到叶节点路径如上图所示。
2023-02-22 20:52:28
828
原创 二叉树——找树左下角的值
给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。示例 1:输入: root = [2,1,3]输出: 1示例 2:输入: [1,2,3,4,null,5,6,null,null,7]输出: 7。
2023-02-21 22:47:39
90
原创 二叉树——左叶子之和
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24。输入: root = [3,9,20,null,null,15,7]给定二叉树的根节点 root ，返回所有左叶子之和。输入: root = [1]
2023-02-21 22:11:55
181
原创 栈与队列——滑动窗口最大值
239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值。
2023-02-01 22:51:20
238
原创 双系统ubuntu重装第一部删除分配的磁盘
我的电脑->管理磁盘管理下面的未分配原先是ubuntu的分区，直接删，不要乱删，记得自己分配的地方重点只有一块硬盘，慎重选择，不要删成window，造成系统崩溃这是系统启动项，不能直接删，通过命令显示磁盘，我是放在磁盘04. 进入磁盘显示分区从大小和类型中看出（一块盘一定分出win和ubuntu）选择ubuntu的启动块6. 进入分区4换成自己的分区号
2022-12-05 20:14:58
448
原创 正点原子linux——BSP工程管理实验-编写通用Makefile
名称：模式字符串替换函数——patsubst。功能：查找中的单词（单词以“空格”、“Tab”或“回车”“换行”分隔）是否符合模式，如果匹配的话，则以替换。这里，可以包括通配符“%”， 表示任意长度的字串。如果中也包含“%”， 那么， 中的这个“%”将是中的那个“%”所代表的字串。（可以用“\”来转义， 以“%”来表示真实含义的“%”字符）返回：函数返回被替换过后的字符串。示例：把字符串“x.c.c bar.c”符合模式[%.c]的单词替换成[%.o]，返回结果是“x.c.o bar.o”
2022-11-21 16:34:25
535
原创 GCC编译器
只编译不链接为可执行文件，编译器将输入的 .c文件编译为 .o的目标文件。：： 用来指定编译结束以后的输出文件名，如果 不 使用这个选项的话 GCC默认编译出来的可执行文件名字为 a.out。添加调试信息，如果要使用调试工具 (如 GDB)的话就必须加入此选项，此选项指示编译的时候生成调试所需的符号信息。对程序进行优化编译，如果 使用此选项的话整个源代码在编译、链接的的时候都会进行优化，这样产生的可执行文件执行效率就高。
2022-11-10 20:40:30
316
原创 Vim操作基础
ViM下载i 在当前光标所在字符的前面，转为输入模式。I 在当前光标所在行的行首转换为输入模式。在当前光标所在字符的后面，转为输入模式。A 在光标 所在行的行尾，转换为输入模式。o 在当前光标所在行的下方，新建一行，并转为输入模式。O 在当前光标所在行的上方，新建一行，并转为输入模式。s 删除光标所在字符。r 替换光标处字符。一般用 a。
2022-11-10 20:32:12
119
原创 Linux命令
ls命令用来打印出当前目录下的所有文件和文件夹它的主要参数有：-a 显示所有的文件以及子目录，包括以“ “.”开头的隐藏文件。-l 显示文件的详细信息，比如文件的形态、权限、所有者、大小等信息。-t 将文件按照创建时间排序列出。-A 和 -a一样，但是不 列出“ “.””(当前目录 )和“ “…””(父目录 )。-R 递归列出所有文件，包括子目录中的文件。
2022-11-09 21:06:59
227
原创 Ubuntu终端Terminator的安装
当运行ubuntu工程时，需要打开多个终端，ubuntu自带的终端只能一次显示一个终端页，一个终端可以打开多个页，但一次只能看一个，不方便，打开多个找起来不方便。
2022-11-09 20:02:17
1891
原创 栈与队列——逆波兰表达式求值
根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意 两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
2022-11-05 17:53:25
71
原创 栈和队列——删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
2022-11-05 11:35:38
88
原创 栈和队列——有效括号
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。
2022-11-04 21:53:14
67
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人