摘要:
1.内存不受限 一个IP有32bit(4Byte),1GB=10亿,那么在4GB内存的情况下,可以存10亿个IP。用HashMap,边存入IP边维护一个最大次数,这样遍历一遍就可以求出,时间复杂度为O(n)。 2.内存受限 假设我们有1TB的数据,但内存只有4GB,不能将数据全部读入内存做运算。 从 阅读全文
摘要:
前端路由简介 在单页面应用(SPA)中,路由模块起到一个很重要的作用:既然是单页面也就不存在刷新,那么不同功能视图的切换就需要通过路由。我认为路由就是依靠ajax,不刷新页面,依靠重新绘制DOM来实现视图的切换。 前端路由有两种实现方式: hash 和 H5 hash href属性表示点击该元素时, 阅读全文