![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 78
以实战为线索,探索算法与数据结构之美
浪矢杂谈
ISP芯片领域嵌入式工程师 | 芯片BSP/SDK
种一棵树最好的时间是十年前,其次是现在...
展开
-
设计模式(四) —— 观察者模式/发布订阅模式,c和c++示例代码
用c和c++代码来实现发布-订阅模式原创 2023-04-16 22:52:16 · 3239 阅读 · 2 评论 -
【Linux内核链表】的原理及使用方式整理
内核的双链表原理以及使用方式,包括内核的链表宏解释原创 2023-04-02 10:44:18 · 1009 阅读 · 0 评论 -
数据结构系列——链表linklist
数据结构的链表实现原创 2022-10-01 18:12:43 · 345 阅读 · 0 评论 -
数据结构系列——栈 stack
栈是什么?一个后进先出的数据结构,LIFO,last in first out插入操作称为入栈(push),入栈是在堆栈的末尾添加一个新元素删除操作称为出栈(pop),始终删除堆栈中的最后一个元素。原创 2022-09-18 15:51:36 · 459 阅读 · 0 评论 -
数据结构系列——先进先出队列queue
队列数据结构,使用非queue库来实现原创 2022-09-12 11:53:42 · 1355 阅读 · 0 评论 -
算法基础——大O表示法
本期主题:算法的大O表示法目录1.什么是大O表示法2.常见算法的时间复杂度1.什么是大O表示法大O表示法是一种特殊的表示方式,指出了算法的速度,指出了最糟情况下的运行时间。例如去电话本里查找电话,用简单查找的方式就是一个个对比,因此最糟情况下就是所有的都对比完了,因此简单查找的大O表示法就是O(n)。2.常见算法的时间复杂度二分查找法,O(log n)简单查找,线性时间,O(n)快速排序,O(n * log n)选择排序,O(n²)旅行商问题,O(n!)这些算法在以后的文章中原创 2022-01-29 11:07:23 · 1414 阅读 · 0 评论