摘要: 人生最大的希望是信仰(约3:16)人生最大的敌人是自己(林前9:27)人生最大的失败是骄傲(路14:11)人生最大的试探是贪财(提前6:10)人生最大的礼物是宽恕(太18:21/22)人生最大的胜利是忍耐(可13:13)人生最大的债务是人情(林前9:16)人生最大的知足是感恩(帖前5:16/18))人生最大的快乐是助人(帖前5:14)人生最大的目标是爱心(林前13:4/8)人生最大的救星是耶稣(路2:10/11)人生最大的勇气是悔改(太3:2)人生最大的无知是欺骗(林前3:18)人生最大的悲哀是嫉妒(林前13:4/8)人生最大的可怜是自卑(路15:16 罗12:3)人生最大的美德是怜悯(太14 阅读全文
posted @ 2012-02-16 19:29 苍术厚朴 阅读(790) 评论(0) 推荐(0) 编辑
摘要: template<class Elem>class HuffNode{public: virtual int weight()=0; virtual bool isLeaf()=0; virtual HuffNode* left() const=0; virtual void setLeft(HuffNode*)=0; virtual HuffNode* right() const=0; virtual void setRight(HuffNode*)=0;};template<class Elem>class LeafNode:public HuffNod... 阅读全文
posted @ 2012-02-16 19:03 苍术厚朴 阅读(304) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<stdlib.h>#define MAXSIZE 50#define ERROR -1#define OK 0#define FALSE 0#define TRUE 1typedef enum{RIGHT,DOWN,LEFT,UP}Direction;typedef enum{YES,NO}MarkTag;typedef struct position{ int x;int y;}Position;typedef struct{ int order; Position seat; Direction di;}SElem 阅读全文
posted @ 2012-02-16 19:00 苍术厚朴 阅读(266) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<stdlib.h>#define CLOSETIME 1000#define M 3typedef struct QueueNode{ int arrivetime; int duration; struct QueueNode *next;}QueueNode;typedef struct QueueHeader{ QueueNode *front,*rear; int length;}QueueHeader;typedef struct EventNode{ int occurTime,eventTyp... 阅读全文
posted @ 2012-02-16 18:59 苍术厚朴 阅读(293) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<stdlib.h>#include<string.h>#define INF "in.txt"typedef struct Node{ char *word; int count; struct Node *left,*right;}Node,*BiTree;int searchBst(BiTree T,char *keyword,BiTree *p){ int cmpres=0; BiTree ptr; *p=NULL;ptr=T; while(ptr) { cmpres=str... 阅读全文
posted @ 2012-02-16 18:58 苍术厚朴 阅读(326) 评论(0) 推荐(0) 编辑
摘要: #include "BinaryNode.h"#include "Dictionary.h"template <class Key,class Elem,class KEComp,class EEComp>class BST :public Dictionary<Key,Elem,KEComp,EEComp>{private: BinNode<Elem>* root; int nodecount; void clearhelp(BinNode<Elem>*); BinNode<Elem>* in 阅读全文
posted @ 2012-02-16 18:54 苍术厚朴 阅读(470) 评论(0) 推荐(0) 编辑
摘要: template <class Elem> //单链表class Link{public: Elem element; Link *next; Link(const Elem& elemval,link *nextval=NULL) { element=elemval; next=nextval; } Link(Link * nextval=NULL) { next=nextval; }};template <class Elem> class LList:public List<Elem>{private: ... 阅读全文
posted @ 2012-02-16 18:52 苍术厚朴 阅读(345) 评论(0) 推荐(0) 编辑
摘要: template<class Elem>//用数组实现的队列class AQueue:public Queue<Elem>{private: int size; int front; int rear; Elem *listArray;public: AQueue(int sz=DefaultListSize) { size=sz+1; rear=0;front=1; listArray=new Elem[size]; } ~AQueue() { delete [] listArray... 阅读全文
posted @ 2012-02-16 18:50 苍术厚朴 阅读(211) 评论(0) 推荐(0) 编辑
摘要: template<class Elem>class AStack:public Stack<Elem> //数组实现的栈类{private: int size; int top; Elem *listArray;public: AStack(int sz=DefaultListSize) { size=sz;top=0;listArray=new Elem[sz]; } ~AStack() { delete [] listArray; } void clear() { top... 阅读全文
posted @ 2012-02-16 18:45 苍术厚朴 阅读(240) 评论(0) 推荐(0) 编辑
摘要: template<class Elem,class Comp>//Insertion Sortvoid inssort(Elem A[],int n){ for(int i=1;i<n;i++) for(int j=i;(j>0)&&(Comp::lt(A[j],A[j-1]));j--) swap(A,j,j-1);}//Bubble Sorttemplate<class Elem,class Comp>void bubsort(Elem A[],int n){ for(int i=0;i<n-1;i++) for(int j=n.. 阅读全文
posted @ 2012-02-16 18:41 苍术厚朴 阅读(363) 评论(0) 推荐(0) 编辑
摘要: #include "LList.h"#define UNVISITED 0//A graph ADTclass Graph{public: virtual int n()=0; virtual int e()=0; virtual int first(int)=0; virtual int next(int,int)=0; virtual int setEdge(int ,int,int)=0; virtual int delEdge(int,int)=0; virtual int weight(int ,int)=0; virtual int... 阅读全文
posted @ 2012-02-16 18:39 苍术厚朴 阅读(322) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h>#include<stdlib.h>#define MaxN 6int visited[MaxN]={0};typedef struct ArcNode{ int adjvex; double weight; struct ArcNode *nextarc;}EdgeNode;typedef struct VNode{ char data; struct ArcNode *firstarc;}AdjList[MaxN];typedef struct Graph{ int Vnum; AdjList Vertices;... 阅读全文
posted @ 2012-02-16 18:37 苍术厚朴 阅读(251) 评论(0) 推荐(0) 编辑
摘要: //回溯法解决旅行售货员问题template<class Type>class Traveling{ friend Type TSP(int **,int [],int,Type); friend void main(void);public: Type BBTSP(int v[]);private: void Backtrack(int i); int n, //图G的顶点数 *x, //当前解 *bestx; //当前最优解 Type **a, ... 阅读全文
posted @ 2012-02-16 18:34 苍术厚朴 阅读(1087) 评论(1) 推荐(0) 编辑
摘要: //使用分治策略,设计解棋盘覆盖问题的简洁算法#define SIZE 512static int tile=0;//L型骨牌号int Board[SIZE][SIZE];void ChessBoard(int tr,int tc,int dr,int dc,int size){ if(size==1) return; int t=tile++,s=size/2;//分割棋盘 //覆盖左上角子棋盘 if(dr<tr+s&&dc<tc+s) ChessBoard(tr,tc,dr,dc,s); else{ //此棋盘中无特殊方格 //... 阅读全文
posted @ 2012-02-16 18:32 苍术厚朴 阅读(219) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;//动态规划解决矩阵连乘问题void MatrixChain(int *p,int n,int **m,int **s){ for(int i=1;i<=n;i++) //初始化m[i][i] m[i][i]=0; for(int r=2;r<=n;r++) //矩阵链的长度2,3,4... for(int i=1;i<=n-r+1;i++) //确定i { in... 阅读全文
posted @ 2012-02-16 18:31 苍术厚朴 阅读(175) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;//动态规划解决最长公共子串void LCSLength(int m,int n,char *x,char *y,int **c,int **b){ int i,j; for(i=1;i<=m;i++) c[i][0]=0; for(i=1;i<=n;i++) c[0][i]=0; for(i=1;i<=m;i++) for(j=1;j<=n;j++) { if(x[i]==x[j]) { c[... 阅读全文
posted @ 2012-02-16 18:29 苍术厚朴 阅读(213) 评论(0) 推荐(0) 编辑
摘要: //动态规划解决0-1背包问题template<class Type>void Knapsack(Type v,int w,int c,int n,Type **m){ int jMax=min(w[n]-1,c); for(int j=0;j<=jMax;j++) m[n][j]=0; for(int j=w[n];j<=c;j++) m[n][j]=v[n]; for(int i=n-1;i>1;i--) { jMax=min(w[i]-1,c); for(int j=0;j<=jMax;j++) ... 阅读全文
posted @ 2012-02-16 18:27 苍术厚朴 阅读(1382) 评论(1) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;//贪心法求单源最短路径template<class Type>void Dijkstra(int n,int v,Type dist[],int prev[],Type **c){ bool s[maxint]; for(int i=1;i<=n;i++) //以V为出发点,初始化dist[i],s[i]和prev[i]的值 { dist[i]=c[v][i]; s[i]=false; if(dist[i]==maxint) ... 阅读全文
posted @ 2012-02-16 18:24 苍术厚朴 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 美国哈佛大学图书馆凌晨4点座无虚席—— 哈佛,看一眼就会明白中国缺什么日前,两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片,在网上迅速传播。照片显示:凌晨4点的哈佛大学图书馆里,灯火通明,座无虚席……图片配文这样写道:哈佛是一种象征。人到底有怎样的发挥潜力?人的意志,人的才情,人的理想,为什么在哈佛能兑现?哈佛的学生餐厅,很难听到说话的声音,每个学生端着比萨可乐坐下后,往往边吃边看书或是边做笔记。我就没见过哪个学生光吃不读的,更没见过哪个学生边吃边闲聊的。感觉哈佛,餐厅不过是一个可以吃东西的图书馆,是哈佛正宗100个图书馆之外的另类图书馆。哈佛的医院,同样的宁静,同样的不管有多少在候诊的人 阅读全文
posted @ 2012-02-16 18:09 苍术厚朴 阅读(1872) 评论(0) 推荐(0) 编辑
摘要: Good afternoon, ladies and gentlemen.Nice to meet you here.Please allow me introduce myself. My Chinese name is HuangZhiDa,My English name is Juda.I live in Guangzhou.I study in South China University of Technology.My major is software engineering.I spent a lot of time improving my programming ski.. 阅读全文
posted @ 2012-02-16 17:58 苍术厚朴 阅读(317) 评论(0) 推荐(0) 编辑