第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
快速排序介绍：** 快速排序是对冒泡排序的一种改进，属于交换排序。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治 ...
分类：
编程语言 时间：
2021-04-06 15:00:53
阅读次数：
0
归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long ...
分类：
编程语言 时间：
2021-04-05 12:52:30
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
仅供自己学习 思路： 按照题目要求我们需要定义一个head头节点，并且因为树是二叉搜索树，所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS，这里因为是 ...
分类：
其他好文 时间：
2021-04-05 12:33:29
阅读次数：
0
报错原因：当使用union或union all时查询出的字段的排序规则不同。 解决方法： select column(列名) collate utf8_unicode_ci（排序规则）from table（表名） union/union all select column(列名) collate u ...
分类：
其他好文 时间：
2021-04-05 12:09:21
阅读次数：
0
XIV.[JXOI2018]排序问题 本题好像又不算期望罢…… 根据一些简单的推理，我们发现最终答案就是 \(\dfrac{(n+m)!}{\prod\limits_{i}cnt_i!}\) 其中$cnt_i$表示有多少个数是$i$。（这很简单，因为只有每个位置一一对应才能排序成功；但是值相同的数之 ...
分类：
编程语言 时间：
2021-04-05 11:49:58
阅读次数：
0
selecttrunc(completion_time) as "Date",count(*) as "Count",((sum(blocks * block_size)) /1024 /1024) as "MB"from v$archived_loggroup by trunc(completio ...
分类：
其他好文 时间：
2021-04-02 13:31:01
阅读次数：
0
上篇文章记录到volatile在硬件层面怎么保证线程间可见性的，是通过lock锁缓存行缓存一致性协议来实现的。但是这样会有一个伪共享的问题。 首先缓存行在64bit机中一般为64字节，具体缓存行大小可以通过下面的命令查看： cat /proc/cpuinfo 假设有一个对象有两个long类型的数据x ...
分类：
编程语言 时间：
2021-04-02 13:27:35
阅读次数：
0
【Leetcode-215】 一、题目：数组中的第k大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 二、代码: def findKthLargest(self, nums: List[int], k: int) - ...
分类：
编程语言 时间：
2021-04-02 13:24:48
阅读次数：
0
