原创 【Leetcode】算法總結—貪心

【Leetcode】算法總結—貪心 引用一則漫畫,瞭解貪心算法 重點: 下面是例題 Wildcard Matching(通配符匹配) Given an input s

原创 深入淺出spring boot 學習筆記

目錄全註解下的Spring IOCIOC簡介裝配Bean依賴注入(Dependency Injection ,DI)註解@Autowired消除歧義性——@Primary和@Quelifier帶有參數的構造方法類的裝配生命週期使用

原创 【事務, 鎖】

事務特性 ACID A:atom原子性 C:consistency 一致性 I:isolation 隔離性 D:durability 持久性 隱式提交 保存點 隔離性有四個級別 右邊的第一次讀和第二次讀的不一樣。這

原创 數據庫系統概論——第七章 數據庫設計

數據庫系統概論——第七章 數據庫設計 一、數據庫設計概述 1. 數據庫設計的特點 (1)數據庫建設的基本規律 三分技術,七分管理,十二分基礎數據 管理:數據庫建設項目管理、企業的業務管理 基礎數據:數據的收集、整理、組織和更新

原创 數據庫系統概論——第六章 關係數據理論

數據庫系統概論——第六章 關係數據理論 (零)引言 基於某個數據庫管理系統設計數據庫,如何基於數據庫編程 第6章 關係數據理論 第7章 數據庫設計 第8章 數據庫編程 (一) 問題的提出 一、 關係數據庫邏輯設計 (1)針對具體問

原创 【Leetcode】算法總結——棧

【Leetcode】算法總結——棧 1. 棧 Valid Parentheses(有效的括號) Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}

原创 對數據庫範式的理解以及無損分解技巧

目錄1NF範式2NF範式3NF範式BCNF範式分解成BCNF範式(且是無損分解)分解成3NF算法一:將關係R轉化3NF的保持函數依賴的分解算法二:將關係R轉化3NF的既有無損連接性又保持函數依賴的分解根據函數依賴求最小依賴集 1N

原创 java 多線程編程核心技術

java 多線程編程核心技術第一章 java多線程技巧實現多線程編程的方式有兩種 第一章 java多線程技巧 實現多線程編程的方式有兩種 繼承Thread類 創建一個自定義的線程類 ,此類繼承Thread,並且重寫run()

原创 索引的本質

索引的本質 mysql如何創建索引??? 索引是幫助mysql高效獲取數據的排好序的數據結構== 索引數據結構:hash表、b樹。 假設沒有索引那麼查找<6,89>需要從頭開始查找。 而現在我們在col2列加上索引(假設索引存放

原创 【Leetcode】算法總結——堆

【Leetcode】算法總結——堆 2. 堆 Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analy

原创 數據庫系統概論——第九章 關係查詢處理和查詢優化

一、關係數據庫系統查詢處理 1. 查詢處理步驟 (1)查詢分析的任務:對查詢語句進行掃描、詞法分析和語法分析 詞法分析:從查詢語句中識別出正確的語言符號 語法分析:進行語法檢查 (2)查詢檢查的任務 1)合法權檢查:根據數據字

原创 leetcode 刷題總結【1-20】題

前些日子刷完了leetcode的1-20題,現在來一個總結!!! 目錄1. 兩數之和【簡單】2. 兩數相加【中等】3. 無重複字符的最長子串【中等】4. 尋找兩個有序數組的中位數【困難】——兩個數組中第k的數5. 最長迴文子串【

原创 【回溯算法 backtracking】

目錄什麼是回溯算法???從全排列問題開始理解回溯搜索算法總結回溯算法基礎問題列表47 .全排列17.電話號碼的字母組合22.括號生成39.組合總和40.組合總和 II 什麼是回溯算法??? 回溯算法(backtracking)是