每週完成一個ARTS:
Algorithm:每週至少做一個 leetcode 的算法題
Review:閱讀並點評至少一篇英文技術文章
Tip:學習至少一個技術技巧
Share :分享一篇有觀點和思考的技術文章;
Algorithm:
請你來實現一個 atoi
函數,使其能將字符串轉換成整數。
首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。
當我們尋找到的第一個非空字符爲正或者負號時,則將該符號與之後面儘可能多的連續數字組合起來,作爲該整數的正負號;假如第一個非空字符是數字,則直接將其與之後連續的數字字符組合起來,形成整數。
該字符串除了有效的整數部分之後也可能會存在多餘的字符,這些字符可以被忽略,它們對於函數不應該造成影響。
注意:假如該字符串中的第一個非空格字符不是一個有效整數字符、字符串爲空或字符串僅包含空白字符時,則你的函數不需要進行轉換。
在任何情況下,若函數不能進行有效的轉換時,請返回 0。
說明:
假設我們的環境只能存儲 32 位大小的有符號整數,那麼其數值範圍爲 [−231, 231 − 1]。如果數值超過這個範圍,qing返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
輸入: "42" 輸出: 42
示例 2:
輸入: " -42" 輸出: -42 解釋: 第一個非空白字符爲 '-', 它是一個負號。 我們儘可能將負號與後面所有連續出現的數字組合起來,最後得到 -42 。
示例 3:
輸入: "4193 with words" 輸出: 4193 解釋: 轉換截止於數字 '3' ,因爲它的下一個字符不爲數字。
示例 4:
輸入: "words and 987" 輸出: 0 解釋: 第一個非空字符是 'w', 但它不是數字或正、負號。 因此無法執行有效的轉換。
示例 5:
輸入: "-91283472332" 輸出: -2147483648 解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。 因此返回 INT_MIN (−231) 。
int getnumberbuf(char* dst,char* src, int dstlen){
int len = 0;
int flag = 0;
int srclen = strlen(src);
while(len <= dstlen && srclen)
{
switch(*src){
case '0':
if(flag == 0){
len++;
break;
}
case '1':case '2':case '3':case '4':case '5':
case '6':case '7':case '8':case '9':
*dst = *src;
dst++;
len++;
flag = 1;
break;
case '-':
if(len == 0){
*dst = *src;
dst++;
len++;
break;
}
return 1;
break;
case '+':
if(len == 0){
//*dst = *src;
//dst++;
len++;
break;
}
return 1;
break;
case ' ':
if(len > 0){
return 1;
}
break;
default:
return 1;
break;
}
src++;
srclen--;
}
return 0;
}
static int64_t decimal_list[11] = {1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000, 10000000000};
int convertAtoi(char *numberstr){
int nlen = strlen(numberstr);
int charset = 1;
int64_t result = 0;
if(nlen<=0){
return 0;
}
if(*numberstr == '-'){
charset = -1;
numberstr++;
nlen--;
}
if(nlen > 10 && charset == 1 ){
return 2147483647;
}else if(nlen > 10 && charset == -1){
return -2147483648;
}
while(nlen > 0){
//int a = pow(10, nlen -1);
//printf("%d - %d \n", nlen , decimal_list[nlen - 1]);
//printf("%d - %d \n", nlen, a);
result += (*numberstr - '0') * decimal_list[nlen - 1];
//result += (*numberstr - '0') * pow(10, nlen - 1);
nlen--;
numberstr++;
}
if(charset * result >= 2147483648 ){
result = 2147483647;
}else if(charset * result <= -2147483648){
result = -2147483648;
}else
{
result = charset * result;
}
return result;
}
int myAtoi(char* str) {
char numbuf[1024]="";
getnumberbuf(numbuf, str, 1024);
return convertAtoi(numbuf);
}
心得:將pow函數換爲靜態列表性能提升一倍(領釦數據);使用靜態列表領釦執行時間12ms,跑完1000個測試用例,;
注意問題:int類型數組與64位數進行乘法計算時會出現問題,不清楚具體原因;待解;高手可聯繫我,一起測試下;
Review:
If I were to invent a programming languagefor the 21st century
新語言應該充分利用便宜的東西,來節約昂貴的東西;
Tips:
對NTP或DNS放大攻擊是利用UDP僞造實現的,通過發送小的數據包來觸發服務器回覆很長的數據包,通過僞造源IP的方式來導致被攻擊IP收到大量的響應數據包;NTP服務和DNS服務都存在類似的缺陷:
解決方法:設定單IP的訪問頻率,強制特殊字段TXT,MX等使用TCP訪問,只對可信區域的IP做出應答等;
Share:
同樣是DNS,DNS OVER HTTPS該方案由IETF支持,其規範文檔以 RFC 8484 的名義發佈;