笔记

学习linux驱动，设备树是关键点。本章内容，是从设备树上soc pin到Linux gpio，再到具体设备调用。

学习linux驱动，需要学习启动流程。本章内容，个人简单理解从核到init。

学习linux驱动，需要学习启动流程。本章内容，个人简单理解从bootloader到kernel。

学习linux驱动，设备树是关键点。本章内容，与平时搜索到的不同，会从工程到理论的方向来分析。

本次学习寻找图中具有强链接性的桥的算法Tarjan。[找到最小生成树里的关键边和伪关键边](https://leetcode.cn/problems/find-critical-and-pseudo-critical-edges-in-minimum-spanning-tree)

本次学习AC自动机。[作为子字符串出现在单词中的字符串数目](https://leetcode.cn/problems/number-of-strings-that-appear-as-substrings-in-word)

本次学习并查集，用于解决大规模集合中，哪些是具有连通性，可以自成一个组合的，更形象的说法，在一个树丛中，把每棵树分开。[按公因数计算最大组件大小](https://leetcode.cn/problems/largest-component-size-by-common-factor)

本次学习z算法，基于kmp的思想，求s[i, n-1]与原s的最长公共前缀。[构造字符串的总得分和](https://leetcode.cn/problems/sum-of-scores-of-built-strings)

本贴学习分治，其核心思想是将一个复杂的问题先拆开解，最后合在一起得出最终答案。下面，直接利用一些经典题，来具体分析。包括：[漂亮数组](https://leetcode.cn/problems/beautiful-array)

本贴依托于[矩阵中的局部最大值 II](https://leetcode.cn/problems/largest-local-values-in-a-matrix-ii)的题，从一位到二维学习线段树，并基于上一章做优化

本贴依托于[矩阵中的局部最大值 II](https://leetcode.cn/problems/largest-local-values-in-a-matrix-ii)的题，从一位到二维学习ST表

本贴依托于[购买苹果的最低成本 II](https://leetcode.cn/problems/minimum-cost-to-buy-apples-ii/)的题，回顾dijkstra经典最短路径算法

3道题解法类似，复杂度逐步提升。最长递增子序列：https://leetcode.cn/problems/longest-increasing-subsequence，俄罗斯套娃信封问题：https://leetcode.cn/problems/russian-doll-envelopes，删除元素后最大固定点数目：https://leetcode.cn/problems/maximize-fixed-points-after-deletions

原题链接https://leetcode.cn/problems/maximum-score-from-grid-operations

阅读深入理解linux内核，第八章，笔记。

阅读深入理解linux内核，第八章，笔记。

阅读深入理解linux内核，第二章，笔记。讲述了在硬件角度下或linux内核角度下，从逻辑地址--[分段]->线性地址--[分页]->物理地址的理论知识。