ShakeProof

随笔分类 -  Algorithm

Data Structures and Algorithms for problem solving.
Multi-pattern string match using Aho-Corasick
摘要:我是擅(倾)长(向)把一篇文章写成杂文的。毕竟,写博客记录生活点滴,比不得发 paper,要求字斟句酌八股结构到位;风格偏杂文一点,也是没人拒稿的。这么说来,arxiv 就好比是 paper 世界的博客,整了篇论文,管他三七二十一,放到 arxiv 上自嗨一番(如果不是自鸣得意的话)再说…… 话说在 阅读全文

posted @ 2014-03-19 00:36 mirrorwheel 阅读(745) 评论(1) 推荐(0)

「2012-12-29」3x3手机锁屏矩阵图像的组合数量
摘要:这个问题,起源于@lzprgmr 的一个想法。「开手机的手势锁时想到个题,三乘三矩阵一共有几种手势? 注意手势是有向的,且不能重复访问同一节点。」特地拿着手机试了下,型号是华为的荣耀+,系统是安卓的4.0.4,应该不算是非主流的型号,图像锁屏的方式也应该还是主流的。主要特征如下。3x3的矩阵,手势划过的节点数量,不得低于4个,否则不算是合理的手势。对于如下的矩阵:2-1-3 和 2-3-1 是两种不同的手势。 无法从1跨越2直接到达3,同理,也无法跨越5直接到达9。即,由于手指的动作是连续的,无法跳跃选择数字,最后的手势动作,也必然形成一条连续的线段。(这里把「东」和「西」搞反了…… 不过无. 阅读全文

posted @ 2012-12-29 22:21 mirrorwheel 阅读(788) 评论(1) 推荐(0)

导航