- 博客(2)
- 收藏
- 关注
RSS订阅转载 一般前后台技术的优化
前端优化技术常用的有： 前端负载均衡，通过 CDN 及DNS 负载均衡器分散压力 减少前端链接数，例如可以合并 CSS、JS 和图标文件 减少网页大小增加带宽 前端页面静态化 优化查询，可以考虑使用 NoSQL 技术 缓存动态页面和查询数据 后端优化技术主要是： 数据冗余 数据镜像，可提高可用性，便于负载均衡 数据分区，比
2016-02-14 18:33:59
205
原创 KMP算法详解<一>
Kmp算法Kmp算法相比BF算法的优化之处在于当s[i] != p[j]时，i不回退，只有j回退。 1.下面我们来论证一下i为什么不用回退 如上图，在匹配到i = 7时失配，按照BF算法的思想，i’要回退到i’+1的位置，j要回退到j’+1的位置。这样的时间复杂度为O(m*n)。但由以上例子不难发现，其实i’并不需要回退。这是为什么呢？因为回退后再比较时，显
2014-11-30 21:35:47
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人