原创 MySQL筆記——表的基本查詢

SQL查詢中各個關鍵字的執行先後順序 from > on> join > where > group by > with > having > select > distinct > order by > limit   表的增刪改查  

原创 MySQL筆記——索引

索引:提高數據庫的性能,索引是物美價廉的東西了   常見索引: 主鍵索引 唯一索引 普通索引 全文索引——解決中子文索引問題   添加索引後索引會形成一顆二叉樹,查找的時候用二分查找的思想   索引說明 佔用磁盤空間

原创 【項目】#防翟天臨老師翻車神器# ——實現文本查重

最近找實習的事基本上算是涼了,時間終於沒那麼緊迫了,學了點QT的皮毛給這個小工具搞了個簡單的界面 不準說醜!!!!!!!!                                                         

原创 關於左值引用和右值引用

左值引用和右值引用 變量的兩個屬性,左值和右值。(左值既能出現在=左邊也能夠出現在=右邊,而右值只能出現在=右邊)左值是變量的地址,右值是變量存儲的內容。變量本質即存儲空間的名稱,編譯後變爲對應地址。[左值是可以被修改的,右值僅能通過其成

原创 B/S模式&C/S模式

C/S:客戶/服務器模式 服務器通常採用高性能的PC、工作站或小型機,並採用大型數據庫系統;客戶端需要安裝專用的的客戶端軟件 B/S:Brower/Server 客戶機只要安裝一個瀏覽器(Browser);服務器安裝大型數據庫,瀏覽器通過

原创 真核硬貨——STL中的sort()函數詳解

sort()函數是STL中我們常用到的一個函數,之前好像在哪裏模模糊糊的看到過是用快速排序進行排序的 但底層究竟是怎樣進行排序的,今天我們就來進行一個探索 這裏先給出一個結論:STL中的sort()函數的排序方法是以快速排序+堆排序+插入

原创 MySQL筆記——庫/表操作

庫操作   1.創建數據庫 CREATE DATABASE [IF NOT EXISTS] db_name [create_specification [, create_specification] ...] create_spec

原创 MySQL筆記——視圖特性&用戶管理

視圖 創建視圖 create view view_name AS select ... 刪除視圖 drop view view_name   修改視圖數據或者基表數據產生的變化兩者都會存在   視圖規則和限制 視圖不能添加索

原创 淺析生產者與消費者模型

 生產者與消費模型 功能:解耦,支持忙閒不均,支持併發 三種關係: 生產者與生產者之間是互斥關係 消費者與消費者之間是互斥關係 生產者與消費者之間是同步+互斥關係 保證數據的安全: 同步:對臨界資源操作的時候保證原子性 互斥:在供應的同時

原创 map&unordered_map的區別

map和unordered_map   1.底層結構不同:map——>紅黑樹,unordered_map——>哈希桶 2.使用場景:期望有序則用map,期望效率高則用unordered_map 3.效率:map低——>O(logN),un

原创 Java 常見排序的寫法

public class Demo { public static void main(String[] args) { int arr[] = { 12, 4, 67, 22, 5, 88, 1 };

原创 模擬實現LRU

前兩天有個面試問我了一個問題?拿什麼容器實現LRU最合適 當時腦子很亂,第一次說用堆來存儲,後面又想到改爲鏈表存儲更適合其位置不斷變化的特徵就匆匆過去了 後來自己想了想又查了點資料,最終以下文的方式實現LRU 爲了保持高效的put以及fi

原创 模擬實現shareptr 智能指針

shared_ptr的原理 通過引用計數的方式來實現多個shared_ptr對象之間共享資源 例如:公司晚上會通知,最後走的員工把燈關掉 shared_ptr在其內部,給每個資源都維護了着一份計數,用來記錄該份資源被幾個對象共享 在對象被

原创 B樹B+樹以及基於B+樹的數據庫引擎特點

B樹(B-Tree) 一個m階B樹特點 每個結點至多擁有m棵子樹 根節點至少擁有兩顆子樹(存在子樹的情況下),根節點至少有一個關鍵字 除了根節點以外,其餘每個分支節點至少有m/2棵子樹 所有的葉子節點都在同一層上,B樹的葉子

原创 判斷是否爲二叉搜索樹(C++實現)

給定一個根結點如何判斷一棵樹是否爲二叉搜索樹呢?下面我們用三種方式來處理這個問題 方法一: 根據二叉搜索樹的特徵,二叉搜索樹的中序遍歷應該爲一個有序集合 對樹進行中序遍歷,將結果保存在temp數組中 檢測temp數組是否爲升序排列,