java
xst3300
试着学会写博客
展开
-
【Java】猜数字小游戏
规则游戏开始随机生成4位数字符串,每个数字从0到9各不相同,比如0123玩家10次猜数机会,输入4位数字符串,每个数字从0到9各不相同游戏判断玩家输入与所猜谜底数,给出结果nAnB,A表示位置和数字都猜对的个数,B表示数字猜对位置不对的个数代码import java.util.Arrays;import java.util.HashSet;import java.util.Random;import java.util.Scanner;import java.util.Set;pu原创 2023-12-15 16:38:54 · 589 阅读 · 0 评论 -
布隆过滤器简易实现
简易实现如下:长度100的int数组,5个hash函数public class Main { public static void main(String[] args) { int i = 1; String string = "1"; double d = 1; float f = 1; BloomFilter.addElement(i); BloomFilter.addElement(stri原创 2021-06-08 15:35:17 · 114 阅读 · 0 评论 -
Java多线程顺序打印abc
问题描述3个线程顺序打印abc十次,使用线程同步实现问题分析线程同步问题,可使用类锁实现代码demopublic class ThreadDemo implements Runnable { private String name; private final Object prev; private final Object current; public ThreadDemo(String name, Object prev, Object curren原创 2021-06-03 11:52:01 · 185 阅读 · 0 评论 -
凑数字的问题
问题描述前几天在某个app上看到一篇文章中的一道面试题:假设现在有3个数字分别是1,3,4,问给你一个数N,默认是大于0的整数,用给定的3个数字如何用最少的个数使其和等于N。举个例子:N=5的情况,你可以选择一个1和一个4,那么你最少需要2个数使其等于5。求解思路动态规划思想假设有一个函数f(n),n>0,这个函数的值表示对于给定的n最少需要1,3,4中的个数使其和等于n。那么简单...原创 2019-08-11 16:01:31 · 443 阅读 · 0 评论 -
Java实现字符串驼峰和下划线格式互转
直接看代码package test;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main { private static Pattern AZ_PATTERN = Pattern.compile("[A-Z]"); private static Pattern U...原创 2019-08-12 15:29:25 · 1685 阅读 · 0 评论 -
LeetCode 1175. Prime Arrangements(质数排列)解法
题目描述中文:质数排列英语:Prime Arrangements解题思路理解题意,是要求1到n的排列组合数,但并不是全排列,而是1到n中所有质数个数的阶乘和非质数个数的阶乘的乘积并对10^9 + 7即1000000007取模运算的结果。以n=5为例,1到5中有2、3、5共3个质数,非质数则有1、4共2个,则结果为(3! * 2!) % 1000000007 = 12代码如下需要理解的...原创 2019-09-04 23:09:11 · 684 阅读 · 0 评论