![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构入门学习系列
LLL_yx
这个作者很懒,什么都没留下…
展开
-
数据结构1——线性表链式存储(单链表)
最近开始了数据结构的深入学习,基于自己的学习,我决定纯手打靠自己理解写个系列(但愿自己能够坚持下来) 如有错误欢迎指出! 1.单链表的建立:(但愿能坚持下来) 链表比起数组就是利用了分散的内存,提高了内存的利用率,所以每次新建一个节点,就要申请一个内存空间,然而怎么把两个节点连接起来呢?,这里我们用到了一个指向下一个节点的指针,所以我们申请的一个内存空间中就要包括两个部分:a.这个数据,b,原创 2017-09-13 23:08:06 · 244 阅读 · 0 评论 -
字典树的使用与应用
之前一直没怎么关心字符串的相关数据结构,最近心血来潮就想学一下,昨天看了下manacher,感觉只是一个思想而已,并不是很难,然后又想起以前只是听过的字典树,大概知道是个什么意思,一直没来亲手实现过,趁着中午没课就自己敲了一下,发现实现也不难,大概写了15min吧,就是感觉自己的代码有点难看2333,试写了一下hihocoder的hiho一下的题过了,还是挺高兴吧。字典树应用的话最基本最普遍的也就...原创 2018-05-09 15:12:40 · 266 阅读 · 0 评论