算法练习：有版本号的key-value store
要求 写一个kv store，需要实现按版本查找的method，简单的每次take新snapshot，就把map复制一次，放到list里面，这样按版本找可以实现O(1)。如果想省空间可以次snapshot只存diff。查的时候要把每个snapshot都查一次，就变成O(num_snapshots)。 Python 实现
Monthly Archive: June 2021
在Mac OS上安装Apache2, PHP, MySQL
最近想在Mac上装个wordpress，自然得先安装Apache2, PHP, MySQL。 简单科普一下这些软件 Apache：Web server, 处理http请求PHP: 用来写网站逻辑的语言MySQL: 数据库 WordPress就是一个用PHP写得程序，用PHP写的逻辑决定怎样处理http request，而数据就写在MySQL里面。 本来还想着用MAMP，这个是我很多年前用过的一个Mac软件，做个个界面打包管理以上软件。最近发现改成收费的了。于是Google一下直接在Mac OS上手动安装，毕竟Mac OS就是UNIX，不会太难。结果发现Mac OS基本都自带了。MAMP彻底没什么用了。 本文用的是Mac OS Catalina。 Apache2 启动Apahce2 浏览器打开http://localhost/，确认工作。 让Apache2可以使用PHP 编辑文件， 把下面这行的注释取消（删除开头的“#“） 重启Apache2 找到Document Root。Document Root就是硬盘上存放html或者PHP文件的地方。 可见Mac OS里document root在/Library/WebServer/Documents。 测试PHP正常工作 phpinfo.php内容如下 然后打开网页http://localhost/phpinfo.php测试，能看到显示PHP信息就表示成功了。 Mac OS下安装MySQL 到MySQL官网下载。我下的是这个 打开dmg文件以后运行里面的pkg文件安装。中间需要给root设置密码。 安装目录在 确定mysql…
Read more