fengyqf's blog

这只是个无聊的小把戏。

最近又看到关于qwerty键盘布局的讨论，有提到好的键盘布局标准之一：把连续的按键分散在左右两手上，这样第一只手击键的同时，第二只手可以提前做好准备，提高效率。

于是从网上找了一批古典英文小说的txt电子版，写了个傻傻的脚本，统计其中连续两个字母的频次（忽略大小写），其中频度最高的前30项如下表。这30项共计占总频次的43.3%.

如前述，“是否可以把连续击键分散在两只手上”，即表格最后一列。从结果上看，分散与否各15项，所以qwerty在这个标准上优势似乎并不明显。

当然，这并不能证明qwerty键盘是不合理的；毕竟评估因素非常多。[……]

继续阅读

这是算法收集板

最大公共子序列（Longest CommonSubstring, LCS）Python版

def lcs(x, y):
    matrix = [''] * (len(x) + 1)
    for index_x in range(len(matrix)):
        matrix[index_x] = [''] * (len(y) + 1)
    for index_x in range(1,len(x) + 1):
        for index_y in range(1,len(y) + 1):
            if x[index[......]
继续阅读