摘要：
一、 实验目的 掌握哈夫曼算法 二、 实验内容 实验题目 哈夫曼树哈夫曼编码 三、 设计文档 四、 源程序 #include<bits/stdc++.h> using namespace std; const int N=100010; struct node{ int num,fa,ch; }; 阅读全文
摘要：
7-1 第八届蓝桥杯赛题（用二分法实现） 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长 阅读全文
摘要：
1.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（(n+1)/2 ）。 解析：第一次比较的次数为1，第二次为2····第n次的比较次数为n，所以总的比较次数为n(n+1)/2,平均比较次数=(n+1)/2。 2.适用于折半查找的表的存储方式及元素排列要求为（ 顺序方式存储， 阅读全文
摘要：
设哈希表长为14，哈希函数是H=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ 9）。 15的位置是4，38的位置是5，61的位置是6，84的位置为7 49对应5和38冲突所以要用二次探索 就是跳跃式的加数直 阅读全文