摘要: #include #include using namespace std;/*可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有36个台阶,小明一共有多少种爬法呢?*///n层台阶,走一步剩下n-1层台... 阅读全文
posted @ 2018-02-27 15:45 绿叶萌飞 阅读(419) 评论(0) 推荐(0) 编辑
摘要: #include #include /*输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字相等)*//*求平方根,看是否为整数,即用一个int型变量m存储sqrt(n)四舍五入后的整数,然后判断m平方是否等于n*/using namespace std... 阅读全文
posted @ 2018-02-27 15:43 绿叶萌飞 阅读(162) 评论(0) 推荐(0) 编辑
摘要: System.nanoTime提供相对精确的计时,但是不能用来计算当前日期,因为可能为负数,但是计算一段程序跑了多长时间还是可以的,哪怕是负数,差值是一定的import java.util.Random;public class RandomTest { publi... 阅读全文
posted @ 2018-02-27 15:38 绿叶萌飞 阅读(208) 评论(0) 推荐(0) 编辑
摘要: C++默认大顶堆,java默认小顶堆import java.util.Comparator;import java.util.Iterator;import java.util.PriorityQueue;import java.util.Queue;public c... 阅读全文
posted @ 2018-02-27 15:33 绿叶萌飞 阅读(136) 评论(0) 推荐(0) 编辑
摘要: import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class IteratorTest { public static void main(String[... 阅读全文
posted @ 2018-02-27 15:26 绿叶萌飞 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 关于区间问题也可以看我的另一篇博客安排会议https://blog.csdn.net/qq_34115899/article/details/79731172/*区间调度问题 * 有n项工作,每项工作分别在si时间开始,在ti时间结束。对于每项工作,你都可以选择参加与... 阅读全文
posted @ 2018-02-27 15:22 绿叶萌飞 阅读(234) 评论(0) 推荐(0) 编辑
摘要: import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;/** * Expedition 你需要驾驶一辆卡车行... 阅读全文
posted @ 2018-02-27 15:18 绿叶萌飞 阅读(147) 评论(0) 推荐(0) 编辑
摘要: import java.util.Scanner;/*硬币问题 * 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。 * 现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题存在一中支付方案。 * 限制条件... 阅读全文
posted @ 2018-02-27 15:17 绿叶萌飞 阅读(264) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std;const int MAX_N = 2000;/*给定长度为N的字符窜S,要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下列任何操作。1.从S的头部删除一个字符串,加到T的尾部2.从S的尾部删除... 阅读全文
posted @ 2018-02-27 15:15 绿叶萌飞 阅读(195) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std;/*直线上有N个点。点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。对每一个点,其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点,可以认为与其距离为0的地方有一个带有标... 阅读全文
posted @ 2018-02-27 15:12 绿叶萌飞 阅读(110) 评论(0) 推荐(0) 编辑