数据结构
晓破苍穹
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换成前缀表达式和后缀表达式
35,15,+,80,70,-,*,20,/ //后缀表达方式 (((35+15)*(80-70))/20)=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~!正如习惯拉10进制。就对2,3,4,8,16 等进制不知所措一样~~!转载 2014-06-21 16:53:19 · 475 阅读 · 0 评论 -
选择排序
此方法移动元素的次数比较少,但是不管序列中元素初始排列状态如何,第 i 趟排序都需要进行 n - i 次元素之间的比较,因此总的比较次数为(n - 1) + (n-2)+.....2+1=n(n-1)/2, 时间复杂度是 O(n^2).#include #include void selectSort(int array[], int n) { int i, j, d; int temp; for原创 2014-11-14 10:06:04 · 379 阅读 · 0 评论