![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 85
蜗牛王小爬
一个学的不怎么地,但是还在努力学习的女孩子~~~加油!!!
展开
-
位操作练习_STL
题目描述给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如: 1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 0000 0000 0...原创 2018-06-23 11:42:07 · 353 阅读 · 0 评论 -
vector
在使用vector时,长度大于256时,应该v.resize(1000); 这样在reverse的时候,reverse(v.begin(),v.end());reverse(v.begin(),v.begin()+n);原创 2018-07-03 21:07:12 · 119 阅读 · 0 评论 -
怪异的洗牌——STL
题目描述对于一副扑克牌,我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半,然后相交换,我们称之为移位(shift)。比如原来的次序是123456,从第4个位置交换,结果就是561234。这个方式其实就是数组的循环移位,为了多次进行这个操作,必须使用一种尽可能快的方法来编程实现。在本题目中,还引入另外一种洗牌方式,就是把前一半(如果总数是奇数,就是(n-1)/2)牌翻转过来,这种操作称之为...原创 2018-07-03 19:31:10 · 565 阅读 · 0 评论 -
魔咒字典——字符串处理
题目描述 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?...原创 2018-07-03 10:18:44 · 314 阅读 · 0 评论 -
string的操作
题目描述读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.输入描述:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出描述:对每个测试用例输出1行,即A+B的值.示例1输入复制one + two =three four + five six =...原创 2018-07-01 15:36:26 · 184 阅读 · 0 评论 -
Sharing-链表
题目描述To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For exam...原创 2018-07-01 10:35:26 · 153 阅读 · 0 评论 -
简单计算机
题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入描述: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出描述: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。示例1输入复制1 + 24 + 2 * 5 ...原创 2018-06-30 10:46:27 · 3220 阅读 · 0 评论 -
字符串排序
题目描述先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。输入描述:字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.输出描述:可能有多组测试数据,对于每组...原创 2018-06-25 15:51:47 · 554 阅读 · 0 评论 -
KMP
题目描述 Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document being edited,and the pattern searched for is a...原创 2018-06-29 20:35:03 · 117 阅读 · 0 评论 -
表达式求值——栈
题目描述对于一个不存在括号的表达式进行计算输入描述:存在多种数据,每组数据一行,表达式不存在空格输出描述:输出结果示例1输入复制6/2+3+3*4输出复制18#include<iostream>#include<stack>#include<string>using namespace std;string s;stack<int>op;...原创 2018-06-29 19:57:34 · 203 阅读 · 0 评论 -
子串计算——map
题目描述给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入描述:输入包含多行,每行一个字符串。输出描述:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。示例1输入复制10101输出复制0 201 21 310 2101 2#include<iostream>#include<map>using nam...原创 2018-06-24 14:59:37 · 264 阅读 · 0 评论 -
查找——string的函数应用
题目描述 读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上)。 命令格式:第一位0...原创 2018-07-04 08:55:20 · 175 阅读 · 0 评论