桶排序 排序思想： 首先通过最大最小值数据范围 maxx minn 按照每个桶平均装的数量 得出桶的数量。然后遍历数组 a[ ] ，装入桶中，进行桶内排序。 1 include<vector 2 include<stdio.h 3 include<time.h 4 include<stdlib.h ...
分类：
编程语言 时间：
2020-05-16 12:42:34
阅读次数：
67
来源：力扣（LeetCode） 解法一：辅助栈。 在遍历数组时用栈把数组中的数存起来，如果当前遍历的数比栈顶元素来的大，说明栈顶元素的下一个比它大的数就是当前元素。 class Solution { public: vector<int> dailyTemperatures(vector<int>& ...
分类：
其他好文 时间：
2020-05-16 00:59:19
阅读次数：
81
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表，开一个记录入度的一维数组，一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v ...
分类：
编程语言 时间：
2020-05-15 17:39:42
阅读次数：
65
Unity 查看Unity所有的默认UI效果 GUIStyle 效果图 需求由来 因为编辑器需要做一个搜索的功能 想到搜索框怎么用Unity自带的UI效果实现 最后查到 输入框GUIStyle "ToolbarSeachTextField" 删除按钮 GUIStyle "ToolbarSeachCa ...
分类：
编程语言 时间：
2020-05-15 16:10:31
阅读次数：
162
https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ solution 1 class Solution { public: int findUnsortedSubarray(vector<int>& nums ...
分类：
其他好文 时间：
2020-05-15 15:41:06
阅读次数：
64
题目 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 限制：1 st; public: vector permutation(string s) { vector res; if (s.empty()) return res; d ...
分类：
其他好文 时间：
2020-05-15 00:21:57
阅读次数：
52
基数排序（radix sort）： 对个位数先排序，再对十位数排序，以此类推。。 如果数据不满足位数相同，要对不够位数的数字前面补0（或者做类似处理）。 时间复杂度O(nk)其中n为数字个数，k为最多的数字位数。 void RadixSort(vector<int>& nums){ int maxD ...
分类：
编程语言 时间：
2020-05-14 09:13:43
阅读次数：
87
考虑用分块解决这个题，一次交换对当前逆序对个数的影响是，加上两倍的在区间$[l+1,r 1]$中比$a_r$小的元素个数，减去两倍的在区间$[l+1,r 1]$中比$a_l$小的元素个数，再根据$a_l$和$a_r$的大小关系决定这两个位置对答案的影响。 可以用$vector$来维护每个块内元素有序 ...
分类：
其他好文 时间：
2020-05-14 01:13:53
阅读次数：
59
CF1349B Orac and Medians 题目描述 有$n$个数，$a_1,a_2,...,a_n$。 该题中$m$个数的中位数的定义是：将这$m$个数排序后，排在第$\lfloor \frac{m+1}{2}\rfloor$的数。 可以进行的操作是：选一个区间$[l,r]$，将$a_l,a ...
分类：
其他好文 时间：
2020-05-13 23:43:33
阅读次数：
123
