1，最小公倍數=兩數之積/最大公約數。
2,牛頓迭代思想，xn+1=xn-f(xn)/f'(xn)即x=x-(x3-y)/(3*x2)=(2*x+y/x/x)/3;#include
cout5,氣泡排序#include強大的標頭檔案功能
6,表示數字，isdigit（）判斷數字
7.記票統計，#include
8.放蘋果，一，明確函式功能；二，尋找遞迴結束條件；三，找出函式的等價關係式。
9.#include bitset<32> bs(n)將n轉換成32位的2進製數 bs.count()1的數目。
10,字串排序 #includevectortempchar;tempchar.clear();tempchar.push_back(s[i]);
11，數字顛倒a += n % 10+'0';//轉化為字元型。
12,字串萬用字元。動態規劃：最重要的是設定初值 和找到遞推式：const bool ret = match(pattern.c_str(), str.c_str());臨時指標，bool返回true和false。
13進製轉換cin>>hex>>m十六進製制轉十進位制
14陣列相乘利用vector建立二維陣列vector> a(x, vector(y, 0));
15成績排序vectorn[101];桶排序n[i].push_back(name) for (auto i : vec) cout19#includemapm; (auto a = m.begin(); a != m.end(); a++ )mapiterator it
20大數相加a = "0" + a;temp=a[i] - '0';a[i]=temp%10+'0';進製carry
21四則運算printf(input())
22 貪心演算法 埃及分數 當乙個真分數分子不為1時，首先不是進行貪心演算法，而是先判斷能否進行乙個偷巧的分解，即 若b%(a-1)==0,則a/b=1/[b/(a-1)]+1/b*/
23合唱隊reverse(dp2.begin(), dp2.end());反轉函式
24cout << s.substr(num, len) << endl;
25火車進站#include棧函式 next_permutation(a,a+n)全排列
26迷宮問題 回溯演算法把問題的解空間轉化成了圖或者樹的結構表示，然後使用深度優先搜尋策略進行遍歷，遍歷的過程中記錄和尋找所有可行解或者最優解。回溯法的實現方法有兩種：遞迴和遞推（也稱迭代）
27 strcmp(*char,*char)比較兩個字串並根據比較結果返回整數。基本形式為strcmp(str1,str2)，若str1=str2，則返回零；若str1str2，則返回正數。 [1-2]
28#include ss << inputstr;
ss >> ip1a >> ch >> ip1b >> ch >> ip1c >> ch >> ip1d;
ss.clear();
29，r.erase(unique(r.begin(), r.end()), r.end());//去重
30 s.substr(0, 8)取字元
31,前序遍歷跑圈，中序遍歷順序，後序遍歷吃葡萄。
32，c與c++的區別：c++是物件導向的語言，而c是面向過程的結構化程式設計語言 語法上： c++具有過載、繼承和多型三種特性 c++相比c，增加多許多態別安全的功能，比如強制型別轉換、 c++支援正規化程式設計，比如模板類、函式模板等。
33，鍊錶和二叉樹
struct treelinknode
};struct listnode
};34，dfs和bfs問題
#include
#include
#include
using namespace std;
int a[5];
void dfs(int now)
for (int i = 0; i < 2; i++)
}queueq;
void bfs()
for (int i = 0; i < 2; i++)}}
int main()
牛客網刷題 華為機試 C 實現
使用標記陣列的形式來解決，重點是每個n的輸出是單獨的，並不是等待所有輸入完成後才統一進行輸出。如輸入3 2 2 1 5 6 1 2 5 3，n有2個，分別為n1 3 2 2 1 和 n2 5 6 1 2 5 3 所以輸出應該分為兩部分，1 2 和 1 2 3 5 6 最開始我以為是統一輸出，ra了好...
華為2020機試邏輯題
邏輯計算 題目描述 常用的邏輯計算有and 表示為 or 表示為 not 表示為！其中，他們的優先順序關係是not and or 輸入描述 1 測試用例中間無空格，無需考慮空格。2 測試用例表示式只會出現如下字元 0 1 3 測試用例所給的輸入都是合法輸入，無需要考慮非法輸入。4 測試用例長度不會超...
華為2012機試第三題
3 作業系統任務排程問題。作業系統任務分為系統任務和使用者任務兩種。其中，系統任務的優先順序 50，使用者任務的優先順序 50且 255。優先順序大於255的為非法任務，應予以剔除。現有一任務佇列task，長度為n，task中的元素值表示任務的優先順序，數值越小，優先順序越高。函式scheduler...