adjupoj2575-CSDN博客

转载哈夫曼树(Huffman)

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

2014-10-01 20:06:00 105

转载 Heart For U

做一个浪漫的程序猿，当LZ看到这个标题的时候就有点好奇，忍不住点了进去看了看，原来笔者写了一个打印heart的程序，还是挺不错的。想想没做程序猿之前，还是挺浪漫的，如今被贴上码农的身份后，那些浪漫的天分就被磨灭了。如今LZ要重新找回浪漫的天分，从这个Heart做起。heart.cpp 1 // Heart.cpp : 定义控制台应用程序的入口点。 2 // 3 #...

2014-10-01 17:21:00 176

转载 k-Means聚类算法

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

2014-10-01 01:41:00 123

转载数据结构—堆

堆是二叉树中的一种，是一种常见的数据结构，具有以下性质：任意节点小于（最小堆）或大于（最大堆）它的所有后裔，最小元或最大元在堆的根上（堆序性）。堆总是一棵完全二叉树最大堆如图一，最小堆如图二。最小堆的实现如下： MinHeap.h 1 #include "stdafx.h" 2 #include &...

2014-09-30 16:43:00 73

转载线索二叉树

前面实现了二叉树的二叉链表表示实现，当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右儿子结点的指针，所以从任一结点出发只能直接找到该结点的左、右儿子。在一般情况下靠它无法直接找到该结点在某种遍历序下的前驱和后继结点。如果在每个结点中增加指向其前驱和后继结点的指针，将降低存储空间的效率。在n个结点的二叉链表中含有n+1个空指针。因为含n个结点的二叉链表中含有个指针，除...

2014-09-30 11:11:00 61

转载二叉排序树

二叉排序树（BinarySortTree）又称二叉查找树，亦称二叉搜索树。它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；现在贴出对于二叉树实现的代码。二叉树节点BTNode.h 1...

2014-09-29 16:34:00 71

转载链表栈

链表节点ListNode.h 1 #include "stdafx.h" 2 #include<iostream> 3 using namespace std; 4 template <typename Type> class LinkStack; 5 template <typename Type> 6 // ...

2014-09-29 12:20:00 67

转载双链表

双链表链表节点ListNode.h 1 #include "stdafx.h" 2 #include <iostream> 3 using namespace std; 4 5 template <typename Type>class DoublyList; 6 template <typename Type> ...

2014-09-29 11:08:00 70

转载单链表大整数加法

单链表大整数加法，节点是char型。First List: head->1->8->9Second List: head->9->8->1Result List: head->1->1->7->0实现了单链表（单链表类模板），现在使用单链表实现大整数加法 1 #include "s...

2014-09-29 10:55:00 489

转载单链表

单链表类模板节点头ListNode.h 1 #include "stdafx.h" 2 #include<iostream> 3 using namespace std ; 4 template<typename Type> class SingleList; 5 template <typename Type> 6 c...

2014-09-29 10:48:00 48

adjupoj2575的博客