![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
Xucc_
这个作者很懒,什么都没留下…
展开
-
一个二叉树有100个子节点数为2的节点,100个子节点数为1的节点,那么个子节点数为0的节点(叶节点)的个数为多少
一个二叉树有100个子节点数为2的节点,100个子节点数为1的节点,那么个子节点数为0的节点(叶节点)的个数为:A. 101B. 100C. 200D. 300E. 99F. 1 正确答案为(A)解析: 由题可知,该树为一个二叉树,所以二叉树总的结点个数为0个子节点的节点n0,1个子节点的节点n1,两个子节点的节点n2。所以节点总个数 n=n0+n1+n2...原创 2018-07-25 23:59:17 · 3052 阅读 · 0 评论 -
学校图书馆共有 300 万册图书,想统计其中 Computer , Science ,计算机,科学这几个词出现的次数,并按照自然年度分类,如 2016 年出版的
学校图书馆共有 300 万册图书,想统计其中 Computer , Science ,计算机,科学这几个词出现的次数,并按照自然年度分类,如 2016 年出版的书籍中这几个词各自出现的次数, 2015 年······依次类推。import java.io.File;import java.io.FileInputStream;import java.io.InputStream;i...原创 2018-07-26 09:47:32 · 1721 阅读 · 0 评论 -
数组中的逆序对
有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于5000。测试样例: 输入:[1,2,3,4,5,6,7,0],8 返回:7 这道题如果用常规的遍历数组,对每个元素再进行数组的遍历,时间复杂度为O(n)...原创 2018-07-30 23:11:16 · 1346 阅读 · 0 评论 -
小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫
小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。 为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。 小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径), 小青蛙在迷宫中水平移动一个单...原创 2018-07-27 22:56:50 · 2522 阅读 · 0 评论 -
某餐馆有n张桌子,每张桌子有一个参数a表示 可容纳的最大人数,有m批客人,每批客人有两个参数,b表示人数,c为预计消费金额。
某餐馆有n张桌子,每张桌子有一个参数a表示 可容纳的最大人数,有m批客人,每批客人有两个参数,b表示人数,c为预计消费金额。 某餐馆有n张桌子,每张桌子有一个参数a表示 可容纳的最大人数,有m批客人,每批客人有两个参数,b表示人数,c为预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大。输入描述: 输入包括m+2行。 第一行两个整数n...原创 2018-07-27 23:05:22 · 3723 阅读 · 1 评论