cxy666

\qquad对于随机给定的一个数组，去除其中所包含的重复元素可以通过调用C++的库函数unique来实现。\qquad但有一点需要注意的是，unique仅是对相邻的重复元素进行去重，若要对随机给定的数组进行去重则需要先对数组进行排序，使得重复元素相邻，因此总的复杂度为O(N)O(N)O(N)。\qquad下面是一个例子：#include<iostream>#include<algorithm>using namespace std;int main(){ int n

[剑指 Offer 60. n个骰子的点数]思路：\qquad题目其实不难，写这篇博客主要是记录下C++使用vector开多维数组。\qquad思路类似于走台阶，每次可以走1，2，3阶，问到每一级台阶有多少种走法。这道题目是丢n次骰子，问每种骰子点数和有多少种组合。求出每种点数和的所有组合数，然后除一下总数就是概率了。状态转移方程如下：dp[i][j]=∑k=16dp[i−1][j−k]dp[i][j]=\sum_{k=1}^6dp[i-1][j-k]dp[i][j]=k=1∑6​dp[i−1][j

vector 的reserve增加了vector的capacity，但是它的size没有改变！而resize改变了vector的capacity同时也增加了它的size！原因如下：      reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。      r

默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法struct cmp1  {          bool operator ()(int &a,int &b)        {              return a>b;//最小值优先           }      };      struct cmp2    {          bool oper

转载： http://ikaruga.name/Technology/ccplusplus/stlCollection.htmlSTL容器类vector,list,deque的比较作者：斑鸠更新时间：2009/01/04编译器版本：Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 15.00.21022.08 for

转载自：http://blog.youkuaiyun.com/gogokongyin/article/details/51178378          在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有

转载自：http://blog.youkuaiyun.com/ac_hexin/article/details/52042562set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的

转自：http://www.bkjia.com/ASPjc/951313.html在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？