摘要: 以下内容均为本人近几天学习笔记,个人理解,并非完美答案,请抱着怀疑眼光阅读,如有错误请告知,感谢!1.kd-树简介1.1 特征:在任何情况下,kd-树都是一棵递归定义的平衡二叉搜索树1.2 用途:常用于范围查询,高效解决多维范围查询。例如:快速在校友数据库中找到197... 阅读全文
posted @ 2018-10-05 19:43 Dr_Lo 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 头文件:#include用法:nth_element( start , start+k , start+n );作用:将第k大的元素放在第k个位置(0,1,2,...,k),并将比它小的放在它左面,比它大的放在它右面,不保证有序。代码实例:#include#inclu... 阅读全文
posted @ 2018-10-05 14:12 Dr_Lo 阅读(198) 评论(0) 推荐(0) 编辑