1-1一棵有124个结点的完全二叉树，其叶结点个数是确定的。(2分)满的按顺序来的 √1-2二叉树中序线索化后，不存在空指针域。(2分)第一个节点无前驱，最后一个节点无后继。×1-3对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。(2分)因为中间节点的权值是下面节点的和呀 √1-4哈夫曼编码是一种最...
2-2学生成绩链表处理(20分)本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义：struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createl...
6-2邻接表存储图的广度优先遍历(20分)试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; stru...
XML期末考试结束了。。。。作为一个从来没敲过XML代码的我来说，这场手写XML的期末考试是极其恐怖的。。。还是自己不太重视吧，而且我太懒了，我要是自己敲一部分代码，考前手写几道可能也不至于考的这么稀碎。后面还有JAVA和数据结构需要期末考试手写代码的。在脱离的ide的环境下，我简直就是个弟弟。不管怎么样考试都已经结束了，挂不挂科看老师心情了。我写的真不一定能到43分，前面选填40...
试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; ...
额，java学校的课刚结课，发现我啥也不会，正好，学习一下java的面试常考题，然后写了一部分笔记不是很全，但是我自己看记录一下吧...
7-1列出所有祖先结点(30分)对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。输入格式:首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。最后一行给出一个结点的编号i（0≤i≤N-1）。...
给定一个没有重复数字的序列，返回其所有可能的全排列
很久不用了，是我最早开始写博客的平台://ww
5277. Count Square Submatrices with All OnesGiven a m * n matrix of ones and zeros, return how many square submatrices have all ones.Example 1:Input: matrix =[[0,1,1,1],[1,1,1,1],[0...
腾讯科技讯 11月6日-7日，首届腾讯 Techo 开发者大会在北京举行。在这场持续2天的技术盛宴中，全球5000多位开发者、超140位中外业界大咖齐聚一堂，带来了18场技术专题，7场极客硬核活动。可能是不想上课,所以就赶紧报名了这场活动，好去一趟北京见见世面？对于头一次参加这种大型会议的我来说，还是很有意义的。这是我目前接触大佬最近距离的一次，也是第一次感受到腾讯这种大厂所举办的活动...
因为华为云活动太吸引人。。。我就赶紧入了一个。（一分钱一分货）买完之后搭建了一个表白墙试试水~~~~找到服务器直接登录就行了，我不太清楚默认给我发到哪里了，我就从新重置了也可以使用其他ssh连接 比如FinalShell开放常用安全组端口BT面板需要默认开放8888端口因为太懒了，所以使用傻瓜化宝塔面板...
1047编程团体赛(20分)编程团体赛的规则为：每个参赛队由
7-8社交集群(30分)当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：K...
7-9目录树(30分)在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：...
7-4集合相似度(25分)给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元...
硬盘安装的，照着教程自己装的参考了B站的一个视频https://www.bilibili.com/video/av43445667镜像是黑果小兵下载的百度搜索第一个就是wifi装好的不能用。可以用有线，但是插上自己的360随身wifi打上驱动，重启电脑就能用。驱动https://yun.baidu.com/s/1sjMApjB声卡也有问题，找个驱动自己打上就能用了。体...
7-1求前缀表达式的值(50分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔...
4-14还原二叉树(15分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:...
7-5文件传输(25分)当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？输入格式：首先在第一行给出网络中计算机的总数N(2≤N≤104)，于是我们假设这些计算机从 1 到N编号。随后每行输入按以下格式给出：I c1 c2 其中I表示在计算机c1和c2之间加入连线，使它们连通；或...
1-3表达式转换(25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）...
DEBUG 命令有 20 多个，我们主要学习最常用的命令。R ——查看和修改寄存器 D ——查看内存单元 E ——修改内存单元 U ——反汇编，将机器指令变为汇编指令 T / P ——单步执行 G ——连续执行程序 A ——输入汇编指令 Q ——退出简单的 DOS 命令：cd\ ——首先要用 cd\ 退回到根目录 C> 下 dir ——显示文件列表 md hb —...
服务器折腾日记01【OJ搭建】涉及到OJ江南OJhttps://github.com/shi-yang/jnoj都挺好的（就是我没装上） hustojhttps://github.com/zhblue/hustoj挺方便，一键部署但是不敢再动服务器。。怕坏了，而且界面UI有点上古。 青岛ojhttps://github.com/QingdaoU/Online...
4-13先序输出叶结点(10分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ Eleme...
7-7新浪微博热门话题(30分)新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。...
4-11Isomorphic(10分)Two trees,T1andT2, areisomorphicifT1can be transformed intoT2by swapping left and right children of (some of the) nodes inT1. For instance, the two trees in Figure 1 ...
#include<malloc.h>#include<string.h>#include<iomanip>#include<stdio.h>#define max_ver_num 50#define OK 1#define FALSE 0#define Error -1#define A 1000#define TRUE 1t...
2-1下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是
4-1某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(4分)空或只有一个结点 高度等于其结点数 任一结点无左孩子 任一结点无右孩子作者: DS课程组单位: 浙江大学4-2已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：(4分)ABC BAC CBA CAB作者: DS课程组单位: 浙江大学4-3...
题解链接
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
