摘要: 栈的应用 括号匹配问题(这里借鉴朱战立老师的算法思想) 一、问题引入: 假设一个算数表达式种包含圆括号、方括号和花括号三种类型的括号,编写一个函数,用来判别表达式中的括号是否正确配对。 二、算法思想: 括号匹配共有以下4种情况: 左右括号配对次序不正确左括号多于右括号右括号多于左括号左右括号匹配成功 阅读全文
posted @ 2020-06-07 17:12 别团等shy哥发育 阅读(200) 评论(0) 推荐(0)
摘要: 十进制数转为二进制(java实现) 一、转换方法 辗转相除:我们一直给十进制数除以2,直到商为0,再把所有的余数逆序写出即是该十进制数对应的二进制数。 二、代码实现: package temptest; import java.lang.Math; import java.util.ArrayLis 阅读全文
posted @ 2020-06-07 16:54 别团等shy哥发育 阅读(37) 评论(0) 推荐(0)