![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
前尘忆梦丿
这个作者很懒,什么都没留下…
展开
-
问题 A: 最少的交换
题目链接问题 A: 最少的交换题解:由于是相邻的交换得到最少次数,即求逆序对的个数。即求数组每个位置上左边大于该位置的值的个数,于是可以用数组数组求解。因为题目数据范围为0-999999999,无法开数组,可以使用结构体存储值和位置,对值进行排序,因为只需要比较大小不在意具体的值多少,这样就可以将原来的数组的值按照排名从1-n重新定义,存储到另一数组中。例如 9 1 0 5 ...原创 2020-02-01 20:48:50 · 235 阅读 · 0 评论 -
问题 D: 数列-训练套题T10T3
数列(sequence.pas/c/cpp)问题描述一个简单的数列问题:给定一个长度为n的数列,求这样的三个元素ai, aj, ak的个数,满足ai < aj > ak,且i < j < k。输入数据第一行是一个整数n(n <= 50000)。第二行n个整数ai(0 <= ai <= 32767)。输出数据一个数,满足ai <...原创 2020-01-31 20:03:12 · 622 阅读 · 0 评论 -
codeup1928-日期差值
日期处理1.从第前一个日期一天一天加到最后一个日期,到本月的最后一天 + 1时,令月份m+1,天数d = 1,当月份m加到13时,令年y+1,直到加到y2m2d1.注意判断闰年,一年只有365或366天,100年也不过3w多天所以一天一天加时间上不会超时。此方法不用考虑过多细节。int questDay(int y1, int m1, int d1, int y2, int m2, int d...原创 2020-01-03 15:19:47 · 138 阅读 · 0 评论