关闭

java中缀表达式转后缀表达式

将中缀表达式转换为后缀表达式: 与转换为前缀表达式相似,遵循以下步骤: (1) 初始化两个栈:运算符栈S1和储存中间结果的栈S2; (2) 从左至右扫描中缀表达式; (3) 遇到操作数时,将其压入S2; (4) 遇到运算符时,比较其与S1栈顶运算符的优先级: (4-1) 如果S1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈; (4-2) 否则,若优先级比栈顶运算符的高,也将...
阅读(1357) 评论(0)

堆排序java实现

/** * 升序用大根堆,降序用小根堆 * 调整堆:从根节点开始向下调整堆 * ①先建立初始堆,从n/2-1(第一个非叶子节点)节点开始,将之看做根节点,向下调整堆,到根节点结束 * ②循环i from n-1 to 0,每次取出堆的最顶层根节点,即数组下标为0,然后与节点i交换,这样对于大根堆而言,最大值总是在后面,再从根节点开始调整堆 */ public class HeapSort...
阅读(338) 评论(0)

java读写创建excel

import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOException; import java.text.SimpleDateFormat; import java.u...
阅读(1849) 评论(1)
    个人资料
    • 访问:55640次
    • 积分:838
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:15篇
    • 译文:2篇
    • 评论:4条
    文章分类