题目链接 https://codeforces.com/contest/516/problem/D 题解 我还是数据结构水平太低了啊……连一个点子树内距离不超过$l$的点数都不会求 首先有一个熟知的结论是，我们任取原树的一条直径，那么对于任何一个点，直径的两端点中至少有一个到它的距离等于它到所有点的 ...
分类：
其他好文 时间：
2020-02-20 15:36:54
阅读次数：
65
1.模块介绍 os模块是路径处理模块，它提供了多数操作系统的功能接口函数。当os模块被导入后，它会自适应于不同的操作系统平台，根据不同的平台进行相应的操作，在python编程时，经常和文件、目录打交道，所以离不了os模块。如果你希望你的程序能够与平台无关的话，这个模块是尤为重要的。 2.os.get ...
分类：
编程语言 时间：
2020-02-19 13:08:30
阅读次数：
68
1.定义 类：类是抽象的，一类事物的共性的体现。 有共性的属性和行为。 对象：具体化，实例化。有具体的属性值，有具体做的行为。 一个类 对应N多个对象。 类包含属性以及方法。 class 类名： 属性 方法 定义一个类： class Preson: def eat(self): print("正在吃 ...
分类：
编程语言 时间：
2020-02-19 13:00:24
阅读次数：
86
字符串格式化及字符串的一些方法 1.%s,%d 举例1：name='egon' age=20 print("my name is %s my age is %s" %(name,age))#%s既能接受字符串，也能接受数字 print(‘my name is %s my age is %d’ %(n ...
分类：
其他好文 时间：
2020-02-17 20:17:29
阅读次数：
95
1. 连接数据库 import redis class RedisTest(object): def __init__(self): self.client = redis.StrictRedis(host="xx",port=xx,password="xx",db=0,decode_respons ...
分类：
编程语言 时间：
2020-02-17 18:02:19
阅读次数：
80
sparkUi的4040界面已经有了运行监控指标，为什么我们还要自定义存入redis？ 1.结合自己的业务，可以将监控页面集成到自己的数据平台内，方便问题查找，邮件告警 2.可以在sparkUi的基础上，添加一些自己想要指标统计 一、spark的SparkListenersparkListener是 ...
分类：
其他好文 时间：
2020-02-17 01:03:57
阅读次数：
306
原文:【WPF学习】第三十二章 执行命令 前面章节已经对命令进行了深入分析，分析了基类和接口以及WPF提供的命令库。但尚未例举任何使用这些命令的例子。 如前所述，RoutedUICommand类没有任何硬编码的功能，而是只表达命令，为触发命令，需要有命令源（也可使用代码）。为响应命令，需要有命令绑定... ...
Python字符串内建函数： 注：汉字属于字符（既是大写又是小写）、数字可以是： Unicode 数字，全角数字（双字节），罗马数字，汉字数字。 1.capitalize( )： 将字符串第一个字母大写 # 使用 字符串.capitalize() 方法将字符串首字母大写 strs = 'abc' p ...
分类：
编程语言 时间：
2020-02-08 17:27:59
阅读次数：
85
ST表超级详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常高效 ...
分类：
其他好文 时间：
2020-02-08 14:05:00
阅读次数：
113
import osimport collectionsdef getAllDirQU(path): queue = collections.deque() #进队 queue.append(path) while len(queue) != 0: #出队数据 dirPath = queue.popl ...
分类：
编程语言 时间：
2020-02-08 13:37:50
阅读次数：
98
