原创 poj 2409 Let it Bead Polya定理
題意：用ｃ種顏色給長度爲ｓ的項鍊染色，一共有多少種方案 思路：網選後天就來了，這兩天補了下Polya定理，剛好又在學習密碼學，順便補了羣的一些東西。對於這種存在置換後存在一個等價類的計數問題，我們可以用Burnside引和Polya定理
2020-02-25 03:30:19
原创 Stoer-Wagner算法訓練題目合集 hdu 3691 hdu3002 poj 2914
題意：都是求全局最小割 思路：訓練時發現網絡流是我們隊伍一大缺陷，就看了一天多的網絡流，然後也學會了Stoer-Wagner算法 要注意的是輸入會有重邊，所以不能只賦值一次，這個做任何圖論題都要注意 hdu 3691:http://a
2020-02-25 03:30:19
原创 hdu 2222 AC自動機靜態模板
題意：給出多個模式串，看是否在文本串裏出現 思路：ac自動機第一題，參考的是lrj的靜態寫法，但因爲涉及到重複模式串的問題，要進行一點改動，感謝hdu discuss裏提供給的兩組數據 /* 1 6 she he say shr her
2020-02-25 03:30:19
原创 poj 3749 破譯密碼
這學期開始學習密碼學，無意中發現實驗室裏的一本數論書有密碼學的專題，然後就開始對着刷，希望能讓自己的數論和密碼學更上一層樓 思路：這題自然是超級無敵大水題，密碼學裏稱 c = a * m + b (mod q) 爲仿射密碼，gcd(a,
2020-02-25 03:30:19
原创 pytorch的unsqueeze和unsqueeze_的使用
pytorch的unsqueeze和unsqueeze_的使用,及in_place操作 unsqueeze unsqueeze就是用來擴展維度的, 先來看下unsqueeze的參數, torch.unsqueeze(input, di
2018-12-23 16:13:23
16
原创 poj 2184 本原元（原根）的定義
題意：給定一個素數P，求裏面有多少個生成元 複習下原根的定義，在mod p（p是一個素數）下，根據歐拉定理，儘管每一個g ^ (p-1）% p== 1，但是並不一定是一個生成元，假設一個數對於模來說是原根，那麼的結果兩兩不同,且有，那麼
2018-09-04 13:14:05
2
原创 第一次爬蟲，紀念下
對下面租房網址進行爬蟲 http://bj.xiaozhu.com/%E5%9C%B0%E9%93%81%E4%B9%9D%E5%8F%B7%E7%BA%BF_lysys-duanzufang-p2-20/?putkey=%E5%9C%B
2018-09-04 13:13:24
原创 操作系統是如何工作的
函數調用堆棧 堆棧並不是一開始就有的，計算機沒有高級語言的時候，只有機器語言時候，因爲彙編可以跳轉，沒有太多函數的概念，有了高級語言，有了函數，就要藉助堆棧了 堆棧是c語言程序運行時必須的一個記錄調用路徑和參數的空間 函數調用框架
2018-09-04 13:13:18
原创 C語言輸出負數補碼
C語言輸出負數補碼 最近剛好複習到計組的定點數運算，想着以前寫快速冪都是打印出正數的補碼，從來沒有輸出過負數的補碼，於是寫了幾行代碼，加深對這方面的理解。 要知道的知識 數值在計算機表示爲補碼錶示，所以在C語言裏負數也是以補碼存儲的
2018-09-04 13:13:12
原创 進行大數據爬取數據，存入Mongodb
爬蟲剛入門，對趕集網進行一次所有商品大數據的爬取 使用了多線程，存到數據庫裏，目前不知道要爬多久 有一個要注意的地方，比如我們要進行兩次爬蟲，一次是把每個項目的鏈接爬下來，一次是把每個項目裏的詳情信息爬下來，最好是先把每個項目的鏈接存下來
2018-09-04 13:13:11
原创 大學兩年的一點感想
這是我第100篇博客，對我自己還是很有挺有紀念意義的，就在117實驗室寫下吧，也要準備離開這個acm實驗室了 不知不覺，大學已經過了兩年，準確地說就快要2年半了，時間真得很快，回想這兩年感覺也沒做什麼就過來了，訓練了一年半的acm
2018-09-04 13:13:11
原创 ubuntu 軟件包管理整理 dpkg apt ppa
對於Ubuntu軟件的管理，很多東西用的時候總是忘了，所以就自己整理下了。 Ununtu軟件管理工具 主要功能：安裝，刪除，查詢 dpkg（Debian Package Management System） deb實現對二進制軟件
2018-09-04 13:13:11
1
原创 windows下txt文件導入mysql出現：ERROR 1300 (HY000): Invalid utf8 character string: ''
原因 今天在window下用Python3，想把爬蟲的數據存入mysql，但因爲字符編碼問題死活存不進去，最後沒轍了，只能先把數據寫入txt文件再導入mysql，沒想到又出現了字符問題。 先用下面命令把txt導入mysql。 load
2018-09-04 13:13:11
原创 關於語義分析的簡單總結
預備知識 編譯器的前端是由三個模塊和兩個核心數據結構（記號流，抽象語法樹）組成的， 編譯器處於一個流水線的結構，階段無關性（只考慮把每一個模塊的輸入輸出） 語義分析只依賴於前一階段的抽象語法樹 語義分析也稱爲類型檢查。上下文相關分析。負
2018-09-04 13:13:10
原创 hdu 1211 RSA算法
題意：給出密文，根據祕鑰求解明文 RSA算法流程 (1)用戶祕密選擇兩個大素數p, q，然後計算出N = pq; (2)用戶計算出F_N = (p-1)(q-1)，然後隨機選擇一個整數e,滿足1 < e < F_N，且gcd(e, F_
2018-09-04 13:13:10