- 博客(3)
- 收藏
- 关注
原创 leetcode-字典树
字典树之前刷了不少leetcode的题目,现在把之前写的代码上传了github:https://github.com/czy36mengfei/leetcode,欢迎大家下载、star。知识拓展: 字典树Trie 又称作字典树、前缀树。Trie 的结构:1、Trie 的设计很巧妙,它不像一般的字典那样,把一整个单词存在数据结构里。Trie 利用单词的前缀去匹配一棵树,能匹配上,则说...
2020-03-30 23:57:39 581 1
原创 leetcode-拓扑排序
leetcode-拓扑排序之前刷了不少leetcode的题目,现在开始春招了,特地把之前写的代码上传了github:https://github.com/czy36mengfei/leetcode,欢迎大家下载、star。知识拓展: 拓扑排序拓扑排序并非一种排序算法,它能得到一个 AOV 网络的拓扑序列,用于判断有向无环图中是否有环,即可以判断一系列活动是否有循环依赖;具体例子:去店里...
2020-03-29 21:20:05 1288
原创 leetcode-贪心算法
leetcode-贪心算法길 (Song by 아이유, 헨리, 조현아, 양다일) 星空 拓展知识:贪心算法贪心算法(贪婪算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。要点:1、在对问题求解时,总是做出在当前看来最好的选择。即贪心算法不从整体最优上加以考虑。2、贪心算法...
2020-03-28 21:28:52 757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人