C++STL
li_jeremy
生活不止眼前的苟且,还有诗和远方的田野
展开
-
复试上机指南之2的幂次方
上海交通大学复试上机137=2(2(2)+2+2(0))+2(2+2(0))+2(0)#include<stdio.h> void put(int num, int n); int main(){ int num; scanf("%d", &num); put(num, 0); return 0;} void put(int ...原创 2020-03-28 16:33:17 · 315 阅读 · 0 评论 -
复试上级指南之递归字符串全排列
北京大学复试上级题给一个由不同小写字母组成的字符串,输出字符串的全排列。#include<iostream>#include<vector>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>using namespace std...原创 2020-03-28 15:47:51 · 183 阅读 · 0 评论 -
复试上机指南之惊喜
今天在做之前的题,有一道题网上的一种做法,让我惊了,不是怎么怎么复杂而是感觉脑回路很惊奇,很牛逼,看代码。题意是输入一组英文单词,按字典顺序输出(大写与小写字母具有相同大小写),排序输出。例如:输入:Information Info Inform info Suite suite suit 输出:Info info Inform Information suit Suite suite/...原创 2020-03-24 19:58:33 · 219 阅读 · 0 评论 -
复试上机指南之小技巧(3)
String使用技巧关于一些使用的技巧,在上机的时候关于字符串的题目一般还是比较多的,其实做了一些题,感觉字符串用不好的根本原因还是在一些库函数没有真正的了解,思维固然重要,但是有的时候方法就摆在那,但是不知道就很颓,所以大道至简还是基础的问题,总结就是为了发现不足弥补不足,纯干活输出。输入的一些技巧截取特定的字符串截取空格前后的字符串、截取串中特定的一些字符串片段字符串的拼接、赋值+...原创 2020-03-17 22:57:01 · 279 阅读 · 0 评论 -
复试上机指南之搜索
宽度优先搜索从起点开始,依次搜索其临近的邻居结点,再按照访问顺序访问该结点的临近结点,直到搜索完毕整个空间。农夫约翰被告知逃跑奶牛所在的位置,希望立刻抓住。约翰刚开始站在N,奶牛站在同一直线的K,约翰有两种方式:步行和传送:步行:1分钟内从任意一个点X移动到X+1或者X-1;传送:1分钟内从任意一个点X移动到2X;假设奶牛不动。约翰需要多长时间才能追上他。输入5 17;输出4。#inc...原创 2020-03-16 17:09:44 · 166 阅读 · 0 评论 -
复试上机指南之贪心、动态规划
简单贪心原创 2020-03-16 16:11:21 · 164 阅读 · 0 评论 -
复试上机指南之数据结构二
二叉树原创 2020-03-15 21:53:00 · 221 阅读 · 0 评论 -
复试上机指南之小技巧篇(2)
一、进制转换(字符串的操作)在进制转换的过程中,操作的数字可能大于int的边界,所以我们需要使用字符串进行进制转换的操作。string divide(string s,int x){ int re=0; for(int i=0;i<s.length();i++){ int current = re*10+s[i]-'0'; s[i]=current/x+'0'; re=c...原创 2020-03-14 11:35:28 · 198 阅读 · 0 评论 -
复试上机指南之小技巧篇(1)
一、输入一组整数这个就是输入一组整数,数组的话没法用,因为数组是定长的,所以我们采用vector结合cin.get()进行判断。int input;vector<int> vec;//vector的好处就在是一个动态数组,我们可以在不指定长度的情况下,输入任意长度的数字while(cin>>input){ vec.push_back(input); if(c...原创 2020-03-07 20:01:41 · 756 阅读 · 0 评论 -
复试上机指南C++STL(二)
关于本文第二篇主要介绍序列容器(vector、deque、list、array)。vector1.1 是什么1.2 为什么1.3 常用的操作1.3.1 初始化1.3.2 插入、遍历等常用操作插入遍历常用操作...原创 2020-03-06 20:35:11 · 368 阅读 · 0 评论 -
复试上机指南-C++STL(一)
前言最近在准备复试,博主的复试是C/C++,考虑到C++自带的STL操作的方便性,所以选择了用C++作为机试的语言,预计会做成一个系列,内容包括但不限于:STL:set、map、序列容器(vector、deque、list、array)、string类、容器适配器(stack、queue、priority_queue)常用的数据结构:链表、数组、栈、队列、树、图等常用的数据结构,部分会在前...原创 2020-03-03 19:55:32 · 1476 阅读 · 0 评论