杨鑫newlife的专栏_杨鑫newlfe_CSDN博客-算法,大数据,Java领域博主

原创设计模式学习笔记汇总目录

这里的的学习笔记包含JavaSE和J2EE两部分，持续更新中！其中关于学习的参考资料如下： 1.菜鸟设计模式 2.Head First Design Patterns（书、强烈推荐）; 3.大话设计模式（书、适合入门）；相关的代码下载：GitHub源码设计模式学习笔记 ---...

2020-04-28 21:08:53 80 0

原创大数据之路、阿里巴巴大数据实践读书笔记目录

该系列持续更新中：第一章：大数据之路、阿里巴巴大数据实践读书笔记 --- 第一章、总述第二章：大数据之路、阿里巴巴大数据实践读书笔记 --- 第二章、日志采集第三章：大数据之路、阿里巴巴大数据实践读书笔记 --- 第三章、数据同步 ...

2020-01-12 02:09:19 424 0

原创送给订阅我专栏同学们一封信

非常感谢大家来订阅我的专栏，最早开始写博客是由于为了记笔记，大学时期打ACM，玩C/C++, 毕业之后从事大数据 + 机器学习。后来逐渐变成了把自己做过的每一次项目实战的问题，技术调研、开发技能等都记录下来，到现在形成了简单的部分规模专栏。因此大家在看的时候有些文章可能不太具体，...

2020-01-05 19:55:40 671 1

原创 LeetCode --- 697. Degree of an Array 解题报告

Given a non-empty array of non-negative integersnums, thedegreeof this array is defined as the maximum frequency of any one of its elements. Your ta...

2020-06-02 14:27:03 5 0

原创 LeetCode --- 696. Count Binary Substrings 解题报告

Give a strings, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and al...

2020-06-01 23:48:07 20 0

原创 Flume能否代替Canal实时同步Mysql的Binlog数据？

零、不废话先说结论 1.Flume不能代替Canal实时同步Mysql的Binlog数据（内部机制不支持）； 2.Flume可以实现实时同步Mysql的数据（插件的方式）；下面是具体的结论理由推断；一、Canal在同步Mysql的...

2020-06-01 00:03:19 63 0

原创 Python实现经典01背包问题：一堆宝石，一共有n个。只有一个背包，背包的容量为C。n个宝石排成一排并编上号： 0...

题目：一堆宝石，一共有n个。只有一个背包，背包的容量为C。n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石体积和价值分别V[i]和W[i] 。背包容量为C，要装哪些宝石装的价值最高； # -*- coding:utf-8 -*- __author__ = 'y...

2020-05-31 00:52:26 106 0

原创源码分析 --- Spark如何确定Splits和分区数

一、结论: 默认情况下Splits和Task和Partition数是一一对应的，数量是一样的； 1.如果在没有指定分区数的时候，默认的是sc.defaultMinPartitions=min(sc.defaultParallelism,2)。也就是sc.defaultMinPart...

2020-05-29 16:27:33 69 0

原创源码分析 --- MapReduce如何确定任务的SplitSize、Splits、Map、Reduce

一、结论： 1.SplitsSize = Math.max(minSize, Math.min(maxSize, blockSize)) = 默认的Maxth.Max(minSize=1, Math.min(maxSize=Long的最大值，64或者128或者256M)) = 64M...

2020-05-28 23:43:59 43 0

原创 LeetCode --- 78. Subsets 解题报告

Given a set ofdistinctintegers,nums, return all possible subsets (the power set). Note:The solution set must not contain duplicate subsets. Example...

2020-05-28 17:25:37 28 0

原创实现计算两个相同长度的有序数组的中位数

给定两个有序数组arr1和arr2，两个数组长度都为N，求两个数组中所有数的上中位数。例如： arr1 = {1,2,3,4}; arr2 = {3,4,5,6}; 一共8个数则上中位数是第4个数，所以返回3。 arr1 = {0,1,2}; arr2 = {3,4,5}; 一共6...

2020-05-28 16:35:52 28 0

原创 Python利用数组模拟栈实现括号匹配算法

# -*- coding:utf-8 -*- __author__ = 'yangxin_ryan' """ Solutions: 实现括号匹配的办法如下：我们先记录一组括号的模板如代码中mould（这样反着记录原因是后续用输入的去比较时，好判断...

2020-05-26 23:14:16 40 0

原创 LeetCode --- 693. Binary Number with Alternating Bits 解题报告

Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values. Example 1: Input:...

2020-05-26 17:43:06 27 0

原创源码分析 --- Java中为什么重写equals()方法的时候一定要重写hashCode()方法？

小朋友，是否有很多问号？？？零、读这里这里之前，我一定要说的一个观点。重写equals()方法一定要重写hashCode()方法吗？我的回答是不一定，也是比较片面的，当我们需求只用到了equals方法去判断对象是否相同的时候，则就没必要考虑hashCode()是否一致...

2020-05-26 01:10:09 44 0

原创源码分析 --- HDFS 数据读、写操作流程和用户指令交互

一、这里首先介绍源码中的四个主要关键类（主要用于用户的hdfs dfs...命令交互实现、数据的读取、数据的写入） DFSClient: HDFS 客户端（如下是源码DFSClient类中的客户端说明信息，这里简述了使用ClientProtocol去访问Na...

2020-05-25 17:58:13 104 0

原创 LeetCode --- 690. Employee Importance 解题报告

You are given a data structure of employee information, which includes the employee'sunique id, hisimportance valueand hisdirectsubordinates...

2020-05-25 14:29:43 53 0

原创 Java实现数据结构数组的添加add、插入insert、删除delete操作

package com1; /** * @author yangxin_ryan * Java使用数组实现数组的 * add(ele) * insert(ele, index) * delete(index) * 三个函数功能 */ public class Demo1 { ...

2020-05-22 21:58:05 100 0

原创 JVM学习笔记 --- 堆内存、垃圾回收算法、垃圾回收器

一、Java堆内存这里共介绍四种垃圾回收算法，其中目前较通用使用的是分代回收算法，根据不同的分代对象存活数量，以及空间资源使用不同的算法来回收； JDK 1.7 以及之前为永久代（和元空间为一个东西） JDK 1.8 以及之后为元空间（和永久代为一...

2020-05-22 17:20:27 85 0

原创 LeetCode --- 687. Longest Univalue Path 解题报告

Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the ro...

2020-05-22 11:34:47 56 0

原创 LeetCode --- 686. Repeated String Match 解题报告

Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1. F...

2020-05-21 11:18:32 41 0

原创 Java中静态变量Static的加载和Static垃圾回收

Java中类的生命周期为： 1.加载 2.连接 2.1验证 2.2准备 2.3解析 3.初始化类初始化的顺序 3.1...

2020-05-21 01:18:13 114 0

原创源码分析 --- Kafka的幂等性机制和幂等性过程源码分析

一、什么是消息队列的幂等性？ Kafka这里的幂等性指的是一般Producer发送了多少消息，consumer就消费了多少消息，保证了消费的唯一性，也是符合exactly-once语义的操作；不会发生消息丢失或者消息重复的情况；二、首先看一下Ka...

2020-05-20 17:55:54 87 0

原创 LeetCode --- 682. Baseball Game 解题报告

You're now a baseball game point recorder. Given a list of strings, each string can be one of the 4 following types: Integer(one round's ...

2020-05-20 14:56:19 36 0

原创源码分析 --- 谈谈Java中的线程安全集合

首先集合中线程安全的有如下： Vector Stack HashTable Enumeration 一、为什么Vector线程安全？ Vector的所有操作都被同步了，既然被同步了，多线程就不可能同时访问Vector...

2020-05-20 10:39:03 59 0

原创 Java的集合框架思维导图

2020-05-20 00:53:52 45 0

原创 Hive-SQL 实现计算近31天/一个月的每天的Top10地区

问题：有一张Hive表tb_order, 其中(order_id 订单ID, city 城市名称, dt日期分区例如2020-05-01)三个可用字段。然后我们要统计一下近31天的Top10地区的订单。简单实现如下： select dt, city from ( selec...

2020-05-20 00:50:55 110 0

原创 Scala学习笔记 --- Private和Private[this]以及Protected、Protected[this]

package com1 /** * @author yangxin_ryan */ class Test56 { private[this] val private_val1:Int = 1 private val private_val2: Int = 2 de...

2020-05-19 15:22:53 28 0

原创 LeetCode --- 680. Valid Palindrome II 解题报告

Given a non-empty strings, you may deleteat mostone character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Outpu...

2020-05-19 10:59:13 35 0

原创 Scala学习笔记 --- getter与setter方法

定义不带有priavte的var field, 此时scala生成的面向JVM的类时，会定义为private 的name字段，并提供public的getter和setter方法如果使用private修饰field，则生成的getter和setter也是private 如果定义...

2020-05-18 17:12:37 42 0

原创 LeetCode --- 674. Longest Continuous Increasing Subsequence 解题报告

Given an unsorted array of integers, find the length of longestcontinuousincreasing subsequence (subarray). Example 1: Input: [1,3,5,4,7] Output: ...

2020-05-18 15:55:44 53 0

原创 LeetCode --- 671. Second Minimum Node In a Binary Tree 解题报告

Given a non-empty special binary tree consisting of nodes with the non-negative value, where each node in this tree has exactlytwoorzerosub-node. If ...

2020-05-15 14:07:33 55 0

原创 CDH修改HDFS以及存储的副本数量由备份3到备份2

首先第一个问题，我们修改CDH的HDFS副本设置后，历史的备份3数据是否会删除，还是从设置后才开始遵守备份2的？都需要操作哪些？好的，我们带着问题来具体操作一下； 1.首先在CDH，HDFS中配置找到复制因子（dfs.replication），如下：将原有dfs.replicati...

2020-05-15 11:23:08 200 0

原创 Scala实现移除数组中第一个负数之后的所有负数

package com1 import scala.collection.mutable.ArrayBuffer /** * @author yangxin_ryan * Scala实现移除数组中第一个负数之后的所有负数 * 版本一 */ object Test51 { ...

2020-05-14 19:38:12 35 0

原创 LeetCode --- 669. Trim a Binary Search Tree 解题报告

Given a binary search tree and the lowest and highest boundaries asLandR, trim the tree so that all its elements lies in[L, R](R >= L). You might ...

2020-05-14 11:14:22 78 2

原创 Scala学习笔记 --- 数组操作Array、ArrayBuffer以及遍历数组

一、Array 在Scala中，Array代表的含义与Java中类似，也是长度不可改变的数组。此外，由于Scala与Java都是运行在JVM中，双方可以互相调用，因此Scala数组的底层实际上是Java的数组。例如字符串数组在底层就是Java的String[]，整个数组在底层就是Java...

2020-05-13 20:49:58 45 0

原创 LeetCode --- 665. Non-decreasing Array 解题报告

Given an arraynumswithnintegers, your task is to check if it could become non-decreasing by modifyingat most1element. We define an array is non-decr...

2020-05-13 11:44:31 59 0

原创 Scala学习笔记 --- 如何使用变长参数

一、实现函数定义的时候，使用 * 表示参数可变如下例子： /** * 实现变长参数累加函数，for循环版本 * @param nums * @return */ def sum(nums: Int*):Int = { var res...

2020-05-12 21:01:33 44 0

原创 Scala实现九九乘法表

package com1 /** * @author yangxin_ryan * 实现九九乘法表 */ object MultiplicationTable { def main(args: Array[String]): Unit = { for (i <...

2020-05-12 19:01:22 41 0

原创 LeetCode --- 661. Image Smoother 解题报告

Given a 2D integer matrix M representing the gray scale of an image, you need to design a smoother to make the gray scale of each cell becomes the av...

2020-05-12 11:24:49 68 0

原创 LeetCode --- 657. Robot Return to Origin 解题报告

There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robotends up at (0, 0)after it ...

2020-05-11 10:55:33 65 0