08 2020 档案

字符串匹配算法的案例
摘要：假设有且仅有 1 个最大公共子串。比如，输入 a = "13452439"， b = "123456"。由于字符串 "345" 同时在 a 和 b 中出现，且是同时出现在 a 和 b 中的最长子串。因此输出 "345"。 func main() { a := "123456" b := "13452 阅读全文
posted @ 2020-08-31 17:09 顽强的allin 阅读(348) 评论(0) 推荐(0)
用栈实现反转字符串输入问题
摘要：给定一个字符串，逐个翻转字符串中的每个单词。例如，输入: "the sky is blue"，输出: "blue is sky the"。 package main import ( "fmt" "strings" ) type SStack struct { elems []string } fu 阅读全文
posted @ 2020-08-31 17:05 顽强的allin 阅读(377) 评论(0) 推荐(0)
数据和算法【树和二叉树】
摘要：树的机构与线性结构的区别 1）一个结构如果不空，其中就存在着唯一的起始结点，称为根(root) 2）按结构的连接关系，树根外的其余结点都有且只有一个前驱，但是一个结点可以有0个或者多个后继。在非空的树结构中一定有些结点并不连接到其他结点。这种结点与表的尾结点性质类似，但在一个数结构里可以存在多个这种 阅读全文
posted @ 2020-08-27 23:45 顽强的allin 阅读(224) 评论(0) 推荐(0)
数据和算法【栈和队列】
摘要：概述 栈和队列都是保存数据元素的容器，这就意味着可以把元素存入其中，或者从中取出元素使用。这两种结构支持的元素访问数据操作包括查看，即只是取得元素的有关信息；还包括元素弹出，即在取得元素的同时将其从容器中删除。 栈、队列和数据使用顺序 栈和队列也是最简单的缓存结构，它们只支持数据项的存储和访问，不支 阅读全文
posted @ 2020-08-19 16:11 顽强的allin 阅读(262) 评论(0) 推荐(0)
数据和算法【字符串】
摘要：串匹配和朴素匹配算法 t为目标串，p为模式串，字符串匹配就是在t中查找与p相同的子串的操作 朴素的串匹配算法 最简单的朴素匹配算法采用最直观可行的策略：1）从左到右逐个字符匹配；2）发现不匹配时，转去考虑目标串里的下一个位置是否与模式串匹配。 def naive_matching(t, p): m, 阅读全文
posted @ 2020-08-16 22:25 顽强的allin 阅读(126) 评论(0) 推荐(0)
数据和算法【线性表】
摘要：表的概念和性质 在抽象地讨论线性表时，首先要考虑一个（有穷的或无穷的）基本元素集合E，集合E中的元素可能都是某个类型的数据对象。 在一个非空的线性表里，存在着唯一的一个首元素和唯一的尾元素。除首元素之外，表中的每个元素e都有且仅有一个前驱元素；除了尾元素之外的每个元素都有且仅有一个后继元素。 线性表 阅读全文
posted @ 2020-08-06 11:19 顽强的allin 阅读(322) 评论(0) 推荐(0)