Billy's Blog

欢迎访问我的博客

二分法解题思路

二分法的精髓:函数的单调性 +  计算内容重复 (注意:不同于分治) 根据区间范围,猜测答案的结果。  1. Sqrt(x)求平方根 public int mySqrt(int y) { int left = 0; int right = y; long mid = 0...

2018-08-11 21:25:25

阅读数:581

评论数:1

整数0-1背包问题

• 小偷有一个容量为W的背包,有n件物品,第i个物品价值vi,且重wi。 • 目标: 找到xi使得对于所有的xi = {0, 1},sum(wi*xi) <= W, 并且 sum(xi*vi)最大。 常规思路 public class BackPack { ...

2018-08-08 21:13:31

阅读数:149

评论数:0

字符串碎片

1. 常规思路 统计所有碎片的总长度、碎片的数量,进行除法运算。 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Str...

2018-08-07 16:20:01

阅读数:144

评论数:0

数据分页说明

题目描述:数据分页,对于指定的页数和每页的元素个数,返回该页应该显示的数据。 输入描述: 第一行输入数据个数,第二行输入全部数据,第三行输入页数,第四行输入每页最大数据个数。 输出描述: 输出该页应该显示的数据,超出范围请输出“超过分页范围”。 import java.util.S...

2018-08-06 23:04:21

阅读数:202

评论数:0

第二大的数

题目描述:输入n个整数,查找数组中第二大的数。 // 查找数组中的第二大的数 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); ...

2018-08-06 22:28:28

阅读数:157

评论数:0

埃拉托斯特尼筛法

  /** * 埃拉托斯特尼筛法 */ void eratosPrime(int n) { boolean[] prime = new boolean[n+1]; // 素数的列表 for (int i=0; i<n; i++) prime...

2018-08-03 22:33:02

阅读数:144

评论数:0

数论的部分题目

在做此类的问题时,要注意一下几点。 注意事项: 数据的类型:正数、负数、小数,0. 数据的正确性:考虑错误输入,错误输入该如何处理 数据最大和最小范围:INT_MAX (2147483647,0x7fffffff);INT_MIN (-2147483648, 0x80000000) ...

2018-08-01 20:46:01

阅读数:170

评论数:0

完成括号匹配

1. 辅助栈 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); // 读入字符串s String s = scan.next...

2018-07-31 21:34:14

阅读数:175

评论数:0

字符串匹配

1. 利用正则表达式取巧 public class Main { static Set<String> set = new HashSet<String>(); // 存放B可能代表的字符串 pub...

2018-07-31 20:33:59

阅读数:160

评论数:0

比较X^y 与 Y^x的大小

这道题,由于x,y的值可能会比较大,直接利用函数计算不太现实,我就想着化简一下这个式子,因为总是觉得 这些东西以前接触过,折腾了好一会,心里还是无解,就在网上搜了搜,结果搜出来一个证明题。 已知x,y∈R,且x>y>e(其中e是自然对数的底数),试比较xy与yx的大小,并给出证明过程. ...

2018-07-27 21:49:06

阅读数:899

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭