- 博客(3)
- 收藏
- 关注
原创 选数-计蒜客
本题的思路应该就是先筛选出一个素数表。。不过数据范围太大20*5000000,直接上筛法肯定爆空间,所以我们需要优化一下,我们这时候可以直接判断是不是素数时间复杂度sqrt(n),然后我们应该搜索所有的k个数字的组合,dfs搜索下,可以分为当前选或者不选,选了之后记得回溯现场,边界条件判断一下,是否递归到了选到了第k个数字了。import java.io.BufferedInputStream;
2017-03-30 15:18:00 349
原创 java stl 和一些打包好的数学板子
class usemap{ HashSet<String> set = new HashSet<String>(); HashMap<Integer,String> map = new HashMap<Integer,String>(); public void us() { set.add("df");//添加 set.add("d
2017-03-27 18:49:59 683
原创 md5加密 java打包
支持32位/16位class CreateMD5 { //静态方法,便于作为工具类 public static String getMd5(String plainText) { try { MessageDigest md = MessageDigest.getInstance("MD5");
2017-03-26 22:27:01 403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人