順序表

Java氣泡排序演算法例項分析

對於一些基礎的演算法理解一致不是很透徹。以冒泡演算法為例,Java實現,每次複習後,過段時間總是遺忘,又要重新看,今天索性靜下心來詳細分析一下,雖然是最基礎的演算法,然而小演算法中未必沒有大智慧,供本人及後來人

快速排序演算法分析解析

快速排序演算法的時間複雜度和各次標準資料元素的值關係很大。如果每次選取的標準元素都能均分兩個子陣列的長度,這樣的快速排序過程是一個完全二叉樹結構。(即每個結點都把當前陣列分成兩個大小相等的陣列結點,n個元素陣列

你可能已經知道的 ES 2018 和 2019

ES 2019(ES 10)標準於年前正式釋出,藉此機會,我們來看看都有哪些特性有幸轉正吧。順帶把 ES 2018 的內容也補一下。 ECMAScript 標準的制定過程,自 2015 年大改,至今已經是第

海量資料處理方法整理記錄

隨著現在資料量的不斷增加,很多大數量的問題隨之而來,就得需要我們想辦法解決,我找了一些問題並首先思考,然後找到方法,在這裡記錄一下,未來有需要的同學可以拿走去用。 1. 在海量日誌資料裡,提取某天訪問量最多的IP

ReDOS初探

其實也是在做一次Code Review專案的時候,發現了一個ReDos的問題,但是由於惰性,沒記錄一下。最近比較有空了,所以抽個時間記錄一下。 0x02 知識鋪墊 所謂的 ReDOS(Regular

一行程式碼實現Android的跨程序呼叫與通訊

年後第一發,帶來一款更簡潔方便的Android程序通訊方案。看了網上太多的Binder以及跨程序講解,最後回到我們自己來進行跨程序通訊時發現還是相當繁瑣,定義aidl、定義Service、bi

面試中可能被問到的常用排序演算法

排序演算法 排序演算法是一種比較簡單的演算法,從我們一開始接觸計算機程式設計開始接觸的可能就是排序或者搜尋一類的演算法,但是因為排序在其他的一些演算法中應用較多,所以為了提高效能已經研究了多種排序演算法。目

演算法與資料結構大系列 - NO.1 - 插入排序

概述 這是一種就地比較排序演算法。這裡,維護一個始終排序的子列表。例如,維護陣列的下半部分以進行排序。要在此已排序的子列表中“插入”的元素必須找到其適當的位置,然後必須將其插入其中。因此名稱,插入排序。

1746086055.3218