std::fill 在[first, last)范围内填充值#include #include
#include int main(){ std::vector v; v.resize(10); std::fill(v.begin(), v.end(),
100); retu...
分类：
编程语言 时间：
2014-05-24 05:15:36
阅读次数：
320
vector构造函数：//default:vector v;
//空的vector//fill:vector v(n); //n个元素的vector,元素默认初始化vector v(n, value);
//n个元素值为value的v...
分类：
其他好文 时间：
2014-05-20 09:52:11
阅读次数：
320
deque(double-endedqueue)构造函数：//default:deque d;
//空的vector//fill:deque d(n); //n个元素的deque,元素默认初始化deque d(n, value); //...
分类：
其他好文 时间：
2014-05-20 08:30:19
阅读次数：
371
vector::const_iterator result =
find(vector.begin(). vector.end(),search_value); 如果查找失败，分会end（）
如果有两个，会返回哪一个的迭代器？int *reauslt = find(ia,ia+6,search_va...
分类：
编程语言 时间：
2014-05-19 15:15:33
阅读次数：
324
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他好文 时间：
2014-05-18 14:40:31
阅读次数：
241
题目：给一个数组和给定的目标值，要求在数组里找出三个元素，这三个元素的和最接近目标值，当然等于是最好的。
用3sum的方法，把判定条件作些修改。
int twoSum(vector &num, int start, int target)
{
if(num.size() = num.size())
return -target;
int head = start;
int t...
分类：
其他好文 时间：
2014-05-18 10:49:12
阅读次数：
217
SVM(Support Vector Machine)，中文名为 支持向量机，就像自动机一样，听起来异常神气，最初总是纠结于不是机器怎么能叫“机”,后来才知道其实此处的“机”实际上是算法的意思。
支持向量机一般用于分类，基本上，在我的理解范围内，所有的机器学习问题都是分类问题。而据说，SVM是效果最好而成本最低的分类算法。
SVM是从线性可分的情况下最优分类面发展而来的，其基本思想可以用下图表...
分类：
其他好文 时间：
2014-05-18 10:17:23
阅读次数：
309
题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他好文 时间：
2014-05-18 08:04:03
阅读次数：
234
对于本题，想到一个中序遍历后，判别是否为回文串的方法，却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类：
其他好文 时间：
2014-05-18 06:38:58
阅读次数：
294
顺序容器：vector list deque顺序容器适配器： stack queue
priority_quequ(没见过，第一轮不管)C c; C c(c2); C c(b,e) ///b e 都是迭代器; c(n,t)///只用于顺序容器;
C c(n) ///只用于顺序容器const list...
分类：
编程语言 时间：
2014-05-17 23:43:37
阅读次数：
471
