一:插入算法 1.1直接插入算法 思想:每次將一個待排序的數(shù)據(jù)按照其關(guān)鍵字的大小插入到前面已經(jīng)排序好的數(shù)據(jù)中的適當位置,直到全部數(shù)據(jù)排序完成。時間復(fù)雜度:O(n^2) O(n...
一:插入算法 1.1直接插入算法 思想:每次將一個待排序的數(shù)據(jù)按照其關(guān)鍵字的大小插入到前面已經(jīng)排序好的數(shù)據(jù)中的適當位置,直到全部數(shù)據(jù)排序完成。時間復(fù)雜度:O(n^2) O(n...
使用Dockerfile去構(gòu)建鏡像好比堆積木、使用pom去構(gòu)建maven項目一樣,有異曲同工之妙,下面就把Dockerfile中主要的命令介紹一下。 組成部分 詳情:官方文檔...
前言:在項目開發(fā)過程中,當我們的項目因為需求的變動而需要不斷的擴張的時候,好的設(shè)計模式可以讓你的項目更加的健壯起來。今天我們要來學(xué)習(xí)的就是很常用的設(shè)計模式-單例模式。 在實際...
一、基本概念 1.什么是代理? 在闡述JDK動態(tài)代理之前,我們很有必要先來弄明白代理的概念。代理這個詞本身并不是計算機專用術(shù)語,它是生活中一個常用的概念。這里引用維基百科上的...
1、應(yīng)盡量避免在 where 子句中使用!=或<>操作符,否則將引擎放棄使用索引而進行全表掃描。 2、對查詢進行優(yōu)化,應(yīng)盡量避免全表掃描,首先應(yīng)考慮在 where 及 ord...
前言 不關(guān)是用Java開發(fā)什么程序,或多或少都會使用到文件的上傳和下載啊。比如圖片文件,excel文件,錯誤文件是什么的。所以,能簡單,快捷的實現(xiàn)對文件的上傳和下載,或者有一...
從今天開始看《并發(fā)編程的藝術(shù)》,然后留下學(xué)習(xí)的筆記,是學(xué)習(xí),是提問,是散發(fā)思維,是形成自己的知識體系。抱著學(xué)習(xí)研究的態(tài)度,去學(xué)習(xí)這本書,去深挖一門技術(shù)??赐暌槐椋€有一遍,如...
二. 最小生成樹 Prim 普里姆算法 思路: 該算法采用貪心思想,在圖中任意選擇一結(jié)點構(gòu)建一顆生成樹然后從所有與該生成樹相鄰的結(jié)點中取出最近的結(jié)點和邊加入到生成樹中.直到所...