摘要： 在数据结构书中，讲解树内容的时候，都会介绍哈夫曼树（Huffman）和哈夫曼编码（哈夫曼树的一种应用）。关于哈夫曼树的定义，在这里就不讨论了，接下来贴出LZ实现哈夫曼树的一种方案。构建哈夫曼树：1.首先将所有的节点构成独立的二叉树，这些二叉树构成的一个森林，将这些二叉树构建成一个最小堆；2.选择最小... 阅读全文

摘要： 做一个浪漫的程序猿，当LZ看到这个标题的时候就有点好奇，忍不住点了进去看了看，原来笔者写了一个打印heart的程序，还是挺不错的。想想没做程序猿之前，还是挺浪漫的，如今被贴上码农的身份后，那些浪漫的天分就被磨灭了。如今LZ要重新找回浪漫的天分，从这个Heart做起。heart.cpp 1 // He... 阅读全文

摘要： 聚类算法是ML中一个重要分支，一般采用unsupervised learning进行学习，聚类算法分为K-Means, K-Medoids, GMM, Spectral clustering，Ncut五个算法；本文将实现K-eans算法。K-Means算法： 1. 将数据分为k个非空子集 2... 阅读全文