![](https://img-blog.csdnimg.cn/20191116104731320.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
王胖胖要加油鸭
没有不请自来的幸运,只有有备而来的努力。
展开
-
利用huffman编码对文本文件进行压缩与解压(java实现)
利用huffman编码对文本文件进行压缩与解压输入:一个文本文件输出:压缩后的文件算法过程:(1)统计文本文件中每个字符的使用频度(2)构造huffman编码(3)以二进制流形式压缩文件采用哈夫曼编码进行文件的压缩和解压,主要原理是通过huffman编码来表示字符,出现次数多的编码短,出现次数少的编码长,这样整体而言,所需的总的比特位是最少的。但是当大部分字符出现的频率都差不多时,h...原创 2019-11-11 14:57:24 · 3791 阅读 · 4 评论 -
利用分治算法进行邮局选址(java实现)
问题描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求:为建邮局选址,使得n个居民点到邮局之距离的总和最小。提示:带权中位数(分治算法)package postaddress;import java.util.Scanner;import java.io.*;p...原创 2019-11-07 18:01:55 · 3029 阅读 · 0 评论 -
利用动态规划算法实现0-1背包问题(java实现)
利用动态规划算法实现0-1背包问题要求:测试数据以文本文件的形式存储,即所有的数据由文本文件读入。package Zero_one_Package;import java.io.BufferedReader;import java.io.FileReader;import java.util.ArrayList;import java.util.Scanner;public cla...原创 2019-10-30 12:32:15 · 4296 阅读 · 0 评论