xxxxxx yyyy MM dd 375 0 十八位 xxxxxx yy MM dd 75 0 十五位 地區: [1-9]\d{5} 年的前兩位:...

1. SQL語言的組成 數據定義語言(data definition language,DDL )主要用于定義數據庫的邏輯構包括數據庫、基本表視圖和索引等,擴展DDL還支持存...
1. 關系 關系數據庫是表的集合,即關系的集合。表中一行代表的是若干值之間的關聯,即表的一行是由有關聯的若干值構成。一個表是一個實體集,一行就是一個實體,它由共同表示一個實體...
1. 數據和數據管理 描述事物的符號記錄稱為數據。數據管理是對數據進行有效的分類、組織、編碼、存儲、檢索、維護和應用,它是數據處理的中心問題。數據庫管理系統是由一個相互關聯的...
插入排序的基本思想:每一趟將一個待排序的記錄,按其關鍵字的大小插入到已經排好序的一組記錄的適當位置上,直到所有待排序記錄全部插入為止。 1. 直接插入排序 復雜度分析從空間上...
1. 散列表的基本概念 元素的存儲位置和其關鍵字之間建立某種直接關系,這就是散列查找法。 (1) 散列函數和散列地址:在記錄的存儲位置p和其關鍵字key之間建立一個確定的對應...
1. 二叉排序樹 如果它的左子樹不為空,那么左子樹上的所有結點的值均小于它的根結點的值如果它的右子樹不為空,那么右子樹上的左右結點的值均大于它的根結點的值根結點的左子樹和右子...
1. 查找的基本概念 查找表:同一類型的數據元素的集合。關鍵字:關鍵字是數據元素或記錄中某個數據項的值,用它可以標識一個數據元素或記錄。若此關鍵字可以唯一地標識一個記錄,則成...
最短路徑 對于網圖來說,最短路徑,是指兩頂點之間經過的邊上權值之和最少的路徑,并且我們稱路徑上的第一個頂點是源點,最后一個頂點是終點。關于最短路徑主要有兩種算法,迪杰斯特拉(...