java算法题
tssit
自由在高处
展开
-
分解最小指数
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重...原创 2018-04-03 17:42:36 · 537 阅读 · 0 评论 -
生成4个0——9的随机字符串
题目:我们玩一个随机0-9组成一个8位不重复数字的字符串.产生4个这样的字符串,也是互相不重复的分析:看到不重复,可以考虑建一个0-9的索引存入到ArrayList集合,再存入HashSet集合,遍历HashSet集合package com.sxthomework;import java.util.ArrayList;import java.util.HashSet;public cla...原创 2018-04-13 21:42:21 · 1959 阅读 · 3 评论 -
蓄水池算法
此算法经常用于不知道总体规模有多大的时候,进行数据的抽样,保证数据的公平性public class ReservoirSamplingTest { private int[] pool; // 所有数据 private final int N = 100000; // 数据规模 private Random random = new Random(); @...原创 2018-10-28 16:53:44 · 543 阅读 · 0 评论