博客专栏  >  综合   >  面试在线编程专栏

面试在线编程专栏

各大公司面试在线编程整理

关注
3 已关注
71篇博文
  • 九度OJ——1446Head of a Gang

    题目描述: One way that the police finds the head of a gang is to check people’s phone calls. If there i...

    2017-10-14 21:19
    133
  • 九度OJ——1017还是畅通工程

    题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即...

    2017-10-16 20:39
    114
  • 九度OJ——1144Freckles

    题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s...

    2017-10-17 20:15
    113
  • 九度OJ——1154Jungle Roads

    题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid mo...

    2017-10-17 20:47
    94
  • 九度OJ——1024畅通工程

    题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条...

    2017-10-17 21:14
    98
  • 九度OJ——1028继续畅通工程

    题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费...

    2017-10-19 20:16
    77
  • 九度OJ——1447最短路

    题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路...

    2017-10-19 20:36
    99
  • 九度OJ——1008最短路径问题

    题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1...

    2017-10-20 20:52
    87
  • 九度OJ——1172哈夫曼树

    题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入: ...

    2017-10-10 19:58
    543
  • 九度OJ——1107搬水果

    题目描述: 在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之...

    2017-10-10 20:20
    148
  • 九度OJ——1078二叉树遍历

    题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后...

    2017-10-10 21:35
    115
  • 九度OJ——1113二叉树

    题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。比如,n = 12,m = 3那么...

    2017-10-11 19:57
    103
  • 九度OJ——1176树查找

    题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 输入: 输入有多组数据。 每组输入一个n(1<=n<=1000),然后将树中的这n个节点...

    2017-10-11 20:51
    100
  • 九度OJ——1201二叉排序树

    题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出:...

    2017-10-11 21:25
    138
  • 九度OJ——1009二叉搜索树

    题目描述: 判断两序列是否为同一二叉搜索树序列 输入: 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9...

    2017-10-12 20:07
    104
  • 九度OJ——1012畅通工程

    题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间...

    2017-10-12 20:39
    110
  • 九度OJ——1109连通图

    题目描述: 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入: 每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表...

    2017-10-13 18:41
    234
  • 九度OJ——1023Excel排序

    题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 ...

    2017-10-07 21:11
    110
  • 九度OJ——1007奥运会排序问题

    题目描述: 按要求,给国家进行排名。 输入: 有多组数据。 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。...

    2017-10-08 21:23
    113
  • 九度OJ——1014排名

    题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将...

    2017-10-09 18:47
    103
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部