![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法
PI_PIBOY
这个作者很懒,什么都没留下…
展开
-
二分查找-binary search
二分其实是一个重要的思路;很多算法题都可以由二分查找夹逼求解,经典的有在最大值里求最小值或者最小值里求最大值;这里我们先不深入讲具体题目,单纯只讲二分的原理;先给定一个有序的数组,这里注意是有要有序的(划重点);以[-1,0,1,2,3,6,8,13]数组为例;给定left,right值,left初始为0,right初始为length-1(length为数组长度);我们不是按顺...原创 2020-04-30 23:31:36 · 251 阅读 · 0 评论 -
【leetcode】两数相加(算法)
两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。看到题目我首先想到的是将目标值(target)拆分,将目标值变成0+target,1+(target-1),...,(target/2)+(target-target/2).由于第一次做算法题,我这种思想在我刚准备打代码时就直接被我抛之脑后,因...原创 2018-06-24 12:57:10 · 864 阅读 · 0 评论 -
Java—split函数
Java中的 split 函数是用于按指定字符(串)或正则去分割某个字符串,结果以字符串数组形式返回; 下面是到例题, 这道题目是想我们去掉字符串s中多余的空格和标点符号;String s = "cat dog,desk push last, this is what. must be";String[] ss = s.split("\\s*\\,\\s*|\\s*\\...原创 2018-11-01 21:09:39 · 5668 阅读 · 0 评论 -
蓝桥杯——数独
题目:玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的,并...原创 2018-11-01 21:30:37 · 382 阅读 · 0 评论 -
java--全排列
/** * * @author PIPIBOY * @编辑时间:2018年11月20日 * @功能说明:利用permutation生成全排列函数 * @version: */public class Permutation{ /* [1, 2, 3] * [1, 3, 2] * [2, 1, 3] * [2, 3, 1] *...原创 2018-11-20 21:44:00 · 326 阅读 · 0 评论 -
螺旋折线(java)--蓝桥杯
题目如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= ...原创 2019-03-09 21:42:16 · 1098 阅读 · 3 评论 -
正则表达式中的\\\\的意义
public class SplitString { public static String[] f(String s) { return s.split("\\+|\\-|\\/|\\*|\\\\"); } public static void main(String[] args) { System.out.println("12+35*5-2*18/9-3\\6...原创 2019-04-02 20:24:13 · 3730 阅读 · 0 评论