$3$ 道题是自己 $yy$ 的……不过 $T2$ 可以用原题做法……$T3$ 小撞原题 $bzoj4556$…… T1 这题就是让证明一个结论…… 我们要加一些无向边，使构造出来的“近似树”最少需要 $k$ 种不同的数才能给所有点都标上号。 设在加无向边之前，最长有向链的长度是 $len$，则 $ ...
分类：
其他好文 时间：
2019-03-30 10:40:41
阅读次数：
133
Codeforces 1139D. Steps to One 题目大意： 给出$m$，一个空的数列，每次可以$rand$一个数$x\in[1,m]$放到数列的末尾，若整个数列的$gcd==1$则停止加入数 求数列的期望长度 思路： 考虑当前整个数列的$gcd$为质数$p$的倍数，则若下一个数还是$p ...
分类：
其他好文 时间：
2019-03-30 10:40:25
阅读次数：
174
nginx性能优化 1.worker_processes n; nginx 进程数，一般为cpu的倍数 2.worker_cpu_affinity 00000001 00000010 .. 为每个进程分配cpu，可多写几个，也可将一个进程分配到多个cpu 3. worker_rlimit_nofil ...
分类：
其他好文 时间：
2019-03-30 10:40:12
阅读次数：
158
1.介绍 总结：ListView 是一个可以以垂直滚动的方式展示条目内容的一个列表，条目的内容来自于ListAdapter(适配器)。 ...
分类：
其他好文 时间：
2019-03-30 10:39:55
阅读次数：
128
import numpy as np import matplotlib.pyplot as plt import matplotlib as mpl import datetime #解决能显示中文 plt.rcParams['font.sans-serif']=['SimHei'] #指定默认字... ...
分类：
其他好文 时间：
2019-03-30 10:39:34
阅读次数：
107
近几天，很多公众号发布了 Python 官方文档的消息。然而，一个特别奇怪的现象就发生了，让人啼笑皆非。 Python 文档的中文翻译工作一直是“默默无闻”，几个月前，我还吐槽过这件事《再聊聊Python中文社区的翻译》，当时我们的进度是 10.3%，远远落后于日本和法国，甚至落后于巴西！ 这次所谓 ...
分类：
编程语言 时间：
2019-03-30 10:39:17
阅读次数：
205
一、数据结构组织 存放数据的方式 精心选择的数据结构可以提升效率 数据结构 1、逻辑结构 一对多关系 父与子 一对一关系 排队中 多对多关系 两地的路线 2、存储结构 数据存放的位置关系 顺序存储数据 一个挨着一个的存储（数组） 链式存储方式 二、线性表逻辑方面是线性关系 一对一线性 每一个元素有唯 ...
分类：
编程语言 时间：
2019-03-30 10:38:46
阅读次数：
157
random.random() 没有参数，选择0到1之间的随机浮点数 random.uniform（a, b） 生成指定范围内的随机浮点数如果a、b哪个大那个小都没关系，生成的都是在小的与大的之间的随机浮点。 random.randint(a, b) 用于生成指定范围内的整数，参数上限a比如小于b， ...
分类：
其他好文 时间：
2019-03-30 10:38:31
阅读次数：
198
ShellSort He made each turtle stand on another one's back And he piled them all up in a nine-turtle stack. And then Yertle climbed up. He sat down on ...
分类：
系统相关 时间：
2019-03-30 10:37:28
阅读次数：
135
参考链接： asyncio:https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001432090954004980bd351f2cd4cc18c9e6c06d855c498000 a ...
分类：
编程语言 时间：
2019-03-30 10:37:11
阅读次数：
207
题目要求 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL 题目分析及思路 给定一个单链表，要求得到它的逆序。可以使用列表对链表结点进行保存，之后新建一个列表对链 ...
分类：
其他好文 时间：
2019-03-30 10:36:25
阅读次数：
187
大意: n首歌, 第$i$首歌时间$t_i$, 播放完获得贡献$a_i$, 最多播放k分钟, 可以任选一首歌开始按顺序播放, 最多选w首歌半曲播放(花费时间上取整), 求贡献最大值. 挺简单的一个题, 实现的时候还是漏了好多细节. 具体思路就是滑动区间, 维护区间内可以减少的前w大时间, 要注意w大 ...
分类：
其他好文 时间：
2019-03-30 10:36:06
阅读次数：
124
最近在思考promise的实现原理 于是准备自己写一个简单的demo 一开始想到的问题有两个 1.链式调用 2.异步顺序执行 我们先声明一个异步操作的函数 来模拟异步请求 下面就开始写一个简单的promise 有 then,resolve，reject方法 1.then里面会有一个回调方法，我们用c ...
分类：
其他好文 时间：
2019-03-30 10:35:47
阅读次数：
153
一、沙箱是什么？ 沙箱是一个虚拟系统程序，沙箱提供的环境相对于每一个运行的程序都是独立的，而且不会对现有的系统产生影响。 二、沙箱的应用 （1）搭建测试环境。沙箱的应用只能访问自己的应用访问目录，而不能应用之间的资源进行共享，这样就形成了一个相对安全的机制，由于沙箱具有非常良好的独立性、隔离性，所以 ...
分类：
数据库 时间：
2019-03-30 10:35:27
阅读次数：
135
链接：https://pan.baidu.com/s/1zi7Vs9ghP_T2CVkKOL7-4w 提取码：iral 在控制台上获取并显示获取内容 ...
分类：
其他好文 时间：
2019-03-30 10:35:09
阅读次数：
108
题目如下： Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tre ...
分类：
其他好文 时间：
2019-03-30 10:34:52
阅读次数：
158
题目如下： Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balance ...
分类：
其他好文 时间：
2019-03-30 10:34:39
阅读次数：
115
