algorithm
zp0int
这个作者很懒,什么都没留下…
展开
-
C++ STL LIST SORT 排序算法图解
最近看 <<C++性能优化指南>> 留意到上面说 std::list::sort 算法能做到 O(nlog2(n)) 复杂度,而直接对 std::list 套用 std::sort 只能做到 O(n²)思考后发现如果把 std::sort 套到 std::list 上由于是 Bidirectional Iterator 的原因,计算距离的时候需要一步一步的移动,经典的 ...原创 2019-01-01 16:02:54 · 7393 阅读 · 4 评论 -
字符串搜索算法
最近看到 mysql 文档说他字符串搜索用不用索引的问题"select * where id like abc%"如果是开头不为通配符并且查询这一段有索引的则大部分情况下会走索引进行查询,找出在 abc < x < abd 区间的内容"select * where id like %abc%"如果是 开头为通配符的则会用Boyer-Moore 算法去进行搜索...原创 2019-04-10 15:41:26 · 1277 阅读 · 0 评论 -
二进制位统计算法(swar)
最近在看 <<redis 设计与实现>> 里面讲到了几种二进制位统计算法,在此做个记录1. 遍历二进制位def count_bit(num): count = 0 while num: count += num & 1 num >>= 1 return count遍历统计需要 ...原创 2019-04-08 15:31:30 · 4449 阅读 · 0 评论