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