归并排序模板 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
上篇文章记录到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
unordered_map unordered_map底层实现是哈希表，所以不会根据key来排序 undered_map<T1,T2> m; //T1是key值，T2是value值，初始的时候 m 是空映射 插入方式：键值对的形式插入 unordered_map<int, int> map; for ...
分类：
编程语言 时间：
2021-04-02 13:12:10
阅读次数：
0
Oracle中，使用rownum时，一排序rownum也跟着排序了，网上搜索资料说是因为排序的字段不是主键造成的， 然后我实际测试了一下，发现和是不是主键没有关系，自己想了一个笨的的方法，那就是先排序，把排序的结果 在查询一遍，并加上rownum。 例如： select a.*,rownum fro ...
分类：
数据库 时间：
2021-04-02 12:59:53
阅读次数：
0
关于map的按照value排序输出；会错题意，但是华为实习笔试是这个思路，按照map的value排序输出。 #include<iostream> using namespace std; #include<string> #include<map> #include<vector> #include ...
分类：
编程语言 时间：
2021-04-01 13:44:57
阅读次数：
0
