Frank__Chen

摘要： 參考：https://www.jianshu.com/p/5cb93290fa85 本文介紹用tensorflow實(shí)現(xiàn)線性回歸，以簡(jiǎn)單回歸（兩個(gè)參數(shù)）為例：y = W*x + b。大體的方法是通過Python在二維空間中創(chuàng)建數(shù)據(jù)，然后我會(huì)要求Tensorflow在這些點(diǎn)上尋找最合適的直線。線性回歸問 閱讀全文

摘要： 題意： 思路： 運(yùn)用STL中的find、erase、replace方法還有string的迭代器模擬。注意的是規(guī)則3、4、5、6是對(duì)原文而言，而不是對(duì)上一步規(guī)則的結(jié)果而言。但在我的理解中，題意有點(diǎn)問題，根據(jù)樣例可以發(fā)現(xiàn)規(guī)則4并不是在原文基礎(chǔ)上實(shí)施的，而是在規(guī)則3的結(jié)果基礎(chǔ)上實(shí)施的。 AC code： 閱讀全文

摘要： 題目鏈接：https://vjudge.net/problem/HDU-3065 題意：給定n個(gè)不相同的模式串，模式串總長<=5e4。給定文本串，長度<=2e6。求各個(gè)模式串在文本串中出現(xiàn)次數(shù)。 思路： AC自動(dòng)機(jī)簡(jiǎn)單題。因?yàn)橐敵龃螖?shù)，所以用到了拓?fù)渑判騼?yōu)化版本的AC自動(dòng)機(jī)。用key[u]表示以u(píng) 閱讀全文

摘要： 題目鏈接：https://vjudge.net/problem/HDU-4814 題意：將十進(jìn)制數(shù)轉(zhuǎn)換為phi進(jìn)制。phi為黃金分割率，phi=(1+√5)/2。 思路： 應(yīng)用公式2*phi(n)=phi(n+1)+phi(n-2)可以將第n位的>1的數(shù)字轉(zhuǎn)換成0/1。 應(yīng)用公式phi(n-2)+p 閱讀全文

摘要： 題目鏈接：https://vjudge.net/contest/362409#problem/I 題意：給定一個(gè)字符串s，求有多少子串，滿足長度為M*L，且由M個(gè)不同的子串（長度均為L）組成。 思路： 先用hs[i]記錄前i個(gè)字符的hash值，然后利用hs[r]-hs[l-1]*base[r-l+1 閱讀全文

摘要： 題目鏈接：https://vjudge.net/problem/HDU-2896 題意：給出n個(gè)模式串（沒有相同的模式串），模式串總長<=1e5。然后給出m個(gè)文本，文本總長<=1e7，求每個(gè)文本串中出現(xiàn)的模式串（最多3種）。 思路： 板子題。因?yàn)橐敵鑫谋敬谐霈F(xiàn)的模式串編號(hào)，所以需要記錄字典樹中以 閱讀全文

摘要： 1. char數(shù)組： 使用scanf("%[^c]",s)可以以c字符為間隔讀取字符串。 所以scanf("%[^\n]",s)可以以讀取以換行符為間隔讀取字符串。 但是它不會(huì)吃掉換行符，所以scanf連著用時(shí)要用getchar()把中間的換行符吃掉才行。 2. string 使用getline(c 閱讀全文

摘要： 題目鏈接：https://codeforces.com/contest/1323/problem/D 題意：給了大小為4e5的數(shù)組a，其中1<=ai<=1e7。求所有點(diǎn)對(duì)和的異或和，即： 思路： 按位來考慮，因?yàn)閮蓚€(gè)元素的和<=2e7，而2e7小于225，因此結(jié)果最多是25位。我們考慮答案中每一位a 閱讀全文

摘要： 差分?jǐn)?shù)組在acm中有很廣泛的應(yīng)用。對(duì)于原數(shù)組a：1 2 3 5 5，其差分?jǐn)?shù)組就是sub：1 1 1 2 0，即每一項(xiàng)與前一項(xiàng)的差。其性質(zhì)有： 差分?jǐn)?shù)組求前綴和能得到原數(shù)組 對(duì)區(qū)間[l,r]上都加上d在差分?jǐn)?shù)組上表現(xiàn)為sub[l]+=d , sub[r+1]-=d 進(jìn)一步的，在[l,r]上加上首項(xiàng)為 閱讀全文

摘要： 題目鏈接：https://vjudge.net/problem/HDU-5785 題意：給定一個(gè)長為n的字符串(n<=1e6)，求i*k的和，對(duì)1e9+7取模。其中[i,j]和[j+1,k]均是回文串。 思路： 首先用manacher算法處理得到每個(gè)點(diǎn)的回文半徑p[i]。 然后用L[i]表示以i為回 閱讀全文