北京邮电大学

北京邮电大学复试机试(2)

回眸只為那壹抹淺笑 提交于 2020-02-22 14:02:02
题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入描述: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。 输出描述: 输出权值。 示例1 输入 5 1 2 2 5 9 输出 37 思路: 本体实际就是求带权路径长度 import java . util . * ; class Tree { int data ; Tree left ; Tree right ; Tree ( int data ) { this . data = data ; } } public class Main { public static void main ( String [ ] args ) { Scanner input = new Scanner ( System . in ) ; int n = input . nextInt ( ) ; List < Tree > treeList = new ArrayList < Tree > ( ) ; //构建N棵只有一个根节点的树 for ( int i = 0 ; i < n ; i ++ ) { treeList . add ( new Tree

《基于数据挖掘的高校学生成绩关联分析研究》 文献笔记(十四)

僤鯓⒐⒋嵵緔 提交于 2019-12-08 18:36:31
一、基本信息 标题:基于数据挖掘的高校学生成绩关联分析研究 时间:2018 来源:北京邮电大学 关键词:数据挖掘; 聚类; 关联规则; 成绩分析; 二、研究内容 1.关联规则的支持度 2.频繁模式树 3.数字信号处理 4.引入兴趣度度量的关联规则挖掘算法流程图 三、结论 知网上的页数太多,在网页上在线阅读了没有下载,图片模糊不清,其实几个基于数据挖掘的论文都大同小异。 四、参考文献 [17]张甜. 基于数据挖掘的高校学生成绩关联分析研究[D].北京邮电大学,2018. 来源: https://www.cnblogs.com/zzq1234/p/12006579.html

北京邮电大学数据结构实验三题目1

匿名 (未验证) 提交于 2019-12-03 00:22:01
题目1 使用简单数组实现下面各种排序算法,并进行比较。 排序算法: 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序(选作) 7、归并排序(选作) 8、基数排序(选作) 9、其他 要求: 编写测试main()函数测试线性表的正确性。 参考代码: 标头.h using namespace std; class paixu { public: void Insertsort(int r[], int n, int* compare, int* move); void ShellInsert(int r[], int n, int* compare, int* move); void Bubblesort(int r[], int n, int* compare, int* move); int Partion(int r[], int first, int end, int* compare, int* move); void Qsort(int r[],int n, int i, int j, int* compare, int* move); void Selectsort(int r[], int n, int* compare, int* move); void Print(int r[],int n, int q,int compare, int move); };