回溯算法经典问题
引言回溯算法是一种通过探索所有可能解来找到所有解或最优解的算法。本文系统讲解回溯算法的核心思想和经典问题。 一、回溯算法基础1.1 回溯算法模板123456789101112void backtrack(路径, 选择列表) { if (满足结束条件) { result.add(路径); return; } for (选择 : 选择列表) { 做选择; backtrack(路径, 选择列表); 撤销选择; }} 二、经典回溯问题2.1 全排列(LeetCode 46)1234567891011121314151617181920212223public List<List<Integer>> permute(int[] nums) { List<List<Integer>> result = new ArrayList<>(); backt...
MySQL查询优化实战
引言查询优化是提升MySQL性能的关键。本文介绍实用的查询优化技巧。 一、慢查询分析123456789-- 开启慢查询日志SET GLOBAL slow_query_log = ON;SET GLOBAL long_query_time = 2; -- 超过2秒记录-- 查看慢查询配置SHOW VARIABLES LIKE 'slow_query%';-- 分析慢查询日志mysqldumpslow -s t -t 10 /var/log/mysql/slow.log 二、SQL优化技巧2.1 避免SELECT *12345-- ✗ 不好SELECT * FROM users;-- ✓ 好SELECT id, name, email FROM users; 2.2 使用LIMIT分页12345-- ✗ 深分页性能差SELECT * FROM users LIMIT 1000000, 10;-- ✓ 使用ID范围SELECT * FROM users WHERE id > 1000000 LIMIT 10; 2.3 避免子查询12345-- ✗ 子查询...
RabbitMQ消息队列入门
引言RabbitMQ是最流行的消息队列之一。本文介绍RabbitMQ的基础概念和使用方法。 一、核心概念1Producer(生产者) → Exchange(交换机) → Queue(队列) → Consumer(消费者) 1.1 主要组件 Producer:发送消息 Exchange:路由消息 Queue:存储消息 Consumer:接收消息 Binding:绑定Exchange和Queue 二、Exchange类型2.1 Direct Exchange(直连)123456// 生产者channel.exchangeDeclare("direct_logs", "direct");channel.basicPublish("direct_logs", "error", null, message.getBytes());// 消费者channel.queueBind(queueName, "direct_logs", "error"); 2.2 Fanou...
Spring框架面试题汇总
引言Spring是Java开发中最流行的框架,几乎是面试必考内容。本文系统梳理Spring核心知识点和高频面试题,帮助你全面掌握Spring框架。 一、Spring核心概念1.1 什么是Spring?Spring是一个轻量级的Java开发框架,主要特性: IOC(控制反转):对象的创建和依赖关系由Spring容器管理 AOP(面向切面编程):通过代理实现横切关注点 声明式事务:通过注解管理事务 MVC框架:Spring MVC提供Web开发支持 集成支持:轻松集成MyBatis、Hibernate等框架 1.2 Spring的优势1234567891011121314151617181920212223242526// 1. 解耦:降低组件间的耦合度// 传统方式public class UserService { private UserDao userDao = new UserDaoImpl(); // 紧耦合}// Spring方式@Servicepublic class UserService { @Autowired ...
哈希表原理与应用
引言哈希表是最常用的数据结构之一,提供O(1)的查找、插入和删除操作。本文深入讲解哈希表原理和经典应用。 一、哈希表基础1.1 哈希表原理123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566// 简单哈希表实现public class SimpleHashMap<K, V> { private static class Entry<K, V> { K key; V value; Entry<K, V> next; Entry(K key, V value) { this.key = key; this.value = value; } } privat...
Elasticsearch查询DSL实战
引言DSL(Domain Specific Language)是ES的查询语言。本文讲解ES查询DSL的实战应用。 一、全文查询1.1 match查询12345678GET /products/_search{ "query": { "match": { "name": "iPhone 14" } }} 1.2 match_phrase查询12345678GET /products/_search{ "query": { "match_phrase": { "name": "iPhone 14" } }} 1.3 multi_match查询123456789GET /products/_search{ "query":...
排序算法全解析
引言排序是最基础的算法之一。本文全面讲解常见排序算法的原理和实现。 一、基础排序算法1.1 冒泡排序12345678910public void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { swap(arr, j, j + 1); } } }} 1.2 选择排序123456789101112public void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { i...
Nginx配置详解与优化
引言Nginx是高性能的Web服务器和反向代理。本文介绍Nginx的配置和优化。 一、基础配置1.1 配置文件结构123456789101112131415161718192021222324252627282930# 全局配置user nginx;worker_processes auto;error_log /var/log/nginx/error.log warn;pid /var/run/nginx.pid;# 事件模块events { worker_connections 1024; use epoll;}# HTTP模块http { include /etc/nginx/mime.types; default_type application/octet-stream; # 日志格式 log_format main '$remote_addr - $remote_user [$time_local] "$request" ' ...
MongoDB入门与实战
引言MongoDB是流行的文档型NoSQL数据库。本文介绍MongoDB的基础和实战应用。 一、MongoDB基础1.1 基本概念1234Database(数据库)Collection(集合)→ Table(表)Document(文档) → Row(行)Field(字段) → Column(列) 1.2 数据类型123456789101112{ "_id": ObjectId("..."), "name": "Alice", // String "age": 25, // Number "active": true, // Boolean "hobbies": ["读书", "旅游"], // Array "address": { // Obj...
Java反射与注解原理解析
引言反射和注解是Java的高级特性,是Spring、MyBatis等框架的基础。理解反射和注解的原理,对于掌握框架源码和设计模式至关重要。 一、Java反射机制1.1 什么是反射?定义:反射是Java在运行时动态获取类信息、调用方法、操作属性的能力。 123456789// 普通方式:编译时确定Person person = new Person();person.setName("Alice");// 反射方式:运行时确定Class<?> clazz = Class.forName("com.example.Person");Object obj = clazz.getDeclaredConstructor().newInstance();Method method = clazz.getMethod("setName", String.class);method.invoke(obj, "Alice"); 1.2 获取Class对象的三种方式12345678910111213// 方...





