原创 SQL複雜查詢練習
環境：MySQL5.0+ 實例一：銀行系統 若有問題歡迎指正 下面提供表結構和一些數據，直接使用即可。 -- branch create table branch (branch_name varchar(20) not null, br
2020-06-20 14:19:56
原创 web安全
一、打開認證： <login-config> <auth-method>認證類型</> </> 如果使用FORM形式， 數據完整性非常弱，沒有加密，允許有定製的登陸界面。 配置如下： <web-app>
2020-02-22 23:51:47
原创 網上超市開發階段的文檔
需求分析——用例圖： 概要設計——數據模塊圖： 概要設計——功能模塊圖： 詳細設計——購物流程圖： 庫表設計——ER圖： .sql： -- 類別表 CREATE TABLE category( id number PRIMA
2020-02-22 23:51:47
原创 並查集的使用
輸入描述： p個人，n個關係 接下來n行，是n/2對關係，如A B，表示A認識B 輸出描述： 判斷這n個人是否全部互相認識(A認識B，B認識C，則A也認識C)，如果是，輸出他們最遠的關係層數，如果不是，輸出DISCONNECTED 輸
2020-02-22 23:51:47
原创 蘑菇陣
問題描述： * 現在有兩個好友A和B，住在一片長有蘑菇的由n＊m個方格組成的草地，A在(1,1),B在(n,m)。 * 現在A想要拜訪B，由於她只想去B的家，所以每次她只會走(i,j+1)或(i+1,j)這樣的路線， * 在草地上有
2020-02-22 23:51:47
原创 JDK各集合的底層實現
ArrayList&Vector：object數組，Vector線程安全；HashMap&HashTable：哈希表，拉鍊法。key重複會放到鏈表頭，且每次讀取也讀鏈表頭，HashTable線程安全； 存儲時：計算key
2020-02-22 23:51:47
原创 求正則覆蓋&判斷保持依賴
判斷左部屬性是否多餘: 已知alpha --> beta F(函數依賴集合) A爲alpha的一個子屬性,若其多餘,則 alpha-A --> beta (在F上求閉包) alpha-A在F上求出來的閉包如果和a
2020-02-22 23:51:47
原创 JPQL
什麼是JPQL？ JPQL的全稱是“Java Persistence Query Language”，即Java持久性查詢語言。JPQL是一種簡單的類似於SQL的基於字符串的語言，用於查詢實體，以及實體間的關係。JPQL簡單、
2020-02-22 23:51:47
原创 Spring+SpringMVC配置加載順序
DispatcherServlet是SpringMVC的核心。在這裏請求會第一次接觸到框架，它要負責將請求路由到其他的組件之中。 它的配置有XML方式和JavaConfig方式，個人比較喜歡JavaConfig，XML方式請看官自行g
2020-02-22 23:51:47
原创 紙牌博弈問題
package July; /** * DP * 有一個整型數組A，代表數值不同的紙牌排成一條線。 * 玩家a和玩家b依次拿走每張紙牌，規定玩家a先拿，玩家B後拿， * 但是每個玩家每次只能拿走最左或最右的紙牌，玩家a和玩家
2020-02-22 23:51:47
原创 using Socket in C++
先從底層說起，Socket是如何實現的？ 圖1，Linux下收包。可見Socket是由操作系統內核在MAC層——IP層——傳輸層上實現的。 真正從網卡(NIC)進來的數據是完整的MAC幀，底層用數據結構sk_buff 描述，最終進入接收緩
2020-02-22 23:51:47
原创 哈弗曼樹
給定一篇文章，求它的哈夫曼編碼。 首先，統計詞頻(一般用HashMap來做)；隨後，創建一個優先隊列，將TreeNode按詞頻由小到大出隊； 入隊方法用offer()，出隊方法用poll()；他們與add/remove不同，隊滿或隊空時不
2020-02-22 23:51:47
原创 學生選課系統庫表設計
背景——用例圖：一個基礎的學生選課系統 ER圖設計如下：(學生和課程是n - m的關係，可修改的原圖找不到了，悉知) 庫表設計： ---專業表 CREATE TABLE major( major_id INT PRIMARY KEY
2020-02-22 23:51:36
原创 MySQL約束語法
外鍵的使用： 語法： [CONSTRAINT symbol] FOREIGN KEY [id] (index_col_name, ...) REFERENCES tbl_name (index_col_name, ...)
2020-02-22 23:51:36
原创 TCP三次握手四次揮手的原因
連接建立階段，三次握手： 爲什麼不是一次？ 因爲TCP是有鏈接的，就像打電話，A撥號給B，要B選擇接聽以後才能進行通信，故第二次握手是發送B同意的信號。 爲什麼不是兩次？ 因爲網絡傳輸是不可靠的，存在B發回的確認幀丟失的情況。如果這個包丟
2020-02-22 23:51:36