STL
loading。。。
这个作者很懒,什么都没留下…
展开
-
c++, string中常用函数,截取,查找,删除
截取, string.substr()函数#include<string> #include<iostream>using namespace std; int main() { string x="0123456789"; cout<<x.substr()<<endl; //默认全部字符, 输出:012...原创 2019-03-06 20:10:59 · 11894 阅读 · 1 评论 -
带分数-蓝桥杯-历届试题
传送门问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N&amp;lt;1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分...原创 2019-03-04 13:26:17 · 370 阅读 · 0 评论 -
LIS最长上升子序列
利用low_bound() 函数很容易可以做出来int dp[maxn];void solve(){ fill(dp, dp + n, inf); //初始化为最大值 for(int i = 0; i < n; i++) *lower_bound(dp, dp + n, a[i]) = a[i]; printf("%d\n", lower_bound(dp, dp...原创 2019-03-11 21:45:40 · 164 阅读 · 0 评论 -
next_permutation()函数的耗时
next_permutation()函数效率蛮低, 如果是想得到全排列的话, 用dfs快很多, 这里做一个测试记录进行8个数的全排列时耗时18ms,9个数:161ms10个数: 1094ms11个数:19470ms12个数:没等到结果#include<iostream>#include<time.h>#include<algorithm>...原创 2019-03-23 16:49:01 · 963 阅读 · 1 评论 -
分数
分数 写出一个程序,接受一个以N/D的形式输入的分数,其中N为分子,D为分母,输出它的小数形式。原创 2019-04-22 20:50:08 · 250 阅读 · 0 评论 -
极差
在黑板上写了N个正整数组成的一个数列,进行如下操作:每次擦去其中的两个数a和b,然后在数列中加入一个数a*b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min,则该数列的极差定义为M=max-min.请你编程,对于给定的数列,计算极差.输入描述输入包含多个测试集.每个测试集的第一行N表示正整数序列长度(0<=N<=50000),随后第二行是N个正整数.当N为0时结束.原创 2019-04-23 20:39:35 · 801 阅读 · 0 评论