一道java面試題，20億數(shù)字的文本排序，如何取前100？因?yàn)檫@是一個(gè)Java問(wèn)題，所以這是典型的TOPK問(wèn)題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最

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

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

數(shù)獨(dú)。數(shù)獨(dú)是18世紀(jì)起源于瑞士的一種數(shù)學(xué)游戲。這是一個(gè)用紙和筆來(lái)計(jì)算的邏輯游戲。玩家需要根據(jù)9×9盤(pán)上的已知數(shù)字推斷出所有剩余空格的數(shù)字，并確保每行、每列和粗線宮（3×3）中的數(shù)字包含1-9且不重復(fù)。數(shù)獨(dú)盤(pán)是一個(gè)九宮，每個(gè)宮分為九個(gè)小格子。在這個(gè)81格中，給定一定的數(shù)字和解題條件，運(yùn)用邏輯推理，在其他空格中填入1-9個(gè)數(shù)字。使每行、每列、每宮中每一個(gè)數(shù)字只出現(xiàn)一次，故又稱“九宮格”。

九宮數(shù)字排序叫什么游戲,就是一共有九格然后打亂順序，要求你重新排列以符合順序，這是什么游戲？

九宮格的計(jì)算公式：兩個(gè)或四個(gè)是肩膀，六個(gè)或八個(gè)是腳。上九，下一，左七，右三，2，9，47，5，36，1，8