龙崎的专栏

题目描述：实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中...

A Sequence of NumbersProblem DescriptionYou are given a sequence of N integers (each within the range [0, 2162^{16} - 1] ) along with P operations and in order to solve this problem you need to process

下面的内容转自：智能指针 我们知道auto_ptr通过复制构造或者通过=赋值后,原来的auto_ptr对象就报废了.所有权转移到新的对象中去了.而通过shared_ptr可以让多个智能指针对象同时拥有某一块内存的访问权.但假如我们不希望多个内存块被多个智能指针对象共享,同时又不会像auto_ptr那样不知不觉的就让原来的auto_ptr对象失效,可咋整呢?这个时候就要使用unique_ptr了,顾

这题的输入有点坑#include#include#include#includeusing namespace std;const int maxn=1510;int n,m;char a[maxn][100],b[maxn][100],x[100];int main(){ //freopen("in.txt","r",stdin); int t; s

思路:vector保存元素，每次插入的时候二分位置，然后插入，询问的时候直接用下标操作#include#include#include#includeusing namespace std;const int maxn=30010;int n,m;int add[maxn];void solve(){ vector a; int x,j=1; for(

题意：给出中序遍历和后序遍历，找出最短路径上的叶结点的值思路：先建树然后dfs找#include#include#include#include#include#includeusing namespace std;struct node{ int data; node *left,*right; node() { data=

用一个vector存储转置后的矩阵。#include#include#include#includeusing namespace std;const int maxn=10010;struct node{ int col,data; node(int c,int d):col(c),data(d){}};vector matrix[maxn];int n,

维护一个最大堆，最小堆，同时记录一下，相同金额在队列中的个数#include#include#include#includeusing namespace std;int n,k;int isin[1000010];int main(){ #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); #end

#include #include #include #include #include using namespace std; const int N = 100010; char line[N]; int main() { while (gets(line)) { string s = line;

思路没理清。。。需要用两个栈，一个存括号，另一个村矩阵，当遇到）的时候矩阵的栈弹出两个进行计算(刚开始以为可能以三个在一个括号里。。。)，然后加入新矩阵。#include#include#include#include#includeusing namespace std;const int maxn=30;map >marix;int n,ans;bool solve(

A - Nineteen

思路：源点到插头容量为1的边，插头到插头(适配器)容量为INF的边，插头到电器容量为1，电器到汇点同容量为1.这样建图应该没错，但交上去挂了。。。#include#include#include#include#include#includeusing namespace std;const int maxm=10000;const int maxn=110;const

C++标准库，趁现在整理一下。一.字符串流stringstreamstring line,word;while(getline(cin,line)){ istringstream stream(line); while(stream>>word){ //do something }}int val1=1,val2=2;oistringst

思路：找规律，前n个数是循环的，所以可以用set存下每次生成的数，知道有重复的出现下面是set写的代码（4+秒）：用了stringstream来取出前n位。#include#include#include#includeusing namespace std;int next(int n,int k){ stringstream ss; ss<<(long

c++中的string跟java中的不一样，java中string是不可变的，而c++中的string是可变的！下面例子仅供参考：#include#include#includeusing namespace std;int main(){ string a("dcba"),b("eof"),c; int num=a.size(); sort(a.be

B. Resorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera's finally decided to go on holiday! He packe

#include#include#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;struct node{ int x,y; node(int a,int b)

#include#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;int main(){ enum Color{RED,BLUE,YELLOW}; Color b=

/**capacity是需要在开辟空间前能存储的做大容量，reserve改变的是capacity，resize改变的是size*/#include#include#includetypedef long long LL;using namespace std;int main(){ vector q(10,5); cout<<q.size()<<' '<<q.ca

#include#include#include#include#include#includetypedef long long LL;using namespace std;template class Queue;template ostream &operator&);templateclass QueueItem{ friend class Queue

#include#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;class Student{private: string name; string sex;

进行浮点数编程时，如果没有注意，常常会出现输出类似 1.#IND,1.#INF 或者 nan, inf 之类奇怪的输出。这通常隐含了浮点数操作的异常。特殊浮点数的含义1.#INF / inf：这个值表示“无穷大 (infinity 的缩写)”，即超出了计算机可以表示的浮点数的最大范围（或者说超过了 double 类型的最大值）。例如，当用 0 除一个整数时便会得到一个1.#INF / 

#include#include#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;int main(){ complex a,b; cin>>a;//输入格式(1

Language:DefaultStall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2112 Accepted: 751 Special JudgeDescriptionOh those picky

标准库定义了一组算数，关系与逻辑函数对象类，这里简单的举几个。plus加函数对象类型，modulus取模，negate取负。#include#includeusing namespace std;int main(){ modulus a; plus intADD; negate intNegate; int b=a(7,3);

第一遍看不太清楚是怎么回事，在看一遍，然后亲自敲一下，大体知道怎么用了。1.输入迭代器结束标志是eof，按ctrl+z结束输入，自动输出。2.输出迭代器可以有两个参数，第一个是输出流对象，第二个是插入的符号。3.unique_copy是去重函数，然后把去重后的元素复制到输出流中。#include#include#include#includeusing namesp

瞬间感觉自己的c++实践还真是不够啊，长知识了！题意：有k个盒子，每个盒子有n维，问最多能嵌套多少。#include#include#include#include#includeusing namespace std;int k,n;struct Box{ int id; vector a; bool operator<=(const Box

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或