李帅朋-优快云博客

原创平衡二叉树：让搜索效率飞升的树形艺术

在计算机科学中，树形结构是解决高效检索问题的经典方案。当普通二叉树因数据倾斜退化成链表时，平衡二叉树（Balanced Binary Tree）如同数据结构世界的"矫正器"，通过精妙的旋转机制维持树的平衡，将搜索、插入、删除操作的时间复杂度稳定在O(log n)级别。本文将带您深入探索这个优雅的数据结构，揭开其背后的数学之美与工程智慧。

2025-06-08 19:34:31 433

原创深入理解会话管理：Cookie、Session与JWT的对比与应用

在Web开发中，会话管理是解决HTTP协议无状态性的关键。本文探讨了三种主流技术：Cookie、Session和JWT。Cookie是存储在客户端的小段文本，简单易用但安全性较低，适合存储非敏感信息如用户偏好。Session是服务器端创建的会话标识，安全性高但增加服务器负载，适合用户登录状态管理。JWT是无状态的加密令牌，适合分布式系统，但需注意Token大小和安全性。技术选型应根据场景需求，结合安全性、性能和兼容性进行权衡。未来，JWT在微服务架构中应用广泛，而Session与Cookie在传统Web应用

2025-05-23 14:49:12 827

原创归并排序：分治思想的优雅实现

归并排序是一种基于分治策略的高效排序算法，通过将数组不断二分直至单个元素，再逐步合并有序子数组，最终实现整体排序。其时间复杂度为O(n log n)，空间复杂度为O(n)，且具有稳定性。归并排序适用于大规模数据处理、数据库排序及并行计算等场景。尽管需要额外空间存储临时数组，但其高效性和稳定性使其成为排序算法中的重要选择。通过理解归并排序的原理与实现，可以更好地掌握分治思想及其应用。

2025-05-16 19:35:46 682

原创交换排序：从冒泡到快速排序的深度解析

交换排序是一类通过比较和交换元素位置来实现数据有序化的算法，主要包括冒泡排序和快速排序。冒泡排序通过多次遍历数组，每次将最大值“冒泡”到末尾，时间复杂度为O(n^2)，适合小规模数据或教学演示。快速排序采用分治策略，通过选择基准和分区操作递归排序，平均时间复杂度为O(n log n)，适合大规模数据和高性能需求。尽管冒泡排序效率低，但逻辑简单；快速排序虽高效，但需优化基准选择以避免最坏情况。实际应用中，选择排序算法需综合考虑数据规模、稳定性需求和内存限制。

2025-05-09 11:43:56 881

原创插入排序（直接插入排序、折半插入排序和希尔排序）

介绍了三种插入排序的思想及特点，并用c语言实现了直接插入排序和折半插入排序

2025-04-27 11:04:57 677

原创选择排序（简单选择排序、堆排序）

文章主要介绍简单选择排序和堆排序算法的时间复杂度、空间复杂度以及它们的代码实现和特点等

2025-04-16 16:45:13 477

原创 Java中的动态代理（JDK动态代理）

Java动态代理（Dynamic Proxy）是Java提供的一种代理机制，用于在运行时动态生成代理类并为接口创建代理对象。代理类能够拦截接口方法的调用，并添加自定义逻辑。原理：动态代理利用Java反射机制在运行时创建代理类。当调用代理对象的方法时，该方法调用会被传递到InvocationHandler的invoke()方法中，在invoke()方法中可以通过反射调用实际的目标对象方法，并在调用前后添加自定义逻辑。为什么需要代理？代理可以无侵入式的给对象增强其他的功能。代理长什么样。

2025-01-19 09:30:00 685

原创 Java中的反射

反射（Reflection）是Java中一个强大的特性，它允许程序在运行时检查、修改以及调用自身的行为和结构。通过反射，你可以在运行时获取类的属性、方法、构造函数等信息，并且还能动态地创建对象、调用方法以及访问字段。

2025-01-17 16:16:14 254

原创 SpringBoot中的@Configuration注解

在Spring Boot中，`@Configuration`注解扮演着非常重要的角色，它是Spring框架中用于定义配置类的一个核心注解

2024-12-10 19:26:21 361

原创 Java中的泛型方法和泛型类

在Java编程语言中，泛型（Generics）是一个强大的特性，它使得类、接口和方法能够灵活地操作各种数据类型，同时保持类型安全。泛型主要通过类型参数（Type Parameters）来实现，这些类型参数在类、接口或方法被声明时指定，并在它们被实例化或调用时由具体的类型所替代。

2024-11-30 12:32:28 423

原创 Java中的匿名内部类

匿名内部类在Java中非常有用，尤其是在你需要快速实现一个接口或扩展一个类而不需要显式命名时。然而，随着Java 8引入了Lambda表达式，许多原本使用匿名内部类的场景都可以被更简洁的Lambda表达式所替代。

2024-10-04 16:34:11 397

原创完全背包问题

完全背包与01背包问题的区别就在于，01背包中的每种物品只有一个，要么取要么不取，但完全背包中每种物品有无限个，可以取多次。注：文章内容是我二刷代码随想录之后的总结，侧重点是不同类型题的代码该如何书写，还有一维dp数组和二维dp数组如何使用以及一些学习中遇到的细节问题。不了解01背包的读者也可以看我写的。

2024-10-02 17:27:09 985

原创 01背包问题

这种题型往往是给我们一个背包容量，问我们背包所能装下的物品的最大价值。例题卡码网46. 携带研究材料dp[i][j]，选用第0-i个中的物品，装入容量为j的背包，可以装入的最大价值当背包容量大于weight[i]时，我们可以选择装入第i个物品或不装入，又因为我们要求价值最大，所以此时dp[i][j] = max(dp[i-1][j], dp[i - 1][j - weight[i]+value[i]);如果背包容量小于第i个物品的重量，我们就不能装入第i个物品，所以dp[i][j] = dp[i-1[j]

2024-10-02 17:23:10 1137