• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給出一系列任務(wù),每個任務(wù)i需要在時刻tasks[i][0]之后才能開始運(yùn)行,需要運(yùn)行的時長為tasks[i][1],問如果用一個單線程CPU運(yùn)行這堆任務(wù),應(yīng)該怎樣安排先后順序
            *如果兩個任務(wù)開始時間相同,則先運(yùn)行耗時短的任務(wù)

            先將所有任務(wù)按照開始時間排序,然后維護(hù)一個最小堆,初始時間為開始時間最早的任務(wù)的開始時間,然后把運(yùn)行開始時間不晚于這個時刻的任務(wù)壓進(jìn)heap,heap的排序依據(jù)為運(yùn)行時間,同時保存各個任務(wù)的id。然后每次pop heap頂端的任務(wù),更新現(xiàn)在的時刻為該任務(wù)的開始時間+需要運(yùn)行的時間,再將符合這一更新后時間的任務(wù)壓進(jìn)heap,直到處理完所有任務(wù)
            用python的heapq實(shí)現(xiàn)

             1 #1834
             2 #Runtime: 1831 ms (Beats 94.44%)
             3 #Memory: 64.2 MB (Beats 27.78%)
             4 
             5 class Solution(object):
             6     def getOrder(self, tasks):
             7         """
             8         :type tasks: List[List[int]]
             9         :rtype: List[int]
            10         """
            11         ans = []
            12         tasks = sorted([(t[0], t[1], i) for i, t in enumerate(tasks)])
            13         i = 0
            14         cur_time = tasks[0][0]
            15         h = []
            16         while len(ans) < len(tasks):
            17             while i < len(tasks) and tasks[i][0] <= cur_time:
            18                 heapq.heappush(h, (tasks[i][1], tasks[i][2]))
            19                 i += 1
            20             if h:
            21                 t, idx = heapq.heappop(h)
            22                 cur_time += t
            23                 ans.append(idx)
            24             elif i < len(tasks):
            25                 cur_time = tasks[i][0]
            26         return ans

            国内精品久久久久久久97牛牛| 欧美久久久久久午夜精品| 久久九九免费高清视频| 一本伊大人香蕉久久网手机| 成人午夜精品久久久久久久小说| 国产精品成人99久久久久| 亚洲国产成人久久笫一页| 99精品久久久久久久婷婷 | 久久精品国产亚洲av麻豆小说 | 久久国产精品99精品国产| 久久久久一区二区三区| 欧美久久一级内射wwwwww.| 久久人人爽人人爽人人av东京热| 国产成人无码久久久精品一| 久久精品无码专区免费 | 久久精品国产精品青草| 久久精品国产只有精品66| 久久久久亚洲AV片无码下载蜜桃| 亚洲综合久久综合激情久久 | 国产综合精品久久亚洲| 看久久久久久a级毛片| 人妻少妇精品久久| 国产精品久久久久aaaa| 超级碰碰碰碰97久久久久| 亚洲国产精品久久| 人妻无码αv中文字幕久久| 亚洲国产精品无码久久青草| 国产一级做a爰片久久毛片| 中文无码久久精品| 2021国内精品久久久久久影院| 免费观看久久精彩视频| 久久久久成人精品无码中文字幕| 香蕉久久夜色精品国产2020 | 亚洲人成无码www久久久| 国产2021久久精品| 日本福利片国产午夜久久| 久久人妻少妇嫩草AV无码专区| 久久乐国产综合亚洲精品| 久久久网中文字幕| 日本精品久久久久影院日本 | 国产精品久久久久aaaa|