算法收集

作者

这是算法收集板

最大公共子序列（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[......]
继续阅读

MySQL的缺陷/Bug/异常/陷阱/注意事项

作者

MySQL的缺陷/Bug/异常/陷阱/注意事项

这里只是个记录，踩过的坑

REGEXP的中文支持

REGEXP 对中文的错误识别，如下语句，结果竟然是1，在 MySQL 5.5.53, MariaDB 5.5.60, MySQL 5.7.24 下测试结果一致.

SELECT '区中医院'  regexp '[一二三四五六七八九十〇]{6,}'  as mt

这个问题是在utf8-general-ci 数据表上做regexp匹配连续的数字汉字时发现，暂时没测试否与字符集的选择相关，猜测是regexp本身行为对宽字符集支持的问题。

已确认 MySQL 8.0.4 以后解决了该[……]

继续阅读

科学上网相关shadowsocks/kcputn/bbr/obfs/v2ray-plugin/v2ray

作者

几个相关的软件

shadowsocks/shadowsocks-libev

shadowsocks, 现代科学上网的里程碑式产品，早已经停止更新，github上的原项目已经删除。其后继者为shadowsocks-libev，有多个平台上的版本，目前主流的平台都有其客户端。

可使用的yum源：

娱乐一下：测试WinRAR与7-Zip压缩比（使用wordpress源码文件及相机照片）

作者

测试环境

软件：采用当前（2019/03/28）的最新x64位版，软件都从官方下载。

  • WinRAR:  v5.70简体中文版      winrar-x64-570sc.exe
  • 7-Zip: 7-Zip 19.00 (2019-02-21) 7z1900-x64.msi

测试素材： 1) WordPress源码解压缩后的文件夹，是 wordpress-3.5.2-zh_CN.zip 比较老，没有特别原因，只是电脑上正好有这个zip包而已。  2) 一批数码相机照片，计400多张，370M.

测试项目

使用WinRAR与7-Zip分别压缩，含标准压缩、最大压缩，压缩成[……]

继续阅读

存储过程实现MySQL表数据变更记录追踪（含历史快照）

作者

直接上代码及调用示例，调用示例：

假设有一张表user_status_in_playground，存储了用户在每个游戏场的统计数据，如总积分 、玩过次数、最近玩的时间、最近次得分。逻辑上 user_id + playground_id 是个惟一键，我们希望按照这个惟一键追踪其它字段的数据变更记录（建数据快照）。需要快照时执行一次存储过程，快照数据存到表archive_user_status_in_playground里。其中归档表只需要指定表名即可，将由存储过程自动创建。

SET @data_source='source_db.`user_status_in_playground`';[......]
继续阅读

MySQL语句实现字段拆分成多行

作者

问题简述

如上图，拆分字段为多行，只使用MySQL本身功能，不借助其它工具。

下页结合实例详述原理，最后是完整的拆分语句。实际使用中，只需把最后一节的语句当作模板，修改字段名、表名即可。

核心知识点

    • 表连接关系 JOIN… ON 中使用小于号，而非通常用的等号
    • MySQL函数 SUBSTRING_INDEX() 详参MariaDB文档 或 MySQL文档

示例数据表article_tags

文章标签表，文章编号aid，及文章标签`tags` ；即待拆分tags数据，分隔符为 ” | “，竖线及前后空格共计三个字符。

CREAT[......]
继续阅读

CentOS 7的web环境等

作者

原则：尽量使用yum repo安装

CentOS 官方对第三方repo的说明  https://wiki.centos.org/zh/AdditionalResources/Repositories

nginx

使用nginx 官方提供的repo，配置文件 /etc/yum.repos.d/nginx.repo 文件内容如下

[nginx]
name=nginx repo
baseurl=http://nginx.org/packages/centos/7/$basearch/
gpgcheck=0
enabled=1

更多参看 http://nginx.org/en/l[……]

继续阅读

amazon lightsail使用记录及主要配置项（CentOS 7实例）

作者

从朋友处得知amazon的lightsail，有东京机房而且网络质量还不错，价格还公道（512M最低配3.5刀），于是想换掉已经使用了7年的linode，正在用的早已绝版的东京1也4年了，网络抽风的频率有点高。试用过一段时间的东京2，网络质量确实有待改善。好几年前试用过aws的1年免费，啥都没干而浪费掉了，那时还跟linode一样是20刀1月。

英文国际版 https://aws.amazon.com/lightsail/

中国优化版 https://amazonaws-china.com/cn/lightsail/

网上有人说lightsail中文页面价格比英文高，可能是以[……]

继续阅读

python pip安装ConfigParser/MySQL-python的Hack方案

作者

python3.x下pip报错No module named ‘ConfigParser’

cygwin下virtual-env的python3.6下安装 MySQL-python报错，错误消息如后，提示找不到ConfigParser模块，而事实上该模块在python3.x后改名了。那就照旧名做个包，引用进去。

文件 /path-to-you-python/site-packages/ConfigParser.py

内容如下（事实上只要第二行就行），再运行正常了。（当然mysql-python的其他依赖包之前已经安装过。）

"""compatible configparser"[......]
继续阅读