关于C/C++的各种优化 一.常量 声明常量可以方便代码的修改,提高复用性. const int maxn= 10000 ; const int N= 10000 + 10 ; const double exp=1e- 6 ; 同时,声明常量也可以减少重复运算,提高代码速度,例子如下: string s;cin s; for ( int i= 0 ;ilen;i++ ) s[i] = '...

2020-02-06 16:01:01

二叉树（五）平衡二叉树（AVL树） 平衡二叉树（AVL树）的自平衡（LL-R、RR-L、LR-LR、RL-RL）、增、删 等操作。 main.cpp： #include iostream #include " AVLTree.h " using namespace std; int main(){ AVLTree int avl; auto Add = [avl]( int _key) { cout " Add "...

2020-02-05 16:00:51

UOJ192 最强跳蚤 题目链接 problem 给出一个n个点带边权的树，问有多少对 \((u,v)\) 满足 \(u\) 到 \(v\) 路径上边权的乘积为完全平方数。 \(n\le 10^5,w\le 10^8\) solution 一个比较朴素的处理方法就是：设第i个质因子权值为 \(2^{i-1}\) ，将每个边权质因子分解，并...

2020-02-05 16:00:39

二叉树（四）二叉堆 二叉堆（也可作为简单的优先队列）的建立、增、删、自调整。 main.cpp： #include iostream #include " BinaryHeap.h " using namespace std; int main(){ BinaryHeap int bh(BinaryHeap int ::HeapType::MINIMEM); auto il = { 5 , 1 , 7 , 4 , 8...

2020-02-03 16:01:53

从零开始学C++（2 字符串、向量和数组） 可以说string和vector是C++标准库中最重要的两种类型，string支持可变长字符串，而vector表示可变长的集合。 string 头文件：string 定义在命名空间 std 中，using std::string; string s1; // 默认初始化，s1是一个空串 string...

2020-02-03 16:00:52

结题报告 题目：点此 优先队列思路：{ 先读入，读入的数据放入优先队列，再循环：{ 取出两个数，把这两堆果子合并，记录耗费体力并保存合并后果子的重量。 } 输出。 } 暴力思路：{ 与优先队列没什么区别，只是放入优先队列改成了用插入排序或冒泡排序确定放的位置。 }...

2020-02-03 16:00:39

向量容器vector操作 1.向量容器vector 1.1 vector说明 进行vector操作前应添加头文件#includevector； vector是向量类型，可以容纳许多类型的数据，因此也被称为容器； 可以理解为动态数组，是封装好了的类，可以在运行阶段设置长度； 具有数组的快速索引方式； 可以插...

2020-02-03 16:00:32

stl_map复习 set和map的底层模板是红黑树，可以有不同的键值和实值，关于增删改查，迭代器的使用都在代码里面，亲手尝试更方便记忆 #include iostream #include map #include algorithm //#include functional//不知道用来干什么 using namespace std; void fun(pairin...

2020-02-02 16:01:38

从零开始学C++（1 变量和基本类型） 接下来的几篇文章介绍C++的基础知识点。 C++是一种静态数据类型语言，它的类型检查发生在编译时。因此，编译器必须知道程序中每一个变量对应的数据类型。 数据类型是程序的基础：它告诉我们数据的意义以及我们能在数据上执行的操作...

2020-02-02 16:01:15

全排列2 注意： 1，回车和空格 2，是四位数，所以千位不能是0 接下来放代码 #include iostream #include algorithm using namespace std; int main() { int arr[5]; cin arr[0] arr[1] arr[2] arr[3]; sort(arr,arr+4); arr[4]=-1; while(1){ do{ if(!arr[0])continue;...

2020-02-02 16:00:44