嘎油啊
嘎油啊
全部文章
题解
未归档(5)
归档
标签
去牛客网
登录
/
注册
嘎油啊的博客
全部文章
/ 题解
(共9篇)
题解 | #判断两个IP是否属于同一子网#
Java难在子网掩码合理性判断,将放十进制子网掩码的数组计算得到总体的数值,数值|数值-1,若==FFFFFFFF就是正确的。parseInt()可将字符串转为数字可将十六进制字符串转化成十进制Long.parseLong("FFFFFFFF", 16)没看别人写的,理解不深入,就这样吧 impor...
2021-04-12
3
825
题解 | #蛇形矩阵#
Java import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc...
2021-04-12
1
561
题解 | #统计每个月兔子的总数#
Java一个只有母兔子的世界方法一:没什么特色就是逻辑观察思考 思考发现, 第n月时 年龄为3个月及3个月以上大的兔子数目=(上个月的)年龄>=3g个月的兔子数目 +(上个月的)年龄为2个月的兔子数目...
2021-04-10
0
585
题解 | #杨辉三角的变形#
找规律可://当n<3时,没有偶数,输出-1;//当n为奇数时,第一个偶数位置在第二,输出2;//当n为偶数且能被4整除时,第一个偶数位置在第三,输出3;//当n为偶数但不能被4整除时,偶数位置在第四,输出4 笨拙做法: package niuke0409; import java....
2021-04-09
0
453
题解 | #输出单向链表中倒数第k个结点#
这是一个没有灵魂的双指针法 测试用例里倒数第0个是0,我就写成0了 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(S...
2021-04-09
0
459
题解 | #合法IP#
最重要的是Java split()用法特殊情况有 * ^ : | . 正则化,前加\ import java.util.*; public class Main{ public static void main(String[] args){ ...
2021-04-09
4
775
题解 | #迷宫问题#
Java使用了回溯的方法(组合问题、切割问题、子集问题、排列问题、棋盘问题都可用回溯)一般情况下的回溯模板: void backtracking(参数){ if(终止条件){ 收集结果(比如放入最大的List中); return; } for(...
2021-04-09
3
474
Java中缀转后缀再计算
一、将字符串放入List集合中,便于处理,主要在于处理多位数字如:将3+2{1+2[-4/(8-6)+7]} 变为 [3, +, 2, *, {, 1, +, 2, *, [, -, 4, /, (, 8, -, 6, ), +, 7, ], }]二、处理List集合 得到中缀表达式[3, +, 2...
2021-04-01
1
1124
动态规划+递归
Java语言问题:将m个苹果放入n个盘子的方法数方法一:动态规划(与递归思想其实都是一样的)状态转移式:dp[m][n]=dp[m][n-1]+dp[m-n][n] 其中:dp[m][n]:将将m个苹果放入n个盘子的方法数(分为以下两种情况—————有盘子是空的,没有盘子是空的)dp[m][n-1...
2021-03-30
0
568