题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 1： 输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2, ...
分类：
其他好文 时间：
2021-06-02 15:10:23
阅读次数：
0
运行命令free -h，若swap那一行都是0的话表明没有交换空间。dd if=/dev/zero of=/var/swap bs=1024 count=2048000if 表示infile，of表示outfile，bs=1024代表增加的模块大小，count=2048000代表2048000个模块 ...
分类：
其他好文 时间：
2021-05-24 07:51:25
阅读次数：
0
Layout类中没有直接的swap方法，但是通过其他方法的组合就可以实现交换layout中控件的交换 1 QWidget *w1 = anibutton[1],*w2 = anibutton[3]; 2 int p1 = ui->horizontalLayout->indexOf(w1); 3 in ...
分类：
其他好文 时间：
2021-05-24 07:01:41
阅读次数：
0
1 #include<iostream> 2 #include<cstdlib> 3 using namespace std; 4 #include<set> 5 6 7 /* 8 3.8.3 set容器大小和交换 9 10 size(); //返回容器中元素的数目 11 empty(); //判断 ...
分类：
其他好文 时间：
2021-05-24 06:33:00
阅读次数：
0
可以发现，无论原本平面上的点是长成啥样、原本排列是长成啥样，我们都可以构造出一种方案，如下。 分析平面上的点的位置显然比分析排列要复杂得多，所以我们不妨从排列入手，做这么两件事： 1. 所有 $a_i = i$ 的点都可以被忽略掉（显然）。2. 把 $i \to a_i$ 连边，排列会被划分为若干个 ...
分类：
其他好文 时间：
2021-05-24 03:35:16
阅读次数：
0
Insertion sort Attempt#1 每次将元素A[j]插入它之前的有序序列A[1 .. j-1]中，插入方式是与前一个相邻元素两两比较并交换直到到达正确位置 Complexity 显然复杂度主要来自于 compare 和 swap ： 平均情况下，比较和交换均需要 Θ（n2），虽然可以 ...
分类：
其他好文 时间：
2021-05-24 02:26:31
阅读次数：
0
简介 CAS的全称是compare and swap，它是java同步类的基础，java.util.concurrent中的同步类基本上都是使用CAS来实现其原子性的。 CAS的原理其实很简单，为了保证在多线程环境下我们的更新是符合预期的，或者说一个线程在更新某个对象的时候，没有其他的线程对该对象进 ...
分类：
其他好文 时间：
2021-05-03 12:24:38
阅读次数：
0
写在前面：最近好久没有写blog了，这是因为前段时间在准备计算机转专业的笔试。哎，笔试成绩不容乐观啊，虽然现在还没有公布笔试成绩，但很担心自己没有60分，没有机会去面试。笔试的程序设计题型非常出乎意料，竟然有四道程序设计大题，而且还是在纸上写代码！我非常不习惯，这是因为我几乎都是在IDE码代码，而且 ...
分类：
编程语言 时间：
2021-05-03 12:16:31
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 500010, INF = 1e9; in ...
分类：
其他好文 时间：
2021-04-28 11:51:48
阅读次数：
0
任务 输入N个整数，存入数组，实现以下函数： 实现数组内容原地逆置； 找出数组中的最大元素与第一个元素交换； 输出数组元素的值 编写一个主程序，测试以上3个函数。 代码实现 #include<stdio.h> void swap(int array[], int indexF, int indexS ...
分类：
编程语言 时间：
2021-04-26 14:01:19
阅读次数：
0
