http://blog.csdn.net/pipisorry/article/details/71125207 拓扑排序Topological Sorting 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。 也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,…

2017年5月3日 0条评论 5点热度 阅读全文

http://blog.csdn.net/pipisorry/article/details/52186307 海量数据最近邻查找的kd-tree简介         利用Octree,為封閉的3D空間建立一個資料結構來管理空間中的每個元素。如此我們可以在 O(log N) 的時間內對這3D空間進行搜尋。         3D空間可以用Octree,2D空間可以用Quadtree(四元樹,概念跟Octree一樣)。那麼4D空間呢?5D空…

2016年8月12日 0条评论 5点热度 阅读全文