- 博客(10)
- 收藏
- 关注
RSS订阅原创 二叉树的镜像
[编程题]-二叉树的镜像 【解题思路】 源二叉树： 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树： 8 / \ 10 6 / \ / \ 11 9 7 5 通过上述图示，可以看出，源二叉树镜面成像变成镜像二叉树。 一个节点的左右节点进行互换，可以通过递 归来实现。 【示例代码】 ...
2020-01-15 09:37:33
118
原创 火车进站
[编程题]-火车进站 【解题思路】 思路为用三个变量分别存储： 待进站火车 站中火车（用Stack存储） 已出站火车 具体实现思路： 第一种： 采用递归的方法，递归函数的参数为当前待进站火车、站中火车、已出站火车的值所组成的三元组，递归结 束条件是，未进站火车和站中火车均为空，此时输出已出站火车即为所有出站的一种可能，递推关系为对于 当前情况有让下一辆...
2020-01-09 09:24:59
671
原创 统计同成绩学生人数
[编程题]-统计同成绩学生人数 【解题思路】 输入和计算过程： 输入人数 循环变量，输入分数 输入目标分数 循环变量分数数组，计算和目标分数相等的分数出现的频次 打印输出目标分数出现的频次 【示例代码】 import java.util.Scanner; public class Main { public static void main...
2020-01-08 19:32:40
237
原创 洗牌
[编程题]-洗牌 【解题思路】 每次读取一个数之后，算出他经过k次洗牌后的位置，只用一个长度为2n数组用来输出 根据当前数的位置， 可以算出经过一次洗牌后的位置 如果当前数小于等于n（即在左手），则它下次出现的位置是 2*当前位置-1 如果当前位置大于n（即在右手）, 则它下次出现的位置是 2*（当前位置 - n） 【示例代码】 import java...
2020-01-07 20:41:27
137
原创 饥饿的小易
[编程题]-饥饿的小易 [解题思路] 小易的移动公式: f(x) = 4*x + 4 g(x) = 8*x + 7 计算可以得出两个规律： 1. g(f(x)) = f(g(x)) 即f和g的执行顺序没有影响 2. f(f(f(x))) = g(g(x)) 即做3次f的变换等价于做2次g的变换 由规律1可以得出对于一个可行方案，可以调整其变换顺序。比如：ffffg...
2020-01-06 15:58:49
274
原创 另类加法
[编程题]-另类加法 【解题思路】 二进制加法特点。 位的异或运算跟求'和'的结果一致： 异或 1^1=0 1^0=1 0^0=0 求和 1+1=0 1+0=1 0+0=0 位的与运算跟求'进位‘的结果一致： 位与 1&1=1 1&0=0 0&0=0 进位 1+1=1 1+0=0 0+0=0 ...
2020-01-05 17:37:39
92
原创 尼科彻斯定理
[编程题]-尼科彻斯定理 【解题思路】 该题目本身不难，考察数学功底。 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 观察规律，总结归纳，连续奇数求和就是等差数列求和，难点立即转换为等差数列的首项，得出首项 a = m* (m-1)+1 【示例代码】 import java.io.BufferedRe...
2020-01-04 09:16:46
494
1
原创 组个最小数
[编程题]-组个最小数 【解题思路】 该题目的输入数据是由 10 个数字组成，表示 0 - 9 出现的次数，组成最小数满足下面条件即可： 除0以外1-9中按照从小到大的顺序，将最小的数字输出1次 输出所有出现的0 输出1-9中按照从小到大的顺序，将每个数子输出出现的次数（第一位输出的数字会在第一次输出的时 候减去1） 【示例代码】 import j...
2020-01-03 09:07:48
228
原创 超长正整数相加
[编程题]-超长正整数相加 【解题思路】 Java语言处理该问题，优势比较大，参考BigInteger类就可以处理。核心API考察，如果API限制，可以考虑 采用字符串解析处理。 【示例代码】 import java.util.*; import java.math.BigInteger; public class Main{ public static...
2020-01-02 09:35:08
111
原创 跟奥巴马一起编程
[编程题]-跟奥巴马一起编程 【解题思路】 整体思路：先接受输入获取到行数，字符； 然后第一行输出 ，中间行输出，最后一行输出。 第一行输出：输出指定列数个的指定字符，比如：3 个 a 中间行输出：只在第一列和最后一列输出a , 中间行数为列数的50% , 如：1 最后一行输出：同第一行 a a a a a a a a 【示例代码】...
2020-01-01 15:06:02
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人