摘要: 问题1:寻找 target 位置,没有返回 - 1 问题2:从右往左,寻找 < target 的第一个位置 问题3:从左往右,寻找 > target 的第一个位置 问题4:从右往左,寻找 <= target 的第一个位置 问题5:从左往右,寻找 >= target的 第一个位置 以上问题是求很多解力 阅读全文
posted @ 2025-01-04 14:55 lenbkan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: import collections # 双端队列 que = collections.deque() # 入队 que.append("a") # 右边入队 que.appendleft("b") # 左边入队 # 出队 right_value = que.pop() # 右边出队 left_va 阅读全文
posted @ 2024-12-29 00:04 lenbkan 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 什么是数据库事务? 数据库事务就是一组数据库操作,要么全部成功要么全部失败。 特性 事务有四个特性(ACID),并且四个特性都必须要满足:(特性其实也就是特点) 原子性(Atomicity):一组操作,要么全部成功、要么全部失败。 一致性(Consistency):事务执行前与执行后数据完整性是一致 阅读全文
posted @ 2024-12-20 17:21 lenbkan 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 给定一个有序数组如 [0,1,2,3,4] (从小达大排序)和一个正整数 num,查找二分插入位置,使得,插入num后的数组依然有序 代码如下: Java 版本 public int getInsertIndex(int[] nums, int num) { if (nums == null || 阅读全文
posted @ 2024-12-18 21:55 lenbkan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 选择排序 # 选择排序 # 选择排序思路: # - 每次从 [i,n-1] 区间中选择最小值,放到 i 位置上 # - i 取值为 [0,n-1],因为如果最后只有一个数,则无需查询,i 取值为 [0,n-2] 即可 def select_sort(nums: list[int]): n = len 阅读全文
posted @ 2024-12-10 22:15 lenbkan 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Tips:由于算法题中的 ACM 模式需要自己解析输入输出,因此需要熟悉 Scanner、字符串格式化等基本用法 可以在此网站进行 ACM 模式训练:https://kamacoder.com/problemset.php?search=%E5%9F%BA%E7%A1%80 一、Scanner 用法 阅读全文
posted @ 2024-12-08 21:23 lenbkan 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 问题:在定义 Mapper 接口的时候往往通过创建一个自定义的接口来继承 Mapper<T> 接口,没有实际的实现类,那么 mybatis 是如何进行调用的呢? 答案:mybatis 在内部还是通过 JDK Proxy 的形式进行了方法调用,但是不需要自己去实现接口。 通常来说 JDK Proxy 阅读全文
posted @ 2024-12-04 21:56 lenbkan 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 1、背景 设计模式(Design Patterns)是由 GOF(四人组)提出的,对于不同类型的软件场景,总结出的软件设计方法,一共有 23 种模式。 2、分类 23 种设计模式按功能类型分成了 3 大类,创建型模式、结构型模式、行为型模式 创建型模式有:工厂方法(Factory Method)、抽 阅读全文
posted @ 2024-11-20 22:40 lenbkan 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 1、并发类 有以下几种重要的并发:ConcurrentHashMap,ReentrantLock(可重入锁)、ReentrantReadAndWriteLock(可重入读写锁) 1.1 ConcurrentHashMap jdk1.7 中 ConcurrentHashMap 实现原理 采用了段锁 + 阅读全文
posted @ 2024-11-19 13:51 lenbkan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 集合类 Java 中重要的集合类有以下这些:集合类:Hashtable、HashMap、ArrayList、LinkedList、TreeMap、WeakHashMap 1、ArrayList ArrayList 是一个有序数组,内部使用对象数组进行存储,并且有一个单独的 size 字段存储数组中对 阅读全文
posted @ 2024-11-18 17:48 lenbkan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 字符串类 重要的字符串类有 String、StringBuilder、StringBuffer 1、String String 是不可变类,内部是由 final 定义的字符数据构成。 private final char value[]; 1.1 String 类的层次结构如下: String 实现 阅读全文
posted @ 2024-11-18 13:33 lenbkan 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 提示:本文原创,转载请注明地址 https://www.cnblogs.com/baokang/p/18546998 核心关键词 Java的核心关键词有:final、synchronized、volatile,下述对这些关键词从含义、作用、用法和注意点这几个方面进行详细描述 1.1 final fi 阅读全文
posted @ 2024-11-18 08:59 lenbkan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 一、TCP 协议是什么 TCP(Transmission Control Protocol):全称为传输控制协议,是实现运输层的一种协议 TCP 协议特点 (1)TCP 是面向连接的运输层协议 (2)TCP 协议只能是一对一的 (3)TCP 提供可靠的服务,通过 TCP 传送的数据,无差错、不丢失、 阅读全文
posted @ 2024-11-14 09:38 lenbkan 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 摘要: 本文原创,转载请注明地址 https://www.cnblogs.com/baokang/p/18543885 一、UDP 是什么 UDP(User Datagram Protocol)用户数据报协议是运输层协议的一种,是一种无连接的数据传输协议 二、UDP 协议的特点 (1)UDP 是无连 阅读全文
posted @ 2024-11-13 15:45 lenbkan 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 摘要: 本文原创,转载请注明地址 https://www.cnblogs.com/baokang/p/18543259 1、运输层是什么,起什么作用 定义:运输层是计算机网络体系结构中关键层次之一,它属于面向通信部分的最高层,同时也是用户功能中的最低层。只有主机的协议栈中才有运输层,而网络核心部分中 阅读全文
posted @ 2024-11-13 13:14 lenbkan 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 摘要: 本文原创,转载请注明地址 https://www.cnblogs.com/baokang/p/18540660 一、ElasticSearch 是什么? ElasticSearch 是一个分布式的、基于 Lucene 的搜索引擎和数据分析引擎(服务器) ElasticSearch 提供了 R 阅读全文
posted @ 2024-11-12 14:54 lenbkan 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 摘要: 本文原创,转载请注明地址 https://www.cnblogs.com/baokang/p/18539120 当前环境 操作系统:macOS 15.0.1 Docker 版本: Docker Desktop:Version 4.34.3 (170107) Docker Engine: 27 阅读全文
posted @ 2024-11-11 09:33 lenbkan 阅读(65) 评论(0) 推荐(0) 编辑
摘要: Tomcat 是什么 Tomcat 是开源的 Java Web 应用服务器,类似的 Java Web 服务器还有 Jetty,Jboss Tomcat 整体架构 Tomcat 核心组件 Tomcat 核心组件主要有以下四个 Server、Service、Connector、Container Ser 阅读全文
posted @ 2024-11-10 22:20 lenbkan 阅读(23) 评论(0) 推荐(0) 编辑
摘要: Nginx 是什么 Nginx 是一款 C 语言编写高性能 Web 服务器,反向代理服务器。占用内存少、并发能力强 使用场景 nginx主要有以下 4 个使用场景 作为 Http 服务器,可以提供静态网页和静态资源的访问 HTTP代理缓存,缓存服务端请求数据 作为反向代理服务器,将请求代理转发 作为 阅读全文
posted @ 2024-11-10 15:05 lenbkan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 提示: 本文原创,转载请注明地址 https://www.cnblogs.com/baokang/p/18537658 nginx 有多种安装方式 方式一:可以通过包管理器(homebrew)安装,安装较为简单brew install nginx 即可,使用方式查看brew info nginx 方 阅读全文
posted @ 2024-11-10 10:08 lenbkan 阅读(119) 评论(0) 推荐(0) 编辑