数据结构
文章平均质量分 66
guiyumile
阿罗拉!!!
展开
-
【数据结构】Trie
Trie,又称字典树,常用来存储和查询字符串。假定接下来提到的字符串均由小写字母构成,那么Trie将是一棵 26 叉树。根节点为空;字符从最左存入,如abcd一条线,若存入abe,那么就在b点向右延申一条线含点e;从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串;注意是有终点的,如插入abc,查找ab就=0 ,因为abc终点是c,没查入过abTrie树其实是一种用空间换时间的算法,它占用的空间一般很大,但时间是非常高效。原创 2023-03-25 19:09:50 · 400 阅读 · 2 评论 -
【数据结构】KMP
KMP算法是一种字符串匹配算法,可以在 O(n+m)的时间复杂度内实现两个字符串的匹配。所谓字符串匹配,是这样一种问题:“字符串 P 是否为字符串 S 的子串?如果是,它出现在 S 的哪些位置?” 其中 S 称为主串;P称为模式串。原创 2023-03-22 22:14:44 · 395 阅读 · 9 评论 -
【数据结构】栈和队列(数组实现)
【代码】【数据结构】栈和队列(数组实现)原创 2023-03-24 11:37:13 · 90 阅读 · 6 评论 -
【数据结构】单链表与双链表
1.和数组一样,链表也是一种线性表。2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外,还需记录链上下一个节点的地址,即后继指针next。原创 2023-03-20 19:09:06 · 969 阅读 · 13 评论 -
【数据结构课程设计】关键路径问题
1) 任务:设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。2)基本要求:(1)对一个描述工程的 AOE 网,应判断其是否能够顺利进行。(2)若该工程能顺利进行,输出完成整项工程至少需要多少时间,以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。原创 2023-02-19 11:47:41 · 2526 阅读 · 26 评论