STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上非常...
分类：
其他好文 时间：
2014-07-11 22:30:33
阅读次数：
210
vector 遍历 ，begin,end,rbegin,rend,迭代器
分类：
其他好文 时间：
2014-07-11 21:58:35
阅读次数：
262
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 ...
分类：
编程语言 时间：
2014-07-11 20:49:51
阅读次数：
360
在java中的同步，是指多个线程在同时要访问某个对象、变量、方法、代码快等等时，保证只有唯一线程访问同步的对象（即用synchronized修为的内容）。 也可以这样理解：同步就是指保证在同一时刻只有一个线程访问同步对象的前提下，确保操作同步对象的线程顺序，跟他们发出访问同步对象请求时的顺序一致。....
分类：
编程语言 时间：
2014-07-11 19:47:20
阅读次数：
157
/**
* 功能:使用标准库：文本查询程序
* 时间:2014年7月10日09:10:15
* 作者:cutter_point
*/
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
using line_no=vector::size_type;
/**...
分类：
编程语言 时间：
2014-07-11 00:16:17
阅读次数：
305
（1）方法一，背包问题解法 1 #include 2 using namespace std; 3 #include 4 #include 5 6 //采用背包问题方法，从后向前，最后一个放和不放背包里，注意递归退出条件和sum==n后，没有return而是继续 7 vector a; ...
分类：
其他好文 时间：
2014-07-10 14:32:24
阅读次数：
130
以前自学C++的时候就没怎么看容器，一直以来也没怎么编过C++程序，现在想用C++写点东西，突感容器类型有些生疏，故做此笔记。（参考《C++ primer》 容器：容纳特定类型对象的集合。（定义很重要） 顺序容器：将单一元素聚集起来，根据位置来存储和访问元素。 标准库定义了三种容器：vector、l...
分类：
编程语言 时间：
2014-07-09 19:55:11
阅读次数：
164
支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出很多特有的优势，并可以推广应用到函数拟合等其它机器学习问题中。一、数学部分1.1二维空间支持向量机的典型应用是分类，用于解决这种问题：有一些事物是...
分类：
其他好文 时间：
2014-07-09 15:15:57
阅读次数：
235
1、静态数组
处理静态数组：
#define N 10 //数组的长度N在编译时已知
T static_array[N];这里，数组的长度在编译时是已知的并且不会改变。当然，为了使用具有边界检查的安全数组，也可以vector模板，并在一个构造函数中指定它的长度：
scpp::vector vect(N);它的效果与静态数组完全相同，但问题在于效率。静态数组是在堆栈上分配内存，而vec...
分类：
其他好文 时间：
2014-07-09 12:05:04
阅读次数：
227
本题也是找LCA的题目，不过要求多次查询，一般的暴力查询就必然超时了，故此必须使用更高级的方法，这里使用Tarjan算法。
本题处理Tarjan算法，似乎输入处理也挺麻烦的。
注意： 因为查询的数据会极大，故此使用一个数组记录所有查询数据就会超时的。我就载在这里了。查了好久才想到这点。因为我使用了一个vector容器记录了查询数据，故此每次都循环这组这么大的数据，就超时了。----解决办法：使...
分类：
其他好文 时间：
2014-07-09 11:08:22
阅读次数：
224
