木木哈哈的博客🥝
c++红黑树(4/4)
目录 回顾 情况 假如父亲在爷爷的左节点上,插入的节点在父亲的右节点 打脸.jpg  如果有叔叔节点 假如父亲在爷爷的右节点上 插入的节点在父亲的右节点  插入的节点在父亲的左节点 对于上一章所讲的新节点最好不要变(阿巴阿巴…) 小技巧 代码实现 左旋节点 先左旋后右旋 先右旋再左旋 分类 总代码 总结 回顾 上期的博客 c++红黑树(3/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131191005?spm=1001.2014.3001.5501 在上一期的博客中我们学到了第二种情况红黑树如何进行平衡性调整 接下来我们要试试剩下的情况,红黑树如何进行平衡性调整 其实说是这一章一共三种情况,但是如果理解了前面两章,其实要比前两章简单的多得多 情况 假如父亲在爷爷的左节点上,插入的节点在父亲的右节点 (往下的情况默认没叔叔节点或者叔叔节点为黑) 做法很简单——只需要先做左旋再右旋 这样节点就行了 接下来就是变色了 打脸.jpg emmm… 上一章好像讲过新节点最好不要变色来着… 这个我后 ...
c++红黑树(3/4)
目录 回顾 情况 解决办法 右旋 变色 接上一章的问题 代码讲解 判断爷爷是左节点还是右节点 右旋函数代码 选择情况并且执行右旋函数代码 连接到原来的树上 注意事项 总代码 总结 回顾 上期的博客 C++红黑树(2/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131159253?spm=1001.2014.3001.5501下期博客 c++红黑树(4/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131296981?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131296981%22%2C%22source%22%3A%22mumuemhaha%22%7D 在上一期的博客中我们学到了第一种情况红黑树如何进行平衡性调整 接下来我们要试试第二种情况,红黑树如何进行平衡性调整 ...
C++红黑树(2/4)
目录 回顾 情况 局部解决办法 全局解决的思想 代码 深入到叶子节点准备插入新数据 准备插入数据  插入 出现本章情况 祖父节点赋值 叔叔节点赋值 变色——进行平衡性调整 总代码 注意事项 总结 回顾 上一章 C++红黑树(1/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131152321?spm=1001.2014.3001.5501 下一章 红黑树c++(3/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131191005?spm=1001.2014.3001.5501 上一章学到了红黑树的特点以及基本定义 本章我们要学插入时候的第一类情况——父亲节点为红色叔叔节点也为红(当然祖父节点一定为黑色) 情况 当我的红色节点插上去时因为特性二——红色节点不可以相邻出现从而要对整个树进行平衡性调整 我们可以把新节点的颜色不变,然后把父亲节点和叔叔节点的颜色变为黑色,然后把爷爷节点的颜色变为红色 局部解决办 ...
C++红黑树(1/4)
目录 下一篇博客 红黑树的优点以及特点 为什么要使用c++来创建红黑树 红黑树的定义/特性 举例 代码 解释一下为什么新定义的叶子结点的初始值为红色而不为黑色 本节总结 下一篇博客 C++红黑树(2/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131159253?spm=1001.2014.3001.5502 红黑树的优点以及特点 红黑树是一种自平衡二叉查找树,它能够保证在最坏情况下基本动态集合操作(插入、删除、查找)的时间复杂度为O(log n)。红黑树通过在每个节点上增加一个存储位来表示节点的颜色,可以将树保持黑平衡,具体来说就是满足任何一条从根到叶子节点的路径上的黑节点数量相等。红黑树的性质包括:根节点是黑色的;每个叶子节点都是黑色的空节点;如果一个节点是红色的,则它的两个子节点都是黑色的;任意一节点到其每个叶子的所有路径都包含相同数目的黑色节点。这些性质保证了红黑树的平衡性和查找效率。 为什么要使用c++来创建红黑树 C++ 使用红黑树是为了保证数据结构的平衡和高效地支持插入、 ...
C++中的pair 和make_pair的用法
pair的基础用法概念 pair可以把两个数据整合到一个变量中 注意只能是两个,多不行,少也不行 数据类型可同可不同 可以方便的进行数据管理 pair的基础定义以及逻辑关系 pair<T1, T2> p1;            //创建一个空的pair对象(使用默认构造),它的两个元素分别是T1和T2类型,采用值初始化。 pair<T1, T2> p1(v1, v2);    //创建一个pair对象,它的两个元素分别是T1和T2类型,其中first成员初始化为v1,second成员初始化为v2。 make_pair(v1, v2);          // 以v1和v2的值创建一个新的pair对象,其元素类型分别是v1和v2的类型。 p1 < p2;                    // 两个pair对象间的小于运算,其定义遵循字典次序:如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。 p ...
python库的etree函数转换源代码时只有一行代码
目录 问题 原因 解决办法 原理 代码 注意 问题 附上代码 1234567891011121314from lxml import etreetext = '''<div> <ul> <li class="item-0"><a href="link1.html">first item</a></li> <li class="item-1"><a href="link2.html">second item</a></li> <li class="item-inactive"><a href="link3.html">third item</a></li> <li class="item ...
python爬虫“indexerror:list index out of range”错误及其解决办法
目录 前因 开始的认为原因 源代码(总) 真正原因 解决办法 问题总结 个人总结 前因 在写爬虫代码时候代码报错 indexerror: list index out of range indexerror:列表索引超出范围 开始的认为原因 前一期的博客我准备爬取盗版小说的的小说时,因为加载的字数太多 我就想然后就是因为这个报了这个错误 源代码(总) 带上代码 123456789101112131415161718192021222324252627282930313233343536import requests import re import numpy as np from bs4 import BeautifulSoup #目标url url='http://www.ibiqu.org/148_1 ...
pip永久换源和临时换源的方法
为什么要换源 因为在pip下载python包时由于服务器架设在国外这样国内访问掉包率和速度会很慢 后一种还好,前一种下载体积大的包不可避免会超时,这样就要用到国内的镜像源了 第一种(非永久改源) 这一种只需要在下载的包名后加一个"-i 镜像链接" 下面是几个常用的镜像 1234567清华大学:https://pypi.tuna.tsinghua.edu.cn/simple阿里云:https://mirrors.aliyun.com/pypi/simple中国科学技术大学 https://pypi.mirrors.ustc.edu.cn/simple豆瓣:https://pypi.douban.com/simple 那么命令就是 1pip install 包名 -i https://mirrors.aliyun.com/pypi/simple 第二种方法(永久改源) 在"C:\Users\%username%\AppData\Roaming"目录下(或者直接在地址栏输入%username%) 创建一个pip.ini 输入以下命令 1234[g ...
用python爬取博客的图片链接(入个门)
目录 前言 请求网页的源代码 定义头文件 爬取源代码 开始选取所需要的部分 用PyQuery选择相应的区块(分支可看可不看) 优点 缺点 开始定位链接的位置(使用正则表达式) 出现的奇怪的问题 前言 学了一个晚上学了一点点皮毛可能还有很多地方有不足但是思想大概搞懂了(python的re库把我脑袋搞晕了QAQ) 这个大佬轻喷,有什么改进可以指出十分感谢 请求网页的源代码 定义头文件 许多网站为了防止有人恶意爬取,网站就会做反爬取 这个时候就要自己定义头文件,以便于可以正常显示源代码 比如csdn不定义User-Agent返回的源代码就为空 按f12打开控制台,打开网络(network)刷新网页,随便点击一个链接在请求的文件里有 一般用到的就是User-Agent,host,cookie,Accept和connection 这边我就定义一个头文件变量 12345headers_dict={ 'User-Agent':'Mozilla/5.0 (Linux; Android 6.0; Nexus 5 Build/MRA58N) ...
超详细——在WordPress网站上添加看板娘
目录 下载文件 注意 配置文件 设置头文件 设置footer.php 第二种方法(部分主题支持,比较简单) 下载文件 首先去下载相应的文件 这里借用一下其他博主的文件 mumuhaha487/KanBanMusume: WordPress添加看板娘 (github.com)https://github.com/mumuhaha487/KanBanMusume把压缩包里面的文件改成"live2d" 方便后续操作 注意 之后上传到你的站点的目录下 需要确定的是你文件夹里的css文件或者model文件可以用链接来访问到 这里用宝塔举例 配置文件 设置头文件 之后打开 wp-content/themes/[WordPress使用的主题名称]/header.php 在<head>和</head>之中添加以下代码(可以ctrl+f搜索),将代码中 src 属性的 url 更换成你自己的(改完了直接粘贴到<head>下面就行) href可改可不改,也可以用你自己的也可以用我的,需要注意的是要确定你链接的jqury.js文件可以访问就和我 ...
Xftp“无法显示远程文件夹”
目录 问题 解决办法 无关知识提一嘴 问题 如图打开xftp点开root文件夹或者是其他的一些目录准备传输文件时会出现,无法显示远程文件夹 这是因为xftp没有访问目录权限导致的 (csdn上一些的博主说是要改为被动模式,当时xftp默认就是开启的被动模式所以目前问题不在这里,至少我不是) 解决办法 那就在xftp上重新打开xshell,注意!!!必须是在xftp上重新打开 然后在新的xshell中进入管理员模式 1sudo -i 给予目录权限的命令 比如我要xftp访问/root文件夹就输入 1chmod 777 /root 后面的/root文件夹可以改为你要访问文件的绝对路径 无关知识提一嘴 要注意的是普通模式默认进入的是/home/你的主机名称 root模式下目录是"/root",不是“/”根目录
用python实现划分自定义划分训练集,测试集和验证集
用于yolo自定义分配训练集测试集以及验证集 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566# coding:utf-8import osimport numpy as npimport randomprint("输入接下来各个集合所占的比例(一般为0.8:0.1:0.1):")train_percent=input("输入训练集所占的比例:")train_percent=float(train_percent)test_percent=input("输入测试集所占的比例:")test_percent=float(test_percent)val_percent=input("输入验证集所占的比例:")val_percent=float(val_percent)#创建文件if not os.path.exis ...
avatar
🐟认真摸鱼中
木木em哈哈
木木哈哈的博客 🍭🍭🍭
前往小窝
公告栏
--- 主域名 ---
0ha.top | 0ha.top
--- 备用导航 ---
blog.0ha.top
blog.0ha.top
--- 网站安卓APP ---
🍧点此下载🍧
小站资讯
文章数目 :
77
本站总字数 :
9.5w
本站访客数 :
本站总访问量 :
最后更新时间 :
空降评论复制本文地址
随便逛逛昼夜切换关于博客美化设置切换全屏打印页面