会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Scotton
博客园
管理
1
2
下一页
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)
编辑
1
2
下一页