- 博客(4)
- 收藏
- 关注
原创 括号是否匹配问题(C 算法)
设计一个算法判断输入的表达式中括号是否匹配(假设只含有左右圆括号)思想:该算法在表达式括号配对时返回真,否则返回假。设置一个链栈st,扫描表达式 exp,遇到左括号时进栈;遇到右括号时,若栈顶为左括号则出栈,否则返回假。当表达式扫描完毕而且栈为空时返回真;否则返回假。算法如下:代码:bool Match(char exp[], int n){ int i; char e; bool match = true; LinkStNode *st;
2021-10-18 19:50:17 1078
原创 判断字符串是否为对称串算法(C)
判断字符串是否为对称串 利用栈判断一个字符串是否为对称栈思路对于宇符串 str,从头到尾将其所有元素连续进栈,如果所有元素连续出栈产生的序列和str 从头到尾的字符依次相同,表示 str 是一个对称串,返回真;否则表示 str 不是对称串,返回假。bool judge(ElemType str[]){ int i; ElemType e; SqStack *st; InitStack(st); for(i=0;str[i] != '\0';;i++) Push(st,str[i]
2021-10-17 20:14:25 961
原创 判断出栈是否合法的算法
顺序栈相关算法1题目 :算法思路:算法:题目 :假设输入序列是1.2.....n, 设计一个算法判断通过一个站能否得到由a【0.....n-1】指定出栈序列。(e.g. n=3,a[]={2,3,1} 合法。;a[]={3,1,2}不合法。算法思路:k扫描a(k从0开始)i=1到n循环{ 进栈i;while(a[k]=i){出栈i,k++}}若栈空返回true;否则返回false;算法:bool Validseq(int a[],int n){ int i,e,k=0;
2021-10-17 19:54:56 382
原创 用JAVA实现登陆模拟
import java.util.Map;import org.apache.commons.httpclient.HttpClient;import org.apache.commons.httpclient.cookie.CookiePolicy;import org.apache.commons.httpclient.methods.PostMethod;import com.ali...
2018-12-24 23:27:47 560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人