上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 插入 每次插入后将节点置为红色,这样不会改变路径上黑结点的个数,但是可能存在父亲同为红色的情况。 首先讨论插入到爷爷左子树的情况。 Case1: 父亲和父亲的兄弟都为红,这时只需要把父亲和爷爷的颜色反转,不会破坏树的性质。 对爷爷进行递归操作。 Case2: 父亲和父亲兄弟的颜色不同稍为麻烦,首先对 阅读全文
posted @ 2021-03-13 23:53 大财主 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 归谬法(contradiction) 如果一个证明类似 p->q的形式 归谬法即 证明 p^非q = F 反证法(contraposition) 证明 非q->非p 原命题即成立 阅读全文
posted @ 2020-03-14 19:15 大财主 阅读(1986) 评论(0) 推荐(0) 编辑
摘要: linux lsof -i 查看端口状态 kill -9 PID 关闭端口 windows netstat -ano|findstr "{$port}" taskkill -F -PID {$PID}; tasklist|findstr "{$PID}" 查看端口使用程序 阅读全文
posted @ 2020-01-30 17:36 大财主 阅读(239) 评论(0) 推荐(0) 编辑
摘要: ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY 'password' Where root as your user localhost as your URL and password as your p 阅读全文
posted @ 2020-01-26 15:23 大财主 阅读(373) 评论(0) 推荐(0) 编辑
摘要: https://tools.ietf.org/html/draft-ietf-httpbis-p2-semantics-26#section-4 阅读全文
posted @ 2020-01-22 20:44 大财主 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 马上就要期末考试了,于是迎来了考试前的一周(没有周测没有自招无比颓废) 虽然模拟考又挂了TAT 呜呜呜,每次一科生物狂带五科总分的感觉真奇妙。 数学已经沦落到排名比分数高了。 毕竟听力考了满分,没什么机会碰电脑了,就随便写写了 阅读全文
posted @ 2019-01-09 20:41 大财主 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 又是无聊的听力时间,我来补游记了-_- 呜呜呜,月考挂了,没有心情补游记了 day 0 高三狗没有假期。。。。 下午踢了球,反正考前踢球运气好就是了 话说第一次去实验考联赛还是有点小激动! day 1 为了考联赛比每天上学起床还早(#-_-) 难得的游戏时间,整好在车上打实况 结果7:30就到了考场 阅读全文
posted @ 2018-12-03 21:00 大财主 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 将区间按照长度排序,每次将相同长度的区间插入,直到有一个点能被至少m个区间覆盖,这个可以用线段树维护。 这时我们就可以删除长度小的区间直到不满足条件。 重复做就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 # 阅读全文
posted @ 2018-07-02 21:44 大财主 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 建出SAM和后缀树 两个子串的最长lcp就是他们的lca 因此我们只需求出最长的个数然后用前缀和就能算出总个数,最大值也是同样的方法, 当然要逆序建SAM才能保证他们的第一位相同。 1 #include <iostream> 2 #include <cstdio> 3 #include <algor 阅读全文
posted @ 2018-07-02 21:40 大财主 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 经过一通复杂度分析后发现,只要暴力做就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <cstring> 5 #include <algorithm> 6 #define LL long lon 阅读全文
posted @ 2018-07-02 21:35 大财主 阅读(232) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页