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