- 博客(3)
- 收藏
- 关注

原创 浅谈求解逆序对问题渗透的归并排序思想
首先我们来说下逆序对的概念比如数组{1,2,3,4}它的逆序对数为0,数组{4,3,2,1}的逆序对数为6,分别是(4,3),(4,2),(4,1),(3,2),(3,1),(2,1);通过这两个举例我想大家应该明白逆序对的定义了,也就是前面的数比后面的数小就构成一个逆序对。接下来就是如何统计逆序对的问题了。第一种做法我们可以使用暴力枚举法,通过一个简单的二重for循环可以轻松解决,但是这种做法时间复杂度是O(n²),并不高效。于是我们引出第二种做法那就是借助归并排序来实现。归并排序说到归并排序,那
2020-09-12 13:37:36
390
3
原创 Java反射的底层原理技术分享
反射是Java的“动态超能力”,通过Class对象和JVM元数据机制实现。它像一把万能钥匙,能解锁类的隐藏功能,但也需谨慎使用。理解其底层原理后,可以更安全高效地应用于框架开发、动态加载等场景。想象你有一本魔法书(Java程序),书上写满了各种咒语(类和方法)。假设你收到一个神秘的盒子(类名未知),但你知道里面装了玩具(对象)。查看书里的所有咒语,甚至调用它们,而无需提前知道咒语的具体内容。,存储了类的全部信息(如方法、字段等)。(元空间),像一本字典一样按名称索引。(类似直接调用,性能大幅提升)
2025-04-07 00:09:26
735
原创 MySQL学习记录
MySQL学习记录一、sql语言入门我们都知道,数据库管理人员(DBA)通过数据库管理系统(DBMS)可以对数据库(DB)中的数据进行操作,但具体是如何操作的呢?这就涉及到我们本节要讲的SQL语言。SQL(Structured Query Language)是结构化查询语言的简称,它是一种数据库查询和程序设计语言,同时也是目前使用最广泛的关系型数据库操作语言。在数据库管理系统中,使用SQL语言来实现数据的存取、查询、更新等功能。SQL是一种非过程化语言,只需提出“做什么”,而不需要指明“怎么做”。S
2021-07-19 18:15:30
2256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人