- 博客(141)
- 收藏
- 关注
RSS订阅原创 7-12 构造哈夫曼树-无序输入
构造哈夫曼树，然后输出它树的中序序列。给出词频（不超过10个，输入值不是有序输入），根据词频构造哈夫曼树。为确保构建的哈夫曼树唯一，本题做如下限定：（1）选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。（2）若多棵二叉树根结点权值相等，按先后次序分左右，先出现的作为左子树，后出现的作为右子树。
2022-11-11 15:16:52
781
1
原创 7-11 构造哈夫曼树-有序输入
构造哈夫曼树，然后输出它树的中序序列。从小到大的顺序给出词频（不超过10个），根据词频构造哈夫曼树。为确保构建的哈夫曼树唯一，本题做如下限定：（1）选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。（2）若多棵二叉树根结点权值相等，按先后次序分左右，先出现的作为左子树，后出现的作为右子树。
2022-11-11 15:14:04
790
2
原创 7-10 哈夫曼树
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。
2022-11-10 10:24:31
627
原创 7-9 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数
对于给定的二叉树，输出其先序序列、中序序列、后序序列并输出叶子结点数。
2022-11-10 10:23:29
552
原创 7-3 二叉树删除子树
编写程序对给定二叉树执行若干次删除子树操作，输出每次删除子树后剩余二叉树的中根序列。二叉树结点的数据域值为不等于0的整数。每次删除操作是在上一次删除操作后剩下的二叉树上执行。
2022-11-10 10:09:19
423
原创 7-2 完全二叉树的层序遍历
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。
2022-11-10 10:03:59
607
原创 7-3 字符串模式匹配（KMP）
给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。
2022-11-09 16:15:08
350
原创 7-2 字符串的模式匹配
本题目要求读入两个两个DNA序列A和B，其中A为人的DNA序列，B为病毒的DNA序列，然后判断A中是否出现病毒B（注：病毒的DNA序列为环状）。
2022-11-09 16:13:44
1513
原创 7-34 美食节
在清华举办美食节的某一天的早上10点钟，有N个人试图去生煎包处排队，10点前发生了M个事件，事件大概分为以下4种要求10点钟时整个队伍的情况。
2022-11-09 16:10:33
630
原创 7-32 单链表中确定值最大的结点
输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。
2022-11-09 16:08:04
981
原创 7-30 武松喝酒景阳冈
武松又来景阳冈喝酒了，这次酒老板给他出了个难题：老板拿出很多碗酒，在桌子上摆成圆形，然后告诉武松，本地规矩，喝酒要数数，数到9的倍数或者数字里含有9才能喝，同时，本地人很讨厌7，所以如果数字是7的倍数或者数字里含有7就不能喝。比如，9,19可以喝，数到27就不能喝。老板告诉武松，酒碗按顺时针方向从1开始编号，从1号开始数起。老板说，如果武松能告诉他，他依次喝的酒碗的编号，就让他过去。你能帮帮他吗？
2022-11-09 16:02:24
749
原创 7-29 特殊约瑟夫问题
编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次序报数，报到第K个人出列；再从下一个人开始按逆时针次序报数，报到第M个人出列；再从下个人开始按顺时针次序报数，报到第K个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。
2022-11-09 16:01:13
289
原创 7-28 大菲波数
斐波那契数列是这样定义的：f(1)=1；f(2)=1；所以1，1，2，3，5，8，13……就是斐波那契数列。输入一个整数n，求斐波那契数列的第n项。
2022-11-09 15:51:26
183
原创 7-26 单链表基本操作
请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。
2022-11-08 16:44:55
507
原创 7-25 重排链表
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
2022-11-08 16:43:40
199
原创 7-24 多项式A除以B
这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。
2022-11-08 16:41:50
179
原创 7-23 喊山
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html）一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。
2022-11-08 16:32:22
201
原创 7-22 打印学生选课清单
假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。
2022-11-08 07:33:03
212
原创 7-20 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2022-11-08 07:28:43
2043
原创 7-18 队的基本操作
给定一个初始为空的队（队存储空间长度为10）和一系列进队、出队操作，请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。（采用循环队列完成，禁用一个空间方法）
2022-11-08 07:25:45
151
原创 7-16 有趣的队列
例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。入队的顺序为1,2,3,4......n，同时给一个二进制字符串，。
2022-11-07 07:30:27
795
原创 7-15 特殊队列
普通的队列仅有 EnQueue 和 DeQueue 两种操作，分别表示在队尾增加元素和取出队首元素。现在给队列增加一种新的操作 DeleteMid，表示删除队列的中间元素。对于有 N 个元素的队列，若 N 为偶数，中间元素定义为；若 N 为奇数，中间元素定义为。现给出队列的一系列操作，输出相应结果。
2022-11-07 07:27:49
85
原创 7-14 软硬车厢交替排列
设车辆厂生产了硬座车厢和软座车厢共n节（混合在一起），要求使用队列的基本操作，编程实现所有硬座车厢和所有软座车厢交替排列。例如硬座车厢用H来表示，软座车厢用S来表示，从键盘上输入8节车厢代号为SHHSSHSS ，输出为HSHSHSSS。若从键盘输入8节车厢代号为SHHSHHSH ，输出为HSHSHSHH。
2022-11-07 07:25:47
666
原创 7-13 队列操作
请实现一个MyQueue类，实现出队，入队，求队列长度.实现入队函数 void push(int x);实现出队函数 int pop();实现求队列长度函数 int size();
2022-11-07 07:23:56
311
1
原创 7-12 银行排队问题之单队列多窗口加VIP服务
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服务。
2022-11-07 07:22:21
425
原创 7-11 银行排队问题之单队列多窗口服务
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。
2022-11-07 07:20:14
166
原创 7-10 银行排队问题之单窗口“夹塞”版
排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下，顾客的等待时间就可能被影响。假设所有人到达银行时，若没有空窗口，都会请求排在最前面的朋友帮忙（包括正在窗口接受服务的朋友）；
2022-11-07 07:18:46
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人