摘要：
K-means是比较一种流行的聚类算法，它以非监督的方式将数据分为k个聚类。具体步骤如下， 随机地选择k个数据点作为初始分类的中心(+标记) 计算所有数据点与k个分类中心的“距离”（e.g.欧式距离），将它们标记为最近的那个分类，如上图 对每种分类数据群，重新计算他们的中心（mean point）， 阅读全文
摘要：
百度百科定义 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 如何构造一个哈夫曼树（贪婪方法），每次找最小的两个权值的树，合并起来构成新的树， 阅读全文
摘要：
之前没见过遇到了就记录一下，直接看题和解析就能懂， 写出a(b-cd)+e-f/g*(h+i*j-k)的逆波兰表达式。** 根据运算符优先级添加括号。 a*(b-cd)+e-f/g(h+ij-k) = a * (b - (c * d)) + e - (f / g) * (h + (i * j) - 阅读全文
摘要：
关于二叉树的概念 这里允许我简单搬运一下百度百科的定义 二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。 阅读全文