7-9 小字辈： 开始使用并查集暴力做的，结果超时。 正确思路： 用嵌套的vector存储每个人的下一辈有谁，之后记录祖宗，再dfs。 之前学STL的时候没学vector，之前学习的dfs也差不多忘了，通过这道题再复习了一下。 代码如下： #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-10-26 11:18:47
阅读次数：
82
linux_01_seq_shuf_sort seq 产生自然序列的数字，在一定范围内 seq 10 产生1-10 十个数字 seq 5 10 产生5-10 六个数字 shuf 洗牌的意思 打乱输入序列的顺序 sort 排序 默认情况下 sort 是按照以默认的方式将文本文件的第一列以ASCII 码 ...
分类：
系统相关 时间：
2020-10-19 22:49:24
阅读次数：
22
netstat -tulnp 简介 Netstat 命令用于显示各种网络相关信息，如网络连接，路由表，接口状态 (Interface Statistics)，masquerade 连接，多播成员 (Multicast Memberships) 等等。 输出信息含义 执行netstat后，其输出结果为 ...
分类：
其他好文 时间：
2020-10-18 16:26:39
阅读次数：
22
基本上每个成熟的框架或者工具都有一套内存管理机制 BufferPool 是Kafka 用来管理内存的工具类 BufferPool内存管理包含2个部分，已用空间+可用空间（未申请空间+已申请未使用空间） 的总和代表BufferPool的总量，用totalMemory表示(由buffer.memory配 ...
分类：
其他好文 时间：
2020-10-16 10:35:02
阅读次数：
22
###题目 Merge Intervals ###解题方法 由于有前置条件 intervals[i][0] <= intervals[i][1] 所以可以想到通过intervals.sort()增加一个前置条件： intervals[i][0] <= intervals[i+1][0], 0 <= ...
分类：
其他好文 时间：
2020-10-14 20:17:50
阅读次数：
19
地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行 ...
分类：
其他好文 时间：
2020-10-13 17:04:19
阅读次数：
22
很多东西说真的，不用了就忘了，而我绝对是忘的最快的那个，这次又遇到了这个linux中计算内存的这个情况先说明，如果是centos7的，那就比较舒服了看的，直接total-used=buffer+cache就完事了如果是centos6的呢，free-m的时候会出现-/+buffer/cache这种的，也就是会多出一行，实际内存占用：used-buffers-cached即total-free-buf
分类：
系统相关 时间：
2020-10-12 20:44:37
阅读次数：
35
FIFO library The FIFO library provides a simple circular buffer implementation for storing bytes. The FIFO uses the size and buffer memory provided by ...
分类：
其他好文 时间：
2020-10-12 20:40:45
阅读次数：
29
下面我们介绍Java类库所提供的常用类及类的常用方法 一、java.lang.String 1. String类常用的构造函数 public String(String original) 使用串对象original，创建字符串对象，其中original可以是字符串常量或字符串对象 public S ...
分类：
编程语言 时间：
2020-10-12 20:13:05
阅读次数：
27
目录 简介 快速排序的例子 快速排序的java代码实现 随机快速排序的java实现 快速排序的时间复杂度 简介 快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？ 归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。 而快速排序虽然也是拆分，但是拆分之 ...
分类：
编程语言 时间：
2020-10-12 19:57:37
阅读次数：
27
