前言 部署CentOS7的时候分配的动态扩充虚拟磁盘，共1T大小，在安装Centos时默认分区，系统仅给/分配50G，而大量空间都挂载到/home下，最近CentOS7使用中发现空间已不足够，所以就想如何将/home下的空间重新分配扩容到/下。 配置过程 查看分区大小 df -h 或者lsblk [ ...
分类：
其他好文 时间：
2021-05-24 06:24:49
阅读次数：
0
向量容器(vector)是一种顺序容器，是一块连续分配的内存，支持随机访问，从数据安排的角度来看，和数组及其相似，数组与vector的区别在于：数组是静态分配空间的大小，一旦分配，就不可以再改变了，例如，int a[6];而vector是动态分配内存，随机元素不断插入，它会按照自身的一套机制不断扩充 ...
分类：
其他好文 时间：
2021-05-24 04:46:45
阅读次数：
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
Apache是世界使用排名第一的Web服务器软件。它可以运行在几乎所有广泛使用的计算机平台上，由于其跨平台和安全性被广泛使用，是最流行的Web服务器端软件之一。它快速、可靠并且可通过简单的API扩充，将Perl/Python等解释器编译到服务器中。 Apache服务程序部署 第一步：把光盘设备中的系 ...
分类：
Web程序 时间：
2021-04-26 13:18:24
阅读次数：
0
被迫营业。 对于树上的路径统计问题，我们一直存在一个比较暴力的做法，就是从根节点出发，先统计所有以根为 \(\text{lca}\) 的路径，然后依次递归每一棵子树，同时使用上面的方法。这个方法的复杂度显然是 \(O(n^2)\) 的，我们可以轻易的用一条链卡掉，于是问题来了，如果题目让我们统计所有 ...
分类：
编程语言 时间：
2021-04-26 13:15:20
阅读次数：
0
