摘要: 输入设备 常见的输入设备有鼠标、键盘、触摸屏、遥控器、电脑画图板等,用户通过输入设备与系统进行交互。 input 子系统 Linux 系统为了统一管理这些输入设备,实现了一套能够兼容所有输入设备的框架,那么这个框架就是 input 子系统。驱动开发人员基于 input 子系统开发输入设备的驱动程序, 阅读全文
posted @ 2026-07-17 19:55 Javenwww 阅读(3) 评论(0) 推荐(0)
摘要: GPIO应用编程 概述 我们可以在 Linux 应用层通过 sysfs 文件系统操控 GPIO 引脚的方法。sysfs 挂载于 /sys 目录,内核将 GPIO 控制器及每个引脚以文件和目录的形式导出,应用程序可以通过读写这些文件来配置引脚方向、读取电平、触发中断等。这种方式是嵌入式 Linux 中 阅读全文
posted @ 2026-07-17 19:45 Javenwww 阅读(31) 评论(0) 推荐(0)
摘要: 206. 反转链表 题目描述 给你单链表的头节点 head,请你反转链表,并返回反转后的链表。 示例 1 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2 输入:head = [1,2] 输出:[2,1] 示例 3 输入:head = [] 输出:[] 提示 链表中 阅读全文
posted @ 2026-07-17 13:34 Javenwww 阅读(2) 评论(0) 推荐(0)
摘要: 嵌入式Linux C应用编程——网络配置+点亮LED 本文使用的是正点原子的i.MX6U Alpha平台。本文主要参考文献是正点原子的C应用编程指南,有一些内容与正点原子文档中的一致。作为初学者,为了和大家一起学习所以准备写这一系列文章,也是作为自己学习的一个笔记,如果有错误欢迎大家提出来一起讨论。 阅读全文
posted @ 2026-07-16 19:56 Javenwww 阅读(5) 评论(0) 推荐(0)
摘要: 查找 一、顺序查找 1. 基本思想 顺序查找(Sequential Search)是最简单、最直观的查找方法。从线性表的一端开始,逐个将每个元素的关键字与给定值进行比较,若相等则查找成功;若遍历完整个表仍未找到,则查找失败。 顺序查找对表没有任何要求——无论表是否有序、无论采用顺序存储还是链式存储, 阅读全文
posted @ 2026-07-16 15:35 Javenwww 阅读(8) 评论(0) 推荐(0)
摘要: 排序 一、插入排序 1. 基本思想 插入排序(Insertion Sort)的工作原理类似于玩扑克牌时整理手牌的过程:将待排序的元素逐一插入到已经有序的序列中的适当位置,最终使整个序列有序。 具体来说,将数组分为已排序区和未排序区。初始时已排序区只包含第一个元素,然后每次从未排序区取出第一个元素,在 阅读全文
posted @ 2026-07-16 14:53 Javenwww 阅读(2) 评论(0) 推荐(0)
摘要: 树与二叉树 一、树的定义 1. 逻辑结构定义 前面讨论的线性表、堆栈、队列、串、数组,都属于线性结构——数据元素之间是一对一的线性关系。但现实中有很多数据并不是"排成一条线"的,而是具有层次关系,比如: 一个公司的组织架构——总经理下面有多个部门经理,每个部门经理下面又有多个员工 电脑中的文件系统— 阅读全文
posted @ 2026-07-16 14:00 Javenwww 阅读(3) 评论(0) 推荐(0)
摘要: 160. 相交链表 题目 给你两个单链表的头节点 headA 和 headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。 图示两个链表在节点 c1 开始相交: 题目数据保证整个链式结构中不存在环。 注意,函数返回结果后,链表必须保持其原始结构。 示例 1: 阅读全文
posted @ 2026-07-15 16:59 Javenwww 阅读(9) 评论(0) 推荐(0)
摘要: 数组 一、数组的定义 1. 什么是数组? 数组(Array)是由一组类型相同的数据元素构成的集合,每个元素通过下标(Index)来唯一标识。数组是一种最基础的数据结构,几乎所有的编程语言都内置支持。 从逻辑结构上看,数组是一种线性结构——元素之间是一对一的线性关系。但数组与之前讨论的线性表有一个重要 阅读全文
posted @ 2026-07-15 14:49 Javenwww 阅读(6) 评论(0) 推荐(0)
摘要: 串 一、串的定义 1. 串的基本概念 串(String / 字符串)是由零个或多个字符组成的有限序列。记为: $$S = \text{“}a_1a_2a_3\dots a_n\text{"} \quad (n \ge 0)$$ 其中: $S$ 是串名,双引号括起来的字符序列是串的值 $a_i$($1 阅读全文
posted @ 2026-07-15 13:29 Javenwww 阅读(4) 评论(0) 推荐(0)