原创 CodeForces 401D Roman and Numbers【數位dp+狀態壓縮】
source： AnnouncementTutorial 題意：給你數n和m，求n的各位重排後有多少個滿足膜m==0？ 思路：由於n的範圍最大可以到18位，故不能暴力枚舉（會超時），那麼思路就放在了帶記憶化的枚舉上，數位dp。重點在於
2020-06-08 06:54:02
原创 CodeForces 767C Garland【DFS+vector】
Source：CodeForces 767C 題意：題目給出一個根節點已經確定的樹，每個節點上有個權值，這個權值可以爲負數，0，正數（可以爲負數！），然後求問能不能找到兩個節點，分別將從這兩個節點到其父節點的邊砍掉，由此形成的三個非空
2020-02-23 13:28:11
原创 UVA 10474 Where is the Marble?【vector的sort用法】
Source 點擊打開鏈接 題意：給出兩個數n和q，下面輸入n個數，再依次輸入q個詢問，分別查找q個數在n個數中是第幾大， 思路：很簡單，排序加二分查找，主要目的在於熟悉一下vector的sort用法： sort(vect.begin
2020-02-23 13:28:11
1
原创 樸素貝葉斯分類器【java實現 + 從mysql數據庫讀數據】
目標： 1、用java寫一個貝葉斯分類器，通過一個人的幾項特徵（性別、是否吸菸、是否紋身、是否戴眼鏡、是否騎自行 車）來判斷其是否爲一個學生。 2、其中訓練數據從mysql數據庫中讀取，測試數據從標準輸入輸出讀取 關於貝葉斯分
2020-02-23 13:28:11
原创 UVA 101 The Blocks Problem【vector】
source： 點擊打開鏈接 題意：有n個方塊，四種操作： 1、move a onto b：把a和b上面的方塊都放回原來的位置，然後把a放到b上面； 2、move a over b：把a上面的放回原來的位置，然後把a放在b所在的方塊堆的
2020-02-23 13:28:11
原创 Problem E. Bet(2016 China-Final)【高精度除法】
source：題目鏈接 題意：這是2016 ACM-ICPC China-Final的E題，題意是賭博遊戲，給出n個隊的賠率，問你最多能下注多少個隊，才能使得不論你下注的這些隊中哪一個隊贏了你都可以賺，也就是說回報的金錢大於下注的總額。
2020-02-23 13:28:11
1
原创 POJ 1001 Exponentiation【高精度用java】
source： 點擊打開鏈接 題意：簡單明瞭，就是高精度求冪，但是要注意處理特殊情況：去除前導0（包括以“0.”開頭的0）、去除後綴0（trailing zero） 思路：首先毋庸置疑——高精度，若用c語言寫當然循規蹈矩即可。最近師兄讓
2020-02-23 13:28:11
原创 CodeForces 767E Change-free【貪心+優先隊列】
source： CodeForces - 767E 題意：只有面值爲100的紙幣和1元的硬幣，現紙幣無限多，但只有 m 個一元硬幣，給出接下來的 n 天去食堂每天花費 的錢數：c[i] 元。已知收銀員在第 i 天找零 x 元的話，不滿意度
2020-02-23 13:28:11
原创 用java實現對MySql數據庫中數據的讀取、插入、修改和刪除
目標： 1、實現eclipse同數據庫的連接 2、在eclipse中用java實現對數據庫的控制 初學java和數據庫，本文是參考這篇文章的思路的學習筆記，代碼實現了將4個控制函數（讀取、插入、修改和刪除）分別寫成4個靜態方法調用。
2020-02-23 13:28:11
原创 Problem H. Great Cells(2016 China-Final)【數學計數+智力題】
source：題目鏈接 題意：這是2016 ACM-ICPC China-Final的H題，在N×M的網格里填[1，K]的整數，定義一個格子是great的，如果滿足這個格子中的數是本行和本列中嚴格的最大值。定義A-g爲網格中恰好有g個gr
2020-02-23 13:28:11
原创 HDU 5115 Dire Wolf【區間dp】
Source2014ACM/ICPC亞洲區北京站-重現賽（感謝北師和上交） 題意：閱讀題目情景第一反應——爐石傳說 ，說有一羣狼每隻狼都有自己的基礎攻擊，還有對兩邊隨從的攻擊力加成（orz....這不就是爐石裏的恐狼前鋒？如下圖）
2020-02-23 13:28:11
原创 關於typedef用法總結【待補充】
typedef用來爲複雜的聲明定義簡單的別名，與define有些差異 最常見的莫過於：typedef char* pstr;pstr p1; 其實就是：typedef + 常規的變量聲明 這樣變量名就可以當做類型名來使用 如： typ
2020-02-23 13:28:11
原创 HDU 6010 Daylight Saving Time【打表+結構體內重載操作符】
Source 2016 CCPC-Final 題意：夏令時或者說成夏時制，表示每年的時間變遷—— 每年3月份的第2個星期天的2:00會躍變爲3:00，同時標準時從PST變爲PDT； 每年11月份的第1個星期天的2:00會躍變爲1:00
2020-02-23 13:28:11
原创 網絡基礎（一）【解決mininet中xterm域名無法解析的問題】
mininet是一個很好用的網絡仿真實驗平臺，基於網絡命名空間技術的python封裝。 我是在linux虛擬機中安裝了mininet環境 $ sudo mn mininet> xterm h1 h2 啓動一個xterm程序，然後wge
2018-09-17 08:35:58
21
原创 初學Jupyter Notebook的使用
jupyter notebook 是一款基於HTML的notebook,可以在之上運行代碼,text等,功能十分強大. 模式 其有兩種模式,類似於vim? 編輯模式: 顯示green標識框 命令模式: 顯示blus標示框 兩者的切換:
2018-09-03 05:32:11