DEAR_CXN的博客

问题描述编写算法实现对依次输入的关键字序列建立二叉排序树，并能实现二叉排序树的查找、插入和删除运算。需求分析建立二叉树 查找关键字 插入关键字 删除关键字 查看树算法思想创建二叉排序树的第一步就是将二叉排序树初始化为空树，然后读入关键字，执行插入操作，直到输入的关键字是结束标志为止；插入操作为当二叉排序树为空时，将待插入节点作为根结点插入到空树中，若树非空，则将输入的ke...

1、关于返回值为浮点型的函数：sqrt():平方根函数，函数原型为doublesqrt(double)，但我们通常会如“int n=sqrt(x)”——强制转换成int型，容易产生误差，所以最好使用sqrt(x+0.5)的形式。pow()：用来求 x 的 y 次幂（次方），x、y及函数值都是double型 ，其原型为：double pow(double x, double y)；所以需要...

题目链接DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each...

实验内容[问题描述]学生信息管理系统[基本要求]设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：1.试选择一种方式存储：基于数组、链表或文件方式2．总成绩要求自动计算；3．查询：分别给定学生学号、姓名，能够查找到学生的基本信息（要求至少用两种查找算法实现）；排序：分别按学生的学号、总成绩进行排序（要求至...

题目一： 图的遍历（* 必做题）实验内容和要求[问题描述]          对给定图，实现图的深度优先遍历和广度优先遍历。[基本要求]　　　以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。【测试数据】　　由学生依据软件工程的测试技术自己确定。主要思想    先用邻接表创建无向图，输入顶点作为表头...

[问题描述] n堆果子, 每堆果子数量任意，试设计一种最佳方案,将这n堆果子合并为一堆，使得合并工作量最小。      注：规定合并两堆果子的工作量是这两堆果子的数量之和。 [标准输入]M，N     M表示M组测试数据，N表示每组测试数据数量不超过N个，每堆果子数量不超过10000。随后的M行是测试数据。[标准输出]M行数据表示对应果子的合并工作量[输入样例]：2...

实验内容和要求[Description]There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that ti...

[问题描述]Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想一想，然后整体放到剩下构件的第7层下面；过一会儿，又把第2层到第9层的构件搬下来，...

问题描述利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。算法思想建立两个结构体，HTNode储存哈夫曼树信息，frequence储存字符的相关信息。以#号键作为输入的结束条件，并用map记录各...

问题描述设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次...

问题描述设计一个校园导游程序，为来访的客人提供各种信息查询服务。（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；（2）提供基本信息的修改功能；（3）为来访客人提供图中任意景点相关信息的查询；（4）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。...

问题描述设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。需求分析按编号排序输出药品销售记录 按单价排序输出药品销售记录 按销售量排序输出药品销售记录 按销售额排序输出药品销售记录算法思想首先从数据文件中读出各药品的信息记录，存储在顺序表中。按编号排序时采用直接插入排序法，将待插入的记录暂存到监视哨中，记录逐个后移，直到找...

问题描述为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。算法思想建立一个结构体储存员工信息，作为链表的数据域。将每个功能分别写到一个函数里，供主函数调用。建立通讯录是从键盘输入信息，使用后插法储存在链表里；查找信息时从前往后遍历链表，使用字符串比较法进...

问题描述能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输出；算法思想       构建一个式子的结构体，包括系数，指数和指针域。分别输入各项的系数和指数，按照指数降序的方式存入到结构体链表中；输出多项式时，多项式为0，系数为1或是负数和指数为0或1，还有是否是最后一个式子的情况，都需要分别讨论；多项式相加即是若指数相等，则系数直接相加，不等则考虑将指数较...

问题描述任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）采用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)（4）查询: a.按姓名查询 ;b.按学号查询 ;c按房号查询（5）打印任一查询结果（可以连续操作）算法思想从文件中读入信息到结构体；根据学号查找...

题目链接 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数...