原创 自研P2P鏡像分發系統
Eagle Eagle is a lightweight and intelligent p2p based docker image distribution system. Features Non-invasive: E
2020-05-10 16:20:06
原创 Kong Kubernetes-Native 實戰
前言 Kong is a cloud-native, fast, scalable, and distributed Microservice Abstraction Layer (also known as an API G
2020-02-24 06:47:21
1
原创 poj1061
題目不難，擴展歐幾里德算法求解模線性方程。 大致題意：給定兩隻青蛙的位置x、y，並給定跳躍的距離m、n，兩隻青蛙在長度爲L的圓形軌道上跳躍。但兩隻青蛙跳到同一位置時說明可以相遇，否則不能相遇。題目要求由給定的參數判斷青蛙是否可以相遇，若可
2020-02-20 21:54:57
原创 poj1861
並查集水題。在求最小生成樹的同時要求最大邊長度最小，kruskal算法應用。 下面是代碼：360K+94MS #include <stdio.h> #include <stdlib.h> #include <algorithm> #def
2020-02-20 21:54:57
原创 poj1308
大致題目：給定若干條邊，邊爲有向邊<u,v>從u指向v,由此判斷該圖是否爲一棵樹。簡單的並查集判斷迴路+樹特性判定 分析如下：首先用並查集檢查所有有向邊組成的圖是否存在迴路。若存在迴路則可以判定爲不是樹。同時在記錄下來每個頂點的入度和出度
2020-02-20 21:54:57
原创 poj1325
水題：最小頂點覆蓋，主要是是注意除掉含有0頂點的邊，因爲題目中明確規定兩種機器最初的狀態都是0，故若可以在0狀態加工的可不需要啓動時間。這樣，就只需要知道除開包含0頂點邊的最小頂點覆蓋個數就可以了——即最大二分匹配。 下面是代碼：176K
2020-02-20 21:54:57
原创 poj2503
題目不難，典型的C++標準函數庫map用法。 分析如下：建立兩個map，第一個判斷是否存在，第二個判斷值 下面是代碼：17348K+1454MS #include <stdio.h> #include <stdlib.h> #includ
2020-02-20 21:54:57
原创 poj2524
簡單並查集。這裏要注意一點：當n>0且m爲0是此時應該輸出1。其它就是並查集的典型水題了。 下面是代碼：352K+313MS #include <stdio.h> #include <stdlib.h> #include <string.
2020-02-20 21:54:57
原创 poj2446
題目比較有意思，大致題意：給定一個n*m矩陣，並給定k個填充物的座標，座標即（列號、行號）。要求用1*2的小矩陣填充給定的n*m矩陣，要求不能填充區域不能覆蓋k個填充物的區域。 剛開始以爲是經典dp。後來發現多了一個條件：填充物。本來是壓
2020-02-20 21:54:57
原创 poj1679
題目不難，但是綜合性比較高，也比較複雜。大致題意： 給定n個頂點，m條邊，每條邊的描述如下：uv fuv L fvu，即兩點標號分別爲u和v，從u到v邊有權重fuv，從v到u邊有權重fvu，從u到v和從v到u邊的長度均爲L。並給定起點
2020-02-20 21:54:57
原创 poj1251
最小生成樹水題。主要是輸入要仔細，kruskal算法。 直接貼代碼： 172K+0MS #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algor
2020-02-20 21:54:57
原创 poj1029
題目不難，主要是思路要清晰。大致題意爲：給定n個硬幣（編號從1到n），給定k個天平比較狀態和結果。已知n個硬幣中有且僅有一個硬幣重量有問題，其餘的都相同。先要求根據這k個天平比較狀態判斷出哪個硬幣有問題。若可以判斷出來則輸出該硬幣編號，否
2020-02-20 21:54:57
原创 poj2234
nim博弈。當面對奇異局勢時必敗。若第一個人面對的是奇異局勢則必敗，否則爲非奇異局勢，則第一個人可以將其轉化爲奇異局勢，導致第二個人必敗。那麼判斷的關鍵點就是是否爲奇異局勢——也即：x1^x2^x3……xn==0。 下面是代碼：156K+
2020-02-20 21:54:57
原创 poj2028
模擬水題。思路如下： 由於每個參會員的空閒日期是沒有重複的且均在1——100之間，故可以在日期上設定一個參數num,表示在該日期有空的參會員的個數，然後比較求出最大值，同時注意在相同時，要取日期較小的。另外就是要比較最大的參會員個數是否大
2020-02-20 21:54:57
原创 Spfa算法+bellman_ford算法
首先列舉一下最短路徑的各種算法的運用場合。 單源最短路徑： 1）dijkstra算法——無負權邊，有向圖、無向圖 2）bellman_ford算法——負權邊，但不能存在負權迴路，有向圖、無向圖 3）Spfa算法——負權邊，但不能存在負權迴
2020-02-20 21:54:57