2020年6月7日
竞争性分析、自组织表
摘要： 竞争性分析、自组织表 Self-organizing lists List L of n elems Operation Access(x),costs rank(x) = distace of x from head of L L can be reorder by transposing adj 阅读全文
posted @ 2020-06-07 22:20 y2z 阅读(288) 评论(0) 推荐(0)
平摊分析、表的扩增、势能方法
摘要： 平摊分析、表的扩增、势能方法 hash表需要多大？ 越大越好(time) 尽可能小(space ) $\Theta $(n) for n items Problem :don't know n? Solution: dynamic tables overflow ⇒ grow it 1.Reallo 阅读全文
posted @ 2020-06-07 22:18 y2z 阅读(224) 评论(0) 推荐(0)
2020年5月31日
[Codeforces Round #641 (Div. 2)]C. Orac and LCM 公式推导
摘要： Codeforces Round #641 (Div. 2)C. Orac and LCM \(\Large{Prove:gcd(lcm(a,b),lcm(a,c))=a*\frac{gcd(b,c)}{gcd(a,b,c)}=lcm(a,gcd(b,c))}\) \(\Large{gcd(lcm( 阅读全文
posted @ 2020-05-31 23:51 y2z 阅读(157) 评论(0) 推荐(0)
2020年2月29日
ucore_lab1_part中相应地址中内容错误
摘要： p2如果使用新版本的qume会 产生错误这是因为gdb抱怨不支持32位 可以下载旧版本qume 如2.8.1于 https://download.qemu.org/ 同时在make时会报错 /builddir/build/BUILD/qemu 2.11.0 rc1/util/memfd.c:40:1 阅读全文
posted @ 2020-02-29 13:08 y2z 阅读(259) 评论(0) 推荐(0)
2020年1月25日
CSAPP BombLab Solution (基于IDA pro) (差4、5、6+隐藏)
摘要： 前言 CSAPP对我个人的影响很大所以想自己写一份相关lab的答案，以供交流讨论。 概念辨析 phase_1 answer: Border relations with Canada have never been better. 栈指针减8，开辟空间，esi为第二个接收函数第二个参数，调用stri 阅读全文
posted @ 2020-01-25 23:49 y2z 阅读(641) 评论(0) 推荐(0)
STL sort 源码解析
摘要： 前言 ——本文整理自《STL源码解析》 虽然源码解析的代码比较老但是核心思想并没有太多变化并且直接看源码有太多细节~~我又看不懂最新的~~。 简介 sort接受两个 RandomAccessIterators (随机存储迭代器)，然后将区间内的所有元素以渐増的方式由小到大重新排列，第二个版本允许用户 阅读全文
posted @ 2020-01-25 23:26 y2z 阅读(520) 评论(0) 推荐(0)