Fork me on GitHub

随笔分类 -  【101】算法

上一页 1 2
dfs和bfs的简单总结
摘要：首先是dfs，又名深度优先搜索。看名字就知道，它的核心思想就是一直搜索，先在一条路上面一路撸到底，如果到底没有办法前进了，那么判断是否到达终点，如果没有到达，那么就回溯到之前的点再撸。 dfs的要点： 1、考虑当下应该怎么做，在你现在的点上面你应该怎么做，可以怎么做。可以向上吗？可以向下吗？ 2、后 阅读全文
posted @ 2016-03-16 01:08 LinkinStar 阅读(644) 评论(0) 推荐(1) 编辑
在很多问题上面，枚举不一定不可行，只要你能剪枝剪得好
摘要：      最近遇到很多枚举的问题，但是一开始总是想不到枚举，总是觉得枚举是时间复杂度最高的，最麻烦的，所以肯定很难得出答案，肯定会TLE，但是最终还是用枚举解决了。       首先是自己思想上面的改变，一开始做算法题目的时候很多时候基本上只会枚举，大多数情况都是通过枚举列出所有可能的选项，哪怕最 阅读全文
posted @ 2016-03-14 22:32 LinkinStar 阅读(289) 评论(0) 推荐(0) 编辑
字典树的基础，以及在实际项目中对于敏感词的替换的应用
摘要：最近刷题时连续遇到两道字典树的题目，所以做一下这个数据结构的总结。 首先什么叫做字典树？ 叫 是 我 想 看 听 这种树结构并且把文字或者英文放在里面组成的叫做字典树。 那么字典树有什么用呢？ 通过几道题目的练习我发现，字典树主要应用在，对于字符串的分级匹配和查询。 比如在我们如果有三句话，1：我是 阅读全文
posted @ 2016-03-07 22:40 LinkinStar 阅读(734) 评论(0) 推荐(0) 编辑
简单的三种排序
摘要：桶排序：思路是，申请足够数量的空间去存放可能出现的值，循环所有的值，把对应值得地方进行标记，然后依据值得大小输出排序的顺序。 例子：2 5 8 6 1 4 申请数组a[8] 出现一个数，a[那个数] = 1； 最后循环数组，值为1的输出即可。 冒泡排序：思路是，不停的比较前后两个数，如果顺序不对就交 阅读全文
posted @ 2016-03-01 22:47 LinkinStar 阅读(311) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示