写一个string双向链表模块，具有提取和插入功能。通过建立一个程序语言种类的表来练习这个模块。为这个表提供一个sort()函数。并提供一个函数反转表中字符串的顺序。环境：vs2005
win32控制台程序#include #include #include #include // for std....
分类：
其他好文 时间：
2014-05-15 10:45:47
阅读次数：
342
tarjan算法第一题
喷我一脸。。。。把手写栈的类型开成了BOOL，一直在找错。。。
#include
#include
#include
#include
#define maxn 100005
const int MOD=1000000007;
using namespace std;
struct node
{
int to,next;
}edge[maxn...
分类：
其他好文 时间：
2014-05-15 08:18:56
阅读次数：
353
#include
#include
using namespace std;
class Base
{
public:
Base(){}
~Base(){}
public:
virtual void f1(int x){ cout "baseclass: f1() " x << endl; }
virtual void f2()final{ cout "baseclass: f2() "...
分类：
编程语言 时间：
2014-05-15 08:11:39
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=2473并查集设置虚拟父节点。 1 #include 2 #include
3 #include 4 #define maxn 1100000 5 using namespace std; 6 7 int f...
分类：
其他好文 时间：
2014-05-15 02:18:05
阅读次数：
328
1 #include 2 #include 3 using namespace std; 4 5
template class Queue; 6 template ostream & operator &); 7 8 template
class QueueItem...
分类：
其他好文 时间：
2014-05-15 02:01:47
阅读次数：
406
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1#includeusing namespace std;int main(...
分类：
其他好文 时间：
2014-05-15 01:57:16
阅读次数：
350
#include
#include
#include
using namespace std;
enum vehicleStaus {rest, running}; //车辆状态：泊车、行进
class vehicle //车辆类
{
protected:
int maxSpeed; //最大车速
int currentSpeed; //当前速度
int weigh...
分类：
其他好文 时间：
2014-05-15 01:26:09
阅读次数：
403
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类：
其他好文 时间：
2014-05-14 23:58:58
阅读次数：
382
ZOJ3430 Detect the
Virus挺扯的一个题,解码有点问题+注意用int存,跟HDU2222差不多...#include #include #include #include
#include #include using namespace std;#define N 60010i...
分类：
其他好文 时间：
2014-05-14 23:43:19
阅读次数：
363
题目一道简单的倒着的floyd。具体可看代码，代码可简化，你有兴趣可以简化一下，就是把那个Dijsktra所实现的功能放到倒着的floyd里面去。#include#include#includeusing
namespace std;const int MAXN=110; const int IN....
分类：
其他好文 时间：
2014-05-14 22:19:11
阅读次数：
309
