摘要:
前言 李柱明博客: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 阅读全文