华为校园编码达人秀（第二季） 查找家谱

最新推荐文章于 2021-03-14 12:03:19 发布
最新推荐文章于 2021-03-14 12:03:19 发布
阅读量4k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guorudi/article/details/29893661
版权
在华为校园编码达人秀第二季活动中，发现查找树的深度计算函数shen()存在错误，导致程序陷入无限循环。这个问题的解决成为了本次比赛的关键。
摘要由CSDN通过智能技术生成

查找家谱
描述:

堂亲（又作一代堂亲），是我叔叔的儿子；我的二代堂亲，是我父亲的一代堂亲的儿子；

我的一代隔一代堂亲，是我的一代堂亲的儿子；

兄弟之间是零代堂亲关系; 

一般的说，任何两个人，如果其中一人是另一人的g代祖先（g>=1），他们之间的关系就是g-直系。

如果没有直系关系，但两人有共同的祖先，最近的共同祖先与其中一人相距（m+1）代，与另一人

相距
最低0.47元/天 解锁文章
BoilerHouseKing
关注
专栏目录
【华为机试真题 JAVA】找朋友-100
weixin_52894047的博客
08-23 391
在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友。
（华为OJ）C 语言—查找兄弟单词
weixin_43090547的博客
01-31 773
题目要求： 解题思路： 1、首先定义一个结构体，用来存放单词 2、这个题主要要解决的就是整理出兄弟单词和兄弟单词的排序 3、可以用链表、哈希表、数据库来存储单词，这里我用的结构体数组（指针数组）方便操作一些 4、排序用的是C语言库自带的qsort（）快速排序很方便，处理函数是利用strcmp（），strcmp是根据ascll值的大小排序的，刚刚好可以实现按字典顺序排序 详细见代码： /****...
华为编码达人秀（第二季） 坑人的小坑
大力拜
06-09 2964
人的小路 描述: 小明在一条小路上行走，每步的步长为65厘米，这条路上有很多坑。小明只要一只脚踏入坑中就会掉下去，请判断小明是否能安全通过这条小路。 假设路的起点坐标为0，终点坐标为500，单位为米。输入偶数个正整数，以空格分隔，每2个正整数用于描述一个坑，第一个表示坑的起点坐标，单位为米，第二个整数表示坑的宽度，单位为厘米。输入的坑之间是无序的。 如输入11 87
华为校园编码达人秀 模拟触摸屏的手势判断
大力拜
06-09 2305
模拟触摸屏的手势判断 描述: 如今电子产品触摸屏非常普及，触摸屏最重要的特点是要感知用户的手势，如，感知手指是向上下左右哪个方向滑动。 请编写程序，输入用户手势轨迹上两个点坐标x1,y1和x2,y2，输出表示手势方向字符串（UP，DOWN，LEFT或者RIGHT），如果两点坐标相同，则输出字符串CLICK，表示是点击操作。 假设屏幕左上角为坐标原点(0, 0)，
华为OJ Java
caohui1994的专栏
08-27 1012
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = input.nextLine(); //next() 空格间隔 ， nextLine
华为OJ试题
10-23
java实现的，华为OJ试题汇总，包括一些等差序列求和，数组查找等函数实现
华为编码达人秀（第二季） Olympic Game
大力拜
06-10 4669
Olympic Game 描述: 每次奥运会期间，大家都非常关注奖牌榜排名的情况。   现在我们假设奖牌榜的排名规则，按优先级从高到低如下：  1、金牌 数量多的排在前面； 2、银牌 数量多的排在前面； 3、铜牌 数量多的排在前面； 4、若以上三个条件仍无法区分名次，则以国家名称的字典序排列。   我们
阿里Android开发手册正式版一览
鑫鱻的博客
03-02 7874
    新年伊始，春意盎然之际，阿里巴巴在2月28日再度为工程师们送上了一份重磅开春好礼：《阿里巴巴Android开发手册》。    该手册长达66页，是阿里巴巴集团各大 Android 开发团队的集体智慧结晶和经验总结，将淘宝、天猫、闲鱼、钉钉等 App 长期开发迭代和优化经验系统地整理成册， 以指导 Android 开发者更加高效、高质量地进行 App 开发，呈现给用户体验好、性能优、稳定性佳...
直系血亲和旁系血亲
06-23 1903
直系血亲是具有直接血缘关系的亲属，即生育自己和自己所生育的上下各代亲属。父方母方都包括在内。举例如父母与子女、祖父母与孙子女、外祖父母与外孙子女等。旁系血亲是具有间接血缘关系的亲属，即非直系血亲而在血缘上和自己同出一源的亲属。三代以内旁系血亲是在血缘上和自己同出于三代以内的亲属。 这里的三代是从自己开始计算为一代的三代。（简单说就是，替谁考虑就把谁当为第一代，向上查直到为同一父母而生为止 ）。 1、
我草。无缘无故我的文章又没了。
jueqi2010的专栏
10-30 98
我草。无缘无故我的文章又没了。我草。无缘无故我的文章又没了。我草。无缘无故我的文章又没了。我草。无缘无故我的文章又没了。   毫无征兆。我是违背了国家的法律法规？还是ITEYE的游戏规则？管理员也不知道来个站内信。业余。。。...
C语言课程设计——家谱
zmsjylyf的博客
03-14 3060
#include <stdio.h> #include <stdlib.h> #include<math.h> #include<string.h> #define MAXSIZE 100 typedef struct Infomation{ char name[20]; char birth[20]; int wedding; char add[20]; int health; char death_date[
1229：最短公共祖先问题
ଳxin的博客
12-29 183
有一种情况暂未解决，当一个至少含2个结点的连通分量X，要合并到另外的连通分量上去的情况： 没有更新X的所有结点的深度值。 但当只含一个结点的连通分量X，要合并到另外的连通分量上去的情况，不存在问题。 package com.example.kevintest.demo.zx; import java.util.HashMap; public class Test2 { //保存节点i的高度 static HashMap<String , Integer> high =
用二叉树表示家谱关系并实现各种查找功能
热门推荐
汤姆lazy的CSDN博客
01-24 2万+
用二叉树表示家谱关系并实现各种查找功能 目的：掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归遍历算法进行二叉树问题的求解。 内容：采用一棵二叉树表示一个家谱关系，要求具有以下功能：①、文件操作功能，即家谱记录的输入、家谱记录的输出、清除全部文件记录和将家谱记录存盘。②、家谱操作功能，即用括号表示法输出家谱二叉树、查找某人的所有儿子、查找某人的所有祖先。 需求分析： 模块1：功能选择 分...
C++ map的基本操作和使用
jfkidear的专栏
03-19 1070
C++ map的基本操作和使用  (2009-09-23 14:58:21) 标签：  c   map   编程   基本操作   live   hai   it 分类： Pro.Languages    Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个ma
c++标准模板库-map的常见用法
林flow的博客
10-13 3772
map map的常见用法 1.map的初始化 map<key,value> mp; 映射前的类型键key，映射后的类型值value （1）整型到整型的映射 map<int,int> mp; （2）字符串到整型的映射，必须使用string而不能使用char.若是字符可以用char map<string,int> mp; （3）key和value也可以是STL容器，eg：将一个vector容器映射到一个字符串； map<vector,string>
[LeetCode]Gray Code
大力拜
11-13 507
The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print the sequence of
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值