摘要：trie 介绍算法思想 是一种字符串处理操作,是通过将重复的地方重合起来实现对内存的压缩 比如说 对于 进行合并 那么就是通过压位处理将公共部分 合并起来就行了 但是我们还是有不同的部分 那么在分开存储不同的部分就行了 想到了什么? 树!!! 没错 我们将字符串通过树的形式存储 比如说字符串 和`` 阅读全文

摘要：浅谈KMP 简介 KMP是由三位大神联合发表的 分别是 取其首字母,叫KMP算法 这个算法作用是解决字符串匹配问题 时间接近复杂度O(n+m) 暴力解决 算法思路: 从每一位开头,向后匹配 如果匹配完了返回找到 如果每一位都试过了就没找到 O(n m) 阅读全文

摘要：hash 算法介绍 hash说得通俗一点,就是给一个变量编上一个马甲 比如说一个人聪明可爱,举世无双,天资聪慧.活泼机灵...,那么就是叫我了(真不要脸 但是这样是不是显得些许麻烦? 于是人类发明了名字 比如你叫张三,那么可以理解为张三就是你的hash值,一提到张三就想到你了,编程中也是一样的 比如 阅读全文

摘要：广搜(bfs) 定义 广度优先算法,简称BFS.是一种图形搜索演算法,简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点,如果发现目标,终止. 与dfs的相似之处与不同 结合深搜理解 相同点:都是将所有的情况遍历 不同之处:dfs是一条路走到死,但是bfs则是放眼所有能到达的地方 bfs的特点 阅读全文