1、字串原地逆序(使用臨時變數)
void reverse(string &s)
}
5、求平均值(避免溢位)
int f(int x,int y)
6、楊氏矩陣
bool young(int a[m][n],int x)
return false;
}
7、十進位制轉十六進製制
string decimaltohexadecimal(unsigned n)
return res;
}
8、(google面試題)你拿著兩個雞蛋站在m層的大樓上。雞蛋或許結實到從樓頂掉下也不會摔破,或許很易碎,在一樓摔下就破碎。最少試驗多少次可以找出雞蛋不會被摔碎的最高樓層?
設最少試驗n次可以找出雞蛋不會被摔碎的最高樓層,n(n+1)/2>=m,當m=100時,n>=14
9、字串壓縮
string compression(string s)
}
if(j-i>1)result+=j-i+'0';
result+=s[i];
return result;
}
10、求1+2+…+n,
要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句(a?b:c)
int f(int n)
int f(int n)
11、a的n次方
時間複雜度為o(logn)
double pow(double a,unsigned n)
return y;
}
12、埃拉託斯特尼篩法
bool isprime(int n)
return true;
}//vectora(n+1,true);
void eratosthenessieve(vector&a,int n)
} }
13、寫乙個去除字串左邊空格,右邊空格,字串中間如果出現多個空格,則合併成乙個空格的程式。例如,輸入「 a b c 」,則輸出「a b c」
void f(char *s)
}
14、字串包含
bool contain(string s,string t)
return true;
}
學習筆記1
struct test test int x void fun class test1 test1 int x void fun int main void test1 a 行1 a.fun 行2 test1 b 行3 b.fun 行4 test c 行5 c.fun 行6 test d 行7 d....
學習筆記1
第二單元 linux的基本操作 1.改變使用者的密碼 passwd命令 注 a.只有root使用者可以修改其他使用者的密碼。普通使用者只能修改自己的密碼,且密碼必須設定地較為複雜,否則修改不成功 b.若執行passwd命令時後面不加使用者名稱,表示的是修改當前使用者的密碼。2.系統使用者的分類 注 ...
學習筆記。1
login.php 接收 errno的值 if empty get errno loginprocess.php 接受使用者資料 id post id 2.密碼 password post password 到資料庫去驗證,mysql擴充套件庫,mysqli擴充套件庫 1。得到鏈結 1.得到連線 c...