class Solution {public: int evalRPN(vector &tokens) { int len = tokens.size(); if (len stack; for (int i=0; i= '0' && p[0] 1...
分类：
其他好文 时间：
2014-07-22 22:45:14
阅读次数：
184
关于容器的处理，只是拿来用，理解不深，但是今天跑程序出了问题。释放空间未得到真正的释放。于是网上找了一些文章，解决的问题。解决方法：使用swap 加上clear，一起释放空间。原理：即先创建一个临时拷贝与原先的vector一致，值得注意的是，此时的拷贝（申请空间时系统分配容量）其容量是尽可能小的符合...
分类：
其他好文 时间：
2014-07-22 22:40:34
阅读次数：
145
heap
-------------------------------------------------------------------------
binary heap 是一种完全二叉树。
隐式表示法：以 array 表述 tree。
小技巧：将 array 的 #0 元素保留，则第 i 个元素的左右子节点分别是 2i 和 2i + 1，
父节点是i/2 --> STL 里没有采用这种小技巧
将 array 无法动态改变大小，所以用 vector 替代 array
这个文件里提供了各种堆操作的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
256
唔。。弱弱的暴力水果
0操作时，将v加到u上，可以直接把v加到u相连的点上，这样输出时直接输出要求点的值。
布这样的话反正我是超时了。。
#include
#include
#include
#include
#include
#include
#include
const int maxn=100010;
using namespace std;
vector e[maxn]...
分类：
其他好文 时间：
2014-07-22 00:31:39
阅读次数：
204
#pragma warning(disable:4996)
#include <cstdio>
#include <tchar.h>
#include <Windows.h>
#include <vector>
using namespace std;
/*
submit time : 1
request :
Given a collection of numbers, retu...
分类：
其他好文 时间：
2014-07-21 23:27:50
阅读次数：
368
数据结构上机测试1：顺序表的应用
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在长度为n（n
输入
第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。
示例输入
12
5 ...
分类：
其他好文 时间：
2014-07-21 13:35:34
阅读次数：
177
#pragma warning(disable:4996)
#include <Windows.h>
#include <tchar.h>
#include <cstdio>
#include <vector>
using namespace std;
/*
submit time : 3
1. Runtime Error
Last executed input: [5,3]...
分类：
其他好文 时间：
2014-07-21 13:26:03
阅读次数：
250
word2vec 是 Google 于 2013 年开源推出的一个用于获取 word vector 的工具包，它简单、高效，因此引起了很多人的关注。由于 word2vec 的作者 Tomas Mikolov 在两篇相关的论文 [3,4] 中并没有谈及太多算法细节，因而在一定程度上增加了这个工具包的神秘感。一些按捺不住的人于是选择了通过解剖源代码的方式来一窥究竟，出于好奇，我也成为了他们中的一员。读完代码后，觉得收获颇多，整理成文，给有需要的朋友参考。...
分类：
其他好文 时间：
2014-07-21 11:47:14
阅读次数：
294
本文出自：http://blog.csdn.net/svitter
分析：vector是STL模板中的容器。可以利用其性质来构建邻接表。
定义：
#include
#define MAXN 10000
//max n of a tree or graph
//if is a tree, n / 2 is OK ;
using namespace std;
typedef ve...
分类：
其他好文 时间：
2014-07-21 11:27:55
阅读次数：
228
word2vec 是 Google 于 2013 年开源推出的一个用于获取 word vector 的工具包，它简单、高效，因此引起了很多人的关注。由于 word2vec 的作者 Tomas Mikolov 在两篇相关的论文 [3,4] 中并没有谈及太多算法细节，因而在一定程度上增加了这个工具包的神秘感。一些按捺不住的人于是选择了通过解剖源代码的方式来一窥究竟，出于好奇，我也成为了他们中的一员。读完代码后，觉得收获颇多，整理成文，给有需要的朋友参考。...
分类：
其他好文 时间：
2014-07-21 11:25:14
阅读次数：
837
