今天开始不定期写一写我对各种基本数据结构与算法的详解。当初一无所知的我也是看着各位网上CSDN的博主写的博客慢慢的了解各种算法。从最初的dijkstra算法，到后来的tarjan，从最初的set，map容器，到现在手写splay，线段树。几乎99%的知识都来源于查看别人的CSDN博客学习。所以，现在虽然不会经常做算法题和搞OI了，但是还是想把自己对各路算法的心得，回馈给大家。希...

本文仅针对C++写算法题时，遇到要返回对象的情况时，应该返回对象还是返回对象的指针做出探讨。众所周知，C++的变量和java、python不同，C++的变量并不是天然的指针，所以对象类型的变量之间的赋值远比java、python耗时，例如下列代码：//cppvector<int> a(10000);vector<int> b = a;// 拷贝构造，a和b两个vector有

这道题拿到手，感觉十分简单。真的写起来的时候，感觉根本写不来。可能是刚吃完饭，没什么脑子。于是只能网上学习代码。下面的代码转自：http://blog.csdn.net/kakitgogogo/article/details/52086309这里我来给他的代码写上详细的注释：#include <iostream>#include <cstring>#include <

写完之后才发现应该先把所有的输入变成大写字母，就没后面这么多toupper要写了。懒得改了。。。日常水题#include <vector>#include <iostream>#include <algorithm>#include <string>#include <set>#include <cctype>using namespace std;int main(void)