No limit to transaction count, so it is a recursive sum calculation. Take care of boundary condition.class Solution {public: int maxProfit(vector &...
分类：
其他好文 时间：
2014-08-08 15:58:06
阅读次数：
212
Also the very first problem on EPI.class Solution {public: int maxProfit(vector &prices) { size_t len = prices.size(); if (len = pric...
分类：
其他好文 时间：
2014-08-08 15:53:26
阅读次数：
170
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vecto...
分类：
其他好文 时间：
2014-08-08 09:32:55
阅读次数：
250
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE，所以改用前向星来存图就可以了。这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的第一条边；每条边用结构体e[i]来存,e[i].v表示这条边指向...
分类：
其他好文 时间：
2014-08-08 04:17:45
阅读次数：
321
我的思路：循环遍历输入的单词，每次获取一组符合 fullJustify(vector &words, int L) { 2 // Note: The Solution object is instantiated only once. 3 vector res; 4 ...
分类：
其他好文 时间：
2014-08-08 01:35:44
阅读次数：
239
编写函数的声明，令其接受两个int形参并且返回类型也是int；然后声明一个vector对象，令其元素是指向该函数的指针。编写4个函数，分别对两个int值执行加、减、乘除运算。#include#include#includeusing namespace std;int plus1(int x,int...
分类：
其他好文 时间：
2014-08-07 22:54:45
阅读次数：
278
1.关于set
C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让...
分类：
其他好文 时间：
2014-08-07 19:02:41
阅读次数：
320
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
STL中的vector容器的一点总结
1.vector的简单介绍
vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似。实际上更专业的描述为：vector是一个多功能的，能够操作多种数据结构和算法的模板类和函数库，vector之所以被认...
分类：
其他好文 时间：
2014-08-07 19:00:00
阅读次数：
188
