2018-08-20

word.lcy.im

考虑到自己该背背单词准备托福（闲的发毛），于是就翻出来了之前在二手书店买的的托福词汇。之前想起来zrt做的一个背单词工具，但是他给下线了，就自己也做了一个。

因为自己发音不标准，于是主要是提示音标/意思/发音，然后输入拼写。前端用的bootstrap + jquery。后端自己输入单词列表，然后查询有道智云的API，给生成对应的翻译和发音。后端直接用flask撸了几个接口。代码并没有多少。

有道智云的API提供100元额度，但我发现乱搞用的并不慢，于是就把翻译等缓存下来了，发音直接用有道字典的接口嘿嘿。

1	https://dict.youdao.com/dictvoice?audio=abandon&type=2

word list是一个一个文件直接放到库里的，每次增加需要重新部署。于是刚刚折腾好了webhook自动部署，大概是用adnanh/webhook 这个程序，可以监听http请求调脚本。现在如果push代码服务器就会自动重新pull下来。服务端是跑在docker里面的。

因为还有api的key没有清理干净，暂时不开源。但有需要可以直接找我^^。

2018-07-24

Stochastic Knapsack

Stocastic Knapsack 应该是指的每个东西的价值或者大小服从某个概率分布而不是定值，当你决定选择这个物品以后其价值就确定了。需要做这个的原因是因为我博弈论的论文需要用到这个东西。

实际上解起来也特别简单，枚举一下自己的操作，假设价值大小是离散的。那么我们就可以简单的对每种价值计算一下贡献乘上概率即可。

如果是离散的话，可以给出一种fptas的做法，和普通背包的fptas一样，把价值大小除以 $\frac{\epsilon}{n}$。仔细计算一下误差不会很大就对了。

这个东西我之前听起来第一眼是觉得不可做，今天闲着想了一下发现非常裸。。。。。。还没去搜论文看，不知道会不会有更好的解。但是有fptas看起来很牛逼就对了。（再次后悔算设没好好学。

2018-04-22

入了几个新域名

最近松鼠症，集了好多域名。

lcy.cat

lcy.im

ummm.io

.cat 域名是一个赞助类顶级域名。要求注册这个域名的必须放六个月的加泰罗尼亚语相关的网站。不过个人注册不放应该没啥问题吧🤔。

im域名还行吧。感觉还是想要io的，但是买不来了（天天：“加钱就能买来”

那个io域名是真的肉疼，一年200+。只是觉得ummm这个词很好就注册来了。

我把博客迁移到blog.lcy.im上来了，从blog.lcybox.com的访问会重定向过来。

2018-04-14

Hello Hexo

把博客从wordpress 迁移到了 hexo。最主要的原因是为了静态化博客，这样部署起来稳一些（mysql 太占资源啦）。

为了兼容之前wordpress的链接，可以在_config.yml 里面，设置permalink: :year/:month/:day/:title/，并且在之前的文章头部加入之前在wordpress用的链接，比如permalink: 济南。这里我觉得是奇怪的历史遗留问题，因为文章的头部permalink只会替换掉:title部分。所以幸好之前wp是用日期/标题这种格式的，否则兼容链接也是个大问题。

部署脚本，大概就是ssh 到服务器上自动pull下来然后生成静态文件

1
2
3

#! /bin/bash

ssh louchenyao@blog.lcybox.com "cd /home/louchenyao/mmm-blog/; sudo chown -R louchenyao public; git pull; git submodule update; hexo g"

2018-03-30

一次由于Channel buffer size导致Go内存泄漏的分析

我代码里面有这么一段逻辑

func foo() int {
    ch := make(chan int)
    go func() {
        ch <- 1
    }()
    go func() {
        ch <- 2
    }()
    ret := <- ch
    return ret
}

这里问题出在make(chan int)时，默认buffer size是0，这样两个go协程在试图往ch里加东西时，如果没有消费者，其实会一直卡死等待。但是我只消费一个，所以会导致一定有一个协程没有退出，导致内存泄漏。

我是通过go tool pprof 把goroutine的占用情况找出来发现这个问题的：

2018-02-15

新年愿望

不挂科
学会炼丹
过的开心

2018-02-14

论文阅读笔记：Efficient Neural Architecture Search via Parameter Sharing

ENAS 主要做的是对于一个DAG图，i向i+1,…,n有边。i->j的权值矩阵是$\omega _{j, i}$。有一个Controller 会选择一些边激活，然后根据激活的边去建立一个网络。

基本方法：

对于RNN，DAG的1号节点接受$x_t, h_{t-1}$，分别为时间$t$的输入，和上一个的输出。然后对于每个节点，选择前面的节点是哪些。输出$h_{t}$是DAG的终点的平均。（我对RNN不了解，所以再细节的我没有太看明白）

对于CNN，有两种搜索方法。一种是宏观（marco）搜索，一种是围观（mirco）搜索。宏观搜索中每个DAG的节点代表一层layer，然后有33conv,55conv,sep-33conv,sep-55conv,max-pooling,avg-pooling，（不同层之间的参数不共享）。

微观搜索搜出来conv cell和reduction cell，然后如下图组合到一起。这里是直接把这一个cell复制N遍，第$i$层接受第$i-1$和第$i-2$层的输出。其中layer i就是第$i$层的输出。

济南

Of course I'm still alive.

2017-09-14

从ubuntu server 开始，配置自动分流的软路由

花了好长时间，配置好了一台软路由，现在可以自动分流，国外流量通过vps出去。我自己还造了一个dns服务器的轮子，现在可以预查一下，国内的用114，国外的用vps的那边ip作为edns_ip去查一下。这样cdn能用国内的也会尽量用国内的，还是防污染的，国外cdn也不会绕路。

我是在淘宝上买的一台专门用来做软路由的x86 的小机器。有4个网卡，j1900的cpu。其实如果有不用的机器而且有两个网卡的话，也可以搭起来。我是直接从ubuntu server 开始搭的，没有用什么固件，因为洁癖哈哈哈哈。

现在我的路由拓扑大概长这样：

        -----------              -------
        | CERNET  |              | ISP |
        -----------              -------
            ||                     ||
            nat                    nat
            ||                     ||
----------------             -----------------
|  bj00        |             |  sf01         |
| 10.56.1.0/20 |  <=======>  | 10.56.16.0/20 |
|              |             |               |
---------------              -----------------
     ||
    lan
     ||
 10.56.1.0/24

基本路由功能

Lan Interface
首先把一个网卡设置成内网的接口(interface)，在路由器上这个网卡的设置可以写在/etc/network/interfaces里面，把下面内容写到里面末尾：

auto enp2s0
iface enp2s0 inet static
    address 10.56.1.1
    netmask 255.255.255.0

接下来运行sudo service networking restart 去重启，运行ip addr就可以看到新配置的接口。注意我的接口名字就叫做enp2s0，你可以通过ip addr查看你的接口名字。

其实这样就可以自动配置好到10.56.1.0/24这个子网的路由之类的。

sysconf
把这些项加到 /etc/sysctl.conf 里面

net.ipv4.conf.default.rp_filter=0
net.ipv4.conf.all.rp_filter=0
net.ipv4.ip_forward=1
net.ipv6.conf.all.forwarding=1

前两项后面配置策略路由的时候需要用到，后面两项是允许系统接受目的地不是本地的包。重启下机器生效（其实应该某条命令也可以生效的，我一直没成功233333

dhcp 服务器
安装isc-dhcp-server

sudo apt install isc-dhcp-server

接下来配置/etc/default/isc-dhcp-server，把接口改成刚才设置的接口：

INTERFACES=”enp2s0”

编辑/etc/dhcp/dhcpd.conf，把下面内容加进去：

subnet 10.56.1.0 netmask 255.255.255.0 {
    range 10.56.1.20 10.56.1.100;
    option routers 10.56.1.1;
    option domain-name-servers 10.56.1.1;
}

那个domain-name-servers，我是已经配置好了一个dns server，所以填的服务器地址，如果没配置好可以先设置成114之类的。

接下来运行sudo service isc-dhcp-server restart 重启dhcp服务器。

现在路由器的基本功能应该是已经够了，把这个网口接上交换机或ap就已经可以组建一个局域网了。也可以直接可以插上一个网线到连到你的电脑上，你就可以看到自己被分配了一个内网的ip地址，还可以ping 10.56.1.1玩一下。

nat
需要nat才可以上外网。

运行下面这条命令就可以把源是内网ip，出口是enp1s0的加上一个nat。那个enp1s0是插公网网线的那个出口。

iptables -t nat -A POSTROUTING -o enp1s0 -j MASQUERADE

到现在位置你获得了一个高性能x86架构的普通的路由器了233333333

Chenyao's Blog

Of course I’m still alive.