- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉搜索树的结构
L3-016 二叉搜索树的结构 （30 分) 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科） 给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正...
2019-03-20 20:42:49
716
原创 迎风一刀斩
迎风一刀斩 迎着一面矩形的大旗一刀斩下，如果你的刀够快的话，这笔直一刀可以切出两块多边形的残片。反过来说，如果有人拿着两块残片来吹牛，说这是自己迎风一刀斩落的，你能检查一下这是不是真的吗？ 注意摆在你面前的两个多边形可不一定是端端正正摆好的，它们可能被平移、被旋转（逆时针90度、180度、或270度），或者被（镜像）翻面。 这里假设原始大旗的四边都与坐标轴是平行的。 输入格式： 输入第一行给出一个...
2019-03-20 20:05:55
711
原创 肿瘤诊断
-13 肿瘤诊断 （30 分) 在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。 输入格式： 输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（≤60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。 最后给出L张切...
2019-03-20 20:03:16
159
原创 文件传输
当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？ 输入格式： 首先在第一行给出网络中计算机的总数 N (2≤N≤10 4 )，于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出： I c1 c2 其中I表示在计算机c1和c2之间加入连线，使它们连通；或者是 C c1 c2 其中C表示查询计算机c...
2019-03-20 20:00:14
121
转载 堆排序
#include<stdio.h> int a[15]; int size;//标记数组元素个数 void insert_max(int x)//这题不需要插入，但是顺便敲出来总结在一起 { int i; for(i = ++size; x > a[i/2]; i = i/2)//最后一个位置加一个数进去，但是如果它父亲比它小，它当然得跑去它父亲的位置，让父亲到它原来的位置 { ...
2018-12-26 21:43:32
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人