- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 逆波兰表达式
1、输入一个字符串，将其格式化的储存在一个数组中，以方便的记录表达式中数和各个符号的出现顺序 约定在数组中记录时，每个数或符号用两个整数来记录 第一个整数记录该位是什么东西，0表示是一个数，1表示是括号，2表示反括号，3、4、5、6分别表示乘除加减号 如果该位是一个数，那么第二个整数记录着个数的具体取值，否则记录该位的符号的ASCII码 比如字符串"(1-23)"会被转化成二位数组 , , ,
2012-11-30 00:02:49
417
转载 Shell排序
希尔排序是一种插入排序法，它出自D.L.Shell，因此而得名。Shell排序又称作缩小增量排序。 希尔排序基本思想 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2 该方法实质上是一种分组插入方法。 算法步骤 Step1
2012-11-29 23:55:10
476
转载 折半插入算法 稳定排序算法
时间复杂度o(nlogn) #include #include #include #include using namespace std; const int n = 40; void swap(int *a,int i,int j) { int temp; temp = a[i]; a[i] = a[j]; a[j] = temp
2012-11-29 23:46:54
531
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人