來自公眾號JavaKeeper作者:派大新 ?寫在之前:不建議那種上來就是各種面試題羅列,然后背書式的去記憶痢畜,對技術(shù)的提升幫助很小敛熬,對正經(jīng)面試也沒什么幫助肺稀,有點東西的面試官深...
![240](https://cdn2.jianshu.io/assets/default_avatar/8-a356878e44b45ab268a3b0bbaaadeeb7.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
來自公眾號JavaKeeper作者:派大新 ?寫在之前:不建議那種上來就是各種面試題羅列,然后背書式的去記憶痢畜,對技術(shù)的提升幫助很小敛熬,對正經(jīng)面試也沒什么幫助肺稀,有點東西的面試官深...
自動化測試是什么?自動化測試學什么应民?自動化測試面試題及答案?--看完后吊打面試官话原! 一、前言 最近有童鞋和我抱怨诲锹,說網(wǎng)上很難搜到那些全面又合適的自動化測試面試題繁仁,這里根據(jù)我個...
轉(zhuǎn)載:http://www.reibang.com/p/9218692cb209 1黄虱、線程間的通信方式 使用全局變量主要由于多個線程可能更改全局變量,因此全局變量最好聲明為v...
今天在看 ReentrantLock庸诱,AbstractQueuedSynchronizer(AQS)時悬钳,發(fā)現(xiàn)它調(diào)用線程的 interrupted 方法后,如果返回 true偶翅,...
數(shù)據(jù)庫基礎知識整理-連接表操作 表連接 SQL 的最有利的特征之一是能夠組合來自兩個或多個表的數(shù)據(jù)默勾。在SQL中,“表連接” 表示組合來自兩個或多個表的數(shù)據(jù)聚谁。 表連接創(chuàng)建一個臨...
1.虛擬內(nèi)存的介紹 ① 背景:軟件占用的內(nèi)存可能已經(jīng)遠遠超出了電腦本身具有的物理內(nèi)存母剥。 ② 問題:為什么可以這樣呢? 虛擬內(nèi)存。它可以讓程序可以擁有超過系統(tǒng)物理內(nèi)存大小的可用...
概述 我們都知道一個進程是與其他進程共享CPU和內(nèi)存資源的环疼。正因如此习霹,操作系統(tǒng)需要有一套完善的內(nèi)存管理機制才能防止進程之間內(nèi)存泄漏的問題。 為了更加有效地管理內(nèi)存并減少出錯炫隶,...
常見內(nèi)存分配算法及優(yōu)缺點如下: 首次適應算法。使用該算法進行內(nèi)存分配時伪阶,從空閑分區(qū)鏈首開始查找煞檩,直至找到一個能滿足其大小需求的空閑分區(qū)為止。然后再按照作業(yè)的大小栅贴,從該分區(qū)中劃...
定義 桶排序(英文:Bucket Sort)或所謂的箱排序檐薯,是一個排序算法凝赛,工作的原理是將數(shù)組分到有限數(shù)量的桶里。每個桶再個別排序(有可能再使用別的排序算法或是以遞歸方式繼續(xù)...
定義 計數(shù)排序(英語:Counting Sort)是一種穩(wěn)定的線性時間排序算法坛缕。計數(shù)排序使用一個額外的數(shù)組C墓猎,其中第i個元素是待排序數(shù)組A中值等于i的元素的個數(shù)。然后根據(jù)數(shù)組...
定義 基數(shù)排序(英語:Radix Sort)是一種非比較型整數(shù)排序算法赚楚,其原理是將整數(shù)按位數(shù)切割成不同的數(shù)字毙沾,然后按每個位數(shù)分別比較。由于整數(shù)也可以表達字符串(比如名字或日期...
在了解堆排序之前直晨,我們有必要清楚“什么是堆呢搀军?”。 堆(英語:Heap)是計算機科學中一類特殊的數(shù)據(jù)結(jié)構(gòu)的統(tǒng)稱勇皇。堆通常是一個可以被看做一棵樹的數(shù)組對象罩句。在隊列中,調(diào)度程序反復...
定義 快速排序(英語:Quick Sort)敛摘,又稱劃分交換排序(partition-exchange sort)门烂,一種排序算法,最早由東尼·霍爾提出兄淫。在平均狀況下屯远,排序n個項...
定義 希爾排序(英語:Shell sort),也稱遞減增量排序算法捕虽,是插入排序的一種更高效的改進版本慨丐。希爾排序是非穩(wěn)定排序算法。 希爾排序是基于插入排序的以下兩點性質(zhì)而提出改...
定義 歸并排序(英語:Merge sort)泄私,是創(chuàng)建在歸并操作上的一種有效的排序算法房揭,效率為O(n log n)备闲。 歸并操作(merge),也叫歸并算法捅暴,指的是將兩個已經(jīng)排序...
定義 插入排序(英語:Insertion Sort)是一種簡單直觀的排序算法恬砂。它的工作原理是通過構(gòu)建有序序列,對于未排序數(shù)據(jù)蓬痒,在已排序序列中從后向前掃描泻骤,找到相應位置并插入。...
定義 選擇排序(英語:Selection sort)是一種簡單直觀的排序算法梧奢。它首先在未排序的序列中找到最杏唷(大)元素,存放到排序序列的起始位置粹断,然后符欠,再從剩余未排序元素中繼...