题面 #include <bits/stdc++.h> using namespace std; template<typename temp> void read(temp &x){ x = 0; temp f = 1; char ch; while(!isdigit(ch = getchar() ...
分类：
其他好文 时间：
2020-07-28 22:35:46
阅读次数：
61
1.堆 堆的性质 大顶堆：每个节点的值都大于或者等于它的左右子节点的值（arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2]）。 小顶堆：每个节点的值都小于或者等于它的左右子节点的值（arr[i] <= arr[2i + 1] && arr[i] <= arr ...
分类：
其他好文 时间：
2020-07-27 23:44:27
阅读次数：
65
Centos安装（minimalinstall）示例：VMwarePro15.5.6，centos8.2一、下载?官网：https://www.centos.org/download/?阿里云镜像站：https://developer.aliyun.com/mirror/二、安装1、VMware新建虚拟机?文件---新建虚拟机---默认选择典型（小白选择）---下一步选择稍后安装操作系统---下一
分类：
其他好文 时间：
2020-07-27 23:37:53
阅读次数：
253
学习目录： 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分，因为今天是周日，本周最后一天了， 现在是7月26日晚上11点46分，明天会陆续更新学习代码，并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类：
编程语言 时间：
2020-07-27 09:34:52
阅读次数：
78
yum -y install ipvsadm modprobe br_netfilter cat > /etc/sysconfig/modules/ipvs.modules <<EOF#!/bin/bashmodprobe -- ip_vsmodprobe -- ip_vs_rrmodprobe - ...
分类：
Web程序 时间：
2020-07-26 15:04:33
阅读次数：
95
题意 有$N$头牛，序号为1-N（来自不同牛场），他们要去序号为$X$x的地方参加派对， 问去+返的最少时间。（但是我有疑惑的是：题目的输出给的是“the maximum of time”???） 每组数据给出N、M、X，接下来M条边，是有向图。 思路 先用Dijkstra跑一遍最短路，接着讲该邻接 ...
分类：
其他好文 时间：
2020-07-26 15:01:15
阅读次数：
70
博文大纲：一、Docker概述二、Namespace概念三、Cgroup基本概念与示例一、docker容器技术与传统虚拟化技术的比较Docker容器技术是一个与传统的虚拟化技术有些本质上的差别，传统的虚拟化技术，是站硬件物理资源的基础上，虚拟出多个OS，然后在OS的基础上构建相对独立的程序运行环境，而Docker则是在OS的基础上进行虚拟，所以，Docker轻量很多，因此其资源占用、性能消耗相比传
分类：
其他好文 时间：
2020-07-23 16:41:09
阅读次数：
81
比较神仙的推导. 求 $\sum_{n=0}^{ \infty }f(n)r^n$，其中 $f(x)$ 是一个 $m$ 次多项式，$0\leqslant r \leqslant 1$ 显然可以 $f(x)$ 每一个系数的贡献，那么就转化为： $\sum_{j=0}^{m} a_{j} \sum_{n ...
分类：
其他好文 时间：
2020-07-21 21:28:56
阅读次数：
65
题意：找出文本串中字典序第 k 大的字符串 思路： 首先我们不能仅仅按后缀数组排完序后每个字符串的大小来找，因为重复字符也参与排名，比如 AAB 2, 结果是 A 而不是 AA。 注：以下第 i 个后缀均指排完序后第 i 小的后缀。 所以我们二分找第 k 大的字符串位于哪个区间，假定我们现在确定目标 ...
分类：
编程语言 时间：
2020-07-17 22:05:37
阅读次数：
71
