随笔列表

面试算法编程选记2题之二分法-寻找斜率为K的2点

因为一直是用自学+坚持自学方法走过来的,折腾技术运用还可以,基础算法编程能力一直偏弱。

1、二分法属于思维简单,细节弄人的典型。之前陷入过二分法脑风暴中不能通透,这次趁面试遇到好好再过一次,提高深度。

2、输入数组A 例如 [(x1,y1),(x2,y2)…],输出斜率为K的点对数目

二分查找

二分查找要处理好中点 …

➟ 阅读全文


Linux服务器安装轻量X环境xfce桌面和VNC服务

有些任务需要Linux桌面环境,例如使用chrome/firefox浏览器进行测试或抓取数据。简要记录安装过程备需。任何时候,一个免key的SSH登录环境都能带来方便。

以下环境是Ubuntu18.04, Ubuntu其他版本大同小异。其他linux发行版需修改。

安装必须的xfce桌面基础包。还有语言支持包

桌面环境我选xfce。足够轻量体验也很好。vnc服务器我选tightvncserver,简单高效。

# X环境,设置中文环境 …
➟ 阅读全文

Linux释放磁盘空间——系统日志systemd-journal清理

/var/log/journal 目录占用空间很大

原因systemd系统通过systemd-journald.service记录日志. 默认以二进制写入/var/log/journal/目录中的日志文件,系统安装久了发现磁盘空间逐渐变小。

ubuntu18.04, centos7等新系统都使用新型系统systemd,就可能需要清理。

$ du -sh /var/log …
➟ 阅读全文

网络检测ping脚本——搬瓦工CN2机房PING测试

项目起源:搬瓦工vps快过期

为决定是否upgrade到cn2机房,需要先验证CN2机房网络是不是更好。一直没有一个适合自己的ping工具,自己写一个。

部署在openwrt路由,定时任务每5分钟启动ping一次

脚本兼容新旧版本ping(输出内容不同),使用sh标准达到最大linux兼容。已兼容openwrt。

# ping 50次,不超过90s,丢包率每字符表示2%,延迟每字符表示10ms
*/5 …
➟ 阅读全文