算法 - 随笔分类(第5页) - blcblc

摘要：参考 http://blog.csdn.net/sdj222555/article/details/7875575 RMQ 就是 Range Minimum/Maximum Query 就是求区间最值问题。可以写一个线段树，但是预处理和查询的复杂度都是O（logn)。这里有更牛的算法，就是ST算法阅读全文

posted @ 2017-03-20 20:39 blcblc 阅读(140) 评论(0) 推荐(0) 编辑

一道多字符串求LCS的题目

该文被密码保护。

posted @ 2017-03-20 20:21 blcblc 阅读(0) 评论(0) 推荐(0) 编辑

后缀数组后缀树

该文被密码保护。

posted @ 2017-03-20 20:00 blcblc 阅读(0) 评论(0) 推荐(0) 编辑

a-star算法

摘要：http://blog.csdn.net/shanshanpt/article/details/8977512 这篇文章讲得不错。所谓的启发函数，所谓权值之类(此处所谓的权值就是路劲的长度)。YES，我们需要OPEN表中权值F最小的那个点！为什么呢，当然是权值越小，越靠近目标点咯！对于权值我们设阅读全文

posted @ 2017-03-20 15:06 blcblc 阅读(918) 评论(0) 推荐(0) 编辑

用户行为累加方法示意：滑动窗口法、时间衰减法，以及我们的做法

该文被密码保护。

posted @ 2017-03-16 15:23 blcblc 阅读(1) 评论(0) 推荐(0) 编辑

我自己写的在一个页面内部进行排序的方式（分段排序、分页排序），很好

该文被密码保护。

posted @ 2017-03-16 13:23 blcblc 阅读(1) 评论(0) 推荐(0) 编辑

今天面试的题目

该文被密码保护。

posted @ 2017-03-13 17:49 blcblc 阅读(4) 评论(0) 推荐(0) 编辑

用非递归的方式求最低公共祖先

该文被密码保护。