一、數論:
1.分解質因數的時候弄個素數篩大概能減少乙個以上的時間複雜度。
2.
//含有的質數總類的數目(比如vis[1]=0,vis[4]=1(2),vis[12]=2(2,3))::時間複雜度大概nloglogn
for(int i=2;i<2e7;i++)
}//去掉平方因子,比如f[12]=3,f[16]=1::
for(int i=1;i<=2e7;i++) f[i]=i;
//?所以上面應該才是比較標準的形式。以下只是因為明顯的i*i>2e7時就是它自己
for(int i=2;i*i<2e7;i++)
}
//得去拓展學一下埃氏篩法拓展
3.分塊?極角排序?優先佇列?
看了下分塊。來解決一下之前的這題?p5571.
//得去學一下分塊
4.[x/2]表示x/2向上取整!!!!
5.點到線上的投影挺好用的,比起先求過某點的圓的切線,再求交點,這樣子簡單很多!
6.unordered_map根本不是o(1),有時候複雜度大死人,map的10倍不止emmm。今後都不用它了。
//或離散化
7.ios::sync_with_stdio(false);cin.tie(0)流同步
聽說cin比scanf慢20倍,開同步之後這個也比scanf慢5倍,而且開同步之後scanf,cin還不能混用???
read(x),print(x)稍微有點難寫,大多時候也沒必要
#define read(x) scanf("%d",&x);//要注意有時候int long long用錯。
習慣性自己寫read,print罷
8.long long,int的範圍
long long :-9.2e18~9.2e18
int:-2.1e9~2.1e9
unsigned long long:18.4e18
9.1)二維陣列呼叫:(a[maxn]即第二維要表明大小)
2)memcpy(b,a,sizeof(b))。模擬memset將a陣列內容拷貝到b中!
10.shift+win+s截圖,我覺得超級好用了。
11.我服了,題果然沒問題,一切都是我自己太自大了。竟然沒想過考慮更多的情況。流批。
11.set,map可以放入結構題中,但是注意一定要過載該結構體的小於符號
隨筆 C C 型別和常量小知識
型別小結 int short int 4位元組,多少位要看你的計算機,我的是32位機,所以int最小尺寸為32位。取值範圍為 2147483648 2147483647.2 32 2 long 長整型 4位元組,其他和int一樣 取值範圍一下 和int的區別在哪不清楚 有一說法是之前有16位機的時候...
隨筆知識2
1.dom同時支援事件捕獲和事件冒泡,但是事件捕獲先發生。2.傳統事件處理程式指派方法 永遠只執行新新增的 原來的會被覆蓋。被廣泛支援 3.現代事件處理程式指派方法 不會產生覆蓋,新 在舊 後面執行 在舊版本ie上執行有問題 4.處理事件程式返回false的效果 1 click 單選按鈕和複選按鈕框...
vue知識隨筆
很多時候 store.dispatch switch dialog 這種寫法又長又臭 很不方便 我們沒使用 vuex 的時候 獲取乙個狀態只需要 this.show 執行乙個方法只需要 this.switch dialog 就行了 使用 vuex 使寫法變複雜了 使用 mapstate mapget...