算法
_天钦_
这个作者很懒,什么都没留下…
展开
-
Shell排序
希尔排序是一种插入排序法,它出自D.L.Shell,因此而得名。Shell排序又称作缩小增量排序。 希尔排序基本思想 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2 该方法实质上是一种分组插入方法。 算法步骤 Step1转载 2012-11-29 23:55:10 · 476 阅读 · 0 评论 -
逆波兰表达式
1、输入一个字符串,将其格式化的储存在一个数组中,以方便的记录表达式中数和各个符号的出现顺序 约定在数组中记录时,每个数或符号用两个整数来记录 第一个整数记录该位是什么东西,0表示是一个数,1表示是括号,2表示反括号,3、4、5、6分别表示乘除加减号 如果该位是一个数,那么第二个整数记录着个数的具体取值,否则记录该位的符号的ASCII码 比如字符串"(1-23)"会被转化成二位数组 , , ,转载 2012-11-30 00:02:49 · 417 阅读 · 0 评论