问题：输出杨辉三角分析：对于每一行收尾都等于1，其他位置f[i,j]=f[i-1,j-1]+f[i-1,j]class Solution {public: vector > generate(int numRows) { int i,j; if(numRows==0...
分类：
其他好文 时间：
2014-08-03 22:55:26
阅读次数：
186
在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset、multimap、hashtabl...
分类：
其他好文 时间：
2014-08-03 17:50:15
阅读次数：
232
#include#include#includeusing namespace std;int main(){ vector str={"The is C++ program ","hfh ","","hfdshfisoid"}; for(auto it=str.begin();it!=...
分类：
其他好文 时间：
2014-08-03 17:40:35
阅读次数：
289
上篇简单介绍了gcc4.8提供的几种allocator的实现方法和作用，这是所有stl组件的基础，容器必须通过allocator申请分配内存和释放内存，至于底层是直接分配释放内存还是使用内存池等方法就不是组件需要考虑的事情。这篇文章开始分析gcc4.8 stl的容器源码实现。stl的容器分为序列式容...
分类：
其他好文 时间：
2014-08-03 17:33:55
阅读次数：
270
Give two versions of WA code:
Version 1: Runtime Error: Find the bug
class Solution {
public:
void find(const string& s, const unordered_set& dict, vector& res) {
int i, j, len = s.length();
...
分类：
其他好文 时间：
2014-08-03 15:21:27
阅读次数：
329
我们已经知道可以使用下标运算符来访问string对象的字符或vector对象的元素，还有另外一种更通用的机制也可以实现同样的目的，这就是迭代器。所有标准库容器都可以使用迭代器，但是其中只有少数几种才同时支持下标运算符。严格来说，string对象不属于容器类型，但是string支持很多与容器类型类似的...
分类：
其他好文 时间：
2014-08-03 15:03:35
阅读次数：
268
#include#include#includeusing namespace std;int main(){ string word; vector Str; while(cin>>word) Str.push_back(word); for(auto c:...
分类：
其他好文 时间：
2014-08-03 12:38:05
阅读次数：
223
An intuitive 2D DP: dp[i][j] = min(grid[i-1][j-1] + dp[i-1][j], grid[i-1][j-1] + dp[i][j+1])class Solution {public: int minPathSum(vector > &grid) ...
分类：
其他好文 时间：
2014-08-03 07:50:54
阅读次数：
254
标准库类型vector表示对象的集合，其中所有对象的类型都相同。集合中的每个对象都有一个与之对应的索引，索引用于访问对象。因为vector“容纳着”其他对象，所以它被称为容器。要想使用vector，必须包含适当的头文件。#includeC++语言既有类模板，也有函数模板 ，其中vector是一个类模...
分类：
其他好文 时间：
2014-08-03 01:43:24
阅读次数：
320
1 行向量类：定义Row<type> 2 常用的typedef rowvec?=?Row<double>
frowvec?=?Row<float>
cx_rowvec?=?Row<cx_double>
cx_frowvec?=?Row<cx_float>
urowvec?=?Row<uword>
irowvec?=?Row<sword> 3 创建...
分类：
其他好文 时间：
2014-08-02 15:44:43
阅读次数：
730
