- 博客(14)
- 收藏
- 关注
原创 C. Remove the Bracket
所以当这个数小于等于s时,xi,yi中的最大值小于等于s,所以就是这个数本身,最小值就是0,当这个数大于s时,如果这个数小于等于两倍的s,那么最大值就是s,最小值就是ai-s,如果这个数大于两倍的s,那么最大值是ai-s,最小值是s,所以综上,这个数大于s时最大值就是max(s,ai-s),最小值等于ai-最大值。那么我们dp枚举即可,dp[i][0]表示当前数分成最大数在前,最小数在后,dp[i][1]表示当前数分成最大数在后,最小数在前,每个dp[i]都从dp[i-1]的两种状态中的最优值转移即可。
2023-06-05 16:29:39
268
原创 Apsara Clouder云计算专项技能认证:云服务器ECS入门 题库 大全
.阿里云云服务器ECS位于“云端”,但是用户可以完全掌控自己的ECS,以下哪几项体现了阿里云支持用户掌控自己的ECS?(正确答案:4个)ABDE。D.用户有权操作购买的API与APP的授权和解除授权,也可以解除由服务提供方授权给APP的API。调用API时,由于API服务商设置的用户流控值导致被流控,这种情况返回的错误码为(D)阿里云API网关中,默认调用API的流控限制为单个IP的QPS不超过(B)调用云市场中的图像识别API前,应该了解哪些元素(AD)(正确答案:2个)
2023-06-05 12:06:11
27208
1
原创 关于c++ stl算法库的一些总结
算法库提供大量用途的函数(例如查找、排序、计数、操作),它们在元素范围上操作。注意范围定义为 [first, last) ,其中 last 指代要查询或修改的最后元素的后一个元素。
2022-09-17 21:44:26
344
原创 基础算法模板——基础类—快速排序
就是将一个无序数列取一个分界值,将数列分为两部分,左边部分全部小于选择的分界值,右边部分全部大于分界值,(两部分内部是无序的)然后把两个部分再分别看成是两个独立的无序数列,再分别进行上述操作,最终得到的序列便是所求...
2022-08-05 11:33:56
181
原创 基础算法模板——数论—快速幂
顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。这些都是可以通过前一个数平方而来,不需要从头到尾遍历计算。即 求m^k mod p;时间复杂度O(logk)直接求m^k需要从1到k扫一遍,时间复杂度O(n);快速幂是将k用二进制思想优化。k次方则需要计算到logk。因此时间复杂度是logk。例如取m=3,k=7;7的二进制为0111。...
2022-08-05 10:12:16
187
原创 关于VS2017使用c++万能头文件<bits/stdc++.h>的设置
首先得找到你的vs2017安装目录我的是C:\Program Files (x86)\Microsoft Visual Studio\2017\Professional然后进入VC\Tools\MSVC\14.16.27023(这个每个人可能不一样)\include在/include/文件夹下创建一个“bits”的文件夹进入bits文件夹在桌面创建一个文本文档复制粘贴以下内容#ifndef _GLIBCXX_NO_ASSERT#include <cassert>
2022-03-13 13:29:22
1164
原创 C++ 常用 stl容器(vector向量,stack栈,queue队列,deque双向队列,map,set)
需要查询全面的stl可点击:cplusplus(好久没更新了)cppreference(标准,可能打不开)cppreference(中文,好打开)C++ Vectors构造函数语法: vector(); vector( size_type num, const TYPE &val ); vector( const vector &from ); vector( inpu...
2022-02-26 10:34:45
9288
原创 第一次博客
第一次写博客,也不知道应该写点啥东西,就当做测试吧#include<bits/stdc++.h>int main(){ std::cout<<"hello world"; return 0;}
2022-02-17 02:32:52
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅