原创 算法-動態規劃之最長子序列(二)
最長公共子序列問題是一道的動態規劃算法的常見問題，問題爲求兩個字符序列的最長公共字符子序列： 子序列概念：字符序列的子序列是指從給定字符序列中隨意地（不一定連續）去掉若干個字符（可能一個也不去掉）後所形成的字符
2020-02-20 16:35:10
原创 java容器之Set接口
HashSet 簡單介紹： HashSet類是基於HashMap實現的，它利用定義HashMap<E,object>成員來存儲數據，同時定義一個finalstatic Object PRESENT 來與每一個E配對； 接下來看下源代碼：
2020-02-20 16:35:10
原创 狀態壓縮DP-炮兵陣地（POJ 1185）
炮兵陣地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17597 Accepted: 6752 Description 司令部的將軍們打算在N*
2018-08-27 18:32:18
原创 TCP堅持定時器，TCP保活定時器
TCP一共有四個主要的定時器，前面已經講到了超時定時器，2MSL定時器，（MSL是指任何報文段被丟棄前在網絡內的最長存活時間）另外的兩個是： 堅持定時器 1， 堅持定時器的意義； 在TCP連接雙方，均有
2018-08-27 18:32:08
原创 狀態壓縮DP-Hie With the Pie(POJ 3311)
Hiewith the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3571 Accepted: 1859 Description Th
2018-08-27 18:32:08
2
原创 android -- 啓程
不知不覺間，已經在百度呆了兩年了，從畢業找到工作那會開始，就把博客落在一邊。現在要換新工作了，趁着有空，把這兩年所學的Android知識都好好整理整理吧，想想內容真是太多太多，能整理多少算多少吧！ 同時也反省一下，期間有想起要寫博客的時候
2018-08-27 18:32:07
1
原创 Chapter19_TCP連接的建立與終止
TCP三次握手建立連接 TCP握手協議 在TCP/IP協議中，TCP協議提供可靠的連接服務，採用三次握手建立一個連接。 第一次握手：建立連接時，客戶端發送syn包(syn=j)到服務器，並進入SYN_SEND狀態，等待服務器確認；
2018-08-27 18:32:07
2
原创 chapter19_20_TCP的交互數據流和塊數據流
目前建立在TCP協議上的網絡協議特別多，有telnet，ssh，有ftp，有http等等。這些協議又可以根據數據吞吐量來大致分成兩大類：(1)交互數據類型，例如telnet，ssh，這種類型的協議在大多數情況下只是做小流量的數據交
2018-08-27 18:32:07
原创 Chapter05-The Game(POJ 1101)
TheGame Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8767 Accepted: 2674 Description One mornin
2018-08-27 18:32:07
原创 Chapter06-FatMouse‘s Speed（ZOJ 1108）
FatMouse's Speed TimeLimit: 2Seconds Memory Limit: 65536KB Special Judge FatMousebelieves that the fatt
2018-08-27 18:32:07
原创 Chapter06-Phylogenetic Trees Inherited（POJ 2414）（狀態壓縮DP）
Phylogenetic Trees Inherited Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 480 Accepted: 297 Spe
2018-08-27 18:32:07
原创 Chapter06-FatMouse and Cheese（ZOJ 1107）（搜索記憶DP）
FatMouse and Cheese Time Limit: 10 Seconds Memory Limit: 32768 KB FatMouse has stored some cheese in a city.
2018-08-27 18:32:07
1
原创 最短路徑—Dijkstra算法和Floyd算法
Dijkstra算法 1.定義概覽 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。Dijkstra算法是很有代表性的最短路徑
2018-08-27 18:32:06
原创 狀態壓縮DP-Corn Fields（POJ 3254）
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6384 Accepted: 3391 Description Farmer
2018-08-27 18:32:06
1
原创 什麼是狀態壓縮動態規劃
引入 首先來說說“狀態壓縮動態規劃”這個名稱，顧名思義，狀態壓縮動態規劃這個算法包括兩個特點，第一是“狀態壓縮”，第二是“動態規劃”。 狀態壓縮： 從狀態壓縮的特點來看，這個算法適用的題目符合以下的條件： 1.解法需要保存一定的狀態數據（
2018-08-27 18:32:06