2015年03月_swffsdgasdg

10月 08月 04月 03月 02月 01月

原创查找1亿个数里面最大的100个数。

#include#include#include#include#include#include#includeusing namespace std;int main(){ vector a(100000000,0); srand((int)time(0)); for(int i=0;i<100000000;i++) {

2015-03-31 13:42:40 2180

原创用vector或者set删除一亿个数里的奇数

如何用vector或者set删除一亿个数里的奇数先说说VECTOR怎么删除指定的元素，因为VECTOR有迭代器失效的问题，一般人都会写这么样的一个函数for(vector::itertor it=a.begin();it!=a.end();){ if(a[i]%2==1) it=a.erase(it); else it++;}这样的函数如果数据量很小的话

2015-03-31 01:14:37 1420 2

原创无源最短路径之--地铁换乘

问题描述：描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15

2015-03-24 16:30:11 1567

原创上千万或上亿数据（有重复），统计其中出现次数最多的N个数据. C++实现

上千万或上亿的数据，现在的机器的内存应该能存下。所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计次数。然后就是取出前N个出现次数最多的数据了，可以用第2题提到的堆机制完成。#include "IOSTREAM"#include#include#includeusing namespace std;int main(void){ //海量待统计数据 char

2015-03-14 00:01:46 6487

线性系统高清收藏版（华南理工大学用）

线性系统高清收藏版（华南理工大学用）LINEAR SYSTEM THEORY AND DESIGN Third Edition Chi-Tsong Chen State University of New York at Stony Brook New York

2013-12-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 查找1亿个数里面最大的100个数。

原创 用vector或者set删除一亿个数里的奇数

原创 无源最短路径之--地铁换乘