自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

杨鑫newlife的专栏

算法就是我的灵魂

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

这里的的学习笔记包含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

提示
确定要删除当前文章?
取消 删除