- 博客(6)
- 收藏
- 关注
原创 排序算法之插入排序
一、原理将一个数据插入到已经排好序的有序数据中,每次都是将无序部分中的第一个元素与有序部分的元素从后往前逐个进行比较,直到找到合适的插入位置,有序部分的长度加1…最终整体有序。二、图解三、代码实现(java版)import org.junit.Test;/** * 插入排序 * 与数据状况有关 * 最好情况:如果数组一开始就是从小到大有序的, 时间复杂度:O(N),空间复杂度...
2018-11-21 13:11:18 109
原创 排序算法之选择排序
一、原理每一次从待排序的数据元素中选出最小的一个元素,存放在当次排序序列的起始位置,第一次0到N-1之间选出最小值放在0位置处,第二次1到N-1之间选出最小值放在1位置处…从而整体有序。二、图解三、代码实现(java版)import org.junit.Test;/** * 选择排序 * 时间复杂度:O(N^2),空间复杂度:O(1) * @author itis666 *...
2018-11-20 00:36:13 94
原创 排序算法之冒泡排序
一、原理相邻元素两两进行比较,如果前面的大于后面的,则将它们交换,否则不交换。每一对元素都进行同样的操作,每次都可以将当次最大的元素冒到最后面,从而整体有序。二、图解三、代码实现(java版)import org.junit.Test;/** * 冒泡排序 * 时间复杂度O(N^2),空间复杂度O(1) * @author itis666 */public class Bu...
2018-11-19 22:18:29 114
原创 中缀表达式 & 后缀表达式
一、什么是中缀表达式 & 后缀表达式?中缀表达式: 我们生活中使用的算术表达式其实就是中缀表达式举个例子:(1+6/3)*6 - 5后缀表达式: 更有利于计算机进行计算的一种表达式,不再包含括号(),也不再考虑运算符优先级,一律从左到右进行计算举个例子: 1 2 +二、怎么将中缀表达式转换成后缀表达式呢?利用栈结构来实现中缀表达式 -> 后缀表达式转换规则:...
2018-11-18 15:13:30 7296
原创 java实现计算器
完整代码:import java.math.BigDecimal;import java.util.Scanner;import java.util.Stack;import org.junit.Test;/** * java实现计算器 * @author itis666 */public class Calc { /** * 表达式求值 * @param re...
2018-11-18 15:03:51 4767
原创 java实现中缀表达式转换成后缀表达式
import java.util.Scanner;import java.util.Stack;import org.junit.Test;/** * 中缀表达式 -> 后缀表达式 * @author itis666 */public class InfixToSuffix { /** * 将中缀表达式转换成后缀表达式 * @param resExp 原...
2018-11-18 15:01:41 1202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人