并查集可以有两个优化方案， 1，平衡性优化：对每个结点标记一个重量值，在进行union操作时，将重量小的添加到重量大的节点上。 2，路径压缩：在进行find操作时，顺便对路径进行压缩 private int find(int x) { while (parent[x] != x) { // 进行路径 ...
分类：
其他好文 时间：
2021-04-22 15:12:28
阅读次数：
0
方法一：双指针法 采用就地反转，不用额外开辟空间 注意：接收链表的head节点，返回当前节点 方法二：递归法 代码如下： class Node(object): def __init__(self, item, next=None): self.item = item self.next = nex ...
分类：
其他好文 时间：
2021-04-21 12:23:41
阅读次数：
0
linux 监控服务器流量 #!/bin/bash ethn=$1 while true do RX_pre=$(cat /proc/net/dev | grep $ethn | sed 's/:/ /g' | awk '{print $2}') TX_pre=$(cat /proc/net/dev ...
分类：
系统相关 时间：
2021-04-21 12:03:54
阅读次数：
0
CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定$0-n$ 一共 $n+1$种颜色，现有$m$段初始时刻颜色都是0的纸，对这张纸的段进行操作，第$i$次操作会选择第$l$段到第$r$段纸进行区间染色，条件是这段此时必须为同种颜色，染为$i$。给出最终 ...
分类：
其他好文 时间：
2021-04-21 11:55:16
阅读次数：
0
输出小于输入值的所有正偶数。 1、while语句 #include <stdio.h> int main(void) { int i = 2, j; puts("please input an integer."); printf("j = "); scanf("%d", &j); while ( ...
分类：
编程语言 时间：
2021-04-20 15:40:50
阅读次数：
0
1 typedef int semaphore; 2 semaphore count_mutex = 1; 3 semaphore data_mutex = 1; 4 int count = 0; 5 6 void reader(){ 7 while(TRUE){ 8 down(&count_mut ...
分类：
其他好文 时间：
2021-04-20 15:08:36
阅读次数：
0
#堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把堆的尺寸缩小 1，并调用 ...
分类：
编程语言 时间：
2021-04-20 14:08:43
阅读次数：
0
#include<cstdio> const double eps = 1e-5; double f(double x) { return x * x; } double calSqrt() { double mid,left=1,right=2; while (right - left > eps ...
分类：
其他好文 时间：
2021-04-20 14:03:49
阅读次数：
0
题目来源 给定一串长度不超过 1 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=7 ...
分类：
编程语言 时间：
2021-04-19 16:06:23
阅读次数：
0
这里用go to 来模拟汇编他们的区别 while 代码 int i = 0; while (i < 100) { i++; } goto 实现while int i = 0; WHILE_BEGIN: if (i < 100) { goto WHILE_END; } i++; goto WHILE ...
分类：
其他好文 时间：
2021-04-19 15:45:52
阅读次数：
0
