软工17金城

摘要： SSM框架整合的时候，数据库处一直存在问题 1.加入时区: serverTimezone=GMT 阅读全文

摘要： 1.二叉树（含线索）的定义 typedef struct BTNode{ int data; int lTag;//0,左孩子;1，前驱 int rTag; struct BTNode *lchild; struct BTNode *rchild; }BTNode; 2.二叉树的遍历（递归形式） v 阅读全文

摘要： 1.目的 在主串中快速，快速，快速地找到目标串 2.求解next数组 void getNext(StrNonfix substr,int next[]){ int j=1,t=0; next[1]=0; while(j<substr.length){ if(t==0||substr.ch[j] == 阅读全文

摘要： 1.串比较 比较的是ASCII值和串的长度 可以导出字典顺序 int strCompare(StrNonfix s1,StrNonfix s2){ for(int i=0;i<s1.length&&i<s2.length;i++){ if(s1.ch[i]!=s2.ch[i]){ return s1 阅读全文

摘要： 1.串的存储结构 typedef struct{ char str[MaxSize+1];//末尾+'\0' int length; }Strfix; //变长存储结构 typedef struct{ char *ch; int length; }StrNonfix; StrNonfix S; S. 阅读全文

摘要： 1.括号匹配 int isMatched(char left,char right){ if(left == '('&& right == ')'){ return 1; }else if(left == '['&&right ==']'){ return 1; }else if(left == ' 阅读全文

摘要： 1.共享栈 2.栈模拟队列 阅读全文

摘要： 1.用栈求中缀表达式的值： 建立2个栈，S1暂存操作数，S2暂存运算符，当遇到操作数则入S1，遇到运算符准备入S2，首先若S2为空或者S2栈顶为'('，则运算符直接入S2栈，若S2不空并且S2栈顶非'('，若当前扫描运算符的运算优先级大于栈顶运算符优先级,则入栈S2，否则对S2不停地执行出栈操作，每 阅读全文

摘要： 1.Stack实现中缀转后缀 从左至右扫描表达式，遇到操作数直接写出来，若遇到运算符，则入栈（拿当前扫描运算符A和栈顶运算符B相比，若A的优先级小于等于B，则B出栈并写入到当前的结果表达式中，循环该过程直到A优先级大于B',则A入栈）对于表达式中有括号的，遇到'('直接入栈，当栈顶元素为'('所有扫 阅读全文

摘要： 1.顺序表实现Queue 两种状态： 队空:rear==front 队满:front==(rear+1)%MaxSize 2.单链表实现队列 理想状态不存在满 队空：front->next==NULL 阅读全文