数据结构
Ach_orite
这个作者很懒,什么都没留下…
展开
-
敏感词过滤算法:前缀树算法
背景平时我们在逛贴吧、牛客网的时候,我们经常可以看到一些形如 “***”的符号,通过上下文,我们也可以很容易猜到这些词原来是骂人的话,只是被系统和谐了。那么这是如何实现的呢?作为普通人,我们最先想到的一种办法就是把所有敏感串存入一个列表中,然后用...转载 2019-06-23 21:02:32 · 557 阅读 · 0 评论 -
九章算法题解记录【一】入门与排列组合模板
九章算法第一课解题记录原创 2019-07-19 21:12:34 · 657 阅读 · 0 评论 -
九章算法题解记录【四】动态规划I
九章算法第四课解题记录原创 2019-07-20 13:45:28 · 441 阅读 · 0 评论 -
九章算法题解记录【五】动态规划II
九章算法第五课解题记录原创 2019-07-21 00:42:28 · 290 阅读 · 0 评论 -
九章算法题解记录【二】二分查找及逆序数组相关
二分查找及逆序数组相关原创 2019-07-23 01:21:14 · 522 阅读 · 0 评论 -
九章算法题解记录【三】二叉树及分治相关
九章算法题解记录【三】二叉树及分治相关原创 2019-07-23 14:17:47 · 173 阅读 · 0 评论 -
九章算法题解记录【六】链表相关
链表题outline1 使用dummyNode2 时刻判断next指针是否为null3 快慢指针的应用需要掌握的基本技能:插入 删除 逆序 merge 中位数基本技能类问题1 Remove Duplicates from Sorted List II http://www.lintcode.com/problem/remove-duplicates-from-sorted-list...原创 2019-07-23 14:23:56 · 171 阅读 · 0 评论 -
九章算法题解记录【八】常用数据结构
主要有以下常用数据结构线性:堆 栈 hash非线性 Heap Trie树Queue & Stack1 Min-Stack http://www.lintcode.com/en/problem/min-stack/2 Implement a queue by two stacks http://www.lintcode.com/en/problem/implement-qu...原创 2019-07-23 14:35:12 · 231 阅读 · 0 评论 -
九章算法题解记录【九】其他高频题
SingleNumber1 Single Number http://lintcode.com/zh-cn/problem/single-number/2 Single Number II http://www.lintcode.com/en/problem/single-number-ii/3 Single Number III http://www.lintcode.com/en/pr...原创 2019-07-23 14:42:51 · 379 阅读 · 0 评论