精明篮球

文章
9
资源
0
加入时间
2年10月21天

剑指offer(java版)面试题54:二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。思路:感觉题目描述有歧义,应该说是从小到大排序后找出第k个节点。二叉搜索树的性质:左<中<右,因此可以使用中序遍历。找到第k个节点时,返回。1.遍历左子树,如果左子树的节点个数>=k,要找的节点就在左子树中2.如果左子树返回nul...

常见异常类有哪些?

(1)NullPointerException 当应用程序试图访问空对象时,则抛出该异常。(2)SQLException 提供关于数据库访问错误或其他错误信息的异常。(3)IndexOutOfBoundsException指示某排序索引(例如对数组、字符串或向量的排序)超出范围时抛出。(4)NumberFormatException当应用程序试图将字符串转换成一种数值类型,但该字符串不...

【mybatis】mybatis 多条件参数和 in list使用

一、前言:最近用到mybatis 框架,有个需求,有个查询有多个条件,mybatis中参数为list集合时使用 mybatis in查询二、具体实施:1. sql 语句update hiveShow set manager = '张三' where manager = 'lisi' and id in (10, 20, 45);2. Mapper层void updateHiveDatabaseAsset(@Param(value = "originUser") String

【Linux WiFi模块】RTL8821/8811CU WiFi模块STATION和AP模式的使用1.WiFi工作模式介绍2.工具介绍及使用3.功能实现

文章目录1.WiFi工作模式介绍2.工具介绍及使用2.1 hostapd2.1.1 hostapd_cli2.2 wpa_supplicant2.2.1 wpa_cli3.功能实现3.1 WIFI之STA部分3.1.1 服务启动3.1.2 配置文件3.2 WIFI之AP部分3.2.1 服务启动3.2.2 配置文件3.2.3 IP分配及DHCP服务3.2.3.1 DNSMASQ方式3.2.3.2 DHCPCD方式3.3 网络连通3.3.1 内网连通3.3.2 外网连通1.WiFi工作模式介绍前面转