最近,看了下<<编程珠玑>>,里面有一个是介绍图排序的。
总结一下:
图排序,把一堆无序的元素,通过函数映射到一个有序的位元素里面。
可以实现的应用:
1,元素排序。由于元素都是通过函数计算映射的,所以效率可以算是O(n),即是线性。
2,元素唯一性检查。可以检查对应的位元素是否置1来检查元素是否唯一。
思想:空间换时间。
难点:怎样找出映射的函数。
下面是我实现的代码,用C写的。
最近,看了下<<编程珠玑>>,里面有一个是介绍图排序的。
总结一下:
图排序,把一堆无序的元素,通过函数映射到一个有序的位元素里面。
可以实现的应用:
1,元素排序。由于元素都是通过函数计算映射的,所以效率可以算是O(n),即是线性。
2,元素唯一性检查。可以检查对应的位元素是否置1来检查元素是否唯一。
思想:空间换时间。
难点:怎样找出映射的函数。
下面是我实现的代码,用C写的。