Nobles.

分类

java(3) 代码(2) 微信小程序(3) 算法(11) 题解(19)

/ 注册

全部文章（共38篇）

【算法】双指针、位运算、离散化、区间合并

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录双指针双指针其实平常用到的很多（我之前用过也不知道叫双指针，，，大意了），也算是非常常用的一种算法。主要的作用是节省时间，把平常需要双循环的朴素算法（时间复杂度O(n^2））根据i和j之间的关系简化成双指针算法（时间复杂...

C++ 双指针位运算离散化区间合并

2022-01-11

0 406

【题解】贪心——田忌赛马

中国古代的军师yyds！！！下面是题目复述：赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为 “战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫//害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金...

C++ 贪心

2022-01-09

0 598

【算法】贪心

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：贪心问题一般分为几种类型，一般的解题思路如下。把题目化作数学模型。将问题分成几个小问题。寻找小问题局部最优解。把局部最优解合并。可以看做是一条振荡曲线，选择每一个峰值作为局部最优解。区间选点&&a...

C++ 贪心

2022-01-09

0 340

【算法】快速排序、归并排序

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：在之前学的所有最经典的排序方法中，理解简单是真简单，超时也是真超时......所以有了以下的算法。这几个方法速度应该是差不了多少的。快速排序：快速排序是先从数组中随意选择一个点，然后把该数字定为评判标准，比较其他数...

C++ 快速排序归并排序

2022-01-09

0 377

【算法】前缀和、差分

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：前缀和：前缀和，即为数组前n项的和。s[n]=a[1]+a[2]+......+a[n];多数被用来计算前面的和和下一个数字做比较。需要注意的是，在计算前缀和的时候，很有可能会数据越界，即使数组内的数字不会越界，相加...

C++ 前缀和差分

2022-01-08

0 428

【算法】二分

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：最开始的时候我以为二分就是单纯的二分（懂得都懂），后来发现是我想太多-_-。好了，言归正传。二分，顾名思义，就是把一个区间分为两段，把需要的一段留下，不需要的一段舍去，然后递归求解，直到区间小到只容得下一个数即可（浮...

C++ 二分查找

2022-01-08

0 297

【题解】前缀和——Accidental Victory

我学的一知半解的，有什么问题欢迎指出。下面是题目复述： Description A championship is held in Berland, in which n players participate. The player with the number i has ai (ai≥1)...

C++ 前缀和

2022-01-08

0 607

【题解】差分——IncDec Sequence

挣扎了一天搞明白的题......嗐。下面是题目复述。 Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 ...

C++ 数组差分

2022-01-08

0 518