随笔分类 - Java算法
Java算法Java算法Java算法
摘要：Java 正则表达式获取 第一个出现的数字 和 最后一个出现的数字 By：咸瑜 // 获取字符串开头的第一个数字【专用】 public static int getStringNum(String str, boolean flag) { // flag : true获取第一个正整数，false获取
阅读全文
摘要：栈 （stark） 不用多说了吧，线性的，先进后出， 有栈底 栈顶 ，会入栈 弹栈，下面给出源码，自己看懂： package sstack; import java.util.Arrays; public class MyStark { //底层实现用一个数组 private long[] arr;
阅读全文
摘要：下面讲解 冒泡法 和 选择法排序，，，忽略掉插入法排序，因为插入法排序和冒泡差不多且不好理解。 1.冒泡法，这个是最基本的排序算法，不说那么多 ，直接上源码： package ch01; import java.util.Scanner; /** * 冒泡法排序 */ public class Bu
阅读全文
摘要：前置条件： elements 是 数组的长度。 增： public void insert(long value) { arr[elements++] = value; } 其中elements 在这个 类 初始化 是 0 而且 前提是 arr 是有不是null，不然空指针异常。 顺序查找： 1.顺
阅读全文
摘要：package com.bihu.study.Utils; import org.springframework.stereotype.Component; import java.text.ParseException; /** * Twitter的分布式自增ID雪花算法 **/ @Compone
阅读全文
摘要：输出这样的 配合代码好好解析 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.
阅读全文
摘要：关于小青蛙爬井的故事，你应该早就听过了：井深10尺，小青蛙从井底向上爬，每个白天向上爬3尺，每个晚上又滑下来2尺，然后问你第几天它能爬上来。答案是第8天。 现在，那只著名的小青蛙又回来了，它现在每个白天已经可以向上爬m（2 <= m <=10）尺了，当然，晚上还是要下滑n（1 <= n < m ）尺
阅读全文
摘要：题目描述 【问题描述】 兴中道是中山最美丽的道路，路中间的绿化带上种了两列漂亮的大树，这些大树分成了50行，每行两棵大树，一共100棵大树，这些大树被编上了号，编号方式如下： 1 3 5 7 ………… 95 97 99 2 4 6 8 ………… 96 98 100 再过几天奥运火炬就要在中山传递了，
阅读全文
摘要：问题 F: 正方形 题目描述 又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。 Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以上一个正方形四边中点为顶点接
阅读全文
摘要：问题 N: 【基础】填词 【循环】 题目描述 描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个
阅读全文
摘要：二维数组对角线 的 规律 好同学的规律： 若有二维数组 ij 无非就是 i = j || i+j == n ......即是他的对角线......
阅读全文
摘要：如果你在写题过程中 要用到很大很大很大超级大的数 Int ？ Long ? 不存在！！！ 今天认识Java核心类 BigInterger 他可以将一个字符串转为大数字 但运算也都需要他自己来运算(对象运算) 不存在 + - * / % 运算符~ 在Java中，由CPU原生提供的整型最大范围是64位l
阅读全文
摘要：两倍 ： 题目描述 描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 输入 输入输入包括多组测试数据。每组数据包括一行，给出2到15个
阅读全文
摘要：递归方法 求 数组和 -- 写法 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.next
阅读全文
摘要：问题 M: 【基础】垂直直方图 【循环】 时间限制: 1 Sec 内存限制: 128 MB提交: 490 解决: 309[提交][状态][讨论版] 题目描述 描述 输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标
阅读全文
摘要：肿瘤检测 题目描述 描述 一张CT扫描的灰度图像可以用一个N*N（0<N<100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿
阅读全文
摘要：原理自己作图找规律 这里懒人写出来了就放在这 以后好用 for(int i = 0;i < n;i++) { for(int j = 0;j < arr[i].length;j++) { if( (i > 0 && i < n-1) && (j > 0 && j < n-1) ) { System.
阅读全文
摘要：此题注意审题 是环形的洞！！！ 题目是：在一个有N个环形洞中，兔子躲进其中一个，狼先到第一个，没有找到，然后第三个，也没有找到，再到第六个，第十个.....以此类推，每次在前面的基础上加一个，最终狼没追到兔子.问兔子可能在那个洞里？ 输入 输入N 其中 1<=n<=100 输出 输出狼找不到的洞的编
阅读全文
摘要：蛇行矩阵 题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 样例输入 5 样例
阅读全文
摘要：碾转相除法求 两个值 的最大公约数就是把 大的数 % 小的数，再用 除数(大) 去 % 得数(小) 一直循环 直到余数为0 那么那个余数为0的那条式子的除数就是这两个数的最大公约数 看图！
阅读全文
