原创 Kolmogorov-Smirnov KS 定義 python實現 KS值的正負
定義 TP： True Postive 預測正類，實際也是正類 FP：False Positive 預測正類，實際是負類 TN：True Negtive 預測負類，實際也是負類 FN：False Negtive 預測負類，實際是正
2020-06-25 15:24:35
2
原创 ccf(csp) 認證 201403-4 無線網絡 【bfs】
Problem: 有n個座標已有路由器，有m個座標可以放置路由器，但是最多放置k個，兩路由器間距離不大於r即可建立鏈接，問最少使用多少個路由器？ Solution: bfs的一種靈活應用，深度優先搜索是一種常用的編碼思想，而
2020-06-25 15:24:25
原创 DeepGBM: A Deep Learning Framework Distilled by GBDT for Online Prediction Tasks
DeepGBM: A Deep Learning Framework Distilled by GBDT for Online Prediction Tasks 論文鏈接：https://dl.acm.org/citation.c
2020-06-25 15:24:25
6
原创 AutoGluon Tabular 表數據全流程自動機器學習 AutoML
論文鏈接： https://arxiv.org/abs/2003.06505 代碼鏈接： https://github.com/awslabs/autogluon 背景 表數據的AutoML近幾年很火，但是目前沒有一個框架做到了集
2020-06-25 15:24:25
48
原创 求球面兩點最短距離
Problem: 給定球的半徑，兩點的經緯度，求這兩點間的最短距離。 Solution: 球面兩點間距離公式： r*acos(cos(wa)*cos(wb)*cos(jb-ja) + sin(wa)*sin(wb)) r
2020-06-25 15:24:25
4
原创 poj 3122 pie 【二分】
Problem: 給出n個圓的半徑，體積均爲1，分給f+1個人，每個人的體積相同，問最大的半徑是多少？ Solution： 二分枚舉半徑，然後用每個圓去試能有幾個這樣的圓，如果滿足，就嘗試更高的。 note: doubl
2020-06-25 15:24:25
1
原创 noi 已知gcd和lcm求最小和？
Problem: 已知兩個數的最大公因數和最小公倍數，求這個兩個數的最小和是多少？ Solution: 已知最大公因數爲g，最小公倍數爲l，那麼兩個數可設爲x * g和y * g，又因爲兩個數的乘積==g*l，即x * y
2020-06-25 15:24:25
1
原创 家用路由器 實現 Web認證
轉載需註明，本文地址：http://blog.csdn.net/btyh17mxy/article/details/17281781 簡介和原理 上個月跟某神祕部門一小哥喫飯時聽說有人將wifi熱點僞裝成公共wi
2020-06-25 15:24:25
1
原创 pandas 爲什麼要用 Category 類型 而不是 Str？
category是一種pandas的類型 pd.Series(["a", "b", "c", "a"], dtype="category") pd.Series(["a", "b", "c", "a"], dtype="str")
2020-04-22 22:11:44
原创 ccf 201512-4 送貨 無向圖歐拉回路
Problem: n個節點m條路，看成一個無向圖，判斷能否每條路直走一次。 Solution: 先判斷度，只能是1個或2個奇數度。 然後判斷邊的數目是否等於m，否則是非連通圖。 然後按字典序最小遍歷即可，此時一定會有一
2020-02-24 05:44:30
原创 poj 2112 Optimal Milking 【網絡流】
Problem: 有k個機器和c頭奶牛，一個機器最多可以供應m個奶牛使用，給定奶牛和機器之間的路徑(圖)，問走的最遠的奶牛走的路最短有多遠？ Solution: 這道題難在不知道是網絡流的題目，首先需要轉換模型，設立一個超級
2020-02-24 05:44:30
原创 c++ next_permutation 枚舉排列數
這個函數會改變原數組本身。 每執行一次就會返回當前字典序的下一個升序字典序。 所以如果想遍歷所有排列的話數組需要初始化爲最小字典序。 測試程序： int num[10] = {1, 3, 2, 5, 4};
2020-02-24 05:44:30
原创 最小費用最大流 模板
因爲含有負權邊，所以使用spfa進行增廣。 指定流量的最小費用流可以初始化一個f，然後每次一直循環到f<= 0爲止。 函數返回的是最大流，當然經過少量修改可以返回最小費用，利用最小流量乘以相應的費用即可。 prevv記錄父節點，
2020-02-24 05:44:30
原创 線性方程組 精確解 近似解 算法整理
此時我們只討論當m==n時的情況，即n階線性方程組，它的係數矩陣爲n+1列爲b。 note： 代碼假設輸入格式爲n，代表n階行列式，隨後緊跟着n行，每行n+1個數，代表係數矩陣。 求精確解的方法： 1.1 高斯消元法:
2020-02-24 05:44:30
原创 hdu 4322 Candy 【最大費用最大流】
Problem: 有n個糖果和m個孩子，給出每個孩子是否喜歡某個糖果，如果把孩子孩子喜歡的糖果給了孩子，那個孩子會增加k個glad值，否則只增加一個，問能否有一個方案使得所有的孩子的glad值都不小於b[i]? Solutio
2020-02-24 05:44:30