常用类之

发布于 2016-05-07

C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。 &nb …


常用类之

发布于 2016-05-07

  vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 …


常用类之

发布于 2016-05-07

要想使用标准C++中string类,必须要包含 #include <string>// 注意是<string&g …


滚动数组

发布于 2016-04-02

dp中经常卡内存,而利用滚动数组可以大大节省内存空间。 滚动数组的作用在于优化空间,主要应用在递推或动态规划中。因为DP题目是一个 …


筛法求素数

发布于 2015-11-04

素数总是一个比较常涉及到的内容,掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数,直接枚举因子2 …