- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 基础算法笔记整理系列
数据结构二1. Trie作用：高效的储存和查找字符串集合的数据结构原理：其实就是使用一种类似于链表的方法，储存字符串集合的时候，从根结点出发，判断根节点是否有链接到该字符串的第一个字符，没有的话就创建一个结点，让它和根结点链接，如果存在的话，就直接移动到该结点，然后查找该结点是否有和第二个字符有链接，依次类推，当每一个字符串的最后一个字符存储进去后，在这个结点使用一个标记，代表有一个以这个结点结束的字符，避免子串被母串所覆盖，或者有相同的字符串相覆盖的情况存在，查找字符串的时候类似，从根结点开始查找第
2022-02-22 10:19:12
594
原创 基础算法笔记整理系列
数据结构基础学习笔记1.单链表（数组模拟）常用的是邻接表（其实就是单链表，邻接表就是用多个单链表存储了多条线？！），一般用来存储图和树，使用结构体和指针来表示数组的时候，是使用的动态开辟空间，速度太慢，所以一般使用数组来静态模拟单链表。数组模拟单链表的思路：首先开辟两个足够大的数组，一个是存储链表中的数，一个表示链表中结点的下一个结点的指针，还需要有两个数，一个数来存储头指针，一个是存储当前已经用到了哪个数组位置。注意到单链表有个特质，就是只能向后看，你只能找到一个结点的下一个结点，但是不能找到上一
2022-02-04 11:30:02
581
空空如也
写链表的时候段错误了
2022-03-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人