Scotton - 博客园

2019年6月28日

该文被密码保护。阅读全文

posted @ 2019-06-28 22:30 Scotton 阅读(5) 评论(0) 推荐(0) 编辑

2019年1月23日

摘要： PS：本人蒟蒻，欢迎大家指正错误一，字典树（Trie-Tree）定义：又名单词查找树，为树状结构，是哈希树的变种。利用字符串的公共前缀，在存储时节约空间，查询时节约时间，尽可能减少不必要的字符比较。二，功能 1. 利用公共前缀存储大量字符串 2. 减少查找字符串时的比较 3. 查询一个字串s在阅读全文

posted @ 2019-01-23 16:52 Scotton 阅读(204) 评论(0) 推荐(0) 编辑

2019年1月19日

一封短小的信

该文被密码保护。阅读全文

posted @ 2019-01-19 22:42 Scotton 阅读(12) 评论(0) 推荐(0) 编辑

最小生成树

摘要： PS：参考某算法书籍，写了这篇学习笔记一．生成树（SpanningTree）及最小生成树（MST）定义：给定无向图，若它的某个子图任意两个顶点都互相连通且为一棵树，那么这棵树成为生成树，如果边上有权值，那么可以使边权值和最小的生成树称为最小生成树。二．相关算法 1.Prim算法算法描述：假设阅读全文

posted @ 2019-01-19 11:34 Scotton 阅读(123) 评论(0) 推荐(0) 编辑

LeetCode 931. Minimum Falling Path Sum

摘要：求下降路径的最小和，反向DP，从下往上遍历阅读全文

posted @ 2019-01-19 08:57 Scotton 阅读(118) 评论(0) 推荐(0) 编辑