- 博客(5)
- 收藏
- 关注
RSS订阅原创 【Java基础】字符串String
String，字符串，一个引用类。存储结构是char数组 首先介绍一下他的常用方法： 1、从构造方法开始，他有四个构造方法，参数分别是： String, cahr value[], StringBuffer, StringBuilder 2、equals方法 String重写了该方法，这个方法会传递一个Object类型的参数，首先进行判断引用是否一样，一样直接返回true，因为都是在字符串常量池...
2020-03-12 18:23:16
182
原创 【贪心】雷达设备
假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。 现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。 输入格式 ...
2020-03-05 22:11:03
298
原创 货仓选址--非常简单的贪心
在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数A1~AN。 输出格式 输出一个整数，表示距离之和的最小值。 数据范围 1≤N≤100000 输入样例： 4 6 2 9 1 输出样例： 12 ...
2020-03-05 21:30:43
622
原创 股票买卖--非常简单的贪心
给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 输入格式 第一行包含整数 N，表示数组长度。 第二行包含 N 个不大于 10000 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。...
2020-03-05 21:18:51
235
原创 【蓝桥杯】大臣的旅费--第四届蓝桥杯省赛C++A组【DFS解法】
很久以前，T王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。 所以，从一个城市马不停蹄地到另一个城市成了J最常做的...
2020-03-01 22:26:34
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人