Post List

# 归并排序练习 Acwing 样题： Acwing.788 逆序对的数量 我的想法： 定义了全局变量 q 数组用于存储输入的数据， tmp 数组用于存储归并排序时的临时数据， n 表示输入数据的个数， ans 是一个长整型变量用于记录逆序对数量。 merge_sort 函数实现了归并排序算法。在每次调用时，根据左边界 l 和右边界 r 进行判断。如果 l 大于等于 r ，意味着当前待排序的区间只有一个元素或者为空，不需要再进行拆分和排序，所以直接返回。 然后计算中间位置 mid = l + r >> 1 ，将数组 q 拆分为两部分：左半部分是从左边界 l...

# 归并排序 Acwing 样题： Acwing.787 归并排序 我的想法： 首先在每次调用 merge_sort 函数时，根据传入的数组 q 、左边界 l 和右边界 r 进行判断。如果 l 大于等于 r ，意味着当前待排序的区间只有一个元素或者为空，不需要再进行拆分和排序，所以直接返回。 然后计算中间位置 mid = (l + r) >> 1 ，将数组 q 拆分为两部分：左半部分是从左边界 l 到中间位置 mid ，右半部分是从中间位置 mid+1 到右边界 r 。 继续递归地对左半部分和右半部分分别调用 merge_sort...

# 快速选择排序练习 Acwing 样题： Acwing.786 第 k 个数 我的想法： 多加了一个变量 k 用来存储题目要求的第 k 小数，最后通过输出下标为 k-1 的数来实现题目要求 #include <iostream> using namespace std; const int N = 100010; int q[N]; int quick_sort(int q[],int l,int r,int k){ if(l>=r) return q[l]; int...

# 排序算法学习之快速排序 快速排序的核心思想是：分治法 通常求解快速排序问题大致分为以下三步： 确定分界点： 取左边界:q [l] 取中间值边界:q [(l+r)/2] 或者 q [l+r>>1] 取右边界:q [r] 或者随机 根据分界点将整个数组分为两个部分，重新划分区间 递归处理左右两个部分区间 样题： Acwing.785 快速排序 我的想法： 在 quick_sort 函数中，首先判断元素个数，若元素个数小于等于 1，则直接 return；定义左右边界 i,j，在 for 循环中，首先执行 i 往右移，j 往左移的步骤，判断 q [i]、q...

# 总结（QAQ) 昨天省赛的决赛名单也出来了，从一开始的满心期待到麻木不语只过去了短短几十秒而已，我反反复复在决赛名单上渴望看到我的名字，但最后的结果就是我真的又落水了（上个月的蓝桥杯也寄了）。 简单概述一下我做的软件吧：民生健康可视化系统。 一开始本来大赛还可以炒一炒新冠疫情的冷饭，谁知道今年一月国家突然宣布疫情结束（我没有希望疫情继续下去的意思），能找到的 API 接口基本都停止运行了，我也不会爬虫，作为一只才学了一年前端的 web 狗无奈选择了静态数据 +...

# 1.1 环境搭建 Go 语言中文网：https://studygolang.com/dl 在页面下选择适合自己的对应安装包即可 在正常下载 Go 语言后，我们可以在 cmd 中输入 go version 来验证 go 语言是否正确安装 配置环境变量部分，Go 语言需要一个安装目录，还需要一个工作目录。即 GOROOT 以及 GOPATH。 在 GOROOT 变量中，我们需要配置其路径为我们 Go 语言的安装路径。 而在 GOPATH 变量中，其路径为自己用来存放项目代码的路径。 以下是我的配置示例： 在 cmd 中通过 go version 以及 go env...

# 1.1 基本概念 1. 数据：计算机加工处理的对象 数据类型有两种：数值数据和非数值数据 （1）数值数据：包括整数、实数或者复数。主要用于工程与科学计算。 （2）非数值数据：包括字符、文字、图形、图象、语音等。用于情报检索、图形图象、人工智能、远程教育等诸多领域。 2. 数据元素（element）：是数据的基本单位，通常作为一个整体进行考虑和处理。 3. 数据项（item）：是构成数据元素的不可分割的最小单位，一个数据元素可由若干数据项组成。 4. 数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。 5. 数据类型：是一个值的集合和定义在此集合上的一组操作的总称 6....

# 好久不见 # 杂谈. 我不是个喜欢写命题作文的人，也不擅长于考试或者应试教育，比如 “没什么文化细胞，写的东西都是流水账” 这一类的标签总是轻描淡写地打在我身上，但也笑笑就过去了。上了大学才好像找到了自己感兴趣的东西，就是编程。或者我的编程能力在这个人人内卷的时代并不出众，但我就是我，敲代码就是自己的兴趣爱好，倘若这份兴趣能赚到钱就更棒了，仅此而已。 大一下学期，在接触了博客园那个网站后，我开始喜欢用博客记录一些流水账，不论是技术还是生活，这也是我建立这个 “小站点”...