每週新學內容(1)
1.mod
ab%mod=(a%mod)(b%mod)%mod
(a+mod-b)%mod
把結果控制在0----mod-1之間
2.雜湊標記
舉例求素數(1-10000)(用雜湊標記可以減少迴圈次數不易超限)
#include
int main()
,i,j;//給b陣列全標記為0
for(i=2;i<=10000;i++)//從2開始求素數
for(i=2;i<=10000;i++)
//輸出所有標記為0的素數
return 0;
}3.多組數輸入輸出
while(scanf/printf(**)!=eof)(直到不輸入的時候停止)
自學內容(參考waterboy_cj所寫)
字首和ans[i]=ans[i-1]+a[i];
例兩個正整數a,b,求之間(包含ab)所有十進位制數出現1的次數
每組兩個資料,不超過100000組
若每次都用乙個函式找,肯定是tle的
可以先預處理,一下子每次用函式求出數i包含1的個數,然後開一陣列ans,每次都從1到i中的個數和,每次迴圈都是ans[i]=ans[i-1]+a[i];
ans[b]-ans[a-1]即為答案。
gSOAP學習體會
include soaph.h 得到存根程式 include sendemailbinding.nsmap 得到命名空間對映表 include include include soapsendemailbindingproxy.h using namespace std int main int a...
git 學習體會
下午頭暈呀。學而不思則則罔,看了好幾天git,隨便寫寫來整理下思路。這幾天主要做了3個事情,一是寫了20多頁的ppt 準備交流,乙個是看了progit的中文件,還有乙個是在stackoverflow上提了幾個問題。對git也算入門了吧,熟練掌握常用命令的含義和用法 不帶參的 知道了git的儲存和資料...
UI學習體會
很多時候自我感覺做好的一件事情,往往並不會得到別人的認可 經不起別人的推敲,總是自己被澆的狗血淋頭 很多時候,我們都沒有站在另外的乙個角度去看問題 也許不是你要做多少多少事情,關鍵是你要別人承認你的價值所在 今天上完ui作業點評後,才發現自己可以去石化了 很多資訊不是我們自我感覺好了就ok了 我們程...