轮子系列
文章平均质量分 77
SauryN
这个作者很懒,什么都没留下…
展开
-
C语言基于AVL树实现简单的文件数据库
本文是对AVL树的一个简单应用,在资源偏紧张的硬件设备中可以使用,如资源足够还是建议使用sqlite。原创 2023-10-19 15:26:58 · 237 阅读 · 0 评论 -
C语言基于二叉堆实现定时任务
前言:此篇文章主要是基于二叉堆实现定时任务处理功能,寻找相对快的方法处理任务堆。针对定时任务,可设置参数有回调函数(callback),事件周期(period),是否持续执行(persist), 回调函数参数(*p)。一、设计思路。试想一下,我们要设计一个定时任务堆存储各个事件任务的数据,其中包括前言中提到的可设置参数,我首先想到的就是给系统时间做一个坐标轴,每个定时任务以当前时间为基准...原创 2020-04-26 19:14:34 · 323 阅读 · 1 评论 -
c++正则表达式过滤特殊字符(非字母,数字,常见中文汉字)
正则表达式过滤特殊字符原创 2022-11-04 17:26:35 · 2082 阅读 · 0 评论 -
C语言 list 链表
目录一、list简介二、list 包含方法2.1. push_front2.2. push_back2.3. begin2.3. end2.2. pop_front2.2. pop_back2.2. size2.2. empty2.2. clear三、源码list.clist.h一、list简介这里用双向链表实现,包含插入头、插入尾、删除头、删除尾等操作。二、list 包含方法2.1. push_front功能插入数据到 list 头部参数list:list指针,data:插入数据指原创 2021-04-25 11:56:18 · 8026 阅读 · 0 评论 -
C 语言实现 AVL 树
一、平衡二叉树简介 平衡二叉树又称 AVL树,其具有如下两个性质:必须是二叉树;必须是一颗空树或者其左右子树的高度只差不超过 1。 平衡二叉树的实现主要是为了避免普通二叉查找树在极端情况下(全部节点只有左孩子或者全部节点只有右孩子)会像链表那样影响性能。二、AVL树 自平衡#include <stdio.h>#include <stdlib.h>#include <string.h>#include "AVLTree.h"#defi原创 2020-08-30 14:30:01 · 1658 阅读 · 0 评论