原创 PAT 乙級 1086 就不告訴你

做作業的時候,鄰座的小盆友問你:“五乘以七等於多少?”你應該不失禮貌地圍笑着告訴他:“五十三。”本題就要求你,對任何一對給定的正整數,倒着輸出它們的乘積。 輸入格式: 輸入在第一行給出兩個不超過 1000 的正整數 A 和 B,其間以空

原创 PTA乙級1002 寫出這個數

1002 寫出這個數 (20 分) 讀入一個正整數 n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。 輸入格式: 每個測試輸入包含 1 個測試用例,即給出自然數 n 的值。這裏保證 n 小於 10​100​​。 輸出格式: 在一行內

原创 PTA-Basic Level(乙級)1001

數據範圍不大。直接循環即可。 #include<iostream> using namespace std; int main(){ int n,count; cin>>n; count=0; while(n!=1){ i

原创 Havel-Hakimi定理-HDOJ2454

Havel定理描述 給定一個非負整數序列{d1,d2,...dn},若存在一個無向圖使得圖中各點的度與此序列一一對應,則稱此序列可圖化。進一步,若圖爲簡單圖,則稱此序列可簡單圖化。 可圖化的判定比較簡單:d1+d2+...dn=0(mo

原创 Triangle-free graph

圖論中的概念,指的是:如果在無向圖中,沒有三個頂點能組成三角形,這樣的圖稱爲 無三角形圖(Triangle-free graph)。 (如果邊爲三角形的邊,頂點爲三角形的頂點)如這樣的圖,就是一個無三角形圖。

原创 HDU1789貪心

emmm 發現一個很不錯的思路。特地轉發…… 由於博主要求: OKOK 我是博主腦殘粉 hhh OK 以下是原po內容: __________________________________________________________

原创 數學之美

第3章 統計語言模型這是1953年古德(I.J.Good)在他老闆圖靈(Alan Turing)的指導下,提出的在統計中相信可靠的統計數據,而對不可信的統計數據打折扣的一種概率估計方法,同時將折扣出來的那一小部分概率給與未看見的時間(Un

原创 Scrapy框架的基本知識

Scrpay是一個適合於爬取網站級信息的爬蟲框架,以下是Scrapy框架“5+2”結構的基本信息。來源:嵩天.《Python網絡爬蟲與信息提取》.中國大學MOOC,北京理工大學.

原创 Python Re正則表達式筆記

1.原生字符串(raw string):不包含轉義字符的字符串,即原生字符串中的轉義字符串不被解釋爲轉義字符。Python的Re庫的正則表達式的表示類型即爲原生字符串類型(需加r')。 2.Re庫有兩種使用方法。分別爲函數式用法和麪向對象