随笔分类 - 教程集合
博客园教程+
摘要：前言 任务调度实现的两个核心： 调度器实现；（上一章节已描述调度基础） 任务切换实现。 接口层实现。 原文：李柱明博客：https://www.cnblogs.com/lizhuming/p/16080202.html 6.1 任务切换基础 任务切换就是在就绪列表中寻找优先级最高的就绪任务，然后去执
阅读全文
摘要：前言 本节主要讲解启动调度器。 这些都是与硬件相关，所以会分两条线走：posix和cortex m3。 原文：李柱明博客：https://www.cnblogs.com/lizhuming/p/16076476.html 5.1 调度器的基本概念 5.1.1 调度器 调度器就是使用相关的调度算法来决
阅读全文
摘要：前言 后面都是已动态内存任务为例来分析。 注意： 由于当前学习是在linux上跑的freertos，对于freertos底层相关接口，从demo工程来看，都是posix标准相关。 鉴于freertos多用于ARM架构，本教程涉及到硬件接口，作者会分两条路线讲解： posix标准接口。 cortex
阅读全文
摘要：前言 资源： https://www.freertos.org/taskandcr.html 李柱明博客 3.1 任务概念 进程：进程是程序执行的过程，是程序在执行过程中分配和管理资源的基本单位。拥有独立的虚拟地址空间。 线程：线程是CPU调度和分派的基本单位。与其它同一进程的线程共享当前进程资源。
阅读全文
摘要：前言 如果对硬件任务内核切换不感兴趣的同学可以跳过。 由于任务源码分析开始涉及到接口层，所以在学习源码前，先了解下posix接口层的设计。 本系列接口层会讲解两个： posix标准接口。因为本教程demo在linux上跑freertos时实际使用的就是这个接口。 cortex m3/m4架构接口。因
阅读全文
摘要：前言 主要是freertos。 为啥突然要写这玩意的笔记？ 因为工作需要，所以在空闲时间抽时间写下，这个系列可能随时断更，因为作者在学和在做的主要还是网络协议栈。 特别提示： 有条件的同学们建议使用keil来在线仿真freertos，方便学习，可以直观地看到CPU寄存器组信息、实时栈信息、各个任务详
阅读全文
摘要：前言 李柱明博客：https://i.cnblogs.com/posts/edit-done;postId=15487160 正文 在多网卡编程时，指定使用特定的网卡，通过 bind(); 绑定就可以了。 注意：原理是在 connect(); 里面会轮询网卡链表，找出 IP 对应的网卡进行连接。 如
阅读全文
摘要：前言 本笔记记录 lwip 源码基础内容 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487094.html 概念&作用 网络接口 概念引入 网络接口（以太网接口）是硬件接口（网络接口又可以称之为网卡）。 LWIP 是软件那么而怎样让硬件和软件无缝连接起来
阅读全文
摘要：前言 递归是一种应用非常广泛的算法、编程技巧，如： DFS 深度优先搜索； 前中后序二叉树遍历等等。 所有的递归都可以转为非递归实现。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487438.html 概念定义 递归的定义： 把一个直接调用自己或者通过一
阅读全文
摘要：前言 原因有很多，解决的方法也有很多。 以下方法只是个人解决这个问题时的笔记记录，不一定能解决你的问题，所以仅供参考。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15486933.html 方法一：open-vm-tools 安装 open-vm-tools
阅读全文
摘要：前言 lichee_nano 主控芯片为全志 FC1001S。 本笔记暂时以 lichee nano 为例子，以后可能会直接适配各类 FC1001S 的板子。 注意：使用 lichee nano 板子和 lichee 提供的镜像时，需要注意这个板子的 flash 芯片型号，必要时需要修改驱动。 李柱
阅读全文
摘要：前言 参考： 哈夫曼树（赫夫曼树、最优树）详解 哈夫曼编码 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487422.html 概念 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。 路径长度： 路径上的分支数目称为路径长度。 树的路径长度：从
阅读全文
摘要：前言 在《大话数据结构》P190 页中有一句话：其实线索二叉树，就等于是把一棵二叉树转变成了一个双向链表。 对于这句话实在想不懂，线索二叉树只是把二叉树以某种次序遍历把空域填上前驱或后继而已，若度为 2 的结点没有多余的指针域用于线索了，那双向链表就断了啊。 李柱明博客：https://www.cn
阅读全文
摘要：前言 主要描述二叉树。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487394.html 树的定义 树： 树是 n(n>=0) 个结点的有限集。 n = 0 时为空树。 n > 0 时，即是非空树时，有且仅有一个根结点。 m > 0 时，子树的个数没有限
阅读全文
摘要：目录前言串的定义串的比较串的抽象类型数据串与线性表的比较串的数据串的存储结构串的顺序存储结构串的链式存储结构朴素的模式匹配算法模式匹配的定义朴素的匹配方法（BRUTE FORCE 算法，BF 算法）时间复杂度分析KMP 模式匹配算法KMP 与 BF 算法KMP 算法原理模式串向右移动距离的计算基于
阅读全文
摘要：前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487349.html 队列的定义 队列（queue）-- 只允许在一端进行插入操作，而在另一端进行删除操作的线性表： FIFO：先进先出的线性表。 允许插入的一端称为队尾，允许删除的一端称为队头。 注意：
阅读全文
摘要：前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487342.html 栈的定义 定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 栈首先是一个线性表，栈元素具有线性关系。为特殊的线性表。 栈顶（top）：允许插入和删除的一端称为栈顶。
阅读全文
摘要：前言 指针或引用的含义 指针丢失和内存泄漏 哨兵简化实现难度 边界条件处理 多看代码多练 李柱明博客：https://i.cnblogs.com/posts/edit-done;postId=15487326 指针或引用的含义 指针和引用都是一个意思，都是存储所指对象的内存地址。 理解指针非常重要，
阅读全文
摘要：前言 个人认为链表是常用的基础数据结构之一。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487315.html 缓存 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 当
阅读全文
摘要：前言 本笔记主要记录数组的一些基础特性及操作。 顺便解答下为什么大部分编程语言的的数组是从 0 开始的。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487306.html 线性结构与非线性结构 线性结构： 线性表就是数据排成像一条线一样的结构。每个线性表
阅读全文
