- 博客(2)
- 收藏
- 关注
RSS订阅原创 java基本排序算法汇总
排序算法 排序也称为排序算法，排序是将一组数据，依指定的顺序进行排序的过程。 一、排序算法的种类 1.内部排序 指定需要处理的所有数据都加载到内部存储器（内存）中进行排序。 2.外部排序 数据量过大，无法加载到内存中，需要借助外部存储（文件等）进行排序。 3.常见的排序算法 二、时间复杂度 1.时间频度 算法中，语句执行次数称为时间频度。 2.有关时间频度的比较 忽略常数 忽略低次项 忽略系数 3.时间复杂度 算法中执行语句随着n趋于无穷时计算需要的时间级别。 常数阶 O(1) 对数阶 O(log2
2020-08-09 09:44:03
103
原创 逆波兰计算器原理
逆波兰计算器原理 1.计算器的几种形式 前缀表达式：符号在前左，数字在右。符号数字位置考虑运算优先级。 中缀表达式 ：符号在数字中间（即正常书写的表式结构 “1+（ (2+3) *4）-5” 后缀 表达式：将要进行的部分运算的数字在前运算符号在后，接着其它部分的运算。 2.计算表达式分析 计算表达式一般包含数值，运算符，括号，包括运算符的优先级计算，以及括号产生的优先级运算。 3.栈的特点 先进后出 存和取出数据的方式适合优先级符号的存取 在while循环中，控制长度，栈的存和取可以使 迭代条件
2020-08-08 10:46:54
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人