摘要：
一、 实验目的 熟练掌握哈夫曼树的建立和哈夫曼编码的算法实现。 二、 实验内容 根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求赫夫曼编码，并能把给定的编码进行译码。 三、 实验要求 （1）初始化：从键盘输入一字符串（或读入一文件），统计出现的字符和每个字符出现的频率，将字符出现的频 阅读全文
posted @ 2019-10-18 09:04
jiamian22
阅读(1278)
评论(0)
推荐(0)
摘要：
Description 小韩在ＡＣＭ协会结识了一位外语学院的同学，她也喜欢编程，她也写了一个Ａ＋Ｂ的程序，两个小于100的正整数A和B,计算A+B，并且结果以二进制的形式输出。不过这个Ａ＋Ｂ有点特殊，A和B的每一位数字由对应的英文单词给出. 小韩在ＡＣＭ协会结识了一位外语学院的同学，她也喜欢编程，她 阅读全文
posted @ 2019-10-15 22:16
jiamian22
阅读(335)
评论(0)
推荐(0)
摘要：
Description 当矩阵的非零元个数和位置在操作过程中变化较大时，就不宜采用顺序存储的结构来表示三元组的线性表了。因此，在这种情况下，采用链式存储结构表示三元组更为恰当。十字链表就是能够实现这样功能的一种数据结构。 在十字链表中，每个非零元可以用一个包含5个域的结点表示。其中i、j和e这3个域 阅读全文
posted @ 2019-10-14 01:22
jiamian22
阅读(3112)
评论(0)
推荐(1)
摘要：
稀疏矩阵转置 Description 稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。 矩阵转置就是将矩阵行和列上的元素对换。 现 阅读全文
posted @ 2019-10-13 23:28
jiamian22
阅读(3926)
评论(0)
推荐(1)
摘要：
Description 对于一个稀疏矩阵，当需要频繁的随机存取任意一行的非零元时，则需要知道每一行的第一个非零元在三元组表中的位置。为此，可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中。这种“带行链接信息”的三元组表即为行逻辑链接的顺序表。其类型描述如下： 针对存储 阅读全文
posted @ 2019-10-13 23:23
jiamian22
阅读(1103)
评论(0)
推荐(0)
摘要：
/*********************************************** * _ooOoo_ * * o8888888o * * 88" . "88 * * (| -_- |) * * O\ = /O * * ____/` '\____ * * .' \\| |// `. * 阅读全文
posted @ 2019-10-03 18:37
jiamian22
阅读(261)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/997/A 题目大意： 给定一串0-1序列，定义两种操作： 操作一：选取一连续串倒置。 操作二：选取一连续串把进行01互换（取反）。 并给出操作一和操作二的代价，分别为x和y。 操作到最后要把串变成只含1的串，问最小 阅读全文
posted @ 2019-10-03 18:31
jiamian22
阅读(268)
评论(0)
推荐(0)
摘要：
You are given a string s consisting of n lowercase Latin letters. Polycarp wants to remove exactly k characters (k≤n) from the string s. Polycarp uses 阅读全文
posted @ 2019-10-03 18:11
jiamian22
阅读(319)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1000/A 题意： 有n个人，给出每个人的衣服的尺码，现在，将这n件衣服的尺码换成另外的n种尺码，如果有尺码一样的衣服，则不需要换，问，最少需要更换几件衣服。 思路： map记录一下每种尺码的衣服出现的次数，然后对 阅读全文
posted @ 2019-10-03 17:57
jiamian22
阅读(250)
评论(0)
推荐(0)
摘要：
CodeForces 1000B Light It Up（贪心、思维） https://codeforces.com/problemset/problem/1000/B 题意： 一个模拟思维题。就是有一盏灯，0时刻开着。n次操作，你可以在其中加入一次操作（或者不加），操作为：a[i]时刻按一下开关， 阅读全文
posted @ 2019-10-03 17:41
jiamian22
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号