原创 poj1523(割點)
1.思路參考劉汝佳的算法藝術與信息學競賽。 2.代碼。 #include<cstdio> #include<iostream> using namespace std; // freopen("data.in","r",stdin)
2020-06-22 17:26:05
原创 poj1459（網絡流）
昨天學的最高標號預流推進 沒看別人代碼敲的，後來有一個BUG，參考了一下別人的代碼：http://www.cnblogs.com/Open_Source/archive/2010/08/03/1904898.html 能參考的資料太少
2020-06-22 16:29:45
原创 poj1191(記憶化搜索)
1.這題的經典之處感覺不在記憶化搜索，而是在區域化的預處理，之前就碰到過好多這樣的題目了。 s[x1,y1,x2,y2]表示從(x1,y1)到(x2,y2)的面積,可以轉換爲s[x2,y2]-s[x1-1,y2]-s[x1,y2-1]+s
2020-06-22 16:29:45
原创 k8s 1.17.3 集羣搭建之kubeadm簡易安裝方法
運行如下腳本 #最小化安裝沒有yum-utils yum -y install yum-utils yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce
2020-06-22 16:29:45
原创 poj1639最小度限制生成樹(kruscal+鄰接表)
一、.思路 設限制結點爲des. 1. 求去掉des的最小生成樹，此時求出來的是最小生成森林 2.添加des到各連通分量的邊，當然取最小的邊。 3.此時得到m度的生成樹，我們要求的是小於等於k度的最小生成樹，此時我們可以用來調整的邊
2020-06-22 16:29:43
原创 k8s 1.15.1 集羣搭建之kubeadm簡易安裝方法
運行如下腳本 #最小化安裝沒有yum-utils yum -y install yum-utils yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce
2020-06-14 12:33:35
原创 正確的方式打開apache項目
爲什麼要參與開源項目 閱讀大牛的代碼，快速提升自身實力，同時也爲公司引進先進的技術 能爲開源項目做貢獻，於公司及個人都是一種實力的代表 github是全世界最大的開源項目集中地，被戲稱爲“全球最大同性交友網站”,做爲程序員，這麼
2020-05-31 16:52:48
2
原创 k8s 1.14.2 集羣搭建之kubeadm簡易安裝方法（二）
運行如下腳本 #最小化安裝沒有yum-utils yum -y install yum-utils yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce
2020-05-31 16:52:48
原创 poj3277（線段樹+離散化+掃描線+測度）
一、.思路：有三種方法 1.插入時延遲更新（我自己的做法），效率還不錯，應該是最大最小值的剪枝的作用吧,呵呵！ 2.插入時精確覆蓋，查詢時向下記錄最大值，一直查詢到葉子結點 3.掃描線+測度 在線段樹的結點裏增加n,m，n表示線段數
2020-02-21 11:46:13
原创 poj2135(最小費用最大流)
1.思路:題目要求求出兩條路徑，一條正向另一條反向，並且邊不走重複，因此可以轉換爲費用流的模型，i至j有邊(無向)拆成4條邊，邊的容量分別至1或0 因此可以保證每條邊至多走一次。再建立源s,匯t,另w(s,1)=w(n-2,t)=2;w(
2020-02-21 11:46:10
原创 poj1275(差分約束系統)
1.思路 沒什麼好講的，劉汝佳的書《算法藝術與信息學競賽》講得很好，不過對於初次接觸差分約束系統的人來講還是很費解，可以去參考《算法導論》，裏面有很詳細的約束圖的構建過程。這裏講一下我的個人理解。s[i]爲從0至i時刻僱傭的人數，t[
2020-02-21 11:46:10
原创 poj1077(A*,IDA*)
1.資料請參考劉汝佳的黑書，組合數學。 A*使用了h(s)做爲在結點s下的代價下界值，轉移時有h(s1)>=h(s2)+c(s1+s2),其中c(s1,s2)爲狀態s1轉移到狀態s2時所花費的代價！大家仔細揣摩一下這個方程，這個方程保證
2020-02-21 11:46:10
原创 hdoj3957(dancing links)跳舞鏈
一、.算法參考資料： 東西太多，講不清楚。翻譯過來的論文，momodi的論文以經很不錯了！就直接貼鏈接了。 1.dancing links（跳舞鏈）參考資料：http://sqybi.com/ 點裏面的works鏈接裏有dlx資料的壓縮包
2020-02-21 11:46:10
原创 全排列完美哈希
1.組合數學。 強調不一樣的是，組合數學以數作爲逆序的依據，bk表示與數k逆序的數有多少個0<=bk<=n-k 因此轉換的公式是： sum=bn*(0)!+bn-1*(1)!+……+bk*(n-k)!+……+b2*(n-2)!+b1*(n
2020-02-21 11:46:10
原创 k8s 1.17.0 集羣搭建之kubeadm簡易安裝方法
運行如下腳本 #最小化安裝沒有yum-utils yum -y install yum-utils yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce
2020-02-21 11:46:10