- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 正则表达式 小结
re.match只匹配字符串的开始，如果字符串开始不符合正则表达式，则匹配失败，函数返回None；而re.search匹配整个字符串，直到找到一个匹配 matchsearch 调用group groups提取匹配的字符串 re模块提供了re.sub用于替换字符串中的匹配项 在字符串中找到正则表达式所匹配的所有子串，并返回一个列表，如果没有找到匹配的，则返回空列表。...
2019-03-29 10:37:33
88
平衡旋转有两类，代码AVL.cpp
平衡旋转有两类：
--单旋转(左旋和右旋) （都已有序）
--双旋转(左右旋和右左旋)
每插入一个新节点时，AVL树中相关节点的平衡状态会发生改变。因此，在插入一个新节点后，需要从插入位置沿着通向根的路径回溯，检查各节点的平衡因子。
如果在某一节点发现此树不平衡，停止回溯。
从发生不平衡的节点起，沿着刚才回溯的路径取直接下两层的节点。
（1）如果这三个节点处在一条直线上，则采用单旋转进行平衡化。单旋转可按方向分为左单旋转和右单旋转。
（2）如果这三个节点处在一条折线上，则采用双旋转进行平衡化。单旋转可按方向分为先左后右旋转和先右后左旋转。
2020-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人