原创 POJ 2063 Investment 完全揹包
/** * 完全揹包： * 這題很裸的完全揹包。不過居然還各種RE和WA。。。 * 首先是RE: 因爲每次都會有利息，加上原來的本金之後的資金肯定是會大於原來的最大值。 * 數組開大個5倍就夠了。 因爲題意是利
2020-06-21 08:23:51
原创 UVa 10048 - Audiophobia 簡單Floyd
/** * 好久沒寫題解了。。。要麼都是大水題。。要麼太難了沒來得及補 T^T * 今天上個大水吧。。表示我還活着 -_- * 簡單Floyd： * 只不過dis[i][j] 表示的是 i->j的路上最大權的最小值
2020-06-21 08:23:51
原创 Floyd算法（改進後求最小環權值）
int gra[MAXS][MAXS], dis[MAXS][MAXS]; /** 返回值爲最小環權值. */ int Floyd(int n) { int minCircle = INF; /** 改進後的Floyd可求最
2020-06-21 08:23:51
原创 POJ 1258 Agri-Net 最小生成樹（Kruskal算法入門）
/** * 最小生成樹（入門） Kruskal算法： * 這題輸入的數據其實有一半一上是根本不需要存的。因爲依題意這是個無向圖 * 而且看樣例也看得出，對角線及以下（或以上）都是可以省去的。 * 這樣在存數據的
2020-06-21 08:23:41
原创 PlanExecutor 和 getExecutor() 主要流程 -- MongoDB
PlanExecutor: 總的來說是一個根據內部的執行樹(Execution Tree)從數據庫中獲取數據的一個上層抽象結構/接口，在Query Engine執行find()時就用這貨獲取數據，它還用於與查詢優化器（Query Opti
2020-05-09 18:46:43