[Blog] [Docs] [Code] [Slides] [About]

2020-03

滚动哈希与Rabin–Karp算法

Rolling Hash $$H_k = c_1 a^{k-1} + c_2 a^{k-2} + \dots + c_k a^0$$ 特性: 向右移动:$H_{k+1} = a \times H_k + c_{k+1}$ 向左移动:$H_{k-1} = \dfrac{H_k - c_k}{a}$ 如果需要固定长度的滑动窗口,只需要把被移出的字符对应的哈希值从总和中减去即可。 Rabin-Ka……

2020-03-20 12:58 CST 继续阅读

2020微软夏季实习面经

面试岗位:SWE-STCA-Suzhou

……

2020-03-13 13:00 CST 继续阅读

无键盘,用Yubikey抢救BIOS

发生了什么 手贱启动了NUC上Intel的Auto-entry BIOS设置,导致用户必须在POST(自检)后输入按键才能开机或者进入BIOS。由于Intel工程师默认大家都有键盘,所以必须要用键盘输入E……

2020-03-04 19:59 CST 继续阅读

2020-02

Cachet瞎用用指南

Cachet是一款开源的状态页面(status page)。 项目主页 GitHub Repo 安装 Cachet使用Laravel框架写成,可以手动安装环境,或者直接用Laradock安装。 系统依赖: PHP 7.1.3 - 7.3 & Composer 需要注意的是,……

2020-02-12 17:54 CST 继续阅读

2020-01

鼠年霉运第一周

记录一下自己灾难般的2020鼠年第一周。 1月20日星期一,早上参加Google SWE Intern面试,面试题比前一次简单了点,不知道自己表现什么水平。 1月21日星期二,上午开心的打开岚少的黑魂2视频,结果……

2020-01-26 23:44 CST 继续阅读

用iPad能提高生产力吗(大概?)

知名果黑的黑转粉方案(?) 本篇文章就是在iPad上写完并发布的。 为什么选择iPad 其实我从初中开始就一直是果黑: 高价低配,人傻钱多 对操作系统(特别是文件系统)的控制性(可玩性)极低 不知道做出来给谁用的……

2020-01-12 04:25 CST 继续阅读

博客搭建详解教程

博客是什么,怎么样搭建自己的博客?搭建博客是什么意思出自哪里?为什么一瞬间就有好多人搭建自己的博客?为什么大家都在搭建自己的博客?相信不少同学都想了解这个操作,下面就让小编来为大家介绍一下搭建自己博客……

2020-01-08 18:35 CST 继续阅读

大三上学期总结

51 - 数据库概论(必修) 上课常规水平,没啥特别吸引的地方 教材糟糕,不过PPT很全,最后都是看PPT 作业分布不均匀,前面知识点学了马上忘,SQL全靠自学 期末考试也挺常规的 飞机题将我消灭 52 - 计算机网络(必修……

2020-01-07 22:01 CST 继续阅读

2019-12

2019年总结

相关链接(前情提要): 2018年总结 大二下学期回顾 2019年9月回顾 整的好活 JB网的重构+屑运营 自家设计的船新博客主题(被zzw搬走了) 加拿大的一个月挥霍生活 军训(肥宅痛哭) 进组搬砖 (其实是整天摸鱼)……

2019-12-27 18:47 CST 继续阅读

单调栈算法

用处 求数组左侧/右侧比$a_i$更小/更大的第一个值 42-接雨水 不断找到左边第一个比当前低的柱子,计算宽度、高度差和体积并加到答案里 class Solution { public: int n; stack<pair<int,int>> s; int trap(vector<int>& h) { n = h.size(); int ans = 0; for (int i = 0; i < n; ++i) { while (!s.empty() and h[i] >……

2019-12-04 13:02 CST 继续阅读