原创 數據庫 計算候選碼
函數依賴 閉包計算 1.(AE)+ = AE 2.因爲A->D,E->C，所以 (AE)+=AEDC 3.因爲CD->I ，所以(AE)+=AEDCI 候選碼計算 例1：R<U,F>,U=(A,B,C,D,E,G),F={
2020-06-30 01:26:40
原创 數據庫 分解3NF
【例】關係模型R<U，F>，U={A，B，C，D，E}，F={A→BC，ABD→CE，E→D} 算法一：將關係R轉化3NF的保持函數依賴的分解 第一步：首先計算出F的最小依賴集（算法詳見最小函數依賴），得到F'={A→BC，AD→E，E→
2020-06-30 00:42:59
原创 數據庫 範式判斷
1NF 如果一個關係模式R的所有屬性都是不可分的基本數據項，則R爲1NF。 屬性不可拆 2NF 屬性間滿足完全依賴，完全依賴是指不能存在僅依賴主鍵一部分的屬性。 例 設關係模式R(A,B,C,D),函數依賴集F={A->C,C->A,B-
2020-06-30 00:42:59
原创 數據庫 計算最小函數依賴
例7設關係模式R(A,B,C,D),函數依賴集F={A->C,C->A,B->AC,D->AC,BD->A}.求F的最小函數依賴. ①將F中的函數依賴都分解爲右部爲單屬性的函數依賴.F={A→C,C→A,B→A,B→C,D→A,D→C,
2020-06-30 00:42:59
2
原创 動態規劃 LeetCode 70&120&64&279&300&322
LeetCode 70 爬樓梯 題目 假設你正在爬樓梯。需要 n階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到
2020-06-20 09:02:15
原创 腳手架工具 npm與Webpack
npm：一個前端依賴包管理工具，可以使用npm下載項目所需要的依賴包。 全稱是 Node Package Manager 可以參考這篇博客，瞭解npm是做什麼的，https://blog.csdn.net/qq_37696120/arti
2020-06-20 07:57:06
原创 Git安裝，線上項目與本地項目關聯
1.創建線上倉庫 在碼雲上創建自己的git倉庫 碼雲：https://gitee.com/ 註冊後，在個人主頁，倉庫處添加一個倉庫 填寫項目信息，即可創建出一個項目 2.在本機安裝git 我的電腦是Windows系統 下載：https
2020-06-20 07:56:55
原创 JAVA線程1 線程基礎及線程狀態
線程與進程？ 線程是指程序在執行過程中，能夠執行程序代碼的一個執行單元。 線程的狀態4種：運行、就緒、掛起、結束。 進程是指一段正在執行的程序。 一個進程可以擁有多個線程，各個線程之間共享程序的內存空間（代碼段、數據段、堆空間）、進程級資
2020-06-12 22:52:32
原创 JAVA線程2 線程的創建
1 如何實現Java多線程？ 1.1.繼承Thread類，重寫run()方法 Thread類本質上是實現了Runnable接口的一個實例。 Class MyThread extends Thread{ public void
2020-06-12 22:52:32
原创 JAVA線程4 多線程同步
同步與異步？ 同步：在多線程中經常會碰到數據的共享問題，即當多個線程訪問同一個資源時，需要以某種順序來確保該資源在某一時刻只能被一個線程使用。 要想實現同步操作，必須要獲得每一個線程對象的鎖。保證在同一時刻只有一個線程能夠進入臨界區（訪問
2020-06-12 22:52:32
原创 JAVA線程3 如何實現處理線程的返回值
在線程執行過程中可能會存在一個問題，如下所示：在線程中我們更新了線程對象value的值，因爲線程是異步執行的，還未等到線程執行完畢，main函數就輸出了value值，此時value的值爲null。那麼我們如何才能讓main函數能夠在線程完
2020-06-12 22:52:32
原创 JAVA線程5 線程操作中的常用函數及區別
Sleep和Wait的區別 wait必須寫在synchronized的原因在於，當前線程需要獲取到鎖纔可以釋放鎖 當執行sleep()方法的時候，線程不會讓出鎖，等到sleep時間結束後，線程繼續執行 但是，執行wait()方法後，線程
2020-06-12 22:52:22
原创 區間DP解LeetCode 5 最長迴文子串
5. 最長迴文子串 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2： 輸入: "cb
2020-06-01 13:15:26
原创 二分搜索解LeetCode 287尋找重複數
287. 尋找重複數 給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。 示例 1: 輸入: [1,3,4,2,2]
2020-06-01 13:15:26
原创 前綴和加Hash表解LeetCode 974&560
974. 和可被 K 整除的子數組 題目： 給定一個整數數組 A，返回其中元素之和可被 K 整除的（連續、非空）子數組的數目。 示例： 輸入：A = [4,5,0,-2,-3,1], K = 5 輸出：7 解釋： 有 7 個子數組滿足其元
2020-06-01 13:15:26