原创 acm常用模板
數位dp moban HDU 5787 K-wolf Number數位dp 二維bit優化dp 數據結構 後綴數組 AC自動機 在線AC自動機 迴文樹 主席樹 標記永久化 prefix字典樹 hdu5790
2020-06-19 22:04:04
原创 小備註
從現在開始要做一些糾錯筆記了。 1）歐拉回路 歐拉回路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。切記，這和哈密頓迴路是不一樣的，歐拉回路是要把所有的邊走過一遍，點可以走多次！！！ 所以判斷有沒有歐拉回路就是每個
2020-06-19 22:04:02
原创 Ubuntu aria2c 下載
Ubuntu下載 MDZZ,爲了下一個qt,搞了半個小時,最後發現qt有中國鏡像,然後用ariac2開掛多線程多鏡像下載 -x10 -s2 url1 url2 學習鏈接
2020-06-19 22:04:02
原创 Java 模擬58登錄
Java 模擬 58登錄 （一） 分析 標籤（空格分隔）： Java 實習期間需要做一個模擬58登錄然後爬取簡歷，第一次做項目遇到很多坑 同時網上關於58登錄的又沒有很多資料，遇到了很多坑，這裏記錄一下，方便自己以及他人學習
2020-06-19 22:04:02
原创 SRTP 同態加密筆記
SRTP 同態加密筆記 標籤（空格分隔）： 加密 漢明距離 Hamming weight 漢明距離是使用在數據傳輸差錯控制編碼裏面的，漢明距離是一個概念，它表示兩個（相同長度）字對應位不同的數量，我們以d（x,y）表示兩個字
2020-06-19 22:04:02
原创 Parentheses Sequence微軟編程筆試
描述 You are given a sequence S of parentheses. You are asked to insert into S as few parentheses as possible so that t
2020-06-19 22:04:02
原创 組合數學筆記(一)
遞推關係與生成函數 標籤： 組合數學 斐波那契數列 Sn=f0+f1+...+fn=fn+2−1Sn=f0+f1+...+fn=fn+2−1 斐波那契數列fn是偶數,當且僅當n是3的倍數斐波那契數列fn是偶數,當且僅當n是3
2020-02-22 08:35:44
原创 Hadoop 常用命令
Hadoop 常用命令 參考文章 hadoop fs -setrep [-R] 改變一個文件的副本系數,-R選項用於遞歸改變目錄下所有文件的副本系數 hadoop fs -setrep -w 3 -R /user/hadoo
2020-02-22 08:35:44
原创 Qt5.8 ubuntu下面連接mysql
ubuntu 下面配置QT mysql環境 這次配環境真的有點噁心我了,所以寫博客,爲了儘量不噁心別人 參考鏈接1 參開鏈接2 參考鏈接3 一 首先必須安裝Qt鏡像以及mysql 安裝的時候qt選擇全部,這樣就包含源文件,後
2020-02-22 08:35:44
原创 奶牛序列
L. 奶牛序列 題意 約翰剛幫奶牛們拍完照，拿着合影的他，看着奶牛隊列，又莫名想到了一個字符串問題： 我們將n頭奶牛的隊列看成一個長爲n的字符串S，讓Ti表示從第i的字符開始的後綴。求： 其中，len(a)表示字符串a的長
2020-02-22 08:35:44
原创 單元測試 筆記
單元測試 筆記 標籤（空格分隔）： TestNg mockito 學習鏈接 Mockito官方文檔 極客學院 TestNg Mockito中文教程 Mockito 使用情景 我們往往會遇到要測試的類有很多依賴，這些依賴的
2020-02-22 08:35:44
原创 python&數據處理 筆記
機器學習實戰筆記 標籤（空格分隔）： python 切片 A[:2]和A[::2]有區別 假設A = [1, 2, 3, 4, 5] :一個是[1, 2] ::一個是[1, 3, 5] A[1:4]和A[1::4]是有區別
2020-02-22 08:35:43
原创 雷神之路
A 雷神之路 題意 在一個座標軸上面起始位置是0，你可以往右走一步，兩步，三步。其中某些位置不能走，問你走到位置n有多少種方法（1<= n <= 1e18） 分析 這題是走樓梯的進階版，狀態很好想dp[n]，轉移有三種：走一步兩
2020-02-22 08:35:43
原创 機器學習實戰筆記(二)
機器學習實戰筆記(二) 標籤（空格分隔）： 機器學習 局部加權線性迴歸 平方誤差∑i=1m(yi−xiTw)2\sum_{i=1}^m (y_i - x_i^T w)^2∑i=1m(yi−xiTw)2=(y−Xw)T(y−
2020-02-22 08:35:43
原创 奶牛硬盤
M. 奶牛硬盤 題意 硬盤的製造商認爲”一千” 是1000，但是操作系統認爲”一千”是1024.單位分別有“B”, “KB”, “MB”, “GB”, “TB”, “PB”, “EB”, “ZB”, “YB” 分析 很簡單
2020-02-22 08:35:43