水神

#include using namespace std;struct node {    node *next[26];    int num;}; node *root;//字典树的根节点 void initnode(node *root){    node *p;    p = root;    int i;    for(i =

在表表头单链表中建立表头结点要初始化结构体:typedef struct Node{   int elem;   struct Node* Next;}Node;void InitLink(Node *L){   L = new Node;   L->elem = 0;}主函数main中Node* L;InitLink(L);这样为什么出

/*连通邻接表:        由顶点表和边表组成,顶点表中存着数据和指向边表的指针  边表是一个链，存着顶点表的相关联的数据在顶点表的位置与权值下面就是建表 遍历(深度优先DFS与广度优先BFS)*/#include #define MAXSIZE 30using namespace std;typedef struct Sidetable

/*这个题就没什么算法了，直接利用两个指针，指向两个节点，p1 p2，p1指向两者较大的，最后p1所指向的就是表中值最大的节点*/#include using namespace std;//*****************结构体********************typedef struct Node { int elem; struct Nod

#include using namespace std;/* 假定盘子的数目为n，为把最大的盘子放到y上，需要先把上面的n-1个移动到 z上，然后把z上的都移动到y上*/int iCount = 0;void Hanoi(int n,char x,char y,char z){ if(n) { Hanoi(n-1,x,z,y); //x上n-1个移动到z上 c

#include using namespace std;/* 算法: a ( b c d e 的全排列) b ( a c d e 的全排列) c ( a b d e 的全排列) d ( a b c e 的全排列) e ( a b c d 的全排列)*/int iCount = 0;void Perm(char cArr[],int k,int n){

#include using namespace std;/* 问题: 霍纳规则是一种是用最少数目的乘法计算多项式的方法 A(x) = ( ..( a.n*x + a.n-1)*x + ... + a.1)*x + a.0*/int Huona(int iArr[],int i,int x,int n){ if(i == n-1) return iArr[i]; els

#include #define MAXSIZE 100using namespace std;//****************char Positive = '+';char Negative = '+';//****************typedef struct DOPND{ //栈 int Arr[MAXSIZE]; //先改为数字栈 //栈顶指针

#include using namespace std;void Next(char str[],int next[]){ int i = 0; int j = -1; next[0] = -1; int len = strlen(str); while(i < len-1)//这里要注意i<len-1 的原因 { /* 设置next值分两种情况: 1

#include #include #include #define MAXSIZE 5000/*void Paliandrome(char*);int main(){ char lpStr[] = "aaaMadam,I'm Adamzsd"; printf("源字符串: %s\n",lpStr); Paliandrome(lpStr); return 0;}void

转自：http://wenku.baidu.com/view/c8ca9533b90d6c85ec3ac6db.html文档下载：http://download.csdn.net/detail/tianxiajianling/4288941第一部分：Top K 算法详解问题描述百度面试题：    搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长

/*n个元素的序列{k1,k2,k3,...kn}称之为堆，当且仅当满足一下条件时:          1.ki >= k2i 且 ki >= k2i+1 (大根堆)          2.ki 堆排序算法:1.按堆的定义将待排序序列L[1...n]调整为大根堆(这个过程称之为初建堆),交换L[1]和L[n],此时L[n]为关键字最大的纪录2.将L[1...n-1]重新调整

#include using namespace std;char temp='#';void FirstChar(char* pStr,int fir,int pos){ int len=strlen(pStr); if(pos >= len) return; cout<<fir<<" "<<pos<<" "<<pStr[fir]<<" "<<pStr[pos]<<endl;

#include using namespace std;template int QuickPart(ElementType* iArray,int first,int last){ /* 1.将标准记录存储于temp中 temp = iArray[i] 2.令j=last,将iArray[j]的值与temp比较,直到找到第一个temp>iArray[j]时停止,然后执行iA

#include using namespace std;void Next(char* s,int* next,int len){ /* 获得next数组其实相当于自身与自身做匹配。 初始i=0,j=-1;next[0]=-1; 在while中，if(j==-1 || s[i] = s[j]) 当j=-1 1.第一次进入循环,j++,i++ 做s[0]与

#include using namespace std;void ShellSort(int* iArray,int length){ //初始化jump等于length int jump = length; //标记本趟检测是否进行了交换， // 若进行了 则还有下次从头开始的检测， // 否则停止，继续改变jump的值 做另一趟排序 bool isSwap;

/*以二叉链表作为二叉树的存储结构:   完成   1:统计二叉树的叶结点个数.   完成   2:判别两棵树是否相等   完成   3:交换二叉树每个节点的左孩子和右孩子    4:设计二叉树的双序遍历(双序遍历就是指对于二叉树的每个节点，先访问这个节点        ，再按双序遍历她的左子树，然后在访问这个节点，然后在按双序遍历它右子树 )    5:计算二叉树的最大宽

/*连通无向图;邻接绝阵表示图就是在二维数组中数组元素的真假表示两个节点是否相邻接*/#include using namespace std;#define MAXSIZE 20                   //数据元素最大长度#define MAXDATA 999                  //最大数据class Map

/*给定n个带权的节点，如何构造一棵n个带有给定权值的叶节点的二叉树，使其带全路径长度WPL最小，构造最优树算法如下.哈夫曼算法：           1. 将n个权值分别为w1,w2,w3,....wn-1，wn的节点按权值递增排序,将每个权值作为一棵二叉树        构成n棵二叉树森林F={T1,T2,T3,T4,...Tn}，其中每个二叉树都只有一个权值，其左右字数为

#include using namespace std;typedef enum{OK,ERROR,TURE,FLASE}Status;typedef struct StackNode{ //栈节点数据 int data; //栈的指针 指向下一个节点 struct StackNode* next;}StackNode,*LinkStack;//链栈初始化

#include using namespace std;#define MAXSIZE 100typedef enum{OK,ERROR,TURE,FLASE}Status;typedef struct { int *base; int *top; //栈容量 int stacksize;}SqStack;//顺序栈的初始化Status InitS

#include #include #define MAX 20using namespace std;typedef struct Dict{ char NA[MAX]; char PN[MAX];}Dict;//存储信息的全局Dict Data[200];int N = 0;void INSERT(){ char na[MAX],no[M

三段c++员工信息管理，简单的1.#include #include #define N 200using namespace std;//增加void InCrease_Worker_Record();//选项信息表void Information_March();//打印原始表void Original_Record_Show();//间表v

算法思想： //初始化一个空栈，扫描表达式，依次读入字符，知道表达式扫描完或出现错误匹配1.如果是'{'或'(',则将其压栈 2.如果是')'则根据当前栈顶元素进行分情况考虑,若是'('则此次匹配成功 ，否则非法，直接匹配不成功3. 如果是'}'同2上面的处理方法。//*****************括号匹配*********************#include

虽然很简单，但是还是花了我2个多小时才完成，哎........................./*对于两个一元多项式所有指数相同的项，对应系数相加  若其和不为零，则作为和多项式的一项插入到和多项式链表中去  如指数不相同，则将指数数值较小的插入到和多项式链表中去  注意：多项式链表中的节点不需生成，而应该从两个多项式链表中摘取*/#include using names

程序1：void myMalloc(char *s) //我想在函数中分配内存,再返回{  s=(char *) malloc(100);}void main(){  char *p=NULL;  myMalloc(p); //这里的p实际还是NULL,p的值没有改变，为什么？  if(p) free(p);}程序2：void myMalloc(ch

刚学数据机构没多久，学校又是讲c的，自己就用c++写的 只哟建立与遍历，其他功能还没完善，坐等完善//*********************二叉树************************#include using namespace std;//**********声明Node为BinaryTree的友元类class BinaryTree;//******

非递归队列方法建立层次二叉树思想：要认清rear和front的关系      1：函数刚开始rear== 0是要在while中第一次起作用，rear == front 表示栈空.      2：看函数体，当rear在自增后卫奇数时，此时q[front]的右孩子已经处理完,跟紧其后的是front++，         表明下一个处理的节点为当前处理节点的兄弟节点或者堂兄弟节点，反正就

//非递归按层次遍历二叉树算法思想：按层次遍历需要一个队列，开始将二叉树的头结点入队，          然后每次从队列中删除一个节点并输出节点信息，接下来把它的非空    左右孩子入队，下一个输出的位它的右面堂兄弟或兄弟节点信息，在把它的    左右孩子入队，这两个孩子在上面两个孩子的后面(紧跟其后)    这样当队列为空时算法结束注意：要声明全局变量数组与front 和

层次建立和遍历的算法在其他文章中，主要思想那里也有#include #define MAXSIZE 100using namespace std;//*************节点类**************class Bitree;class Node{private: int Data; Node* Lchild; Node* Rchild;p

#include #include using namespace std;#define MAXSIZE 20class Order_Stack{private: string Name[MAXSIZE+1]; int Top; int End;public: Order_Stack() { memset(Name,0,sizeof(Name)/sizeof(str

#include #include using namespace std;class Node{private: string name; Node* pre; //前指针 Node* las; //后指针public: //构造函数，初始化都要为空 Node() { name = ""; pre = NULL; las = NULL; } //s

//十进制转换为任意进制#include using namespace std;#define MAXSIZE 20class Transform{private: int* Buffer; int Top; int End;public: Transform() { Buffer = new int[MAXSIZE+1]; Top = End = 0; }

主要思想：当主串第i个字符与模式串第j个字符匹配          不等是不需要回朔i指针，而是利用已经得到的          部分匹配结果next数组，将模式串向右滑动核心：当主串中第i个字符与模式串第j个字符匹配失败时，      主串中第i个字符（i不回朔）应与模式串中哪个字符匹配？？      这就要构建一个next数组，来存放当匹配失败应该在匹配的位置编号怎么定

题意： 给出火车出站序列，问顺序是否合理,就是判断出栈合理不算法：模拟栈      1.开辟一个数组存储出栈序列a[..];      2.开辟一个栈 stacks,按顺序存储当前比a[i]小的车厢      3.如果a[i=0 -> n] == j = 0 ->..说明车厢直接出栈      4.如果3不成立，说明下一车厢有可能大于，有可能小于当前车厢编号

/**Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]You s