题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 ...
分类：
其他好文 时间：
2018-04-01 22:57:03
阅读次数：
185
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输 ...
分类：
其他好文 时间：
2018-04-01 22:56:19
阅读次数：
180
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数 ...
分类：
其他好文 时间：
2018-04-01 13:19:46
阅读次数：
177
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2018-04-01 11:50:04
阅读次数：
154
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 ...
分类：
其他好文 时间：
2018-03-30 23:11:45
阅读次数：
224
一、介绍 在互联网公司笔试题中，总有那么一两道题是考查是否会求算法的时间复杂度，在此列出一些例题进行研究和探讨。 二、例题 题目解析： 时间复杂度主要取决于N的最高次幂数，即最大的影响因子，所以答案是 C。 题目解析： 算法的复杂度主要包括时间复杂度和空间复杂度。 算法的时间复杂度是指执行算法所需要 ...
分类：
其他好文 时间：
2018-03-30 14:14:26
阅读次数：
135
一、介绍 在互联网公司的笔试题中，经常会出现给出一个二叉树的前序和中序遍历，让你去求它的后序遍历问题，因此我将这类题型的解题步骤总结如下。 二、例题 题目解析： 前序遍历顺序 根->左->右：abefd。 中序遍历顺序 左->根->右：ebadf。 后序遍历顺序 左->右->根：ebfda。 题目解 ...
分类：
其他好文 时间：
2018-03-30 14:11:11
阅读次数：
167
刷题是用最短的时间读懂题目和问题，并且理清思路，短时间接触大量各种题型的方法。不光要把题做会，而且还要把自己会做的题练熟，熟能生巧，对于培养“题感”，是很有意义的。具体到备考中的刷题，作者给出几种刷题策略。 （1） 计时刷题 把历年考题顺利打乱，随机抽取出15-40道题，进行短时间刷题考试，并记录答题时间。考生刷题时不
分类：
其他好文 时间：
2018-03-29 13:33:15
阅读次数：
133
project euler 169 题目链接：https://projecteuler.net/problem=169 参考题解：http://tieba.baidu.com/p/2738022069 c++ include using namespace std; define fi first ...
分类：
其他好文 时间：
2018-03-24 11:35:36
阅读次数：
189
题目描述 设一个正整数既是平方数乂是立方数时，称为Special数。 输入 输入包含多组测试数据，笫1行输入测试数据的组数，接下来在后续每行输入n(n<=1000000000) 输出 输出1到n中包含的所有Special数个数 样例输入 样例输出 提示 打表即可 来源 2017机考A题 #inclu ...
分类：
其他好文 时间：
2018-03-23 01:04:15
阅读次数：
150
