請問C語言是怎么計(jì)算負(fù)數(shù)取余的？C語言計(jì)算負(fù)數(shù)的余數(shù)：符號(hào)中的除數(shù)判定為-7，7，-7，公式中的判定為：例如-7%5=-2；7%-5=2；-7%-5=-2；負(fù)數(shù)余數(shù)原理：任意整數(shù)n都可以表示為n=k*

請問C語言是怎么計(jì)算負(fù)數(shù)取余的？

C語言計(jì)算負(fù)數(shù)的余數(shù)：符號(hào)中的除數(shù)判定為-7，7，-7，公式中的判定為：例如-7%5=-2；7%-5=2；-7%-5=-2；負(fù)數(shù)余數(shù)原理：任意整數(shù)n都可以表示為n=k*qr，其中0<=| R |< | Q |其中R是N除以Q的余數(shù)，即R==N%Q，例如：-9=（-2）*4（-1），-9除以4的余數(shù)是-1。余數(shù)：取整數(shù)除法后的余數(shù)。模數(shù)：基本意義與余數(shù)相同，但a%B中的B不是負(fù)數(shù)。擴(kuò)展數(shù)據(jù)C語言分區(qū)運(yùn)算符“/”和補(bǔ)碼運(yùn)算符“%”除法運(yùn)算符“/”。二元運(yùn)算符，左結(jié)合。當(dāng)運(yùn)算涉及的數(shù)量為整數(shù)時(shí)，結(jié)果為整數(shù)，小數(shù)點(diǎn)四舍五入。如果其中一個(gè)操作數(shù)是實(shí)數(shù)，則結(jié)果是雙精度實(shí)數(shù)。例如：5/2=2，1/2=05/2.0=2.5，補(bǔ)碼運(yùn)算符“%”，二進(jìn)制運(yùn)算符，具有左結(jié)合性。運(yùn)算中涉及的量都是整數(shù)。補(bǔ)碼運(yùn)算的結(jié)果等于兩個(gè)數(shù)除的余數(shù)。

一道java面試題，20億數(shù)字的文本排序，如何取前100？

因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果?？臻g復(fù)雜度為K，時(shí)間復(fù)雜度為nlogk