題目來自於
1.五筆編碼計算
int factor
=;bcde=a->b+ba->bc+bca->bcd+bcda->bcde
=0+factor
[0]*(b-a)+1+factor
[1]*(c-a)+1+factor
[2]*(d-a)+1+factor
[3]*(e-a)
=3+factor
[0]*(b-a)+factor
[1]*(c-a)+factor
[2]*(d-a)+factor
[3]*(e-a)
int factor=;
int encode(string s)
return
index;
}
2.第乙個只出現一次的字元
char firstchar(string s)
}
3.刪除特定的字元
string deletechar(string s,string t)
return result;
}
4.均分01串
最多兩刀。考慮長度為串長的一半的窗,從左往右遍歷,如果第乙個窗中0的個數等於0的個數的一半,則只需中間一刀即可;如果第乙個窗中0的個數大於0的個數的一半,則最後乙個窗中0的個數小於0的個數的一半,從左往右遍歷時,0的個數要麼不變,要麼+1,要麼-1,根據「連續性」,一定存在乙個窗中0的個數等於0的個數的一半。
#include
#include
using
namespace
std;
int main()
for(int i=0;i2;++i)
if('0'==s[i]&&'1'==s[i+s.size()/2])--num;
if('1'==s[i]&&'0'==s[i+s.size()/2])++num;
}return
0;
}
5.交替字串
bool isalternated(string s1,string s2,string s3)
for(int j=0;jif(s2[j]==s3[j])f[0][j+1]=true;
else
break;
}for(int i=1;i<=s1.size();++i)
}return f[s1.size()][s2.size()];
}
6.奇偶調序問題
(1)前後兩個指標往中間掃
void partition(vector
&vec)
}
7.最長連續字元
dc8.字串包含
bool containstring(string s,string t)
return
true;
}
18.一起刷leetcode(198) house robber
int f(vector
vec)
return f1;
}
js問答題 彙總
1 this指向 閉包 全域性 區域性變數 var w 100 function f1 return f2 f1 100 this指向問題 window呼叫f2所以this指向window,this.w查詢全域性中的w 分割線 var w 100 function f1 return f2 f1 1...
乙個問答題
小弟目前有乙個模擬訊號需要處理,一直沒有什麼好的頭緒,希望大家幫幫忙,輸入訊號是乙個交流電流感測器輸出訊號,訊號是乙個50hz的交流訊號,訊號幅度是變化的 最小為0 最大為1.5v 且訊號偏移值為2.5v 也就是2.5 1.5sin x 這樣乙個訊號,現在為了後面的微控制器好處理,需要將這個訊號處理...
問答題 2 測試計畫
需要,系統測試計畫屬於專案階段性關鍵文件,因此需要評審!1.對客戶提供的或需求分析人員編寫的使用者需求文件或需求規格說明書進行分析,提煉出測試要點 2.根據測試要點編寫測試用例 3.由評審根據測試要點編寫測試用例 4.執行測試 4.1 按照測試用例對系統進行功能驗證及客戶的需求驗證 4.2 將測試過...