![240](https://cdn2.jianshu.io/assets/default_avatar/1-04bbeead395d74921af6a4e8214b4f61.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
原文首次發(fā)表在: Webpack-dev-server的proxy用法 前言 如果你有單獨(dú)的后端開發(fā)服務(wù)器 API旺坠,并且希望在同域名下發(fā)送 API 請(qǐng)求 ,那么代理某些 UR...
排序代碼 排序代碼: 自測(cè)性能 簡(jiǎn)單性能比較: 其他 jdk中默認(rèn)對(duì)對(duì)象(Object[])的排序是timeSort贱呐,它是歸并排序和插入排序的結(jié)合體弃秆,整體上是歸并排序届惋,小范圍...
問(wèn)題:使用Java完成一個(gè)簡(jiǎn)單的LRU算法 什么是LRU算法 LRU(Least Recently Used),也就是最近最少使用菠赚。一種有限的空間資源管理的解決方案脑豹,會(huì)在空間...
1、八大排序 八大排序參考:http://www.reibang.com/p/7d037c332a9d 1. 直接插入排序 核心思想:將數(shù)組中的所有元素(從第二個(gè)元素開始衡查,...
前言 假設(shè)現(xiàn)在我們要向mysql插入500萬(wàn)條數(shù)據(jù)瘩欺,如何實(shí)現(xiàn)高效快速的插入進(jìn)去?暫時(shí)不考慮數(shù)據(jù)的獲取峡捡、網(wǎng)絡(luò)I/O击碗、以及是否跨機(jī)操作,本文將在本地進(jìn)行數(shù)據(jù)的插入们拙,單純從mysq...
ACID模型 MYSQL傳統(tǒng)關(guān)系數(shù)據(jù)庫(kù)的ACID模型有以下特性 Atomicity原子性:一個(gè)事務(wù)中所有操作都必須全部完成稍途,要么全部不完成。 Consistency一致性. ...
【說(shuō)明】看到這樣一篇文章https://towardsdatascience.com/sql-cheat-sheet-for-interviews-6e5981fa797b感...
什么是跳表 跳表全稱為跳躍列表砚婆,它允許快速查詢械拍,插入和刪除一個(gè)有序連續(xù)元素的數(shù)據(jù)鏈表突勇。跳躍列表的平均查找和插入時(shí)間復(fù)雜度都是O(logn)】缆牵快速查詢是通過(guò)維護(hù)一個(gè)多層次的鏈表...
每次將最大的元素放到數(shù)組的最后 using System; using System.Collections.Generic; using System.Linq; usin...
JDK1.8 之前 JDK1.8 前,HashMap 底層是 數(shù)組+鏈表迄损,也就是 鏈表散列定躏。 HashMap 通過(guò) key 先計(jì)算 hashCode,再經(jīng)過(guò) 擾動(dòng)函數(shù) 處理后...
1哈希算法(上) 將任意長(zhǎng)度的二進(jìn)制值串映射為固定長(zhǎng)度的二進(jìn)制值串芹敌,這個(gè)映射的規(guī)則就是哈希算法痊远。通過(guò)原始數(shù)據(jù)映射之后得到的二進(jìn)制值串就是哈希值。 如: ...
說(shuō)來(lái)慚愧氏捞,本人在幾年前就接觸了數(shù)據(jù)結(jié)構(gòu)碧聪,對(duì)哈希表的認(rèn)識(shí)一直都比較模糊,在日常的學(xué)習(xí)工作中沒少用到這一數(shù)據(jù)結(jié)構(gòu)液茎,比如像是python語(yǔ)言中的dict逞姿,或者是C++中的STL m...
首先:Vuex是什么? 有關(guān)于Vuex捆等,官網(wǎng)是這樣定義的:Vuex 是一個(gè)專為 Vue.js 應(yīng)用程序開發(fā)的狀態(tài)管理模式滞造。它采用集中式存儲(chǔ)管理應(yīng)用的所有組件的狀態(tài),并以相應(yīng)的...
大O符號(hào)是算法復(fù)雜度的相對(duì)表示,它描述了時(shí)空復(fù)雜度(時(shí)間復(fù)雜度/空間復(fù)雜度)她渴。 大O符號(hào)是我在大學(xué)里學(xué)過(guò)的東西之一达址,我了解過(guò)這個(gè)算法的概念。我知道的不算多趁耗,可以回答一些基本的...
0 沉唠、前言 紅黑樹是軟件工程中非常重要的數(shù)據(jù)結(jié)構(gòu),在很多的工程領(lǐng)域都有它的身影苛败,比如java的treemap满葛、linkedhashmap,linux內(nèi)核罢屈、linux的高并發(fā)多...