- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 两数相加高精度问题
package 有用的方法.精度问题;import java.util.Scanner;import java.util.Stack;public class AAddBInt { /** * 两个数相加,非常大的数,用string表示 * @param args */ public static void main(String[] args) { Scanner sc =new Scanner(System.in);
2020-11-22 15:19:32 324
原创 两数相乘高精度问题
package 有用的方法.精度问题;import java.util.Scanner;public class AXB { /* 两个数相乘,, 最重要的是c[i+j]+=a[i]*b[j]; */ public static void main(String[] args) { //使用数组 //从低位存大数 Scanner sc = new Scanner(System.in);
2020-11-22 15:18:03 334
原创 蓝桥杯十一届javab国赛扩散
bfs模板写package 递归.递归进阶.bfs;import java.util.LinkedList;import java.util.Queue;public class 扩散 { static int[][] route = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} }; static int[][] map; public
2020-11-22 12:58:26 1554 5
原创 蓝桥杯十一届javab国赛玩具蛇
暴力枚举dfspackage 测试;public class 玩具蛇 { static int count; static int[][] route = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} }; static int[][] temp = new int[4][4]; public static void main(Stri
2020-11-22 12:51:58 433
原创 第十一届蓝桥杯第二次省赛—E题七段码
第十一届蓝桥杯第二次省赛—E题七段码题目描述:小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a,b, c, d, e, f, g。 小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。 例如:b 发光,其他二极管不发光可以用来表达一种字符。 例如:c发光,其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较
2020-11-20 18:33:59 1628 3
原创 部分和2
package 递归.递归进阶.dfs;import java.util.ArrayList;import java.util.Scanner;public class 部分和2 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n =sc.nextInt(); int[] arr =new int[n];
2020-11-18 10:45:50 118
原创 部分和1
package 递归.递归进阶.dfs;import java.util.HashSet;import java.util.Set;public class 部分和1 { public static void main(String[] args) { int[] arr={1,2,4,7}; Set<Set<Integer>> sets = solve(arr, arr.length - 1); Boolean
2020-11-18 10:45:07 118
原创 水洼数
package 递归.递归进阶.dfs;import com.sun.scenario.effect.impl.sw.sse.SSEBlend_SRC_OUTPeer;import java.util.Scanner;public class 水洼数 { static int m; static int n;// static char[][]a; public static void main(String[] args) { Scan
2020-11-18 10:43:52 403
原创 合法括号使用stl
#include<bits/stdc++.h> using namespace std;set<string> solve(int n); //合法括号 int main(){ set<string> set =solve(3); for(auto it:set){ cout<<it<<endl; } cout<<set.size()<<endl; return 0;
2020-11-16 13:26:18 122
原创 全排列<2>
使用回溯package 递归.递归进阶;import com.sun.deploy.net.MessageHeader;import java.util.ArrayList;public class 全排列2 { static ArrayList<String> res =new ArrayList<>(); public static void main(String[] args) { String A ="222";
2020-11-15 22:06:08 146 1
原创 全排列<1>
使用hashset的特性迭代处理package 递归.递归进阶;import java.util.ArrayList;import java.util.HashSet;import java.util.Set;public class 全排列1 { public static void main(String[] args) { Set<String> abcd = solve("abc"); System.out.println(ab
2020-11-15 22:05:27 104
原创 子集生成之二进制法
使用二进制的特性可以处理子集问题package 递归.递归进阶;import java.util.ArrayList;import java.util.Arrays;public class 子集生成之二进制法 { public static void main(String[] args) { int[] A ={1,2,3,4,5}; ArrayList<ArrayList<Integer>> solve = solve(
2020-11-15 22:04:08 142
原创 子集生成
一个集合能够组成的所有子集思路:保持原样,或者添加一个元素package 递归.递归进阶;import java.util.HashSet;import java.util.Set;public class 子集生成 { public static void main(String[] args) { int[] arr = {123, 456, 789}; Set<Set<Integer>> sets = getSubse
2020-11-14 22:43:41 132
原创 合法括号
包含n个合法括号的package 递归.递归进阶;import java.util.HashSet;import java.util.Set;public class 合法括号 { public static void main(String[] args) { Set<String> parenthesis = parenthesis(3); System.out.println(parenthesis); } pub
2020-11-14 22:40:56 205
原创 小白走方格
小白要从左上角走m*n的方格只能向右或者向下走走到右下角求:有多少种走法package 递归.递归进阶;public class 小白走方格 { public static void main(String[] args) { solve2(2, 3); } //递归方式 private static int solve(int x,int y){ if (x==1||y==1) return
2020-11-08 22:24:17 155
原创 硬币组法问题
有1元 5元 10元 25元 的硬币输入一个整数 判断有多少钟组法package 递归.递归进阶;public class 硬币组发 { public static void main(String[] args) {// for (int i = 1; i < 101; i++) {// } int ways = countWays(4); System.out.println(4 + "---" + ways)
2020-11-08 22:21:52 159
原创 行列式的性质
6大性质性质1行列式与它的转置行列式相等性质2 对换行列式的两行(列),行列式变号推论: 如果行列式有两行(列)完全相同,则此行列式等于零性质3行列式的某一行(列)中所有的元素都乘同一数k.等于用数k乘此行列式推论: 行列式中某一行(列)中所有元素的公因子可以提到行列式的外面性质4行列式的中如果有两行(列)元素成比例,则此行列式等于零性质5若行列式的某一行(列)元素都是两数之和,例如第i行元素都是两数之和:则D等于下列两个行列式之和性质6把行列式的某一行(列)的各元素乘
2020-11-08 22:18:16 1069
原创 求和公式
package 算法.数学算法;public class 求和公式 { public static void main(String[] args) { // 1/2n(n+1) //平方和立方和 /* (n(n+1)(n+2))/6 立方 (n^2 (n+1)^2)/4 */ //等比数列 /*
2020-11-07 23:14:39 263
原创 天平问题
使用1,3,9,27…可以组成任意的正整数输入一个数,转换成各个3的指数的+和-package 算法.数学算法;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class 天平问题 { public static void main(String[] args) { Scanner sc =new Scanner(System.in);
2020-11-07 23:06:54 305
原创 回文串
package 算法.字符串;import com.sun.xml.internal.ws.util.StringUtils;public class 回文串 { public static void main(String[] args) { String s1="abcaa"; boolean isPalindrome = solve(s1); if (isPalindrome){ System.out.pr
2020-11-04 19:09:28 157
原创 两字符串的字符集是否相同
package 算法.字符串;import java.util.HashMap;import java.util.Map;public class 两字符串的字符集是否相同 { public static void main(String[] args) { String s1="abdc"; String s2="abcdd"; boolean check = check(s1, s2); if (check){
2020-11-04 19:07:59 94
原创 矩阵相乘
package 算法;import java.util.Scanner;public class 矩阵相乘 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[][] m1 = { {1, 2}, {1, -1} }; int[][] m2 =
2020-11-01 11:19:33 302
c#贪吃蛇图形设计
2019-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人