#Sequence in the Pocket ###题目大意 给定一个序列，每次可以把一个元素移到列首（最左边），求最少移几次使其有序（非降序）。 ###题目分析： 我们将输入的数组复制一份进行排序，然后从后往前寻找有多少元素在原数组保持有序，用总的元素个数减去有序的个数就是我们需要移动的次数。 ...
分类：
其他好文 时间：
2020-09-17 12:57:01
阅读次数：
25
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类：
其他好文 时间：
2020-07-26 00:42:50
阅读次数：
59
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
B. Sequential Nim 题意 nim博弈的简化版，要求只能从第一堆开始取。最后取得胜利 思路 从后往前推，第n堆是必胜态，第n-1堆以及以前，如果只有1个石子，状态转换，如果多于一个石子，必胜(因为可以留一个也可以一个不留)。 代码 int a[100005]; main(void) { ...
分类：
其他好文 时间：
2020-07-22 11:20:09
阅读次数：
91
百万考生分数如何排序 - 计数排序 关注 「码哥字节」，这里有算法系列、大数据存储系列、Spring 系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路 其实计数排序是桶排序的一种特殊情况。 桶排序的核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后， ...
分类：
编程语言 时间：
2020-07-13 13:31:53
阅读次数：
73
Java集合 一.集合的定义 是对象的容器，定义了对多个对象进行操作的常用方法，类似数组功能 和数组的区别： 数组长度固定，集合长度不固定 数组可以存储基本类型和引用类型，集合只能存储引用类型 二.Collection接口的方法 package oop; import java.util.Array ...
分类：
其他好文 时间：
2020-07-01 18:43:43
阅读次数：
48
1299. 将每个元素替换为右侧最大元素 直接从后往前更新最大值存入数组中，然后逆置数组，删去最前的，在随扈补一个-1即可。 class Solution { public: vector<int> replaceElements(vector<int>& arr) { vector<int>v; ...
分类：
其他好文 时间：
2020-06-26 18:16:47
阅读次数：
56
考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类：
编程语言 时间：
2020-06-26 13:05:39
阅读次数：
66
题目描述来自力扣https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 除了暴力法以外，还有两种更优 ...
分类：
编程语言 时间：
2020-06-25 19:41:41
阅读次数：
65
题目链接：https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍，一次从前往后，一次从后往前，算出每头奶牛左右两边比她高的数量。 最后统计一下。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-06-25 11:56:09
阅读次数：
47
