次林梦叶的小屋

摘要： 《判断是否为质数》 1 bool isPrime(int x) 2 { 3 if (x < 2) 4 return false; 5 for (int i = 2; i <= x / i; i++) 6 { 7 if (x % i == 0) 8 return false; 9 } 10 retur 阅读全文

摘要： 在N=p1^a1*p2^a2*...*pm^am中p是质因数，a是指数；如 24=2^3*3^1； 即 Q(N)=N*(1-1/p1)*(1-1/p2)*...*(1-1/pm); 这里如果用欧几里得算法(即辗转相除法)gcd()，从1开始一个一个数与N算，光是O（100*2*1e9）就会超时； 所 阅读全文

摘要： 原题：https://www.acwing.com/problem/content/534/1 532. 货币系统 2 3 4 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。 5 6 为了方便，我们把货币种数为 n、面额数组为 a[1. 阅读全文

摘要： 《区间选点》 即一个点尽量在更多的区间上，但我们不妨从另一个方面想：在一个区间上的点，始终不能够与另一个区间有关系的情况是什么？ 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace s 阅读全文

摘要： 所谓离线的意思是指:先读取全部的输入，经过算法的一系列操作，最后在按照读入的顺序输出答案 相对的，在线的意思是：读取一行输入，输出一行对应的答案 《分块》 由于莫队的核心思想是分块，所以先说一下分块这个思想： 1 #include <iostream> 2 #include <algorithm> 阅读全文

摘要： 《基础概念》 并发：正如我们一边打电话一边开车，大脑的注意力是不断切换的，只是大脑切换的速度很快，所以看起来我们是同时打电话+开车 《线程基本使用》 《继承Thread类，重写run方法》 《为什么不直接调用run方法而是调用start方法？》 调用start方法后底层会调用start0方法 《实现 阅读全文

摘要： 《最初始的01背包问题》 让我们用暴力搜索试一试： int dfs(int i,int j){} 这个函数的作用是：返回在前i个物品中选，体积不超过j的能得到的最大价值； 1 int dfs(int i,int j) 2 { 3 int res; 4 if (i==0)res=0; 5 if (j< 阅读全文

摘要： 《关于compareTo方法与集合ArrayList中的sort方法》 首先： 1.compareTo方法是写在了Comparable这个接口下的 在String类等类中会去实现这个这个接口. 我们可以在自己写类的时候也可以实现其,如 : 而我们在sort中，比如是在ArrayList类的sort中 阅读全文

摘要： 《泛型的提出》 简单使用： 理解： 《基本语法》 可以指定多个类型在<>中 《自定义泛型类》 关于（2）的解释： 即不知道类型，就也不知道其内存有多大 （3）的解释： 《自定义泛型接口》 关于（3）的解释： 还是推荐写成：class CC implements IUsb<Object,Object> 阅读全文

摘要： 《简介》 《Collection》 首先：Collection是个接口类，其身上有许多方法都是由其子类实现 注意：该 contains() 方法内部其实使用 equals() 方法来查找元素。如果指定的元素与数组中的元素有匹配到，则该方法返回 true。 《ArrayList》 import jav 阅读全文