摘要：
背景:项目中有用到一些聚类算法,比如DensityPeakCluster,Kmeans等,但是DensityPeakCluster会把簇给连起来,Kmeans又不能定义半径,导致聚类的结果在客户看来无法解释,常常导致两个完全不像的问法聚到了一起,于是自己想了个聚类算法 ,姑且称之为投票算法。 算法思 阅读全文
摘要：
题目：现有一个数组，已知该数组是搜索二叉树的后续遍历结果，请还原出原二叉树的结构。 针对这道题，最简单的算法：假设数组长度为n，数组的最后一位必然是根节点，之后，遍历数组，找到第一个大于根节点的位置m，数组下标为0~m-1的递归建立左树，m~n-2的递归建立右树。这种算法的时间复杂度取决于遍历数组找 阅读全文