自定义博客皮肤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的专栏

算法就是我的灵魂

原创 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 294 0

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

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

2020-05-29 16:27:33 228 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 124 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 89 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 129 0

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

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

2020-05-26 23:14:16 124 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 96 1

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

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

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

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

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

2020-05-25 17:58:13 194 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 102 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 453 0

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

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

2020-05-22 17:20:27 131 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 108 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 82 0

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

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

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

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

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

2020-05-20 17:55:54 196 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 69 0

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

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

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

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

2020-05-20 00:53:52 130 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 835 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 138 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 72 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 129 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 96 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 96 0

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

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

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

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

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

2020-05-14 19:38:12 90 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 130 2

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

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

2020-05-13 20:49:58 177 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 83 0

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

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

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

原创 Scala实现九九乘法表

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

2020-05-12 19:01:22 153 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 101 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 113 0

原创 数据仓库Build The Data Warehouse(William H.Inmon)学习笔记 --- 第一章、决策支持系统的发展

20世纪60年代中期,主文件和磁带存储带来的问题 更新数据时需要保持数据的一致性; 程序维护的复杂性; 开发新程序的复杂性; 支持所有主文件需要增加大量硬件; 20世纪70年代,在线事务处理(Online Transa...

2020-05-11 01:41:51 218 0

原创 LeetCode --- 653. Two Sum IV - Input is a BST 解题报告

Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target. ...

2020-05-09 10:47:16 122 0

原创 LeetCode --- 645. Set Mismatch 解题报告

The setSoriginally contains numbers from 1 ton. But unfortunately, due to the data error, one of the numbers in the set got duplicated toanothernumbe...

2020-05-08 10:56:15 84 0

原创 LeetCode --- 643. Maximum Average Subarray I 解题报告

Given an array consisting ofnintegers, find the contiguous subarray of given lengthkthat has the maximum average value. And you need to output the ma...

2020-05-07 11:45:43 85 0

原创 大数据技术生态体系图(基础版本)

2020-05-07 01:14:01 259 0

原创 Prometheus普罗米修斯调研笔记

项目简介: Prometheus是最初在SoundCloud上构建的开源系统监控和警报工具; 开源自2012年,许多公司和组织都采用了Prometheus,都拥有非常活跃的开发人员和用户社区; 现在它是一个独立的开源项目,2016年Prometheu...

2020-05-07 00:44:36 918 0

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