- 博客(83)
- 收藏
- 关注
RSS订阅原创 AVL Tree | Set 2 (Deletion)
原文链接：https://www.geeksforgeeks.org/avl-tree-set-2-deletion/Steps to follow for deletion.To make sure that the given tree remains AVL after every deletion, we must augment the standard BST delete ope...
2020-03-23 13:59:44
323
原创 AVL Tree | Set 1 (Insertion)
AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than one for all nodes.所有结点的左子树和右子树的高度只差不能大于1；InsertionTo make s...
2020-03-22 17:02:58
357
原创 using c++ in BST search,insert,delete
//using c++ in BST#include<iostream>using namespace std;class BST{ int data; BST *left,*right;public: BST(); // Default constructor. BST(int); // Parameterized...
2020-03-21 16:30:13
237
原创 BFS最短路径----迷宫问题
http://acm.hdu.edu.cn/showproblem.php?pid=1026Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5...
2020-03-20 17:23:47
271
原创 map映射-----基础实验8-1.2 直捣黄龙 (30分)
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随...
2020-03-11 11:52:18
284
原创 表排序——案例7-1.5 与零交换 (25分)
将 { 0, 1, 2, …, N-1 } 的任意一个排列进行排序并不困难，这里加一点难度，要求你只能通过一系列的 Swap(0, *) —— 即将一个数字与 0 交换 —— 的操作，将初始序列增序排列。例如对于初始序列 { 4, 0, 2, 1, 3 }，我们可以通过下列操作完成排序：Swap(0, 1) ⟹ { 4, 1, 2, 0, 3 }Swap(0, 3) ⟹ { 4, 1, 2, ...
2020-03-11 07:00:10
251
原创 基础实验7-2.4 PAT排名汇总 (25分)
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排...
2020-03-10 15:51:17
668
原创 基础实验7-2.3 德才论 (25分)
基础实验7-2.3 德才论 (25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105 ），即考生总数；L（≥60），为...
2020-03-10 14:12:20
524
原创 基础实验7-2.2 插入排序还是堆排序 (25分)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征，使得在当前无序区中选取最大元素变得简单。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法...
2020-03-10 12:25:04
1979
原创 案例7-1.4 统计工龄 (20分)
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105 ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:2...
2020-03-08 11:21:29
400
原创 案例7-1.3 寻找大富翁 (25分)
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产...
2020-03-08 10:55:46
1220
原创 案例7-1.2 插入排序还是归并排序 (25分)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究...
2020-03-08 10:39:26
1327
原创 定义sort函数---strcmp()用法-----案例7-1.1 模拟EXCEL排序 (25分)
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105 ) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出按...
2020-03-07 10:11:25
364
1
原创 进阶实验6-3.6 最小生成树的唯一性 (35分)
给定一个带权无向图，如果是连通图，则至少存在一棵最小生成树，有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重，并且判断其是否唯一。输入格式：首先第一行给出两个整数：无向图中顶点数 N（≤500）和边数 M。随后 M 行，每行给出一条边的两个端点和权重，格式为“顶点1 顶点2 权重”，其中顶点从 1 到N 编号，权重为正整数。题目保证最小生成树的总权重不会超过 230 。输...
2020-03-07 08:18:03
1218
1
原创 进阶实验6-3.5 关键活动 (30分)
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，...
2020-03-06 10:57:00
328
原创 进阶实验6-3.2 社交网络图中结点的“重要性”计算 (30分)
在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在该网络...
2020-03-04 10:33:26
316
原创 Floyd算法—最短路径—案例6-1.6 哈利·波特的考试 (25分)
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有...
2020-02-28 10:51:39
370
1
原创 案例6-1.4 地下迷宫探索 (30分)
地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都...
2020-02-27 12:10:54
171
原创 案例6-1.3 哥尼斯堡的“七桥问题” (25分)
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？...
2020-02-27 09:18:58
347
原创 带有权重的queue 如何存储structure类型的变量
带有权重的queue 如何存储structure类型的变量//priority_queue with the structure variable//the example to show height by desecend order// program in c++ to use priority_queue with structure#include <iostream...
2020-02-26 08:58:54
149
原创 sort排序
sort 默认从小到大排序// C++ program to demonstrate default behaviour of // sort() in STL. #include <bits/stdc++.h> using namespace std; int main() { int arr[] = {1, 5, 8, 9, 6, 7, 3, 4, 2, 0}; ...
2020-02-25 08:55:17
117
原创 并查找---基础实验4-2.8 部落（同文件传输)
基础实验4-2.8 部落 (25分)在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104 ），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P...
2020-02-22 10:59:57
145
原创 主要是堆的建立，边插入边建立 || 基础实验4-2.5 关于堆的判断 (25分)
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），...
2020-02-21 03:27:22
168
原创 完全二叉树和满二叉树
堆是用完全二叉树来实现的完全二叉树：完全二叉树是效率很高的数据结构，堆是一种完全二叉树或者近似完全二叉树，所以效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树。完全二叉树(Complete Binary Tree)若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-...
2020-02-20 11:26:08
1385
原创 基础实验4-2.4 搜索树判断 (25分)
基础实验4-2.4 搜索树判断 (25分)对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整...
2020-02-20 10:04:13
1122
原创 根据序列号，建立搜索树 || 递归进行前序和后序遍历
用链表的形式，根序列号，建立搜索树/*这里的tree是一个引用，去掉引用符号，main()中的tree仍然是NULL，没有改变tree的值； 有引用&，第一次函数传进来时是NULL，后面传出是tree总是指向头结点8，*/ struct BNode{ int data; struct BNode* left; struct BNode* right;};...
2020-02-20 10:03:16
178
原创 关于cnt++和++cnt
cnt 和 ++cntint cnt3=0;for(int i=0;i<N;i++){ if(b[i]==c[i]){ cout<<cnt3<<" "<<++cnt3<<endl; //cnt3++; cn3初始化为0，cn3++返回0， 从0-6， ...
2020-02-20 09:29:59
8079
1
原创 基础实验4-2.2 列出叶结点 (25分)
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。...
2020-02-20 06:37:04
1266
原创 基础实验4-2.1 树的同构 (25分)
视频讲解链接：浙大数据结构第三讲，树上https://www.icourse163.org/learn/ZJU-93001?tid=1207006212#/learn/content?type=detail&id=1212031634&cid=1215166213给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树...
2020-02-19 13:15:33
819
原创 并查集 -------案例4-1.7 文件传输 (25分)
案例4-1.7 文件传输 (25分)当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？输入格式：首先在第一行给出网络中计算机的总数 N (2≤N≤104 )，于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出：I c1 c2其中I表示在计算机c1和c2之间加入连线，使它们连通；或者是...
2020-02-19 10:16:11
241
原创 map in c++
Maps are associative containers that store elements in a mapped fashion. Each element has a key value and a mapped value. No two mapped values can have same key values.Some basic functions associated...
2020-02-18 10:00:05
225
原创 set in c++
Sets are a type of associative containers in which each element has to be unique, because the value of the element identifies it. The value of the element cannot be modified once it is added to the se...
2020-02-18 09:55:24
146
原创 进阶实验3-3.1 求前缀表达式的值 (25分)
进阶实验3-3.1 求前缀表达式的值 (25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格...
2020-02-16 10:48:42
1017
原创 基础实验3-2.5 堆栈模拟队列 (25分)
基础实验3-2.5 堆栈模拟队列 (25分)设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将...
2020-02-16 09:12:08
965
原创 基础实验3-2.1 一元多项式求导 (20分)
我写的没啥技术含量#include <iostream>int main() { using namespace std; int a,b; while(cin>>a>>b){ if(b!=0&&b!=1){ cout<<a*b<<" "<<...
2020-02-15 09:45:45
511
原创 继承—形状案例
rectangle.cpp//// rectangle.hpp// herite from shape////#ifndef rectangle_hpp#define rectangle_hpp#include "shape.h"class Rectangle:public Shape{ double width{1.0}; double height{1...
2020-02-04 11:21:02
127
原创 寻找两个有序链表的并集
#include<stdio.h>#include<stdlib.h>typedef struct s{ int data; struct s *next;}node,*snode;node *creatlist(void);node *merge(node *a,node *b);void print(node *head);int ...
2020-01-30 10:19:09
373
原创 两个有序链表序列的交集
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 ...
2020-01-30 09:38:56
247
原创 链表的创建、插入、删除、输出、逆转
链表的创建和输出#include<stdio.h>#include<stdlib.h>typedef struct snode{ int data; struct snode *next;}node;node *creatlist(int n);void display(node *head);int main(){ int n=...
2020-01-29 11:08:22
101
原创 递归 整数分解为若干项之和 (20分)
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1 ={n1 ,n2 ,⋯}和N2 ={m1 ,m...
2020-01-28 06:54:54
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人