原创 Servlet期末複習二
會話管理 一.定義 通俗的說：用戶開一個瀏覽器，點擊多個超鏈接，訪問服務器多個web資源，然後關閉瀏覽器，整個過程稱之爲一個繪畫。 會話管理是跟蹤跨Web用戶活動的過程 會話管理其實是實現跨頁面數據傳輸。 Http協議是無
2020-06-29 16:03:54
原创 L3_12水果忍者
這個題是一個思維題 首先看需求，找一個直線，能夠成功割到所有垂直的直線，並輸出這條直線上的任意兩個整數點 所以我們應該先去找直線，然後再自己確定一個小規則，找到固定的點 這裏我們選擇了(a[i].x,a[i].miny)作爲最開始的點，也
2020-06-29 16:03:54
原创 Get請求參數中文亂碼問題整理
請求的編碼一般爲ASCII字符集，所以不包括中文韓文這種字符，所以再請求之前，在js裏需要進行編碼 在js裏，我們經常使用enCodeURL()來改變編碼，但我們需要注意一點是：服務器端我們用getParameter來接收參數，這個方法比
2020-05-13 15:46:01
原创 Servlet-請求匹配，創建Servlet的三種方式，API 1
1.請求匹配： 精確匹配：/ls,/aaa/bbb 後綴匹配：*.do(無/) 前綴匹配：/students/* 不能前後綴同時匹配 2.創建Servlet的三種方法 （1） 實現Servlet的五個方法，init(),destroy()
2020-05-13 15:46:01
原创 5-7Linux 起源，與Unix的聯繫，與Windows的不同
1.Linux的開發者是Linus，芬蘭人，這個Linux並不是Linus自己開發的，他只是一個核心的成員，貢獻比較大 2.Linux的版本問題，Linux的版本都是出自於Linux的內核，根據需求，開發出了很多版本，例如Redhat，S
2020-05-08 21:59:01
原创 Web項目常用技術整理
一.數據庫配置yml spring： datasource： url：jdbc://mysql:///（三個/代表本地數據庫）Ctrl(數據庫名字)？serverTimezone=UTC（設置 ） usrnam
2020-05-01 08:08:23
原创 操作系統-編碼問題
在項目發佈到服務器上之後，我遇到了中文資源引用的問題 原因：Linux支持utf-8的標準，而windows是GB2312，用以下命令轉換即可 convmv -f GB2312 -t UTF-8 -r --notest 文件夾名 另外
2020-04-27 16:10:01
原创 關於圖的題目不給數據範圍的情況如何解決
1.就比如L3_08，圖中所有邊的距離都相等，所以只需要存哪裏有邊，所以直接vector<vector<int> > a，就可！ 2.再比如藍橋杯官網歷屆真題第九題，邊與邊之間距離不相等的時候，我們選擇vector<vector<pair
2020-03-22 21:00:02
原创 L3_08——圖中所有邊都是相等的常數
這個題之所以整理是因爲他不需要使用Dijkstra，就是利用了所有邊都相等的這個特性，直接選擇了bfs，即快又省事，所以以後再做圖的問題時，先考慮兩個搜索可不可行，再做結論 L3-008 喊山 (30分) 喊山，是人雙手圍在嘴邊成喇叭狀，
2020-03-22 21:00:02
原创 L3_01 01揹包和最小序列
1. 01揹包爲什麼在枚舉前i個物品能構成的最大價值的時候，倒序遍歷揹包的容量 原因：如果正序枚舉的話，就變成了多重揹包，若倒敘枚舉，初始情況下，dp[j-a[i]]是0，但正序的話很有可能是第i個物品已經填充好的了（具體請自行模擬） 2
2020-03-19 03:36:30
原创 唯一分解，逆元，正約數個數和正約數和，歐拉篩
唯一分解，上次寫的是需要歐拉篩的，這次寫了一個不需要歐拉篩的 逆元：（a/b）mod p,因爲除法對mod無效,所以使用逆元，對a*(b)^(-1) mod p，b^(-1) mod p 求逆元等於 pow(p,mod-2)%mod，爲什
2020-03-11 11:13:32
原创 最大公約數
我們首先要搞清楚的是，最大公約數是怎麼算出來的。 a和b的最大公約數，其本質就是他們公因子中最大的那個，所以我們把問題指向了公因子的個數，所以首先就是分解這n個數的因子，最後利用出現次數的桶數組找到最優解。 這裏需要注意一點，有些較大的因
2020-03-11 11:13:32
原创 最大公約數1
對於給定一個數n，我們對1-n的數進行操作，離不開一條性質 性質（個人總結）：n作爲1-n中最大的數，那麼n/k就是n最多能由k個x組成，也就是x爲k的最大公約數 相似的，在n！裏尋找有多少個質因子5，那麼!n可以寫成是1*2*3*...
2020-03-10 05:11:31
原创 利用後中遍歷結果，重構二叉樹
這個題是利用樹的基礎，來模擬人爲通過後中重構樹的過程 有個小技巧在於，前中後遍歷中，雖然所得結果的排序不同，但是子樹所在的區域近乎相同，相差不大於1 對於後中重構中，我們很容易得到右子樹的根，卻難得到左子樹的根，利用上述結論，可以間接求出
2020-03-04 05:35:26
原创 帶權並查集
題目解讀：對題目的把握需要抓住一共只有三種動物這一點，這很重要，我們可以假設x吃y，y就是x的父親結點，那麼一直延續下去，我們就可以發現x%3 == y%3同類，x%3 = （y+1）%3 x吃y這一點了，有了維護路徑這一點，就需要使用帶
2020-03-01 20:49:00