张天昀的个人博客

2019-12

单调栈算法

用处求数组左侧/右侧比$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 继续阅读

2019-11

APT Package Cache 标记符号

kde-standard:amd64 < none -> 5:100 | 5:102 @un uH > 包含：包名称、版本号、选择状态 Version 三个版本号： current：当前已安装版本 install：选中安装的版本 candidate：可安装的版本格式： fullname < current [-> install] [| candidate] State SelectedState 有且只有一个标记 u: Unknown……

2019-11-28 10:42 CST 继续阅读

2019-10

基于COS+CDN的超廉价自动部署博客方案

先把重要的东西放在前面：可行性结论价格：每个月不超过1块钱腾讯家的对象存储前6个月免费，收费开始后买预付费plan每个月平摊不到半毛钱腾讯家的FaaS在单次运行内存限制128MiB的情况下可以免费运行……

2019-10-31 23:49 CST 继续阅读

2019-09

x86位移UB

What happened? 在写PA2的时候，写出了如下指令： // s0 <- 4 rtl_shli(&s0, &s0, 0x3); // s0 <- 32 rtl_shl(&t0, &id_dest->val, &s0); rtl_shr(&t0, &t0, &s0); 结果运行之后t0中保存的值是id_dest->val，而不是0。（这个bug找了我大半天）接着写了一个简单的测试 #include <stdio.h>#include <stdint.h>int main() {……

2019-09-30 10:18 CST 继续阅读

2019年九月回顾

大三老狗的日子真不好过，终于等来了非期末也能做完作业的日子（溜） By Week Week 1 为了学分而不得不坚持早起一周军训我太难了知名哲学家杰哥赠送的无配料一点点 Week 2 快乐中秋节的过法：放假当晚先拉着一群人去吃萨莉亚然后……

2019-09-30 06:32 CST 继续阅读

编译安装交叉编译器

哪个男孩不想成为编译器呢？ make: mips-linux-gnu-gcc: Command not found make: *** [Makefile:...: run] Error 127 为了完成MIPS指令集PA的快乐梦想，需要能够编译出MIPS ISA二进制程序的编译器。然而Arch系没有预编译好的MIPS指令集交叉编译器，只能自己动手……

2019-09-13 15:17 CST 继续阅读

2019-08

3种Linux防火墙的简单使用笔记

三个常见的用过的防火墙： iptables: 对packet进行筛选，只支持IPv4，防火墙中的IE ufw: uncomplicated firewall，iptables的前端，新版Ubuntu标配 firewalld：CentOS/RHEL标配 ufw Community Page: https://help.ubuntu.com/community/UFW……

2019-08-20 22:04 CST 继续阅读

2019-07

GRE+上海两日游记

花了两千块瞎考（划掉） Day 1 去书店找Luke，然后跑去徐家汇吃牛排（好贵而且量好少），无照片 Day 2 早上8点多爬起来坐地铁+公交去上海中学考试，机房那栋楼竟然也是逸夫楼，打扰了所在考场有个人把姓和名填反了直……

2019-07-05 19:13 CST 继续阅读

2019-06

在低配置服务器上安装使用GitLab

GitLab, YES 之前用了很久的Gitea，但是还是很不爽： GitLab有全套CI/CD和DevSecOps，Gitea啥也没有（虽然我不用，但很爽） GitLab有全套日程安排、项目计划，Gitea啥也没有 GitL……

2019-06-26 18:26 CST 继续阅读

大二下学期回顾

41 - 问题求解4 本学期学习内容：群论（忘光了）数论（除了取模什么都不会）字符串匹配（KMP依旧不会）公开密钥加密（不懂）难问题理论入门（完全搞不懂）期末笔试考砸了估计不可能上90了。 42 - 操作系统本学期学……

2019-06-12 15:23 CST 继续阅读