没有手机的日子

突发奇想，想过一段没有手机的日子。分析了一下可行性。 最大的阻碍是闹钟，早上都是由手机闹铃叫醒的，而且一些重要的事情也都要用闹钟来提醒。如果不用手机的话，可能要买个专门的闹钟，但是这样的闹钟最多只能早上起床用，不能用来提醒重要的事情，因为毕竟不能随身携带。 然后是微信。电脑微信必须要手机微信才能登录 ...
2021-11-06

rime切换全角标点和半角标点

ctrl+. 来源：https://tieba.baidu.com/p/6000815719?red_tag=1579590982 ...
2021-11-04

求1到10^n的数字中有多少个0

组合数学作业题，我粗心写错了，这里记录一下正确做法。 i>1时，对所有i位数，最高位非0，后(i-1)位中，每种数字出现的次数之和相同，而后(i-1)位的数字个数总和为，其中9是最高位的取值个数，(i-1)是后(i-1)位的位数，是后(i-1)位的取值个数。所以后(i-1)位的数字个数总和为。 ...
2021-10-30

rust交换数组中的两个元素

不可以直接用std::mem::swap，因为这个函数需要拿两个可变引用，但是不可以同时拿两个这个数组的可变引用。 所以要么手写： let tmp = a[i]; a[i] = a[j]; a[j] = tmp; 要么用Vec::swap： a.swap(i, j); 其内部实现： fn swap( ...
2021-10-20

bash隐藏当前工作目录

详细教程：https://blog.csdn.net/xjwJava/article/details/8687969 查看当前的设置： echo $PS1 我的结果： \[\e]0;\u@\h: \w\a\]${debian_chroot:+($debian_chroot)}\[\033[01;32 ...
2021-10-20

rust交换两个引用

fn main() { let x = 1; let y = 2; let mut xx = &x; let mut yy = &y; println!("{} {}", xx, yy); let tmp = xx; xx = ...
2021-10-19

All-Pair Almost Shortest Path(APASP)

¶ 问题描述 给定一个n个点m条边的无向无权重的图，找出所有点对之间的近似最短距离。 ¶ 思路 最简单的方法就是从每个点开始跑BFS了。BFS的时间复杂度是的，那么总的时间复杂度就是的。但是如果是稠密图，那，总的时间复杂度就是了。所以思路就是生成边数比较少的子图，然后加上一些构造出来的边来弥补那些被 ...
2021-10-17

latex打出算法复杂度里的O波浪线

\tilde{O} 来源：https://tex.stackexchange.com/questions/66418/tilde-over-a-symbol-phi ...
2021-10-17

Two-level adaptive predictor

论文： Yeh T Y, Patt Y N. Alternative implementations of two-level adaptive branch prediction[J]. ACM SIGARCH Computer Architecture News, 1992, 20(2): 12 ...
2021-10-16

各种CLOCK算法

这篇文章的背景是操作系统里的页缓冲。 LRU要求每次访问某个页的时候都进入trap，由操作系统把这个页放到栈顶。显然这是不能接受的。 所以一般采用CLOCK算法或者其变种，其特点是在hit的时候，只需要由硬件执行一个很简单的操作（通常是设置访问位），把这次访问记录下来即可。然后在合适的时机，由操作系 ...
2021-10-14
1…2728293031…66