Algorithm - 随笔分类 - 人生如梦多半是在演戏

哈夫曼树(Huffman)

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

posted @ 2014-10-01 20:06 人生如梦多半是在演戏阅读(372) 评论(0) 推荐(0)

k-Means聚类算法

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

posted @ 2014-10-01 01:41 人生如梦多半是在演戏阅读(404) 评论(0) 推荐(0)

链表栈

摘要：链表节点ListNode.h 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 template class LinkStack; 5 template 6 // 链表节点 7 class ListNode{ 8 privat... 阅读全文

posted @ 2014-09-29 12:20 人生如梦多半是在演戏阅读(140) 评论(0) 推荐(0)

随笔分类 - Algorithm