平衡树 Treap实现 思路: 利用堆的性质, 让二叉搜索数满足堆的性质,从而达到logn的高度. 模板 具体解释看注释,注释也不多(逃) 代码: c++ / 平衡数Treap模板 Treap 可以理解为一棵树加上一个堆, 通过对每个节点赋予一个随机值 在满足堆的性质的同时满足二叉搜索树的性质, 保 ...
分类：
其他好文 时间：
2019-09-13 20:18:33
阅读次数：
80
[TOC] Problem portal: "1012 The Best Rank (25 分)" Solution Analysis 一名学生有三门科目，以及计算出的一个平均成绩，每一个成绩都会有一个排名，现在想要让你输出某一个同学最高的排名（四种成绩排名的最高），以及对应的科目 &e ...
分类：
其他好文 时间：
2019-09-07 11:07:25
阅读次数：
84
排序 这一类题还比较多，所以单独拿出来总结。 1012 The Best Rank (25 分) 这一类题还比较多，所以单独拿出来总结。 1012 The Best Rank (25 分) 这一类题还比较多，所以单独拿出来总结。 1012 The Best Rank (25 分) To evalua ...
分类：
编程语言 时间：
2019-09-02 19:14:18
阅读次数：
108
注意一下相同分数的排名相同，比如98，97，97，96的排名是1，2，2，4 #include <bits/stdc++.h> using namespace std; #define maxn 100005 struct Student { string name; int c,m,e,ra,rc ...
分类：
其他好文 时间：
2019-08-31 21:46:29
阅读次数：
79
2019CCPC网络选拔赛1003 HDU6704 题目大意： T个测试样例。一个长度为N的字符串S，之后Q个[l,r,k]，表示一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。 数据范围：1≤T≤20, 1≤N≤105, 1≤Q≤105, 1≤l≤r≤N, 1≤k≤N, ...
分类：
其他好文 时间：
2019-08-29 00:08:02
阅读次数：
130
PAT A1012 The Best Rank 题目描述： To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C ...
分类：
其他好文 时间：
2019-08-28 01:05:37
阅读次数：
86
运行demo报错 ValueError: Shape must be rank 1 but is rank 0 for 'bn_conv1/cond/Reshape_4' (op: 'Reshape') with input shapes: [1,64,1,1], []. 经过查阅，发现是Batch ...
分类：
其他好文 时间：
2019-08-27 18:57:32
阅读次数：
265
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题目链接： https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId ...
分类：
其他好文 时间：
2019-08-27 17:38:32
阅读次数：
120
分析针对{历史数据，每天的增量数据} 站长工具 seo 优化， pageRank http://seo.chinaz.com/www.taobao.com PV (page view ） UV(user view) 页面访问量，用户访问量 一针对增量数据进行分析。 设定淘宝300G/每天； 唯品会访... ...
分类：
其他好文 时间：
2019-08-25 14:02:37
阅读次数：
216
题意：给你一个长度为n的字符串，有m次询问，每次询问l到r的子串在原串中第k次出现的位置，如果没有输出-1。n, m均为1e5级别。 思路：后悔没学后缀数组QAQ，其实只要学过后缀数组这个题还是比较好想的。这个问题可以转化为有多少个后缀和后缀l的lcp长度大于等于r - l + 1。我们知道，在后缀 ...
分类：
其他好文 时间：
2019-08-25 12:18:57
阅读次数：
263
