摘要: 1.概念 kd树是一种对k维空间中的实例进行存储以便快速检索的二叉树形结构。构造kd树相当于不断用垂直于坐标轴的超平面对k维空间切分,构成一系列k维超矩形区域。每个节点对应于k维超矩形区域。所有非叶... 阅读全文
posted @ 2019-02-13 23:58 jj千寻 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 1. 参考点对换操作def PartSort(array, left, right): ''' left到right的错位替换 :param array: :param left: ... 阅读全文
posted @ 2019-02-13 16:16 jj千寻 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 栈 #栈stack = [3, 4, 5]stack.append(6)stack.append(7)#stack[3, 4, 5, 6, 7]stack.pop()#7stack#[3, 4, 5, 6]sta... 阅读全文
posted @ 2019-02-13 12:18 jj千寻 阅读(180) 评论(0) 推荐(0) 编辑