![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 58
大灰狼吃树皮
这个作者很懒,什么都没留下…
展开
-
链表的环,数学推理
一言以蔽之:目前遇到的题解没有描述清楚走了n圈的情况。 正文: 是否有环 快慢指针走,为空无环,相遇有环 环的起点 快慢指针在环的某个节点相遇,称其为相遇点;设相遇点距离环的起点为m,head距离环的起点为x,环的长度为L。 有下式: k=x+m+k1L 2k=x+m+k2L 合并两式得到:(k2-2*k1)*L-m=x 这意味着从头往后走,从相遇点往后走,最终会相遇在环的起点。 环的长度 环的长度L=(x+m)/(k3+1) x是第二次相遇时走了多少步,m是起点距离第一次相遇点的距离,k3是经过了相遇点原创 2022-01-10 23:03:03 · 217 阅读 · 0 评论 -
红黑树的插入
树为空,直接插入。 存在该节点,直接更新。 父节点为黑,直接插入。 父为红 4.1父红+叔叔红,变色,把爷爷节点当做插入节点 4.2父亲是左节点 4.2.1父红+叔叔不存在或黑+插入节点是父亲的左节点,对爷爷右旋,父变黑,爷变红 4.2.2父红+叔叔不存在或黑+插入节点是父亲的右节点,对父左旋,对爷爷右旋,父变黑,爷爷变红 4.3父亲是右节点 4.3.1父红+叔叔不存在或黑,插入节点是父亲的右节点,对父左旋,父变黑,爷变红 4.3.2父红+叔叔不存在或黑+插入节点是父亲的左节点,对父右旋,对爷爷左旋,父变.原创 2020-12-02 15:26:50 · 147 阅读 · 0 评论 -
B+树
https://blog.csdn.net/qq_26222859/article/details/80631121原创 2020-12-02 11:17:12 · 60 阅读 · 0 评论 -
编译过程
编译过程: 1.预处理 g++ -E test.cpp -o test.i 2.编译生成汇编语言 g++ -S test.i -o test.s 3.生成机器代码 g++ -c test.s -o test.o 4.可执行文件链接指定文件 g++ test.o -o test 运行 ./test g++参数 1.-g 产生能够被GUN编译器GDB使用的调试信息 g++ -g test.cpp -o test 2.-O[n] 对代码进行优化 -O2产生尽可能小而快的代码 3.-l和-L 指定库文件|指定库文件原创 2020-11-04 19:10:53 · 190 阅读 · 0 评论