原创 複雜度及排序算法總結

概述 對於各種排序問題可以說時面試中經常問到的,所有筆者在這裏做一個總結,從複雜度理解到各種排序的時間空間複雜度以及穩定性到他們的代碼實現做一個彙總,方便複習。 1 複雜度 1.時間複雜度 一般情況下,算法中基本操作重複執行的次數是問

原创 Mybatis使用中遇到的錯誤

Mybatis報錯 錯誤1 ### Error querying database. Cause: java.lang.IllegalArgumentException: invalid comparison: java.util.Ar

原创 Spring boot 入門以及搭建簡單的Hello World

1 簡介 Spring Boot是目前很紅火的開發工具了,它是用來簡化Spring應用開發,約定大於配置,去繁從簡,能夠創建一個獨立的、產品級別的應用。 2 產生背景 說到Spring Boot不得不說到微服務,微服務其實是一種架構風格,

原创 Flume詳解

概述 最近翻Flume官網又有了新的收穫,準備對Flume進行一個詳細的描述,Fume到底是什麼,有什麼用,怎麼用,選型問題,各種參數選擇。當然對於參數的選擇作者在以前剛開始學習的時候遇到過不少坑,不同的版本參數是不一樣的,大家一定要對應

原创 LeetCode專題:88. Merge Sorted Array

88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Not

原创 The file will have its original line endings in your working directory.

錯誤描述 在使用git提交的時候出現The file will have its original line endings in your working directory.錯誤,後來發現 自己再提交的時候忘記輸入git add 上傳

原创 Spring註解

@RequesMapping 除了修飾方法,也可以修飾類 類定義處:提供初步的請求映射信息,相當於web應用的根目錄,表示類中的所有響應請求的方法都是以該地址作爲父路徑。 方法定義處:提供進一步的細分映射信息,訪問該類中的某個方法時,需

原创 Hive總結篇及Hive的優化

概述 Hive學習也有一段時間了,今天來對Hive進行一個總結,談談自己的理解,作者還是個小白,有不對的地方請大家指出相互學習,共同進步。今天來談一談什麼是Hive,產生背景,優勢等一系列問題。 什麼是Hive 老規矩:官網地址 Hiv

原创 LeetCode專題:268. Missing Number

Missing Number Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing fr

原创 LeetCode專題:231. Power of Two

Power of Two Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true

原创 LeetCode專題:53. Maximum Subarray

Maximum Subarra Given an integer array nums, find the contiguous subarray (containing at least one number) which has th

原创 LeetCode專題:136.Single Number

Single Number Given a non-empty array of integers, every element appears twice except for one. Find that single one. No

原创 map的幾種遍歷方式和其他操作

/* map遍歷方式1 */ public static void iterator1(){ Iterator<Map.Entry<String,String >> iterator

原创 樹的高度,深度,層數

申明:本文高度,深度基數爲1,但是在《數據結構與算法分析:java語言描述》這本書上,高度,深度的基數爲0;兩種記法都沒有錯,都可以用來描述樹的性質,只需要標註(>0)或者(>=0)做一個區分和解釋即可 節點n的高度 n節點到葉子節點所有

原创 使用Broadcast變量與map類算子實現join操作,進而完全規避掉shuffle類的操作

概述 有的時候,我們可能會遇到大數據計算中一個最棘手的問題——數據傾斜,此時Spark作業的性能會比期望差很多。數據傾斜調優,就是使用各種技術方案解決不同類型的數據傾斜問題,以保證Spark作業的性能。該篇博客參考美團的spark高級版,