- 博客(20)
- 收藏
- 关注
RSS订阅原创 CodeWar-1-count_if
count_if (InputIterator first, InputIterator last, UnaryPredicate pred);该函数可以计算得到，容器内，在[first,last)区间上，满足pred函数条件的元素的个数。first、last表示到元素序列起始和最终位置的输入迭代器。pred函数体内返回的是bool类型，表示该元素是否被计数。关于pred，可以先定义，后引用，也可以采用lambda表达式风格，直接写在参数列表当中。一共有四种使用方法，如下：#include
2022-03-09 21:20:08
116
原创 Java课后习题 第三章 Java程序工程规范
一、.编写程序为什么要写注释？ 1.一方面，注释可以提高程序的可读性，使程序简洁易懂，便于他人与自己阅读。 2.按照一定的要求书写注释，javadoc就会自动生成帮助文档。二、Java都有哪些命名规范？ 1.命名规则有：由字母、数字、下划线_、美元符$组成，但不以数字开头。 不使用保留字。...
2019-03-11 16:59:22
168
原创 动态规划之矩阵链乘法
对于给定的n个矩阵形成的矩阵链M1,M2,M3,......Mn，求计算乘积M1M2M3.....Mn时进行最少次标量相乘的运算顺序，这类问题就称为矩阵链乘法问题。 例： 当给定矩阵Mi的维数后，求出计算n个矩阵的乘积M1M2M3....Mn时所需标量相乘运算的最少次数。 运用动态规划法，对于M1M2只有一种计算方法，要p0*p1*p2次，M...
2018-10-30 19:18:17
789
原创 二叉搜索树
二叉搜索树是一个可以动态管理集合的数据结构，相比于链表它可以更加有效地添加、搜索和删除数据。 二叉搜索树的各个结点都会有它的键值，且规定任一个相对的左子树的键值小于它的根结点的键值，而右子树的键值大于根结点的键值。 对于二叉搜索树，它的基本作用有插入、查找、删除。 插入： 插入过程的思想为：设当前的结点为x，要插入的结点为z，从根开始寻找插入的位置。若z...
2018-10-18 18:19:32
103
原创 线段树练习题D
Problem D: averyboy的午餐2 Time Limit: 2 Sec Memory Limit: 128 MB Description因为聪明的你帮averyboy解决了荟园阿姨给他的问题，他顺利获得了免...
2018-07-17 20:25:26
220
原创 线段树练习题C
Problem C: 你有没有好好听课 Time Limit: 2 Sec Memory Limit: 128 MB Description为了检验你上午有没有好好听我讲课，于是有了这一题。给你一个数组a[1]...
2018-07-17 20:20:36
229
原创 线段树练习题B
Problem B: averyboy与社团 Time Limit: 2 Sec Memory Limit: 128 MBDescription又到了社团招新的时候，荟园主干道上有很多社团在摆点，a...
2018-07-17 20:18:00
128
原创 线段树练习题A
Problem A: averyboy的午餐 Time Limit: 2 Sec Memory Limit: 128 MBDescriptionaveryboy是一个非常男孩，这一天他...
2018-07-17 19:54:24
185
原创 线段树
如果给出了一个数组，a[1]~a[N],要你求出它在[l.r]区间的和，同时还要你修改某一个的值时，如果用暴力求解，有时候数据会爆掉，时间复杂度为O(n*n)，也无法通过，这时候线段树就派上用场了。 线段树实际上就是一个二叉树，同时它的每个节点上又存有一定的信息。使用线段树，它每完成一次的时间复杂度为O(log2N)。如果要求的区间为[l,r],那么对于任何一个非子叶的节点，它的...
2018-07-17 19:31:29
85
原创 快速幂练习题D
Problem D: 快速幂-D Time Limit: 1 Sec Memory Limit: 128 MBDescriptionAveryboy最近迷上了中国环...
2018-07-16 20:21:49
381
原创 快速幂练习题 C
Problem C: 快速幂-C Time Limit: 1 Sec Memory Limit: 128 MB Description给你一个方阵X...
2018-07-16 20:10:23
277
原创 快速幂练习题B
Problem B: 快速幂-B Time Limit: 1 Sec Memory Limit: 128 MBDescription美旸旸今天碰到一道简单题。给你一个数n，代表有...
2018-07-16 20:06:50
443
原创 快速幂训练题 A
Problem A: 快速幂-A Time Limit: 1 Sec Memory Limit: 128 MBDescription数学老师给Averyboy出了一道题，老师给他一个数n，想让他计算出n^n的个位数。但是我...
2018-07-16 20:03:31
275
原创 快速幂取模系列问题
快速幂取模问题即求： a^b%c 如果直接用暴力求解，要考虑时间复杂度，溢出的情况，所以要采用快速幂来求解。 用快速幂求解，首先要知道两个公式： 1.(a*b)mod c=[(a mod c)*(b mod c)]mod c 2.(a^b) mod c=[a mod c]^b mod c 注： 求 ...
2018-07-16 19:57:28
310
原创 STL练习题4
Problem D: STL-DTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 53 Solved: 17Description美旸旸最近拿到了去年蓝桥杯的奖金，他开始膨胀了，于是他买了一个50斤的西瓜，决定和全班同学分享，为了某种不可描述的原因，他决定把西瓜的重量切得不一样，这个西瓜将被分成n块，第i块的大小为a[i]，在切西瓜时，美美旸会消耗体力...
2018-07-15 20:46:59
160
原创 STL 练习题3
Problem C: STL-CTime Limit: 6 Sec Memory Limit: 128 MBSubmit: 81 Solved: 25Descriptionaveryboy是一个非常男孩，现在他手里有一本字典。刚开始，这本字典空的。现在有两种操作，第一种操作是向这个字典里面插入一个单词，第二种操作是查找一个单词是否在这本词典中，如果在，则输出yes,反之输出noInput第一行...
2018-07-15 20:42:57
152
原创 STL练习题 2
Problem B: STL-BTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 134 Solved: 20Description众所周知，华农美旸旸是一个非常男孩，他非常喜欢解决难题，现在他遇到了一个难题，给你N(N <= 10000)个整数x（x <= 1e18）,然后给你一个数sum（sum <= 1e18）,问你能不能从这N...
2018-07-15 20:40:10
580
原创 STL之set
1.使用set首先要有头文件： #include<iostream> #include<set> using namespace std; 2....
2018-07-15 20:24:03
90
原创 STL之优先队列
开始acm暑训的第一天，首先学习了一系列的STL，队列在c++课本上已经有过了，而优先队列则是它的更进一步。 首先，使用优先队列要有头文件，标明 #include <queue>。 优先队列相当于一个会自动排序的数组，关于排序的设置，大致有两种形式： 1.声明结构体，在结构体内重载运算符"<"，例如: ...
2018-07-15 20:06:40
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人