Algorithms
云英
滚滚长江东逝水,浪花淘尽英雄。是非成败转头空。青山依旧在,几度夕阳红。
展开
-
用链表实现堆栈
堆栈数据一种后进先出的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。基本的堆栈操作是push和pop,push是把一个新值压入堆栈的顶部,pop是把堆栈的顶部的值移除并返回这个值。堆栈只提供对它的栈顶值的访问。 堆栈很容易实现,可以用静态数组、动态数组、链表实现堆栈。本文介绍的是链表实现的堆栈。原创 2017-06-24 15:09:31 · 3480 阅读 · 0 评论 -
链式队列的实现与项目中的应用
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。 队列可以用链表实现,也可以用数组实现。本文先讲用链表实现队列。后续有时间再写一篇用数组实现的队列。 链式队列说到底是链表的子集,有一原创 2017-06-04 10:40:10 · 2895 阅读 · 0 评论 -
C语言常见字符串函数实现
/*熟练使用C语言中提供的代码库有助于我们在编程时极大减少工作量和一些没有必要的bug。想成为一个优秀的程序员,必须深入理解这些库。而编写这些库就是最好的学习手段。在平常的积累中,也可以自己扩展库,逐步增强自身能力。下面实现了一些工作中常用到的C语言库函数。*/# include # include //包含了malloc函数# include //包含了exit函数原创 2017-05-23 20:01:35 · 3354 阅读 · 0 评论 -
真彩色转256色算法
位图常用的一种压缩方法。从位图图片中选择最有代表性的若干种颜色(通常不超过256种)编制成颜色表,然后将图片中原有颜色用颜色表的索引来表示。 这样原图片可以被大幅度有损压缩。适合于压缩网页图形等颜色数较少的图形,不适合压缩照片等色彩丰富的图形。在项目中,由于底层驱动改变,原先用于真彩色的buffer改成只能传递256色索引值的buffer。所以,需要压缩真彩色bitmap为256色。 大致的算法原创 2017-08-10 11:07:27 · 8718 阅读 · 0 评论 -
离散存储---链表
本文先讲离散存储链表的相关方法实现,包括链表的创建、删除、插入、遍历、长度查询等。然后和连续存储—数组相关方法效率做下对比分析。链表的定义: 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。原创 2017-06-24 13:55:00 · 2588 阅读 · 0 评论 -
连续存储---数组
本文讲数组存储数据的相关方法实现,包括数组的插入、删除、排序、追加、反转、遍历等。 后面博客会讲离散存储链表的实现,然后两者做下效率对比。原创 2017-06-23 17:40:17 · 3180 阅读 · 0 评论 -
循环队列---实际项目的运用
此文主要记录IPC项目中如何运用循环队列来处理多则消息的。(网络摄像头以下简称IPC) 在项目中,经常会有网络消息处理。现在的安防摄像头很多,通常也会配套一个APP去控制IPC,比如设置移动检测、人脸识别、婴儿哭识别等等。在APP点击一个button,可能会触发APP通过网络发送几则消息给摄像头。这个时候,IPC需要处理这几则或者十几则消息。如果,IPC处理消息不是并发的,那么就需要不断接收...原创 2018-04-10 22:46:48 · 2524 阅读 · 0 评论