原创 Python利用數組模擬棧實現括號匹配算法

# -*- coding:utf-8 -*- __author__ = 'yangxin_ryan' """ Solutions: 實現括號匹配的辦法如下: 我們先記錄一組括號的模板如代碼中mould(這樣反着記錄原因是後續用輸入的去比

原创 Scala學習筆記 --- Private和Private[this]以及Protected、Protected[this]

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

原创 源碼分析 --- Kafka的冪等性機制和冪等性過程源碼分析

一、什麼是消息隊列的冪等性? Kafka這裏的冪等性指的是一般Producer發送了多少消息,consumer就消費了多少消息,保證了消費的唯一性,也是符合exactly-once語義的操作; 不會發生消息丟失或者消息重複的情

原创 源碼分析 --- HDFS 數據讀、寫操作流程和用戶指令交互

一、這裏首先介紹源碼中的四個主要關鍵類(主要用於用戶的hdfs dfs...命令交互實現、數據的讀取、數據的寫入) DFSClient: HDFS 客戶端(如下是源碼DFSClient類中的客戶端說明信息,這裏簡述了使用Cl

原创 源碼分析 --- 談談Java中的線程安全集合

首先集合中線程安全的有如下: Vector Stack HashTable Enumeration   一、爲什麼Vector線程安全? Vector的所有操作都被同步了,既然被同步了,多線程就不可能同時訪問Ve

原创 Python 實現不使用語言自帶的函數計算兩個日期的差值

題目: 寫一個函數,輸入是兩個日期,輸出是這兩個日期的日差。 例如:輸入是20190102和20190103,輸出是1 要求: 1、不能使用系統自帶函數直接減 2、不能使用時間戳 3、日期格式是字符串類似2019-01-02格式,只考慮

原创 源碼分析 --- Java中爲什麼重寫equals()方法的時候一定要重寫hashCode()方法?

小朋友,是否有很多問號??? 零、讀這裏這裏之前,我一定要說的一個觀點。重寫equals()方法一定要重寫hashCode()方法嗎? 我的回答是不一定,也是比較片面的,當我們需求只用到了equals方法去判斷對象是否相同的時

原创 LeetCode --- 709. To Lower Case 解題報告

Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase.   Example 1

原创 數據倉庫Build The Data Warehouse(William H.Inmon)學習筆記 --- 第二章、數據倉庫環境

一、數據倉庫是體系結構設計環境的核心,是決策系統DSS處理的基礎; 數據倉庫是一個面向主題的、集成的、非易失的且隨時間變化的數據集合,用來支持員工的決策; 如下是一個數據面向應用(操作型環境)和麪向主題(數據倉庫)的例子

原创 Sqoop導出Mysql報錯主鍵衝突

  2020-06-03 22:28:07,801 ERROR [Thread-12] org.apache.sqoop.mapreduce.AsyncSqlOutputFormat: Got exception in update t

原创 LeetCode --- 700. Search in a Binary Search Tree 解題報告

Given the root node of a binary search tree (BST) and a value. You need to find the node in the BST that the node's val

原创 LeetCode --- 704. Binary Search 解題報告

Given a sorted (in ascending order) integer array nums of n elements and a target value, write a function to search tar

原创 LeetCode --- 706. Design HashMap 解題報告

Design a HashMap without using any built-in hash table libraries. To be specific, your design should include these func

原创 LeetCode --- 703. Kth Largest Element in a Stream 解題報告

Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order

原创 LeetCode --- 717. 1-bit and 2-bit Characters 解題報告

We have two special characters. The first character can be represented by one bit 0. The second character can be repres