原创 m數據結構 day26 排序(四)歸併排序(分治法):倒置的完全二叉樹

文章目錄完全二叉樹對排序的謎之天賦歸併排序的根本思想:先分解爲多個有序子序列,再把多個有序子序列合併爲一個有序序列代碼遞歸版本複雜度和穩定性:佔用內存多,但是效率高,並且很穩定時間複雜度:最好,最壞,平均都是O(nlog⁡n)O(

原创 mysql必知必會 (一)select語句檢索數據

文章目錄返回所有行的檢索檢索1列檢索多列檢索所有列:*通配符只返回不同值:distinct只返回某幾行:limit完全限定表名,列名 返回所有行的檢索 檢索1列 這裏的代碼之前在mysql workbench都跑過了,現在在命令行

原创 mysql必知必會 day2

文章目錄連接選擇數據庫:use顯示數據庫中的表顯示一個表的列一些show命令 連接 我一直是連接的mysql本地服務器,即把正在用的主機用作服務器,即服務器和客戶端在一臺計算機上。這種情況下,主機名爲localhost。 mysq

原创 mysql必知必會 (三)過濾數據(where子句指定搜索條件)

文章目錄相等測試where子句操作符總結 相等測試 mysql> select prod_name,prod_price -> from products -> where prod_price = 3.49; +

原创 mysql必知必會 (二)排序數據(order by)

文章目錄按一列排序按多列排序指定排序方向:desclimit和order by組合總結 按一列排序 mysql> select prod_name -> from products -> order by pro

原创 m數據結構 day9 樹(二)二叉樹的性質,存儲結構,遍歷(前中後序,層序),完全二叉樹,滿二叉樹

文章目錄簡介特殊二叉樹斜樹:每一層都只有一個結點,結點個數和樹的深度相同滿二叉樹:所有分支結點都有左子樹和右子樹,且所有葉子在同一層完全二叉樹二叉樹的性質二叉樹的存儲結構順序結構完全二叉樹:很適合順序存儲!普通二叉樹:不適合順序存

原创 SQL(十七)視圖(即虛擬的表,可簡化之前的SQL操作)

文章目錄入一點門視圖是什麼用示例說明視圖的常見應用視圖的規則小結創建視圖:create view(刪除是drop view)示例1:用視圖來簡化複雜的聯結示例2: 用視圖格式化檢索出的數據示例3:用視圖過濾掉不想要的數據示例4:用

原创 SQL(十六) 創建表,更新表,刪除表

文章目錄創建表:create table示例1定義表時,必須定義每個列是null列還是not null列示例2示例3示例4:給列指定默認值;獲取系統當前日期小結更新表:alter table語句示例1:給已有表加列,刪除沒數據的已

原创 SQL (十五)更新和刪除數據(updata語句,delete語句)

文章目錄update語句示例1:更新一列示例2:更新多列示例3:通過設置某個值爲null,以刪除它小結delete語句示例1小結總結 update語句 一定要用where子句過濾出你想更新的行,千萬不要更新所有行,就這點容易出

原创 SQL (十四)插入數據(insert語句,把數據插入表中)

文章目錄插入完整的行:values子句不安全寫法安全寫法:在表名後的括號明確給出列名小結插入行的一部分:簡單插入某些查詢的結果(即檢索出的數據):insert select示例:把另一個表的某幾列合併到一個表中從一個表複製到另一個

原创 SQL (十二)創建高級聯結

文章目錄表的別名(AS關鍵字)爲什麼給表起別名示例:在一條select語句多次引用一個表使用子查詢使用自聯結搭配表別名和列別名的區別:不返回到客戶端;只在查詢時使用其他聯結(除內聯結外)自聯結 self join自然聯結 nat

原创 SQL (十三)組合查詢(union操作符把多條select語句組合爲一個結果集)

文章目錄創建組合查詢示例:多條where語句和union實現達到相同效果union規則對組合查詢結果排序 - 組合查詢也叫並,複合查詢。 有多個where子句的select語句可以作爲一個組合查詢。 創建組合查詢 示例:多條

原创 SQL (十一)聯結表(join,SQL最強大的功能之一,select能執行的最重要的操作)

文章目錄先說說關係數據庫爲什麼要用聯結(爲了用一條select語句檢索出存儲在多個表的數據)創建聯結用where子句創建聯結:事實上,所有的聯結都必須用where子句看個錯誤用法:查詢多個表卻沒有使用聯結(笛卡爾積)小結內聯結(等

原创 C++ day20 用動態內存開發類 (一)自己寫一個string類,淺複製遇到指針成員會出事(複製構造函數,賦值運算符函數,類的靜態成員)

本文爲了學習類的更多知識,自己寫了一個string類,期間編譯器通過隱式定義的一些特殊成員函數作妖多次,主要是複製構造函數和賦值運算符函數,但是二者都是通過淺複製釀成大禍,所以只要類有指針成員就必須自己用深複製顯式定義這兩個特殊成

原创 管理博文 SQL (十)用子查詢進行過濾(嵌套select語句)

文章目錄從例子引入小結用子查詢創建計算字段(注意完全限定列名)小結 子查詢這節有點難度了 子查詢其實就是嵌套的查詢,嵌套的select語句,把多個有序的查詢任務嵌套爲一個select語句,逐步完成,從內到外執行 之前遇到的sele