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ù)庫、基本表視圖和索引等,擴展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ù)進行有效的分類鲜棠、組織、編碼培慌、存儲豁陆、檢索、維護和應(yīng)用,它是數(shù)據(jù)處理的中心問題吵护。數(shù)據(jù)庫管理系統(tǒng)是由一個相互關(guān)聯(lián)的...
選擇排序的基本思想是:每一趟從待排序的記錄中選出關(guān)鍵字最小的記錄维哈,按順序放在已排序記錄序列的最后,直到全部排完為止登澜。 1. 簡單選擇排序
交換排序的基本思想:兩兩比較排序記錄關(guān)鍵字,一旦發(fā)現(xiàn)兩個記錄不滿足次序要求時進行交換脑蠕,直到整個序列全部滿足要求為止购撼。 1.冒泡排序 2. 快速排序
插入排序的基本思想:每一趟將一個待排序的記錄谴仙,按其關(guān)鍵字的大小插入到已經(jī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ù)項的值孕豹,用它可以標識一個數(shù)據(jù)元素或記錄。若此關(guān)鍵字可以唯一地標識一個記錄十气,則成...
最短路徑 對于網(wǎng)圖來說,最短路徑砸西,是指兩頂點之間經(jīng)過的邊上權(quán)值之和最少的路徑叶眉,并且我們稱路徑上的第一個頂點是源點,最后一個頂點是終點芹枷。關(guān)于最短路徑主要有兩種算法衅疙,迪杰斯特拉(...