11 2021 档案
摘要：前言 参考： 哈夫曼树（赫夫曼树、最优树）详解 哈夫曼编码 李柱明博客：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 线性结构与非线性结构 线性结构： 线性表就是数据排成像一条线一样的结构。每个线性表
阅读全文
摘要：前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487297.html 线性表的定义 线性表： 线性表（list）- 零个或多个数据元素的有限序列。 序列：第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 有限：元素的个数是有
阅读全文
摘要：前言 主要记录四个复杂度分析知识点： 最好情况时间复杂度 （best case time complexity） 最坏情况时间复杂度 （worst case time complexity） 平均情况时间复杂度 （average case time complexity） 均摊时间复杂度 （amor
阅读全文
摘要：前言 本笔记主要记录如何分析、统计算法的执行效率和资源消耗。 必须学会分析复杂度分析。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487271.html 复杂度 复杂度分为： 时间复杂度。关联到执行效率。 时间复杂度的全称是 渐进时间复杂度，表示算法的执
阅读全文
摘要：前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487254.html 概念 什么是数据结构？什么是算法？ 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲，是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、
阅读全文
摘要：前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15486895.html 一、什么是原子操作 不可被中断的一个或者一系列操作、 CAS 是 Compare And Set 的缩写，是以一种 无锁的方式实现并发控制 。在实际情况下，同时操作同一个对象的概率非
阅读全文
摘要：前言 以下 RTOS 是基于 FreeRTOS 源码分析。 建议直接看源码去了解。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487239.html IPC 本人认为在学习 RTOS 任务间通信时必须了解的一个结构体就是 struct QueueDefi
阅读全文
摘要：前言 想说的： 内存的动态申请&释放最重要的参考是指针； 申请得到的内存返回的是可用空间的其实地址（指针）； 释放时也是传入该地址（指针）让内部算法进行释放。 一般这些地址前面部分是内存分配器管理的空间，用于管理本小段内存。 李柱明博客：https://www.cnblogs.com/lizhumi
阅读全文
摘要：前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487055.html 2. 三种编程接口 RAW/Callback API NETCONN API SOCKET API 2.1 RAW/Callback API 内核回调型的 API。 这种 API 可
阅读全文
摘要：##前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15486913.html ##小笔记 !/bin/sh 是指向默认的 shell，如 bash。 echo $SHELL 命令会显示默认的 shell。 但是因为 ubuntu 默认的 sh 是连接到 d
阅读全文
摘要：前言 本系列笔记主要记录学习LWIP时的简单笔记。 方便以后用到可以快速学习了解。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487034.html 1.1 优缺点 LwIP 具有主要特性： 支持 ARP 协议（以太网地址解析协议）。 支持 ICMP 协
阅读全文
摘要：前言 主要记录 https 加速的优化手段。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15486943.html HTTPS 的连接很慢 https 步骤简要划分 HTTPS 连接大致分为两个部分： 非对称加密握手（TLS 握手）； 对称加密报文传输。 平
阅读全文
摘要：前言 主要记录回调函数的部分用途。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15486882.html 概念 嵌入式编程，一定要理解指针。 本人认为，指针是基础，用指针的思维去进行细节编程，甚至架构搭建。 回调函数就是让 CPU 跳到该函数地址去执行，而该
阅读全文
摘要：前言 主要是自己学习SSL流程时的辅助理解笔记。 包括数字证书前面为什么值得信任。 注意：多级CA还没有时间去记录，可能后期遇到再补。 参考： https://www.ruanyifeng.com/blog/2014/02/ssl_tls.html 数字证书原理 李柱明博客：https://www.
阅读全文
摘要：前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15486869.html 修饰对象 修饰对象为 const 字段后的首个字段。 参考修饰指针例子： 理解技巧：* 是指向（指向后的值）。 const int *A; //const修饰指向的对象，A可变，*
阅读全文
摘要：前言 在看到这篇文章时觉得不错，虽然现在还没用上，但是至少知道有个这么一个概念或者一个可行的方法。记录下来。 了解过面向对象编程都应该知道 public 和 private 。那我们也可以在 c 上实现，且在结构体上实现成员的公私有。 李柱明博客：https://www.cnblogs.com/li
阅读全文
摘要：前言 主要记录结构体设计经验。 主要以 C，32bit 设备为基础。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15486826.html 成员排布 内存对齐 目的： 处理内存对齐，合理利用内存，可以提高空间利用率。 原理： 按字节对齐的方式存储：即以结构体
阅读全文
