91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

java算法分析與設計之哈夫曼編碼源代碼 算法作為計算機專業學生的必修課，同時也是軟件開發過程中必備的編程思想，對學習研究計算機專業意義重大；正因為這門課程難，所以除了相關方面的書籍，網絡資源少的可憐,尤其是java代碼簡直如大海撈針。因此，做完這次課程設計，我決定把這些資源傳到廣大學生鐘愛的CSDN上供大家分享學習，希望能真正幫到大家！

資源截圖

代碼片段和文件信息 

import?java.util.ArrayList;
import?java.util.List;
import?java.util.Scanner;

public?class?Huffman?{
	private?List?nums;
	private?List?numsMo;
	private?List?trees;
	private?String?temp;

	public?Huffman（）?{
		nums?=?new?ArrayList（）;
		numsMo?=?new?ArrayList（）;
		trees?=?new?ArrayList（）;
		temp?=?““;
	}

	public?void?addNums（）?{//?給定一組數
		System.out.println（“請輸入一組數，中間用空格分隔：“）;
		Scanner?sca?=?new?Scanner（System.in）;
		String?str?=?sca.nextLine（）;
		String[]?strs?=?str.split（“?“）;
		for?（int?i?=?0;?i?			nums.add（Double.parseDouble（strs[i]））;
			numsMo.add（Double.parseDouble（strs[i]））;
		}
	}

	public?void?compareNum（List?nums?List?trees）?{//?遞歸算法
		double[]?min?=?new?double[2];
		if?（nums.size（）?>?1）?{
			min?=?minTwo（nums）;
			Tree?t?=?new?Tree（min[0]?min[1]?min[0]?+?min[1]）;
			nums.remove（Double.valueOf（min[0]））;
			nums.remove（Double.valueOf（min[1]））;
			nums.add（min[0]?+?min[1]）;
			trees.add（t）;
			compareNum（nums?trees）;
		}
	}

	public?void?print（double?num）?{//?遞歸打印編碼
		for?（Tree?t?:?trees）?{
			if?（num?==?t.getRchild（））?{
				temp?=?1?+?temp;
				print（t.getParents（））;
				break;
			}?else?if?（num?==?t.getLchild（））?{
				temp?=?0?+?temp;
				print（t.getParents（））;
				break;
			}
		}
	}

	public?void?write（double?d）?{
		temp?=?““;
		System.out.print（d?+?“?:?“）;
		print（d）;
		System.out.print（temp）;
		System.out.println（“?碼長：“?+?temp.length（））;
	}

	public?double[]?minTwo（List?nums）?{//?在一組數中選則最小的兩個，按遞增排序返回
		Double?temp?=?0.0;
		for?（int?j?=?0;?j?			for?（int?i?=?1;?i?				if?（nums.get（i?-?1）?					temp?=?nums.get（i）;
					nums.set（i?nums.get（i?-?1））;
					nums.set（i?-?1?temp）;
				}
			}
		}
		double[]?n?=?{?nums.get（nums.size（）?-?1）?nums.get（nums.size（）?-?2）?};
		return?n;
	}

	public?void?start（）?{
		addNums（）;
		compareNum（nums?trees）;
		while?（numsMo.size（）?>?1）?{
			double[]?mins?=?minTwo（numsMo）;
			if?（mins[0]?!=?mins[1]）?{
				numsMo.remove（Double.valueOf（mins[0]））;
				write（mins[0]）;
			}
		}
		if?（!numsMo.isEmpty（））?{
			write（numsMo.get（0））;
		}
	}

	public?static?void?main（String[]?args）?{
		new?Huffman（）.start（）;
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-11-23?17:01??7-哈夫曼編碼\src\
?????文件????????2371??2012-10-11?16:57??7-哈夫曼編碼\src\Huffman.java
?????文件?????????568??2012-10-11?16:56??7-哈夫曼編碼\src\Tree.java
?????目錄???????????0??2012-11-23?17:01??7-哈夫曼編碼\

評論

共有 條評論