C++内置的数组支持容器的机制，可是它不支持容器抽象的语义。要解决此问题我们自己实现这种类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用须要的头文件：#include
。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。V...
分类：
编程语言 时间：
2014-06-09 22:57:13
阅读次数：
331
注意数据范围即可#include #include #include using namespace
std;int main(){ long long n,x; cin >> n >> x; vector c(n); for(int i
= 0 ; i > c[i]; ...
分类：
其他好文 时间：
2014-06-09 21:17:11
阅读次数：
269
编写程序统计并输出所读入的单词出现的次数想与习题10-1相结合，也就是先输入几组
map类型，存入vector中。再输入单词word，如果已经存在则在key对应的value+1如果不存在，则插入并使得其value为1.之前的问题是-》输入了一次之后，再要输入单词word，读不进。（呵呵
果然小白）看...
分类：
编程语言 时间：
2014-06-09 18:04:12
阅读次数：
228
自即日起 每天 好好做2 3题....今天 想开个好头的 然后 悲剧的TLE。。。先上题
touch me嗯.... 无言 分析 在我的代码 注释中给出了我写了 2种 分别是 二维数组 与 vector一开始 以为二维数组超时 然后
vector可以过事实 无情地告诉我 太天真了。。。现在 仍旧 T...
分类：
其他好文 时间：
2014-06-08 22:30:15
阅读次数：
306
第一种方法，暴力求解，从当前向左右两个方向扫描比自己小的，然后计算面积，时间复杂度O(n^2)code如下，但是在LeetCode上回超时。
1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) {
4...
分类：
其他好文 时间：
2014-06-08 21:24:07
阅读次数：
328
目前已有很多方法和技术用于构造分类模型，如决策树、神经网络、贝叶斯方法、Fisher线性分析(Fld)以及支持向量机(Support Vector
Machine, SVM)。基于超完备字典的信号稀疏分解是一种新的信号表示理论，其采用超完备的冗余函数系统代替传统的正交基函数，为信号自适应的稀疏扩展提...
分类：
其他好文 时间：
2014-06-08 21:02:36
阅读次数：
22018
http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
标准模板库。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。每一个C++程序员都应该好好学习STL。大体上包括container（容器）、algorithm（算法）和iterator（迭代器），容器和算法通过迭代器可以进行无缝连接。...
分类：
编程语言 时间：
2014-06-08 10:28:00
阅读次数：
344
问题：
由中序和后序遍历构造二叉树。
分析：
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类：
其他好文 时间：
2014-06-08 09:56:52
阅读次数：
206
求割点
const int maxn = 1010;
vector a[maxn], bcc[maxn];
int pre[maxn];
int low[maxn];
bool iscut[maxn];
int bccno[maxn];
int cnt[maxn];
int dfs_clock;
int bcc_cnt;
int n;
struct Edge
{
int u, v;
};...
分类：
其他好文 时间：
2014-06-08 05:54:36
阅读次数：
270
