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