一颗红黑树是满足下面红黑性质的二叉搜索树 ①每个结点或是红的,或是黑的。 ②根结点是黑的 ③每个叶结点(NIL)是黑的 ④如果一个结点是红色的,则它的两个子结点是黑色的。 ⑤对每个结点,从该结点到其所有后代叶结点的简单路径上,均包含相同数目的黑色结点。 插入时总是要考虑它的叔叔,删除时总要考虑它的兄 ...
分类:
其他好文 时间:
2020-02-06 23:23:32
阅读次数:
80
一、要求 输入用户名密码,验证成功之后显示欢迎信息,输错三次后锁定。 程序: #!/usr/bin/env python# _*_ coding:utf-8 _*_#Author:chenxz#将黑名单放入到列表中black_user_list=[] #创建空列表black_user=open('b ...
分类:
微信 时间:
2020-02-05 20:30:14
阅读次数:
103
1.Div盒子 用div做圆 能否优化,去掉div之间的距离?margin属性 用表格做圆 2.CSS样式 总结:需要注意的是行级标签设置宽高不会生效 小练习:使用span标签 3.CSS选择器演示及其优先级 体现在诗的第二句和第三句中 4.ul列表样式案例 这个指的是标志(不严谨) 5.borde ...
分类:
其他好文 时间:
2020-02-05 18:07:49
阅读次数:
86
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>注册页面重新布局</title> <style type="text/css"> .top { border: 1px solid red; width: 32.9%; heigh ...
分类:
其他好文 时间:
2020-02-02 21:31:50
阅读次数:
74
题解 题不难,记录一下红黑树特征。 👉 每个结点是黑色或者红色。 👉 根结点是黑色。 👉 每个叶子结点(NULL)是黑色。 👉 如果一个结点是红色的,则它的子结点必须是黑色的。 👉 每个结点到叶子结点所经过的黑色结点的个数相同。 代码 #include<bits/stdc++.h> usi ...
分类:
其他好文 时间:
2020-02-02 18:08:24
阅读次数:
59
For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decre ...
分类:
其他好文 时间:
2020-02-02 13:39:18
阅读次数:
58
initWindow("test",10,10,1000,1000); beginPaint();/*所有的东西要出现在begin Paint和end之间*/ setPenWidth(15); arc(110,120,800,800,405,410,405,410); setPenWidth(20) ...
分类:
其他好文 时间:
2020-02-02 01:39:44
阅读次数:
99
「JSOI2014」序列维护 "传送门" 其实这题就是 "luogu的模板线段树2" ,之所以要发题解就是因为被 $\color{black}{\text{M}} \color{red}{\text{_sea}}$ 告知了一种比较NB的 $\text{update}$ 的方式。 我们可以把修改操作统 ...
分类:
Web程序 时间:
2020-02-01 21:39:02
阅读次数:
84
题目 首先看一下题目大意:有一个m*n的地图,上面的瓷砖只有红黑两色。一个人站在某处。一直这个人只能在黑色方块上向四周移动,问他最多可以经过多少个黑色方块。 n,m<=20... 十分明显的一道搜索题,dfs或者bfs都可以实现。 我用的是dfs dfs的关键在于向四个方向遍历这张图 如果目标位置在 ...
分类:
其他好文 时间:
2020-02-01 16:31:47
阅读次数:
66