第 10 行和第 16 行，写++i、++j相比于写i++、j++，程序的执行速度更快。回顾++被重载成前置和后置运算符的例子如下： CDemo CDemo::operator++ () { //前置++ ++n; return *this; } CDemo CDemo::operator ++(i ...
分类：
其他好文 时间：
2020-10-18 10:11:38
阅读次数：
22
性质题好评。 对于这类题目，我们肯定要先计算出题目中给出的 \(f(x)=\max\limits_{i=1}^ndist(x,i)\)。这个东西可以通过换根 \(\text{DP}\) 在 \(O(n)\) 的时间内计算出来。 选出 \(f_x\) 最小的，以它为根，记作 \(u\)。这棵树的父亲的 ...
分类：
其他好文 时间：
2020-10-18 10:11:23
阅读次数：
19
看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始，每次询问 \(u\to x\) 路径上的第 $2$ 个节点，暴力跳并继续询问，期望询问次数为 \(\log n\)，但链的询问次数为 \(O(n)\)。这和树剖很像，都是在链时存 ...
分类：
其他好文 时间：
2020-10-18 10:11:06
阅读次数：
17
7-106 求平方根序列前N项和 (15分) 本题要求编写程序，计算平方根序列√?1???+√?2???+√?3???+?的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S ...
分类：
其他好文 时间：
2020-10-18 10:10:50
阅读次数：
17
docker 与docker-compose 容器管理dockerdocker-compose欢迎来到 来到大浪涛天的博客 ！一、docker 与docker-compose 容器管理1. docker 简介1-1. docker诞生1-2. docker 的相关概念1-3. docker与传统的虚... ...
分类：
其他好文 时间：
2020-10-18 10:10:21
阅读次数：
19
CronJob CronJob用于以时间为基准周期性地执行任务，这些自动化任务和运行在Linux或UNIX系统上的CronJob一样。CronJob对于创建定期和重复任务非常有用，例如执行备份任务、周期性调度程序接口、发送电子邮件等。 对于Kubernetes 1.8以前的版本，需要添加--runt ...
分类：
其他好文 时间：
2020-10-18 10:10:00
阅读次数：
21
Taint&Toleration Taint（污点）和 Toleration（容忍）可以作用于 node 和 pod 上，其目的是优化 pod 在集群间的调度，这跟节点亲和性类似，只不过它们作用的方式相反，具有 taint 的 node 和 pod 是互斥关系，而具有节点亲和性关系的 node 和 ...
分类：
其他好文 时间：
2020-10-18 10:09:48
阅读次数：
18
1 #pragma once 2 #include <initializer_list> 3 struct String { 4 String(const char*s) { 5 c_str = new char[strlen(s)+1]; 6 while (*s) { 7 *(c_str+sz) ...
分类：
其他好文 时间：
2020-10-18 10:09:18
阅读次数：
18
题意简述： 给定一个长度为 \(n\) 的序列，支持 \(n\) 个操作 \(\text{I a b c}\) 表示将 \([a,b]\) 这一段区间的元素集体增加 \(c\)； \(\text{R a b}\) 表示将 \([a,b]\) 区间内所有元素变成相反数； \(\text{Q a b c ...
分类：
其他好文 时间：
2020-10-18 10:08:55
阅读次数：
18
from bs4 import BeautifulSoup #网页解析，获取数据 import sys #正则表达式，进行文字匹配 import re import urllib.request,urllib.error #指定url，获取网页数据 import xlwt #使用表格 import ...
分类：
编程语言 时间：
2020-10-18 10:08:33
阅读次数：
27
菜狗经过几天的学习，终于发现了如来十三掌最后一步的精髓 附件1 base64隐写 按照base64的编码原理，其最后可能会有补位“=”，而按照解码方式，补位会被抛弃，这些数不会对解码有影响，因此可以在这里面放入信息，所以base64隐写就产生了。 每一个"="对应两个隐写位，将这些隐写位的数据拼接起 ...
分类：
其他好文 时间：
2020-10-18 10:08:13
阅读次数：
23
7-107 找出最小值 (20分) 本题要求编写程序，找出给定一系列整数中的最小值。 输入格式： 输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。 输出格式： 在一行中按照“min = 最小值”的格式输出n个整数中的最小值。 输入样例： 4 -2 -123 100 0 输出样例： ...
分类：
其他好文 时间：
2020-10-18 10:07:54
阅读次数：
33
题意简述：求对于树上每个点 \(x\) ，包含它的链的并集的大小之和，也可描述成，求对于树上每个点 \(x\) ，它能够到达的点的个数之和。 不难发现，对于点 \(x\) 而言，通过树上的路径，它能够到达的点一定构成一棵树。并且这棵树上一定含有包含 \(x\) 点的 \(s_i,t_i\) 。那么也 ...
分类：
编程语言 时间：
2020-10-18 10:07:36
阅读次数：
28
最进在做深度学习和计算机视觉的有关内容，因此要在python中用到opencv。我的电脑装的是Ubuntu 16.04，python 2.7和OpenCV 3.2.0 。按照官网的安装方法出了个问题，找不到 cv2 module。因此把自己安装成功的过程和大家分享一下： 1. 首先更新相关的pack ...
分类：
编程语言 时间：
2020-10-18 10:07:19
阅读次数：
26
7-108 将x的平方赋值给y (5分) 假设x的值为3，计算x的平方并赋值给y，分别以“y = x ? x”和“x ? x = y”的形式输出x和y的值。 输入格式： 本题无输入 输出格式： 按照下列格式输出代入x=3的结果： y = x * x x * x = y#include<stdio.h ...
分类：
其他好文 时间：
2020-10-18 10:06:58
阅读次数：
36
所谓年轻，就是意识不到自己的年轻 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; unsigned long long n,m; unsigned long ...
分类：
其他好文 时间：
2020-10-18 10:06:40
阅读次数：
20
/* 分析GPIO SUB子系统源码 Linux内核版本4.9.37 */ /****************************************** GPIO对应的数据结构*************************************//* 每个引脚都对应于一个引脚描述符 ...
分类：
系统相关 时间：
2020-10-18 10:06:19
阅读次数：
33
