原创 揹包模型
當空間優化成一維之後，只有完全揹包問題的體積是從小到大循環的 for 物品 for 體積 for 決策 1.01揹包 N個物品,揹包體積爲V,每件物品最多隻用一次。 每個問題兩個屬性: vi,wiv_{i},w_{i}v
2020-06-21 18:17:27
原创 HTML總結Ⅱ
1.<datalist></datalist>標籤 <datalist>標籤定義選項列表，與input元素配合使用該元素，來定義input可能的值 datalist及其選項不會被顯示出來，它僅僅是合法的輸入值列表。 請使用inp
2020-06-21 18:17:27
原创 數學部分
質數 在大於1的整數中，如果只包含1和本身這兩個約數，就被稱爲質數，或者叫素數。 1.質數的判定（試除法） 時間複雜度O(n)O(\sqrt{n})O(n) 如果d|n，則 nd∣n\frac{n}{d} | ndn∣n,則d
2020-02-22 11:16:07
原创 DP（動態規劃）
1.線性DP 1.數字三角形問題 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N
2020-02-22 11:16:07
原创 JDBC在webapps中的應用
mysql驅動包(jar包)官網下載地址 JDBC API 主要功能 DriverManager：管理JDBC驅動 Connection：連接 Statement(PreparedStatement)：增刪改查 Callable
2020-02-22 11:16:07
原创 最小生成樹
相關概念： 連通圖：在無向圖中，若任意兩個頂點viv_{i}vi與vjv_{j}vj都有路徑相通，則稱該無向圖爲連通圖。 強連通圖：在有向圖中，若任意兩個頂點viv_{i}vi與vjv_{j}vj都有路徑相通，則稱該有向
2020-02-22 11:16:07
原创 最短路
最短路 自環 重邊 1.單源最短路 a.所有邊權都是正數 樸素Dijkstra算法 O(n2)O({n^{2}})O(n2)(稠密圖) - 鄰接矩陣存儲 算法原理 1.dist[1] = 0,dist[i] = +IN
2020-02-22 11:16:07
原创 雙鏈表
模板 // e[]表示節點的值，l[]表示節點的左指針，r[]表示節點的右指針，idx表示當前用到了哪個節點 int e[N], l[N], r[N], idx; // 初始化 void init() { //0是左端點
2020-02-22 11:16:07
原创 並查集
用途 1. 將兩個集合合併。 2.詢問兩個元素是否在一個集合當中 基本原理 用一棵樹來維護每一個集合，每一個集合的根節點的編號是當前集合的編號，每個節點存儲他的父節點。 問題1：如何判斷樹根：if(p[x] == x) 問題2
2020-02-22 11:16:07
原创 棧
模板 // tt表示棧頂 int stk[N], tt = 0; // 向棧頂插入一個數 stk[ ++ tt] = x; // 從棧頂彈出一個數 tt -- ; // 棧頂的值 stk[tt]; // 判斷棧是否爲空 i
2020-02-22 11:16:07
原创 哈希（Hash）表
存儲結構 1.開放尋址法 2.拉鍊法 (添加、查找) h(x)ϵ[0,105]h(x) \epsilon [0,10^{5}]h(x)ϵ[0,105] xxx mod 10510^{5}105 衝突 模板 (1) 拉鍊法
2020-02-22 11:16:07
原创 數字三角形模型
摘花生 acwing1015.摘花生 問題描述 題解 #include<iostream> #include<algorithm> using namespace std; const int N = 110; int r
2020-02-22 11:16:07