學習筆記1

2021-06-22 07:15:14 字數 1382 閱讀 3662

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...