自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 问答 (1)
  • 收藏
  • 关注

转载 哈夫曼树

在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的 路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的

2015-11-26 16:02:05 502

转载 把数组转化为二叉树

把一个有序的数组转换为二叉树 例如 4,6,8,10,12,14,16 转换为二叉树为 10 / \ 6 14 / \ / \ 4 8 12 16按照中序遍历的方法转换到二叉树中。先要确定一个根节点,然后递归创建node *arrayTotree(int a[] , int start,int end

2015-11-25 22:16:48 1798

转载 二叉树的遍历

一、前序遍历 1.递归算法void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { cout<<root->data<<" "; preOrder1(root->lchild); preOrder1(root->rchild); }}2.非递归算法 1)访

2015-11-25 21:45:06 355

原创 排序算法的复杂度

#include <iostream> #include <fstream> #include <algorithm> #include <vector> #include <ctime> #include <stdlib.h>using namespace std; const int MAX = 1000; vector<int> orited;//全局原始未排序vector v

2015-11-22 17:52:41 422

原创 排序算法的时间复杂度比较(quick_sort;bubble_sort)

#include <iostream> #include <fstream> #include <algorithm> #include <vector> #include <ctime> #include <stdlib.h>using namespace std; const int MAX = 1000; vector<int> orited;//全局原始未排序vector v

2015-11-22 15:23:52 2094

原创 排序算法的时间复杂度

2015-11-22 15:08:21 343

转载 树及树的遍历

http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html八、树(Tree) 树,顾名思义,长得像一棵树,不过通常我们画成一棵倒过来的树,根在上,叶在下。不说那么多了,图一看就懂:当然了,引入了树之后,就不得不引入树的一些概念,这些概念我照样尽量用图,谁会记那么多文字?树这种结构还可以表示成下面这种方式,可见树用来描

2015-11-20 23:02:07 379

转载 2N个数排成一行(每个数有2个), 2个1之间有1个数,2个2 之间有2个数,...2个N之间有N个数... 例312132

package pkg2nsort;import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); System.out.print("enter number>");

2015-11-17 18:54:48 1139

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除