- 博客(2)
- 收藏
- 关注
转载 一般前后台技术的优化
前端优化技术常用的有: 前端负载均衡,通过 CDN 及DNS 负载均衡器分散压力 减少前端链接数,例如可以合并 CSS、JS 和图标文件 减少网页大小增加带宽 前端页面静态化 优化查询,可以考虑使用 NoSQL 技术 缓存动态页面和查询数据 后端优化技术主要是: 数据冗余 数据镜像,可提高可用性,便于负载均衡 数据分区,比
2016-02-14 18:33:59 219
原创 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 273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人