数据结构与算法
工作之余以自学为线索,记录并总结学习问题,提升编码能力与思维能力
Kafka_Hive_Flink
种一颗树最好的时间是十年前,其次是现在
展开
-
【算法】算法常用工具类总结:ArrayUtil
1.说明: ① 定义在java.util包下。 ② Arrays:提供了很多操作数组的方法。2.使用: //1.boolean equals(int[] a,int[] b):判断两个数组是否相等。 int[] arr1 = new int[]{1,2,3,4}; int[] arr2 = new int[]{1,3,2,4}; boolean i...原创 2020-04-16 14:04:37 · 465 阅读 · 0 评论 -
【算法】二分法查找原理:思维图+代码解析
原理实现代码://二分法查找:查询效率高于线性查找 //使用前提:数组是有序的 int[] arr1 = new int[]{1,2,4,6,7,12,32,44,67,88,109,213,556}; int target1 = 109;// target1 = 1009; int head = 0;//默认的首索引 int end = arr1.lengt...原创 2020-02-22 21:02:41 · 611 阅读 · 0 评论 -
【算法】输出一个回形数(二维数组)
公司就出了这一个笔试题题目描述:从键盘输入一个整数(1~20)则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如: 输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 610 9 8 ...原创 2020-02-22 20:42:16 · 969 阅读 · 0 评论 -
【算法】使用二维数组打印一个 10 行杨辉三角。
效果图:思路:第一行有 1 个元素, 第 n 行有 n 个元素每一行的第一个元素和最后一个元素都是 1从第三行开始, 对于非第一个元素和最后一个元素的元素。即:yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];代码实现:public class YangHuiTest { public static void ma...原创 2020-02-22 20:30:37 · 657 阅读 · 0 评论 -
【算法】冒泡排序算法实现原理《动画版》
动画实现代码public class BubbleSort { public static void main(String[] args) { int[] arr = ne`在这里插入代码片`w int[] { 34, 4, 4, 66, 23, 65, 34, 65, 465 }; System.out.println("排序前\n"+Arrays.toString(arr))...原创 2020-02-22 16:02:15 · 566 阅读 · 0 评论 -
【算法】Java求质数算法
本文实例讲述了Java求质数的几种常用算法。分享给大家供大家参考,具体如下:1、根据质数的定义求质数定义:只能被1或者自身整除的自然数(不包括1),称为质数。利用它的定义可以循环判断该数除以比它小的每个自然数(大于1),如果有能被它整除的,则它就不是质数。对应代码是:void printPrime(int n){//判断n是否是质数 boolean isPrime=true;//是否...原创 2020-02-19 12:40:38 · 1108 阅读 · 0 评论