导航

05 2021 档案

排序算法（一）：基础排序算法（冒泡、选择、插入）

摘要：冒泡排序（Bubble Sort） 平均时间复杂度：O(N^2) 最好时间复杂度：O(N) 最坏时间复杂度：O(N^2) 空间复杂度：O(1) 冒泡排序是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交 阅读全文

posted @ 2021-05-10 17:18 愤怒的鸡蛋面 阅读(156) 评论(0) 推荐(0)

Java版 逆波兰表达式（后缀表达式）

摘要：逆波兰表达式 又称后缀表达式,将运算符写在操作数之后，便于计算机计算 将中缀表达式转换成后缀表达式的8个步骤： 初始化两个栈，运算符栈s1和存储中间结果的栈s2 从左至右扫描中缀表达式 遇到操作数时，将其压入s2 遇到运算符时，将其与s1栈顶运算符的优先级进行比较： 如果s1为空，或栈顶运算符为左括 阅读全文

posted @ 2021-05-03 22:54 愤怒的鸡蛋面 阅读(1561) 评论(1) 推荐(0)