2018年11月_slimmm

12月 11月 10月 09月

原创 [数据结构和算法]C/C++双向循环链表实现(增删改查排序)

之前也写过一篇C语言实现简单的双向循环链表，现在使用C++再来扩展一下内容。除了节点的插入、删除，还增加了一些链表的其他操作，包括节点修改、节点替换、节点查找、值查找、值排序等等。内容还是挺丰富的，废话不多说，上代码吧，有问题的欢迎提出来定义数据结构顺便，一些简单的函数就在类中实现了class node{ public: node *prev; n...

2018-11-21 13:58:36 1727 1

原创 [数据结构和算法]C语言实现简单的双向循环链表

其实链表很简单，跟着我的脚步走，基本是这篇博客看完，你也就能实现简单的链表操作了数组、链表是最常见的重要的数据结构，所以掌握链表也是很重要的咯。一般链表的操作无外乎增删改查。今天就简单的实现一下双向循环链表的增删1. 链表的数据结构，主要包含指针域和数据域双向循环链表的数据结构包含至少两个指针和至少一个数据//用结构体封装一下链表的数据结构typedef struct _nod...

2018-11-16 18:02:12 615

原创 [数据结构和算法]LZ77压缩算法三部曲——1.KMP算法(C语言)

KMP算法的理论部分就不在赘述了，有不懂的小伙伴可以参考这个帖子，感觉写的挺不错的。从头到尾彻底理解KMP个人比较喜欢简单粗暴的直接上代码，又看不懂的小伙伴可以下下面评论提出来。下面的程序是为了后面的LZ77 压缩算法做铺垫的，其实现的是从源数据中找到与匹配数据最长的数据的坐标和匹配长度。绕的有点晕哈；举个栗子：字符串s = “a b a c a a b a c a b a c a b ...

2018-11-12 12:04:19 1816 2