解疑
月卿辰
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 括号序列java
给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质不同的添加结果。 两个结果是本质不同的是指存在某个位置一个结果是左括号,而另一个是右括号。 例如,对于括号序列 (((),只需要添加两个括号就能让其合法,有以下几种不同的添加结果:()()()、()(())、(())()、(()()) 和 ((()))。 输入格式 输入一行包含一个字符串 s,表示给定的括号序列,序列中只有左括号和右括号。 输出格式 输出一个整数表示答案,答案可能很大原创 2022-03-12 12:05:38 · 1053 阅读 · 1 评论 -
递归和暴力求组合数
private static long combine(int m, int n) { //递归调用 if(n == 0) return 1; if(n == 1) return m; if(n > m/2) return combine(m, m - n); if(n > 1) return combine(m - 1, n) + combine(m - 1, n - 1); return -1; } private static long co.原创 2022-03-10 16:26:40 · 148 阅读 · 0 评论 -
java 高精度浮点数存储去重
整形可以直接用Treeset或者HashSet,但是要存储的是经过计算的高精度浮点数时,计算机未免会产生误差,所以不能直接使用Set去重,一个新去重思路如下。 我们对这些数进行排序,然后我们只需要从头到尾做一次遍历,只要每个元素比前一个元素大1e-8就可以认为是一个新的数字,因为1e-8是国际规范所以我们直接使用即可。 排序的方法可以使用LIst存储,然后使用sort进行进行排序,也可以使用TreeSet进行排序,这两种方法各有优缺点,当我们使用List时,如果有太多个数需要排序,这可能报错,但是如果使原创 2022-03-09 19:21:22 · 266 阅读 · 0 评论 -
java c/c++ 大树求约数(因数)
//java public class Main{ // static Vector<Long> d = new Vector<>(); public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long n = scanner.nextLong(); for (long i = 1; i * i .原创 2022-03-08 22:12:06 · 533 阅读 · 0 评论 -
java 的全排列和组合
比较好的java的全排列和组合的方法,只有短短几行,很精髓原创 2022-01-29 21:47:09 · 617 阅读 · 0 评论 -
java用约数个数定理求大数的约数
约数个数定理求大数的约数原创 2022-01-25 17:10:19 · 353 阅读 · 0 评论 -
idea tomcat测试,网页500
tomcat10改了依赖的名字等 换成tomcat9即可原创 2021-11-24 12:13:49 · 217 阅读 · 0 评论