#include "string"#include "vector"#include "time.h"typedef std::basic_string tstring;typedef std::vector IntVec;// iIndexAdjust 从0计数.... left = 2i+1;r...
分类：
其他好文 时间：
2014-09-19 19:04:05
阅读次数：
182
字典分词 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词. 使用深度遍历(DFS)的方法.使用一个参数string, 保存当前分支的分词后的句子; 使用一个参数vector, 保存所有可能的组合.使用一个验证函数, 判断句子是否可以分词.代码:/*
* main.cpp
*
* Created on: 2014...
分类：
其他好文 时间：
2014-09-19 10:13:35
阅读次数：
288
这段时间对STL比较痴迷，遂做了些许研究，今天把原来写过的快速排序算法用模板函数重新写了一下，把代码贴出来分享一下
有两个版本，版本二可以传入比较器，自己定义排序规则
快速排序算法思路：
1)从序列中选出一个元素作为基准；
2)重排序列，所有比基准小的元素位于基准左侧，比基准大的元素位于基准右侧，和基准相等的元素位于任意一侧，此过程称为分组；
3)以递归的方式对小于基...
分类：
其他好文 时间：
2014-09-18 23:51:04
阅读次数：
258
本文主要对上篇博文的 main函数 进行封装。随机生成数据rand.cc 见上篇博文。封装为函数及其各自的作用如下：//读取数据到vecvoid readfile(const string &filename , vector &vec);//二分查找bool BinarySearch(const ...
分类：
编程语言 时间：
2014-09-18 22:10:34
阅读次数：
270
vector 的reserve增加了vector的capacity，但是它的size没有改变！而resize改变了vector的capacity同时也增加了它的size！原因如下： reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的...
分类：
其他好文 时间：
2014-09-18 13:09:23
阅读次数：
240
左右两次遍历，记录以当前元素结尾的左边最大字串和以及右边最大字串和，最后遍历，相加 1 // you can also use includes, for example: 2 // #include 3 #include 4 #include 5 int solution(vector &A...
分类：
其他好文 时间：
2014-09-18 11:10:43
阅读次数：
197
#include #include #include using namespace std;int BinSearch(vector ivec, int key) //循环实现的二分查找要比递归实现效率要高很多，推荐使用这种方法{ int low = 0, high = ivec.siz...
分类：
编程语言 时间：
2014-09-18 00:40:02
阅读次数：
292
今天看到一个笔试题，是这样的：给定一个文件(m.dat)，里面保存了各个电影票房统计，要求写程序统计票房排名前10的电影，并把统计结果存入另一个文件。自己试着用C++实现一下，代码分享如下：(linux下gcc 编译)
gcc编译，执行时要传入两个命令行参数，比如：./a.out m.dat li.dat （m.dat为源票房文件，li.dat 为存放前10的文件）...
分类：
其他好文 时间：
2014-09-17 23:25:32
阅读次数：
404
2014 ACM/ICPC
Asia Regional Anshan Online
给N个点，M条边组成的图，每一步可以从一个点走到相邻任一点，概率相同，问D步后没走到过每个点的概率
概率DP 测试数据太水了。。。。10000*50*50*50都能过
加个vector优化到
#include "stdio.h"
#include "string.h"
#include "ve...
分类：
其他好文 时间：
2014-09-17 16:50:08
阅读次数：
219
11.1.1：有根树转无根树
#include
#include
#include
#include
#define maxn 1000
using namespace std;
vector G[maxn];
int p[maxn];
void read_tree()
{
int n,u,v;
scanf("%d",&n);
for(int i=0;i<n;i++...
分类：
其他好文 时间：
2014-09-17 13:40:02
阅读次数：
192
