Busy spin 是一种在不释放 CPU 的基础上等待事件的技术。它经常用于避免丢 失 CPU 缓存中的数据（如果线程先暂停，之后在其他 CPU 上运行就会丢失）。 所以，如果你的工作要求低延迟，并且你的线程目前没有任何顺序，这样你就可 以通过循环检测队列中的新消息来代替调用 sleep() 或 ...
分类：
其他好文 时间：
2020-07-12 15:05:26
阅读次数：
192
题目链接 题目大意：给定$n$个宝物，每次随机抛出一个宝物，奖励分数为$p_i$。但如果选这个宝物必须选过它的前置宝物集合。共进行$K$轮问最优策略下的期望。 $n\leq 15,-10^6\leq p_i\leq 10^6$ 看到数据范围，状压很容易想到。 设$f[i][j]$表示到了第$i$轮， ...
分类：
其他好文 时间：
2020-07-12 15:00:20
阅读次数：
53
###无锁 无锁是指线程通过无限循环来执行更新操作，如果执行成功就退出循环，如果执行失败（有其他线程更新了值），则继续执行，直到成功为止。CAS操作就属于无锁。如果从性能的角度来看，无锁状态的性能是非常高的。 ###自旋锁 自旋锁是一种通过让线程不释放当前的CPU执行一个忙循环，来尝试获取锁的方式。 ...
分类：
其他好文 时间：
2020-07-12 14:38:57
阅读次数：
85
宏任务： 当前调用栈执行的代码成为宏任务，（主代码块和定时器）也或者宿主环境提供的叫宏任务 这些任务包括： 渲染事件 用户交互事件（如鼠标点击、滚动页面、放大缩小等） JavaScript 脚本执行事件； 网络请求完成、文件读写完成事件 微任务： 当前(此次事件循环中)宏任务执行完,在下一个宏任务开 ...
分类：
其他好文 时间：
2020-07-12 14:19:25
阅读次数：
53
1 int read(){ 2 int x=0,f=1; 3 char ch=getchar(); 4 while(ch<'0'||ch>'9'){ 5 if(ch=='-') 6 f=-1; 7 ch=getchar(); 8 } 9 while(ch>='0'&&ch<='9'){ 10 x=( ...
分类：
其他好文 时间：
2020-07-12 12:30:11
阅读次数：
72
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 # Definition fo ...
分类：
其他好文 时间：
2020-07-12 12:24:42
阅读次数：
45
Quagga BGP and exabgp: work together for BGP blackhole implementation In our test case we will deploy two machines: 10.0.3.114 for exabgp (it announce ...
分类：
其他好文 时间：
2020-07-12 12:21:39
阅读次数：
70
用户输入 使用input()函数可获取用户输入的文本，并以字符串的形式存入变量中。 name = input( "Please enter your name: " ) print( "Hello, " + name + "!" ) 当输入Carl时的输出： Please enter your na ...
分类：
编程语言 时间：
2020-07-12 12:19:18
阅读次数：
88
1 概述 2 待排序记录的存储方法 3 排序算法的效率评价指标 4 时间效率 5 排序速度（比较次数与移动次数） 6 空间效率 7 占内存辅助空间的大小 8 稳定性 9 A和B的关键字相同，在排序之后先后顺序保持不变 10 11 内部排序 12 插入排序 13 直接插入排序 14 利用顺序查找 15 ...
分类：
其他好文 时间：
2020-07-12 12:12:05
阅读次数：
72
关于RNN (循环神经网络）相邻采样为什么在每次迭代之前都需要将参数detach 这个问题出自《动手学深度学习pytorch》中RNN 第六章6.4节内容，如下图所示： 当时看到这个注释，我是一脸懵逼，（难道就不能解释清楚一点嘛，让我独自思考了那么长时间，差评！！！）我主要有以下疑惑： 每次小批量反 ...
分类：
其他好文 时间：
2020-07-12 12:05:03
阅读次数：
82
