#include
#include
#include
#include
using namespace std;
void size_yunsuan(string input,string &a)
{
int i=0;
int length=input.size();
stack stack1;
while(i<length)
{
//cout<<input[i]<<endl;
...
分类:
其他好文 时间:
2015-04-12 10:40:21
阅读次数:
509
题意:给一张无向图,判断任意两点是否联通;思路:bfs枚举个点,逐个遍历;#include#include#include#include#includeusing namespace std;int con[2005][2005];vector v[2005];int n,m;int judge(...
分类:
移动开发 时间:
2015-04-12 10:30:19
阅读次数:
135
#include
#include
using namespace std;
vectorls;
void gq()
{
for(int i=0;i<10;i++)
ls.push_back(i);
}
int main()
{
cout<<ls.capacity()<<endl;//定义后容器占用内存大小
gq();
cout<<"ls.capacity()="<<ls.c...
分类:
编程语言 时间:
2015-04-12 09:22:48
阅读次数:
183
#include
#include
#define DefaultSize 10
using namespace std;
enum KindOfStatus{Active,Empty,Deleted};
template
class HashTable
{
public:
HashTable(int d,int sz=DefaultSize)
{
_D = d;
Ta...
分类:
编程语言 时间:
2015-04-12 09:22:09
阅读次数:
159
#include
using namespace std;
int main()
{
int *a(nullptr), *b(NULL), *c(0);
if(!a) cout<<" 'a' does not point to anything. \n";
if(!b) cout<<" 'b' does not point to anything. \n";
if(!c) cout<<" ...
分类:
其他好文 时间:
2015-04-12 09:21:16
阅读次数:
118
首先来看两个经典引理:
引理1:给定n个d位数,每一个数位可以取k种可能的值。基数排序算法能以 θ(d(n+k))的时间正确地对这些数进行排序。
引理2:给定n个b位数和任何正整数r θ((b/r)(n+2^r))时间内正确地对这些数进行排序。
下面是基数排序的LSD法(最低位优先)程序实现:
#include
#include
using namespace std;
//返回数字的第...
分类:
编程语言 时间:
2015-04-12 09:20:19
阅读次数:
189
记录路径开二维数组就够了,开三维会超内存,开始直接把字符串传递进去直接删除字符,但是这样记录不了路径,会重复搜索导致超时,还是转化为下标处理吧
#include
#include
using namespace std;
string a,b,c;
int flag;
int visit[201][201];
void dfs(int x,int y,int z)
{
visit[x][y]=...
分类:
其他好文 时间:
2015-04-12 09:16:25
阅读次数:
117
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:陈丹妮
* 完成日期:2015年 4 月 11 日
* 版 本 号:v1.0
*/
(一)
写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。
#include
using namespace std;
void zhua...
分类:
编程语言 时间:
2015-04-12 09:13:36
阅读次数:
210
这题真是被弄的欲仙欲死啊,开始写的代码死活的a不掉,也不知道哪里错了,先附上,求大牛指点啊.....
#include
#include
#include
using namespace std;
int n,m;
int point[100+5];
int re;
int ree[105];
int l;
struct stu
{
int a,b;
};
stu mapp[100000+5...
分类:
其他好文 时间:
2015-04-12 09:13:04
阅读次数:
116
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9669Accepted: 6228DescriptionN (2 #include#include#include#includeusing namespace std;const i...
分类:
其他好文 时间:
2015-04-12 09:09:45
阅读次数:
99