- 博客(4)
- 收藏
- 关注
转载 2020-11-05
写在前面 今天整理了一套 5000 页的 Java 学习手册,,新鲜出炉,分享给大家!此手册内容专注 Java技术,包括 JavaWeb,SSM,Linux,Spring Boot,MyBatis,MySQL,Nginx,Git,GitHub,Servlet,IDEA,多线程,集合,JVM,DeBug, Dubbo,Redis,算法,面试题等相关内容。 领取方式 ...
2020-11-05 12:36:55 137
原创 勇者斗恶龙
勇者斗恶龙 QUESTION DESCRIPTION: 有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。 村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙 一个直径不超过x的头,且需要支付x个金币。 如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少? 注意,一个骑士只能砍一个头(且不能被雇佣两次) 输入格式 多组数据,每组数据的第一行为正整数n和m(1<=n,m<=200000);以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即每个骑士的能力。输
2020-06-07 19:18:40 396
原创 快速幂问题
快速幂问题 问题:计算以m为底,n为指数的幂 基本思路: 从指数出发, 若指数为偶数,那么m^n = (m * m)^(n/2); 若指数为奇数,那么m^n = (m * m)^((n-1))/2) * m; *举个栗子: 3^10=(3 * 3) * (3*3) * (3 * 3) * (3 * 3) * (3 * 3); =(3 * 3)^5 = 9^5 =(9 * 9)^((5-1)/2)9; 在编程时遇到判断一个数是否为奇数(偶数)时: 可以运用一个定理:一个数若为奇数,则其二进制形式最后一位数为
2020-06-07 12:08:24 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人