本章主要介绍 string vector 和 bitset， 不能贪多，现在本文主要介绍
string 与 vector头文件中最好不要使用namespace std， 因为头文件会直接被预处理器放置到C中std::string 的构造方式：
string s1; string s2(s1); st...
分类：
编程语言 时间：
2014-05-18 20:31:41
阅读次数：
378
能使用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
#include #include using namespace std;class
Obj{public: Obj(void){cout obj(10); vector obj2(10,0); return
0;}结果如下：//执行了构造函数2次，20次复制构造函数，析构函数22次//我想提出的...
分类：
编程语言 时间：
2014-05-17 23:51:52
阅读次数：
566
顺序容器：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
C++中vector reserve和resize函数...
分类：
编程语言 时间：
2014-05-15 23:37:28
阅读次数：
415
使用typedef语句定义数组类型1. 一维数组类型的定义格式typedef
[];例如：(1) typedef int vector[10];(2) typedef char strings[80];(3) typedef short
int array[N];第一条语句定义了一个元素类型为int...
分类：
其他好文 时间：
2014-05-15 22:13:17
阅读次数：
244
