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