2021年9月15日
摘要: 红黑树是众多“平衡的”搜索树模式中的一种,在最坏情况下,它相关操作的时间复杂度为O(log n)。 1、红黑树的属性 红黑树是一种二分查找树,与普通的二分查找树不同的一点是,红黑树的每个节点都有一个颜色(color)属性。该属性的值要么是红色,要么是黑色。 通过限制从根到叶子的任何简单路径上的节点颜 阅读全文
posted @ 2021-09-15 00:29 胡不慌 阅读(119) 评论(0) 推荐(0) 编辑
  2021年7月26日
摘要: 二分查找树(Binary Search Tree)的基本操作有搜索、求最大值、求最小值、求前驱、求后继、插入及删除。 对二分查找树的进行基本操作所花费的时间与树的高度成比例。例如有n个节点的完全二叉树,对它进行的基本操作的时间复杂度为O(logn)。然而,如果树是一个有n个节点的线性的链,则在这种情 阅读全文
posted @ 2021-07-26 13:40 胡不慌 阅读(251) 评论(0) 推荐(0) 编辑
  2021年6月3日
摘要: 1 概述 单元测试框架是一种软件测试方法,通过来测试源代码中的各个单元,例如类,方法等,以确定它们是否符合要求。直观上来说,可以将单元视为最小的可测试部分。单元测试是程序员在开发过程中创建的短代码片段。 它构成了组件测试的基础。 2 unittest unitest是python内置的用于测试代码的 阅读全文
posted @ 2021-06-03 14:09 胡不慌 阅读(143) 评论(0) 推荐(0) 编辑
  2021年4月25日
摘要: 不能解析依赖: <dependency> <groupId>com.baomidou</groupId> <artifactId>mybatis-plus-generator</artifactId> <version>3.4.2</version> </dependency> 使用的镜像: <mi 阅读全文
posted @ 2021-04-25 17:07 胡不慌 阅读(2087) 评论(0) 推荐(0) 编辑
  2021年4月24日
摘要: 一、运行前相关配置 1、把Android sdk platform-tools目录下的adb程序加入到path环境变量,默认情况下是其路径是: C:/Users/ [User]/AppData/Local/Android/SDK/platform-tools 2、把VirtualBox虚拟机的网络相 阅读全文
posted @ 2021-04-24 15:56 胡不慌 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 首先说明一下,本人使用的是Windows下的VirtualBox,android x86使用的是9.0-r2版本 一、查看virtualbox中已有的分辨率 启动虚拟机后,连续按两次E键,进入下面页面 加上vga=ask,再按回车键和B键,进入启动页面后,再在30秒内按回车键,不然,30秒后会自动启 阅读全文
posted @ 2021-04-24 03:36 胡不慌 阅读(199) 评论(0) 推荐(0) 编辑