红黑树
参考资料树(数据结构名词)_百度百科 (baidu.com)
图解:什么是B树?(心中有 B 树,做人要虚心)一文读懂B-树 - 知乎 (zhihu.com)
B树详解与实现 - 知乎 (zhihu.com)
(53条消息) B树、B-树、B+树、B*树介绍_Zzzzzzzz_hu的博客-CSDN博客
图解:什么是红黑树? - 知乎 (zhihu.com)
P9 3 3 1 Balanced Search Trees Red Black BSTs Coursera_哔哩哔哩_bilibili
树概念
单节点是一棵树,树根为其本身
空集合成为空树,空树没有节点
一个节点含有的子树的根节点称为该节点的子节点
一个节点含有的子节点个数称为该节点的度
度为0的节点称为叶节点或终端节点
度不为0的节点称为非终端节点或分支节点
父节点也称双亲节点
一棵树中最大的节点度称为树的度
节点的层次为其父节点的层次+1,根节点为第一层
树的高度或深度为树中最大的节点层次
多棵互不相交的树称为森林
种类
无序树
树中任意节点的子节点之间没有顺序关系
有序树
书中任意节点的子节点之间有顺序关系
二叉树
度 ...
Java百科(八股文)
说点什么”八股文“为大众所知是一种明清时代的考试题目格式,一种为应试而生的文体。而 Java八股文之所以叫也叫八股文,很大原因是因为其同样是为了应试而生的。
从来以为技术性的岗位面试中,应当是交流彼此的开发思想,谈论各自学习方法以及问题解决能力等,但现如今的Java面试,自从Java八股文出现之后,便成为了招聘者与应聘者的题库,招聘者从其中挑选出问题,而应聘者不管真实能力如何,只需要熟背Java八股文,便可以获得一份不错的工作。招聘方迅速从庞大的应聘者群体中筛选需要的人才,应聘者也需要在短时间的交流中展现自己的能力,这也是招聘方与应聘者都无可奈何的一件事。
我从来喜欢的学习方法为:先使用,再学习。这是因为在使用的过程中,可以碰到各种问题,这个时候再去找相关资料阅读,会对这个点有很深的印象。而如果先学习的话,很多时候都会不明就里,即使记住了,也不知道这个概念会在哪里用到,过不了一周便会忘记。故如果是为了应试而去背诵Java八股文,里面的很多知识点就算记住了,其实也不会对开发能力有多少提升。
然而,如果Java八股文褪去其”应试“的这层外衣,其本质上是一本很不错的Java百科。并且在开发者 ...
图像二值化
参考资料为什么图片识别要将彩色图像灰度化? - 知乎 (zhihu.com)
一文搞懂图像二值化算法 - 知乎 (zhihu.com)
起因起因是有一个将图像显示到一个128*64大小的oled屏幕的需求,该屏幕只能显示黑白图像,所以需要将图像先处理为黑白两种颜色,经过查询了解到这种操作叫做图像的二值化。
具体流程分为先将图像转为灰度图像,再将灰度图像转为二值图像
灰度化分量法思想为取rgb三个分量中的某一个分量作为灰度值,比较三个分量哪个效果好用哪个;
123gray1(x,y)=r(x,y)gray2(x,y)=g(x,y)gray3(x,y)=b(x,y)
最大值法取三个分量中最亮的作为灰度值
1gray(x,y)=max(r(x,y),g(x,y),b(x,y))
平均值法取三个分量的平均值作为灰度值
1gray(x,y)=(r(x,y)+g(x,y)+b(x+y))/3
加权平均法将三个分量以不同的权值进行加权平均。由于人眼对绿色的敏感最高,对蓝色敏感最低,按下式对RGB三分量进行加权平均能得到较合理的灰度图像
1gray(x,y)=0.299*r(x,y)+0.578 ...
Maven安装与配置
下载这里注意,如果要配合idea使用,需要查询idea版本与maven版本的适配关系,不匹配将会导致无法在idea中使用maven。
Maven – Download Apache Maven
下载apache-maven-***-bin.zip
解压将压缩包中的内容解压到文件夹,这里解压到D:\tools\maven
环境变量用户变量中配置M2_HOME为D:\tools\maven\apache-maven-3.9.2
系统变量配置Path添加%M2_HOME%\bin
配置打开maven根目录下的conf目录下的settings.xml
本地仓库1<localRepository>D:\tools\maven\mvnr</localRepository>
阿里云镜像12345678<mirrors> <mirror> <id>alimaven</id> <mirrorOf>central</mirrorOf> <nam ...
MySQL安装与配置
windows卸载打开安装器,点击右侧的remove
选中要卸载的组件next > execute
若卸载失败, 可以打开Windows 应用管理卸载
下载在mysql官网下载安装器MySQL :: Download MySQL Installer:msi结尾文件
安装
choosing a setup type
其中:
developer default 会安装 server,connectors,workbench,文档,实例
server only 只安装server
client only 只安装 client
full 安装所有
custom 自定义
这里选择 custom 自定义
select products
选中左边的组件,点击中间的按钮可以添加到右边进行安装,这里我只选择了server 和 shell。
点击右侧框中的具体组件,下方会出现蓝色字体 advanced option,点击设置安装位置
这里分别制定为
server
D:\tools\mysql\mysql8\server
D:\tools\mysql\mysql8\server\ ...
idea安装记录
2021版安装记录所需文件链接:https://pan.baidu.com/s/1oQkinHQ-wEcGCRxEbu5KJQ提取码:dtzy
软件安装正常安装idea即可,安装完成后关闭idea。
注册
将jar包 FineAgent.jar 放入一个文件夹, 比如idea的安装目录
用记事本打开idea安装目录中的bin/idea64.exe.vmoptions
最下面一行添加-javaagent:D:\idea\FineAgent.jar,后半部分为 FineAgent.jar 的文件位置
打开idea,选择Activation code, 输入激活码文件中的内容
点击 Activate 进行激活,Continue 进入idea
安装结束
2023版安装记录idea一直闪退,干脆就卸载装最新的了
下载安装包在官网下载安装文件,下拉列表选择zip(默认是exe)
注意选择激活网站中支持的版本
激活网站https://jetbra.in/s
JETBRA.IN CHECKER | IPFS
地球图标为可用的网站,进入后上方有一个zip包下载,下载该zip包
修改配置文件修 ...
node安装与配置
参考资料【Node.js】Node.js安装及环境配置-腾讯云开发者社区-腾讯云 (tencent.com)
下载官网下载 Node.js (nodejs.org)
软件安装打开node安装程序,一直默认+next即可,中途碰到选择安装位置可以自定义一下。这里安装目录为“D:\tools\node”
软件配置分配权限首先选择安装目录 node ,右键属性->安全->编辑,勾选完全控制
配置环境变量在node文件夹下新建两个文件夹,分别命名为 “node_global” 和 “node_cache”
打开命令行,输入如下命令
12npm config set prefix D:\tools\node\node_globalnpm config set cache D:\tools\node\node_cache
打开环境变量设置,在系统变量下新建“NODE_PATH”,值为 “D:\tools\node\node_global\node_modules”
用户变量下Path新增 “D:\tools\node\node_global”
测试打开命令行,执行
1npm in ...
坚果pro2折腾记录
参考资料自制9008工程线给坚果pro2救砖_哔哩哔哩_bilibili
【图片】坚果PRO2 Pro2_通用线刷救砖包 V4.1.1及线刷救砖教程【坚果pro2吧】_百度贴吧 (baidu.com)
坚果pro2完美降回6.0.3卡刷包 完美恢复方法_坚果pro2刷机包6.0.3_xcntime的博客-CSDN博客
所需文件链接:https://pan.baidu.com/s/1CVFE8fp75TJFT4gjTSBPyw提取码:xszz
工程线制作坚果pro2需要进入9008模式才可以进行刷机,进入9008模式需要工程线,所以需要购买或者自己制作一条。制作方法可以查看参考资料,具体步骤为,取一条可以传输数据的type-c数据线,取出其中的黑、绿两根线,拨开皮备用。
救砖过程
安装QPST工具,地址可以查看我写的另一篇关于随身WiFi的博客中的随身wifi资源合集。
进入QPST文件安装目录的bin文件夹,找到绿色图标的qfil程序打开。
在手机关机的情况下,将工程线的黑绿两根线短接,连接电脑与手机,三秒后松开短接,打开电脑的设备管理器,端口树下可以看到9008设备。
点击Q ...
随身wifi刷机debian
参考资料随身wifi折腾入门(1)– 开箱&备份 来自 yanhy - 酷安 (coolapk.com)
随身WiFi刷纯净版Debian教程+Debian设置中文+插手机卡上网+设置主机名内存4G剩2.4G_哔哩哔哩_bilibili
购买选择为410的芯片的主板,可以查看店铺购买评论来判断, 一般客服也不知道
环境win11
所需文件链接:https://pan.baidu.com/s/1b8S9iy8W1EF6lMcQCLpgUQ提取码:2u69
软件安装建议新建一个文件夹并将其加入杀毒软件白名单,避免杀毒软件误删文件
安装vivo9008驱动
连接板子的驱动
解压9008分区操作工具
建议解压到全英文路径, 虽然笔者中文路径使用的时候没有出现问题
解压9008全量备份工具
运行miko.exe进行安装, 安装结束后将Loader.exe拖入安装目录, 之后使用Loader.exe来运行
解压[ADB&Fastboot工具]platform-tools.zip, 可将文件夹命名为tools文件夹
进入该文件夹, 打开cmd, 指令adb, 有正常输出
12 ...
sax
sax介绍sax与dom解析不同的是,他是自顶向下的,边扫描边解析,适用于大数据量的,只有读取需求的时候
使用我们使用的xml源数据为
1234567891011121314<Persons> <person> <id>14233222322323</id> <name>张三</name> <age>15</age> <isMen>true</isMen> </person> <person> <id>14233222322323</id> <name>李四</name> <age>15</age> <isMen>true</isMen> </person></Persons>
这里我们的需 ...