今天,我們來聊一道常見的考題,也出現(xiàn)在騰訊面試的三面環(huán)節(jié),非常有意思。具體的題目如下:文件中有40億個(gè)QQ號(hào)碼,請(qǐng)?jiān)O(shè)計(jì)算法對(duì)QQ號(hào)碼去重,相同的QQ號(hào)碼僅保留一個(gè),內(nèi)存限制1G.這個(gè)題目的意思應(yīng)該很清楚了,比較直白。為了便于大家理解,我來畫個(gè)動(dòng)圖玩玩,希望大家喜歡。能否做對(duì)這道題...
今天,我們來聊一道常見的考題,也出現(xiàn)在騰訊面試的三面環(huán)節(jié),非常有意思。具體的題目如下:文件中有40億個(gè)QQ號(hào)碼,請(qǐng)?jiān)O(shè)計(jì)算法對(duì)QQ號(hào)碼去重,相同的QQ號(hào)碼僅保留一個(gè),內(nèi)存限制1G.?這個(gè)題目的意思應(yīng)該很清楚了,比較直白。為了便于大家理解,我來畫個(gè)動(dòng)圖玩玩,希望大家喜歡。能否做對(duì)這道...
一直覺得C語(yǔ)言較其他語(yǔ)言最偉大的地方就是C語(yǔ)言中的指針,有些人認(rèn)為指針很簡(jiǎn)單,而有些人認(rèn)為指針很難,當(dāng)然這里的對(duì)簡(jiǎn)單和難并不是等價(jià)于對(duì)指針的理解程度。為此在這里對(duì)C語(yǔ)言中的指針進(jìn)行全面的總結(jié),從底層的內(nèi)存分析,徹底讓讀者明白指針的本質(zhì)。01?指針變量首先讀者要明白指針是一個(gè)變量,...
近日據(jù)慢霧區(qū)情報(bào)顯示,針對(duì)門羅幣(XMR)轉(zhuǎn)賬鎖定攻擊在多個(gè)交易所出現(xiàn),慢霧安全團(tuán)隊(duì)在收到情報(bào)第一時(shí)間進(jìn)行分析跟進(jìn),本著負(fù)責(zé)任披露的原則我們第一時(shí)間在慢霧區(qū)進(jìn)行了預(yù)警并為我們所服務(wù)的客戶進(jìn)行了及
作者:Jung_zhang 鏈接:https://www.cnblogs.com/jungzhang/p/5547348.html 今天給大家分享幾個(gè)C語(yǔ)言中的坑。 一、帶參數(shù)的宏展開順序 #include? #define?f(a,b)?a##b #define?g(a)?#a #define?h(a)?g(a) int?main(void) { ?????printf("%s\n",h(f(
作者:Jung_zhang 鏈接:https://www.cnblogs.com/jungzhang/p/5547348.html 今天給大家分享幾個(gè)C語(yǔ)言中的坑。 一、帶參數(shù)的宏展開順序 #include? #define?f(a,b)?a##b #define?g(a)?#a #define?h(a)?g(a) int?main(void) { ?????printf("%s\n",h(f(
作者:翰墨小生 鏈接:https://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html 問題描述 任意給定一個(gè)32位無符號(hào)整數(shù)n,求n的二進(jìn)制表示中1的個(gè)數(shù),比如n = 5(0101)時(shí),返回2,n = 15(1111)時(shí),返回4 這也是一道比較經(jīng)典的題目了,相信不少人
最近剛把 DYS388 項(xiàng)目了結(jié),期間寫了不少程序,寫著寫著想到了一下東西,于是總結(jié)了一下。一、什么是占用式程序一個(gè)進(jìn)程在一個(gè)時(shí)刻只能處理一個(gè)任務(wù)。每個(gè)任務(wù)是為了完成一
PIC16F877A串口發(fā)送,查詢方式,就為了調(diào)出這個(gè)費(fèi)了我一天時(shí)間,原來是串口芯片電壓?jiǎn)栴},現(xiàn)總結(jié)如下:1、注意232串口芯片供電電壓,有5V和3.3V的2、注意TXD、RXD接線,單片
標(biāo)準(zhǔn)的C語(yǔ)言中沒有空語(yǔ)句。但在單片機(jī)的C語(yǔ)言編程中,經(jīng)常需要用幾個(gè)空指令產(chǎn)生短延時(shí)的效果。這在匯編語(yǔ)言中很容易實(shí)現(xiàn),寫幾個(gè)nop就行了。在keil C51中,直接調(diào)用庫(kù)函數(shù):#include // 聲明了void _nop_(void);_nop
從業(yè)十年,教你單片機(jī)入門 第28講:求余跟上一節(jié)講的求商都是屬于整除運(yùn)算,區(qū)別是:求余返回余數(shù),求商返回商。整除求余的余數(shù)有一個(gè)很明顯的規(guī)律:余數(shù)永遠(yuǎn)小于除數(shù)(除數(shù)不為0的情況下)。比如,除數(shù)是10,那么不管
從業(yè)十年,教你單片機(jī)入門 第27講:C語(yǔ)言中,乘法符號(hào)不是“×”而是“*”,除法求商的符號(hào)不是“÷”而是“/”。乘除法符號(hào)跟我們?nèi)粘S玫臄?shù)學(xué)符號(hào)有點(diǎn)不一樣,
從業(yè)十年,教你單片機(jī)入門 第26講:乘法的溢出規(guī)律跟加法的溢出規(guī)律是一樣的。舉一個(gè)例子如下:unsigned char k=30;unsigned char n=10;unsigned char a;a=k*n;分析:k和n相乘,相當(dāng)于30乘以10,運(yùn)算結(jié)果是300(十六進(jìn)
從業(yè)十年,教你單片機(jī)入門 第25講:上一節(jié)我列舉的乘法例子中,右邊的參與運(yùn)算的數(shù)據(jù)都是兩個(gè)。實(shí)際上,C語(yǔ)言規(guī)則沒有限制數(shù)據(jù)個(gè)數(shù),它的通用格式如下:“保存變量”=“被乘數(shù)1”*“乘數(shù)2&
從業(yè)十年,教你單片機(jī)入門 第24講:請(qǐng)先看以下的乘法語(yǔ)法格式:“保存變量”=“被乘數(shù)1”*“乘數(shù)2”*... *“乘數(shù)N”;含義是:右邊的“被乘數(shù)”與各“乘數(shù)&r
從業(yè)十年,教你單片機(jī)入門 第23講:不管是以前講的加法,現(xiàn)在講的減法,還是未來講的乘法和除法,我都會(huì)強(qiáng)烈建議“請(qǐng)把所有參與運(yùn)算的變量都轉(zhuǎn)成unsigned long類型”。unsigned long變量是三種數(shù)據(jù)類型中
從業(yè)十年,教你單片機(jī)入門 第22講:在開始本章節(jié)之前,先糾正一下前面第17節(jié)內(nèi)容的一個(gè)小bug。我原文中寫道:“保存變量”+=“加數(shù)1”+“加數(shù)2”+...+“加數(shù)N”;相當(dāng)于:&ld
從業(yè)十年,教你單片機(jī)入門 第21講:連減。上一節(jié)我列舉的減法例子中,右邊的減數(shù)只有一個(gè)。實(shí)際上,C語(yǔ)言規(guī)則沒有限制減數(shù)的個(gè)數(shù),它的通用格式如下:“保存變量”=“被減數(shù)”-“減數(shù)1&rdq
從業(yè)十年,教你單片機(jī)入門 第20講:請(qǐng)先看以下的減法語(yǔ)法格式:“保存變量”=“減數(shù)1”-“減數(shù)2”-...-“減數(shù)N”;含義是:右邊的“減數(shù)”與“減數(shù)”相
從業(yè)十年,教你單片機(jī)入門 第19講:在開始本節(jié)內(nèi)容之前,先告訴大家前面第十一節(jié)內(nèi)容有一處筆誤,unsigned long的數(shù)據(jù)長(zhǎng)度應(yīng)該是4個(gè)字節(jié),而不是3個(gè)字節(jié)。上一節(jié)提到了一個(gè)“隱藏中間變量”的概念,兩個(gè)加