原创 事務管理

什麼是事務 事務就是一組DML語句組成,這些語句在邏輯上存在相關性,這一組DML語句要麼全部成功,要麼全部失敗,是一個整體 事務的基本操作 開始一個事務 start transaction; 創建一個保存點 savepoint 保存

原创 表的查詢

select列 全列查詢 select * from exam_result; 指定列查詢 select id,name from exam_result; 查詢字段爲表達式 select id,yingyu+yuwen from ex

原创 TCP標誌位

每個TCP段都有一個目的,這是藉助於TCP標誌選項來確定的,允許發送方或接收方指定哪些標誌應該被使用,以便段被另一端正確處理。 TCP標誌字段是六位的,與所有標誌一樣,值1表示特定標誌爲“開” 1. FLAG - 緊急指針 第一個標誌是

原创 SQL語句分類

DDL(Data Definition Languages)語句:即數據庫定義語句,用來創建數據庫中的表、索引、視圖、存儲過程、觸發器等,常用的語句關鍵字有:CREATE,ALTER,DROP,TRUNCATE,COMMENT,RENA

原创 索引

什麼是索引 索引是一種數據結構,對數據庫表中一列數據或者多列數據進行排序的一種結構,實際上,索引也是一張表,該表保存了主鍵與索引字段,並指向實體表的記錄。 索引的優缺點 索引能提高查詢的速度 但是索引會降低更新表的速度 而且索引也會

原创 表的約束

真正約束字段的是數據類型,但是數據類型約束很單一,需要有一些額外的約束,更好的保證數據的合法性,從業 務邏輯角度保證數據的正確性。比如有一個字段是email,要求是唯一的。 表的約束很多,這裏主要介紹如下幾個: null/not nul

原创 66.機器人的運動範圍

題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數位之和大於k的格子。 例如,當k爲18時,機器人能夠進入方格(35,37),因爲3+5+

原创 64.滑動窗口的最大值

題目描述 給定一個數組和滑動窗口的大小,找出所有滑動窗口裏數值的最大值。例如,如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3,那麼一共存在6個滑動窗口,他們的最大值分別爲{4,4,6,6,6,5}; 針對數組{2,3,4

原创 67.剪繩子

題目描述 給你一根長度爲n的繩子,請把繩子剪成m段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲k[0],k[1],...,k[m]。請問k[0]xk[1]x...xk[m]可能的最大乘積是多少?例如,當繩子的長度是8時,我們

原创 65.矩陣中的路徑

題目描述 請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始,每一步可以在矩陣中向左,向右,向上,向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子,則該路徑不能再進入該格子

原创 56.刪除鏈表中重複的節點

題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 /* struct ListNode { i

原创 57.二叉樹的下一個結點

題目描述 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。 /* struct TreeLinkNode { int val; str

原创 55.鏈表中環的入口節點

題目描述 給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,否則,輸出null。 先判斷有沒有環,用快慢指針判斷, 如果有環,那麼把快慢指針交點處拆開,那麼尋找環的入口地址就變成了找兩條鏈表的交點問題 找兩條鏈表交點最大問題就是兩個

原创 58.對稱的二叉樹

題目描述 請實現一個函數,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其爲對稱的。 /* struct TreeNode { int val; struct TreeNode *le

原创 50.數組中重複的數字

題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3}