Category:数据结构’

常见内部排序算法比较

 - by Hector

内部排序


BubbingSort         冒泡排序 O(n^2)
SimpleSelectSort    简单选择排序 O(n^2)
QuickSort           快速排序O(n*logn)
InsertSort          插入排序O(n^2)
BInsertSort         折半插入排序O(n^2)
ShellSort           希尔排序 O(N*(logN))
RadixSort           基数排序O(nlog(r)m)
MergeSort           归并排序O(n*log(n))
HeapSort            堆排序O(n*log(n)
BucketSort          桶排序O(N)~O(n^2)

布尔表达式的翻译程序–编译原理课程设计

 - by Hector

题 目: 布尔表达式的翻译程序

针对布尔表达式的文法:

B-> TB′
B′-> and T B′|ε
T-> FT ′
T′-> or  FT′|ε
F-> not F |true|false |(B)| i rop i

利用递归下降分析法编制、调试其语法及语义分析程序,生成的中间代码为逆波兰式。编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。

设计原则

1.属性文法

二叉树层次遍历求深度

 - by Hector

思路:先层次遍历一遍找出最后一个节点,然后目的变为求这个节点的深度。然后我们用循环一层一层找到它的上一层,找到一次,深度加1,最终可以得到二叉树的深度。/*——–   代码如下,请将代码加到二叉树的构造里面去,二叉树源码在http://www.ourys.com/post/46.html   ————–*//*——–&