xiaoweiba_h的博客

一开始还以为这个问题很简单，平时练习的时候也没有多在意，直到。。。百度二面后一个算法加面以及字节跳动视频面都出现了这个问题，才发现并不是想象中的那么简单。 找了别人的几篇博客看了看，发现别人好像都有过总结。。就有点尴尬，想来想去还是记录下来吧，敲一遍印象更深。。。【我只是代码的搬运工】 ——————————————-我是正文分割线——————————————– 1. 二叉查找树定义？性质...

最近应老板需求，要对面状要素(polygon)进行分类/聚类，然后分析组间区别以及组内特征。 通过查看网上的介绍，发现对面状要素进行分组/聚类的文章或算法不太多（好吧，我承认我懒，看到比较复杂的算法脑壳就疼），但是对点要素进行聚类的算法相当成熟（K近邻、DBCSAN等等） emm…于是，我就想能否把面状要素转为点，然后面积作为点的一个属性/权值对其进行聚类呢？ 这样做肯定不是特别精确，因为面状要...