算法
厚积薄发,积少成多
这个作者很懒,什么都没留下…
展开
-
局部性原理
cpu cache结构 内存>L3>L2>L1多级缓存 这四级的速度是越来越快 本质上内存是一个大的一维数组二维数组在内存中按照行排列,先放a【0】再放a【1】 第一种arr1的遍历方式是行遍历先遍历完第一行再遍历第二行符合局部性原理 catchhit命中率高 第二种arr2的遍历方式是列遍历,先遍历第一列后遍历第二列由于下一列和上一列的数组元素在内存中并不是连续很可能会造成catch miss cpu需要从内存中载入数据速度不如cpu L1 主存100ns L1 0.5ns .原创 2020-11-03 00:04:23 · 216 阅读 · 0 评论 -
算法实例线性表和非线性表
题目:匹配一段字符如aacd 匹配到aacdaacereggaac没有匹配 可以使用也就是傻乎乎的一个个去匹配(没错就是我),使用kmp算法匹配次数会大大下降 暴力匹配法: public class KpmDemo { public static void main(String args[]) { System.out.println(BaoLi("aaacccbd...原创 2020-01-08 23:06:51 · 689 阅读 · 0 评论