xlp666hub

0.前言 本文我们来学习一下算法题中颇为著名的岛屿数量问题，我将会从问题本身入手，详细分析解题思路，给出完整代码并进行解析，最后简单了解一下几个岛屿问题的变种题目。 1. ...

1. 问题描述 给出一组可能包含重复项的数字，返回该组数字的所有排列，结果以字典序 升序 排列。 示例： 2. 核心逻辑 在处理 [1, 1, 2] 时，由于含有两个 1，...

0. 前言 在做数组相关的算法题时，连续子区间 是出现频率最高，也是花样最多的一个考点。 本文将通过两道算法题，深度对比处理连续子区间的两大方法：针对最大和的 Kadane...

0. 前言 这道题名字叫做 幻兽防御战，名字听起来很玄幻，有点游戏的感觉，其内核是一个经典的 贪心算法 问题。如果你做过底层驱动和实时系统，就会发现这道题的逻辑其实和 实时...

# 1. 题目描述 现有 `n` 本魔法相册，每本相册中有若干张照片，每张照片由唯一的标识符 `id` 和时间戳 `t` 组成。 在一个相册内部，所有照片的 `id` 互不...

1. 核心本质差异 我们先讲最干货的，让你知道他们在底层到底有什么不同。 #define： #define 本质上只是简单的文本替换。 在 预处理阶段 ，也就是说编译器真正...

1. 用 i2c-tools 操作 MPU6050 的寄存器 本章算是从最表层接触一下 i2c 吧，主要内容是讲讲 i2c-tools 这个工具的使用方法和 i2c 设备的...

1. 上下文的概念 在深入探究锁和中断之前，我们必须先了解 Linux 内核的两种核心执行流，这里先简单概括一下： 进程上下文： 代表着某个具体的进程在执行，有对应的 ta...

0. 前言 前面两篇文章我们已经拆解了 Input 子系统的架构。本文我们将手写一个完整的 GPIO 按键驱动，完整走一遍 Input 设备从宣告功能到上报事件的流程，为了...

1. Input 驱动开发流程 编写一个标准的 Input 驱动，通常要遵循下面的流程： 分配与初始化： 现代内核强烈建议使用 devm 接口，即 devm_input_a...

Linux 输入子系统的设计目标非常明确，就是 抽象化。它的实现让驱动工程师可以不用管用户空间怎么读，让应用软件工程师不用管硬件是连在 USB，I2C，还是 GPIO 上，...

0. 前言 依稀记得当初在刚学单片机时，写按键逻辑都是简单的 if(key == 0) delay(20ms)。但在 Linux 内核中，这种写法不仅会拉低系统性能，更是对...

0. 前言 作为一名 Linux 驱动开发初学者，中断 是继续深入学习的必经之路。 在之前的学习中，我们可能都是比较习惯用 轮询 的方式检查硬件状态，或者在学习单片机时接触...

1. spinlock的底层逻辑 spinlock 也就是 自旋锁 是为了多核处理器环境设计的一种 极轻量级、极短时间 的同步机制。 自旋锁有以下几个特点： 当线程 A 获...

0. 前言 如果你和我一样，学习过单片机，然后是从学习 open，read，write 的字符设备驱动开始接触到 Linux 内核，那么你对下面的场景应该不陌生： 为了点亮...

0. 前言 上一篇我们讲了字符设备用户态与内核态的数据交互，这篇文章我们继续深入学习。 在学习 Linux 驱动开发过程中，大家对于 open，read，write 这些基...

1. 本文目标 每次看《Linux 设备驱动程序》这种经典著作，看到各种复杂的底层架构，总是会忍不住怀疑人生，我就想从简单的驱动开始慢慢学，有必要搞的这么复杂吗？ 后来我明...

1. 简单了解字符设备 这篇文章是我《Linux驱动开发》专栏的第三篇，也是字符设备驱动相关的第一篇，我觉得还是有必要先了解一下字符设备是个什么东西。 这一章我只是简单介绍...

1 核心代码解析 先上代码，文件名是param.c： 内核模块的一些知识点我在上一篇文章中已经讲了不少了，但是考虑到可能有新的读者朋友，有些点我可能简单地再提一下。 这段代...