word.lcy.im

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没有清理干净,暂时不开源。但有需要可以直接找我^^。

Stochastic Knapsack

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

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

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

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

入了几个新域名

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

lcy.cat

lcy.im

ummm.io

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

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

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

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

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"

一次由于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的占用情况找出来发现这个问题的:

论文阅读笔记: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$层的输出。

Read More

从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

=========== 坑,哪天想起来继续填。。===========

策略路由

ipset&iptables
openvpn tunnel

无污染的dns,freedns

持久化配置