题目描述： 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。 示例： 解题思路： 分析：题目的难点在于有delete操作的情况下，要保证getRandom( )等概率随机返回集合中的一个元素。 一般地，题目的对时间复杂度的要求越高，都需要使用更多的辅助结构，以“空间换时间”。这 ...
分类：
其他好文 时间：
2018-11-08 10:59:06
阅读次数：
542
glom的数据处理 glom广泛地介绍了日常数据和对象操作，帮助您开始着眼于编写健壮的声明性数据转换每个应用程序都处理数据，而现在，即使是最简单的应用程序也会处理丰富的，大量嵌套的数据 1.字典套字典 2. 字典套列表获取数据 3.类似数据重组 字典套列表套字典 需求：获取names和moons的数 ...
分类：
编程语言 时间：
2018-11-07 19:58:34
阅读次数：
154
题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: ...
分类：
编程语言 时间：
2018-11-07 19:57:21
阅读次数：
238
一、HA集群中的相关术语 1.节点（node） 运行HA进程的一个独立主机，称为节点，节点是HA的核心组成部分，每个节点上运行着操作系统和高可用软件服务，在高可用集群中，节点有主次之分，分别称之为主节点/备份节点，没个节点拥有唯一的主机名，并且拥有属于自己的一组资源，例如，磁盘，文件系统，网络地址和 ...
分类：
其他好文 时间：
2018-11-05 23:46:13
阅读次数：
312
【题目背景】解决了第一题之后，你打开了第二题。这是一道关于树的题目，你很快想出了一个复杂度和树的直径有关的算法，可以通过所有的数据。不过，你的做法常数似乎有点大。为了更好地卡常，你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k，你需要构造一棵n 个结点，并且有k 个叶子结点的无 ...
分类：
其他好文 时间：
2018-11-05 14:30:39
阅读次数：
164
[湖南集训] 谈笑风生 题目描述 设 T 为一棵有根树，我们做如下的定义： ? 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 ? 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称 ...
分类：
其他好文 时间：
2018-11-04 00:30:44
阅读次数：
179
还是年轻啊算的时候少乘一个4000被卡二分上界了。。。%%%%bright教我超级快速读D飞bzoj垃圾卡常数据 我们容易写出这样的DP方程：f[i][j]=f[k][j-1]+val(k+1,j) 然后可以发现g(j)是单调减而且是下凸的 那么我们就可以愉快的上wqs二分了 那么f[i]就表示无限 ...
分类：
其他好文 时间：
2018-11-02 21:49:20
阅读次数：
175
分析一下这段代码的时间复杂度： int cal(int n) { int sum = 0; int i = 1; for (; i <= n; ++i) { sum = sum + i; } return sum; } 每一行代码的执行时间是 1 ，for 循环执行了n次。所以是2+n次，去掉常数就 ...
分类：
其他好文 时间：
2018-11-02 19:05:07
阅读次数：
168
tensorflow常数操作 结果 a=2, b=3 Addition with constants: 5 Multiplication with constants: 6 tensorflow变量操作 变量作为图形输入，构造器的返回值作为变量的输出，在运行会话时，传入变量的值，在进行运算。 结果 ...
分类：
其他好文 时间：
2018-10-31 01:11:14
阅读次数：
128
前言 $CDQ$分治 是一个神奇的算法。 它有着广泛的用途，甚至在某些题目中还能取代$KD Tree$、 树套树 等恶心的数据结构成为正解，而且 常数 还小得多。 不过它也有一定的缺点，如必须 离线操作 ，遇到 强制在线 的题目还是老老实实打树套树吧... ... 核心思想 $CDQ$分治的核心思想 ...
分类：
其他好文 时间：
2018-10-28 16:06:02
阅读次数：
157
