- 博客(6)
- 收藏
- 关注
RSS订阅
原创 数据结构与算法入门指南
关于博客主要记录关于算法方面的知识（可能偏竞赛方面），代码均使用C++编写，不包含基础的语法介绍。推荐的OJ（在线评测系统）洛谷 比较偏重竞赛，有官方月赛和用户举办的比赛，题目较多。LeetCode 找工作用，难度偏低，有周赛。牛客竞赛 工作&竞赛，举办的比赛较多。目录（陆续更新）基础算法排序二分高精度前缀和与差分双指针位运算离散化数据结构链表栈队列堆字符串并查集哈希表搜索广度优先
2020-11-27 10:18:18
473
原创 AcWing_106. 动态中位数 C++题解
题目地址：106. 动态中位数 - AcWing题库题目描述依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数PPP，代表后面数据集的个数，接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数MMM，代表数据集中包含数据的个数，MMM一定为奇数，数据之间用空格隔开。数据集的剩余行由数据集的数据构成，每行包含10个数据，最后一行数据量可能少于10个，数据之间用空格隔开。输出格式对于
2021-01-07 21:39:42
334
原创 AcWing_105电影 C++题解
题目地址题目描述莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用111到10910^9109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如果全都不懂，他就会不开心。现在科学家们决定大家看同一场电影。请你帮忙选择一部电影
2021-01-07 21:38:03
927
2
原创 AcWing_104货仓选址 C++题解
题目地址题目描述在一条数轴上有 NNN 家商店，它们的坐标分别为 A1A_1A1~ANA_NAN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A_1A1~ANA_NAN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000001 \le N \le 1000001≤N≤100000输入样例：46 2 9 1输出
2021-01-07 21:35:54
335
原创 数据结构与算法入门指南 - 二分
数据结构与算法入门指南二分指在有序的数组中快速查找某个值，这里不得不提到我们生活中经常遇到的一个小游戏：猜数字，给定一个范围，让你猜某个数字，每次猜错就告诉你是大了还是小了。按照二分的思想，猜数字时我们会直接猜中间的数字，比如给出范围1~1000，我们会直接猜500，再看是大了还是小了再折半缩小需要猜的范围，这样就可以用最少的次数猜到数字。例如我们要在1~1000的范围内猜799，注意：默认下取整猜(1 + 1000) / 2 = 500：小了猜(500 + 1000) / 2 = 750：小了
2020-11-28 16:42:01
157
原创 数据结构与算法入门指南 - 排序
文章目录了解各个排序的算法原理比较适合找工作面试的时候用，在刷题竞赛的时候直接使用sort函数即可sort函数sort作为C++自带的函数，使用频率比较高，一般遇到需要排序的数组用就行了，能解决大部分需要排序的问题。下面演示一下各种用法。基础用法最基础的用法，对数组直接排序（默认从小到大排序）。int A[10] = { 5,4,8,7,6,4,1,6,5,1 };sort(A, A + 10); // A = { 1,1,4,4,5,5,6,6,7,8 }sort函数的前两个参数为首
2020-11-28 00:37:46
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人