数据结构-
文章平均质量分 91
c/c++ 实际工作中使用的数据结构,积累。
王二の黄金时代
碰到问题,就解决问题
展开
-
数据结构-树的理解
深夜有感,灵感乍现,忽然感觉对这个数据结构终于有了一个自己的理解,才感叹这些计算机先驱们的智慧,在此,记录个人对数据结构--树,的理解。按照事情发展的来龙去脉,从需求出发去一步一步演进理解,而不是像课本那样死板地给出定义和规则让人死记硬背,才能更好契合地理解。原创 2023-02-23 12:27:23 · 477 阅读 · 1 评论 -
数据帧缓冲队列(改进,数据可视化)(三)
《一个简易的数据帧缓冲队列 (一)》 《数据帧缓冲队列(继上一篇的简单队列,改进)(二)》 《数据帧缓冲队列(改进,数据可视化)(三)》 一个c++实现的数据缓冲队列,可以详细分析数据的出入时间点,可视化数据。 基于上一篇,做以下改进: 添加log模块,生成log文件,log文件可以通过python程序显示成散点图,分析数据的入队列,出队列详细时间点。 python脚本程序在文末(在比较新的ubu...原创 2020-01-13 16:45:09 · 1026 阅读 · 0 评论 -
一个简易的数据帧缓冲队列 (一)
《一个简易的数据帧缓冲队列 (一)》 《数据帧缓冲队列(继上一篇的简单队列,改进)(二)》 《数据帧缓冲队列(改进,数据可视化)(三)》 需要将连续的实时帧数据进行缓存,由于每个帧数据的长度不定,就没有使用大结构体的生产者消费者模式实现,而是动态的申请内存。此代码频繁申请释放内存可能存在效率问题,作为一个队列的使用例子。 //#include "queue.h" #include<std...原创 2018-12-24 17:33:10 · 1748 阅读 · 2 评论 -
数据帧缓冲队列(继上一篇的简单队列,改进)(二)
《一个简易的数据帧缓冲队列 (一)》 《数据帧缓冲队列(继上一篇的简单队列,改进)(二)》 《数据帧缓冲队列(改进,数据可视化)(三)》 继上一篇简单队列,进行改进: 1.0 一次性申请空间,避免频繁malloc和free 2.0 多线程可以同时读写 不同的区域 3.0 写数据不会阻塞,覆盖最老的数据 代码: queue.h #ifndef __QUEUE_HEAD_H__ #d...原创 2019-01-04 11:47:42 · 994 阅读 · 0 评论