整数去重 题目描述: 给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。 输入格式: 输入包含两行： 第一行包含一个正整数n（1 = n = 200000），表示第二行序列中数字的个数...

2020-02-23 16:00:45

排兵布阵 线段树的简单题，都没用到辅助数组 我出现的错： if(a=mid)ans+=query(a,b,l,mid,rt1); else if(bmid)ans+=query(a,b,mid+1,r,rt1|1); 丢死人了 #include iostream #include string #include cstdio using namespace std; int tree[200001]; void push_up(int...

2020-02-21 16:00:43

算法训练 拦截导弹（最长递增子序列和最长递减子序列问题，输入回车时停止输入） 资源限制时间限制：1.0s 内存限制：256.0MB问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但...

2020-02-20 16:01:04

STL中_Rb_tree的探索 我们知道STL中我们常用的 set 与 multiset 和 map 与 multimap 都是基于红黑树。本文介绍了它们的在STL中的底层数据结构 _Rb_tree 的直接用法与部分函数。难点主要是 _Rb_tree 的各个参数的确定。 特别注意在如下代码的 Selector 类用于从 Node 中...

2020-02-20 16:00:56

二叉堆（3）SkewHeap 斜堆。 测试文件 main.cpp： #include iostream #include " SkewHeap.h " using std::cout; using std::endl; int main(){ SkewHeap int lh(SkewHeap int ::HeapType::MINIMEM); auto il = { 1 , 2 , 3 , 4 , 5 , 5 , 6 , 7 , 8 , 9 }; for (auto...

2020-02-20 16:00:50

C++ Primer 抄书笔记（一） 操作系统通过调用main函数（function）来运行C++程序： int main(){ return 0 ;} main函数返回类型必为int。大多数系统中main的返回值被用来指示状态。0即成功；非0由系统定义，用来指出错误类型。 源文件（sourse file）后缀常见包括：.cc...

2020-02-20 16:00:40

二叉堆（2）LeftistHeap 左倾堆，用于堆的快速合并。 规则： ①节点的键值小于或等于它的左右子节点的键值。 ②节点的左孩子的NPL = 右孩子的NPL。 ③节点的NPL = 它的右孩子的NPL + 1。 测试文件 main.cpp： #include iostream #include " LeftistHeap.h " using std:...

2020-02-19 16:00:56

序列归并 Description Alice 和Bob 正在对两个序列a1, a2,..., an 和b1, b2,...,bm 进行操作。 Alice 首先需要将它们归并成一个长度为n + m 的序列c 1 ,c 2 ,...,c n+m 。即将序列a 和b 合并成一个序列c，但不改变a 和b 的顺序。显然可能有许多许多种不同的归并结果。...

2020-02-19 16:00:48

二叉树（5）HuffmanTree 构建一棵 HuffmanTree。 测试代码 main.cpp： #include iostream #include " HuffmanTree.h " using std::cout; using std::endl; int main(){ auto il = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }; HuffmanTree int ht(il.begin(), il.end()); h...

2020-02-19 16:00:40

以八进制、十进制、十六进制、布尔值形式输出相关数 把x用八进制，十进制、十六进制的形式打印，把y用布尔值的形式打印： int x = 10 ;cout oct x endl; // show octal cout dec x endl; // show decimal cout hex x endl; // show hexadecimal int y = 1 ;cout boolap...

2020-02-18 16:01:31