算法练习：有版本号的key-value store
要求 写一个kv store，需要实现按版本查找的method，简单的每次take新snapshot，就把map复制一次，放到list里面，这样按版本找可以实现O(1)。如果想省空间可以次snapshot只存diff。查的时候要把每个snapshot都查一次，就变成O(num_snapshots)。 Python 实现
Latest Posts
在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
家里爆水管的救命神器
家里爆水管怎么办？ 在美国当home owner，就总会碰到这样或那样的问题。爆水管就是其中一项。这不，今天就碰到了。我家前院的一个水龙头因为老化，直接就给冲喷了。前院直接就水漫金山了。而且祸不单行的是，那个总闸好像还坏了。我还算镇静，想到水表那应该有开关。结果发现那个开关是个长条形的，根本拧不动。只好打电话给当地自来水公司。幸好我们的墨西哥邻居出手相助，用了一个超大的扳手给关上了。因为自来水公司他们只来帮关闸，不管维修，所以就再打电话给他们说不用来了。他们反应很慢，不知道还要等几个小时呢。 救命神器 后来我买来新的水龙头换上，但是邻居不在，总不能老麻烦人家。如果Google了一下这个阀门应该有什么工具。结果还真给我找到了。这个工具叫water meter key 如果家里curb side的水表的阀门是这种长条类型的，强烈建议花10几刀给家里备上这么个救命神器。真到爆水管的关键时候能把总闸关了。叫一次plumber起码得几百刀了，而且要多少你都得给。我不知道叫自来水公司要不要钱，这次我是取消了，不然说不定事后给张账单也说不准。
在Java里怎样把exception的stacktrace压缩到一行？
一般在Java里，我们可以用printStackTrace把stacktrace打印出来。 在server里，如果我们需要用graylog来search log，就需要把stacktrace压缩到一行。我们可以用apache的ExceptionUtils
Macbook 中文输入法使用全角/半角标点符号
在我的Macbook上写中文，标点符号都是半角的（也就是英文的）。一直都很疑惑，本来还以为是wordpress的问题。今天好奇在网上做了一下研究，终于找到原因了。 解决方法 点击屏幕上方的菜单栏的输入法 注意下拉菜单里面有个“Use Halfwidth Punctuation“的选项，如果这个是打勾的，就会用半角标点符号。再点击一下去掉勾就可以变会正常的全角中文标点符号了。
怎样在Excel里正确显示韩语
最近遇到一个问题，用Excel打开含有韩语CSV文件， 里面的韩语字符都是乱码。后来发现问题是那些CSV的encoding格式是UTF-8。如果直接用Excel打开，解码格式就不对。 解决方法 在File目录选import 选CSV 选择文件，然后重要的一步， 选择File origin，然后选UTF-8 剩下的正常操作， 选择delimiter，这样韩语（其实是任何 UTF-8的字符）就可以在Excel正常显示了。
ECharts快速上手
前段一直是我的短板, 没有太多机会系统学习. 最近想做一个股票分析系统的webapp, 于是就在网上找合适的javascript library做data visualization. D3.js以前用过, 觉得太过底层, 写起来太麻烦. 于是发现了ECharts, 好像是国内大神写得, 已经是Apache project, 非常厉害. 于是follow了这个tutorial. 里面有些小细节我觉得初学者可能会卡住, 这里我写得详细一点. 安装npm npm是node package manager的意思, 是用了管理安装javascript libraries的. 相当于Python里的pip. 安装可以看我前面的文章. 安装ECharts 首先给项目建立一个新的directory 在项目directory里安装echarts library 完成后directory里会有那么几个东西 开始Coding 在项目directory里面添加一个html file叫main.html, 内容如下调用echart header里面的这行相当于Python的import 现在directory内容如下 用浏览器打开main.html. 在Mac里可以在terminal里用 网页显示如下, 还是挺酷的….
Read more
怎样在Mac OS安装Node.js和Npm?
下载并安装 Node官网下载安装包(pkg文件) 正常双击安装下载下来的pkg文件, 最后一步还会告诉你装哪了. 可见node和npm都放在/user/local/bin里了. 确认安装成功