xxxxxx yyyy MM dd 375 0 十八位 xxxxxx yy MM dd 75 0 十五位 地區(qū): [1-9]\d{5} 年的前兩位:...
xxxxxx yyyy MM dd 375 0 十八位 xxxxxx yy MM dd 75 0 十五位 地區(qū): [1-9]\d{5} 年的前兩位:...
Memoization用于優(yōu)化比較耗時的計算,通過將計算結(jié)果緩存到內(nèi)存中,這樣對于同樣的輸入值,下次只需要中內(nèi)存中讀取結(jié)果。
1. SQL語言的組成 數(shù)據(jù)定義語言(data definition language,DDL )主要用于定義數(shù)據(jù)庫的邏輯構(gòu)包括數(shù)據(jù)庫、基本表視圖和索引等,擴(kuò)展DDL還支持存...
1. 關(guān)系 關(guān)系數(shù)據(jù)庫是表的集合,即關(guān)系的集合。表中一行代表的是若干值之間的關(guān)聯(lián),即表的一行是由有關(guān)聯(lián)的若干值構(gòu)成。一個表是一個實體集,一行就是一個實體,它由共同表示一個實體...
1. 數(shù)據(jù)和數(shù)據(jù)管理 描述事物的符號記錄稱為數(shù)據(jù)。數(shù)據(jù)管理是對數(shù)據(jù)進(jìn)行有效的分類、組織、編碼、存儲、檢索、維護(hù)和應(yīng)用,它是數(shù)據(jù)處理的中心問題。數(shù)據(jù)庫管理系統(tǒng)是由一個相互關(guān)聯(lián)的...
選擇排序的基本思想是:每一趟從待排序的記錄中選出關(guān)鍵字最小的記錄,按順序放在已排序記錄序列的最后,直到全部排完為止。 1. 簡單選擇排序
交換排序的基本思想:兩兩比較排序記錄關(guān)鍵字,一旦發(fā)現(xiàn)兩個記錄不滿足次序要求時進(jìn)行交換,直到整個序列全部滿足要求為止。 1.冒泡排序 2. 快速排序
插入排序的基本思想:每一趟將一個待排序的記錄,按其關(guān)鍵字的大小插入到已經(jīng)排好序的一組記錄的適當(dāng)位置上,直到所有待排序記錄全部插入為止。 1. 直接插入排序 復(fù)雜度分析從空間上...
1. 散列表的基本概念 元素的存儲位置和其關(guān)鍵字之間建立某種直接關(guān)系,這就是散列查找法。 (1) 散列函數(shù)和散列地址:在記錄的存儲位置p和其關(guān)鍵字key之間建立一個確定的對應(yīng)...
1. 二叉排序樹 如果它的左子樹不為空,那么左子樹上的所有結(jié)點的值均小于它的根結(jié)點的值如果它的右子樹不為空,那么右子樹上的左右結(jié)點的值均大于它的根結(jié)點的值根結(jié)點的左子樹和右子...
1. 查找的基本概念 查找表:同一類型的數(shù)據(jù)元素的集合。關(guān)鍵字:關(guān)鍵字是數(shù)據(jù)元素或記錄中某個數(shù)據(jù)項的值,用它可以標(biāo)識一個數(shù)據(jù)元素或記錄。若此關(guān)鍵字可以唯一地標(biāo)識一個記錄,則成...
最短路徑 對于網(wǎng)圖來說,最短路徑,是指兩頂點之間經(jīng)過的邊上權(quán)值之和最少的路徑,并且我們稱路徑上的第一個頂點是源點,最后一個頂點是終點。關(guān)于最短路徑主要有兩種算法,迪杰斯特拉(...