2021年7月26日

摘要: SSM框架整合的时候,数据库处一直存在问题 1.加入时区: serverTimezone=GMT 阅读全文
posted @ 2021-07-26 21:30 二进制dd 阅读(8) 评论(0) 推荐(0) 编辑

2020年6月28日

摘要: 1.二叉树(含线索)的定义 typedef struct BTNode{ int data; int lTag;//0,左孩子;1,前驱 int rTag; struct BTNode *lchild; struct BTNode *rchild; }BTNode; 2.二叉树的遍历(递归形式) v 阅读全文
posted @ 2020-06-28 20:53 二进制dd 阅读(117) 评论(0) 推荐(0) 编辑

2020年6月26日

摘要: 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] == 阅读全文
posted @ 2020-06-26 11:52 二进制dd 阅读(131) 评论(0) 推荐(0) 编辑

2020年6月25日

摘要: 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 阅读全文
posted @ 2020-06-25 14:50 二进制dd 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 1.串的存储结构 typedef struct{ char str[MaxSize+1];//末尾+'\0' int length; }Strfix; //变长存储结构 typedef struct{ char *ch; int length; }StrNonfix; StrNonfix S; S. 阅读全文
posted @ 2020-06-25 10:45 二进制dd 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 1.括号匹配 int isMatched(char left,char right){ if(left == '('&& right == ')'){ return 1; }else if(left == '['&&right ==']'){ return 1; }else if(left == ' 阅读全文
posted @ 2020-06-25 08:45 二进制dd 阅读(189) 评论(0) 推荐(0) 编辑

2020年6月24日

摘要: 1.共享栈 2.栈模拟队列 阅读全文
posted @ 2020-06-24 21:00 二进制dd 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 1.用栈求中缀表达式的值: 建立2个栈,S1暂存操作数,S2暂存运算符,当遇到操作数则入S1,遇到运算符准备入S2,首先若S2为空或者S2栈顶为'(',则运算符直接入S2栈,若S2不空并且S2栈顶非'(',若当前扫描运算符的运算优先级大于栈顶运算符优先级,则入栈S2,否则对S2不停地执行出栈操作,每 阅读全文
posted @ 2020-06-24 15:18 二进制dd 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1.Stack实现中缀转后缀 从左至右扫描表达式,遇到操作数直接写出来,若遇到运算符,则入栈(拿当前扫描运算符A和栈顶运算符B相比,若A的优先级小于等于B,则B出栈并写入到当前的结果表达式中,循环该过程直到A优先级大于B',则A入栈)对于表达式中有括号的,遇到'('直接入栈,当栈顶元素为'('所有扫 阅读全文
posted @ 2020-06-24 10:09 二进制dd 阅读(135) 评论(0) 推荐(0) 编辑

2020年6月22日

摘要: 1.顺序表实现Queue 两种状态: 队空:rear==front 队满:front==(rear+1)%MaxSize 2.单链表实现队列 理想状态不存在满 队空:front->next==NULL 阅读全文
posted @ 2020-06-22 15:12 二进制dd 阅读(97) 评论(0) 推荐(0) 编辑

导航