- 博客(11)
- 收藏
- 关注
RSS订阅原创 206. 反转链表
摘要 本文对比了反转链表的两种实现方法。个人版本使用栈结构存储节点值后再重新赋值，虽然逻辑简单但时空复杂度较高（O(n)空间）。优化版本通过三指针法（前驱、当前、后继）直接在原链表上修改指针指向，只需O(1)额外空间即可完成反转，效率更高。关键点在于迭代过程中维护指针关系，最终返回新的头节点。该题展示了链表操作中空间优化的重要性。
2026-03-23 21:41:01
17
原创 Leetcode刷题日记-21.合并有序链表
合并有序链表算法比较 两种解法都使用虚拟头节点和指针遍历的方式合并有序链表。个人写法在每次循环中都检查链表是否为空，代码略显冗余。较好写法则先处理两个链表都有值的情况，最后用三目运算符一次性处理剩余节点，更加简洁高效。关键优化在于减少了循环中的条件判断次数，提升代码可读性和执行效率。
2026-03-23 20:54:47
26
原创 ArmV8寄存器
32位ARM中被写作w0-w30,是x0-x30的低32位；读取低32位时，高32位不会变，但是向低32位写入时，高32位会被置为0。
2025-07-06 15:34:27
225
原创 逻辑地址、虚拟地址及物理地址
由程序直接生成的地址，通常由段选择符（Segment Selector）和偏移量（Offset）组成，是CPU在分段机制下使用的地址形式。
2025-04-20 19:30:50
730
原创 内核时间尺度
jiffy 是 Linux 内核中的时间单位，表示两次定时器中断之间的时间间隔。全局变量 jiffies 记录自系统启动以来的 jiffy 数量。RTC 是主板上的独立硬件芯片（如 DS1307），由电池供电，持续记录真实时间（年月日时分秒）。
2025-04-14 15:20:17
322
原创 cpp 状态模式
主要分为三部分1.状态对事件做出反应，并进行状态转移。2.使用状态的对象A接收事件，进行处理。3.外部触发事件向A对象发送事件。
2024-12-10 22:44:46
284
原创 cpp指针
首先从最里面的圆括号（应该是未定义的标识符）看起，然后往右看，再往左看。每当遇到圆括号时，就应该掉转阅读方向。一旦解析完圆括号里面所有的东西，就跳出圆括号。重复这个过程直到整个声明解析完毕。
2024-12-08 21:31:10
452
原创 imx6ull平台下ov2640+udp+QT简易监控制作(无音频)
作者使用的linux内核版本是4.1.15+，内含ov2640的驱动，只需要在NXP出厂配置外开启对应的选项。在/arch/arm/configs/**defconfig下添加。
2024-11-26 17:56:23
782
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人