- 博客(2)
- 收藏
- 关注
RSS订阅
原创 浅谈求解逆序对问题渗透的归并排序思想
首先我们来说下逆序对的概念 比如数组{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
295
3
原创 MySQL学习记录
MySQL学习记录 一、sql语言入门 我们都知道，数据库管理人员（DBA）通过数据库管理系统（DBMS）可以对数据库（DB）中的数据进行操作，但具体是如何操作的呢？这就涉及到我们本节要讲的SQL语言。 SQL（Structured Query Language）是结构化查询语言的简称，它是一种数据库查询和程序设计语言，同时也是目前使用最广泛的关系型数据库操作语言。在数据库管理系统中，使用SQL语言来实现数据的存取、查询、更新等功能。SQL是一种非过程化语言，只需提出“做什么”，而不需要指明“怎么做”。 S
2021-07-19 18:15:30
1931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人