上一次我們分享了如何分析 Bob 兩天心情來猜測(cè) Bob 那邊的天氣。 我們今天來分析一下,我們回到問題的開始,根據(jù) Bob 三天的心情來猜測(cè)那邊的天氣。 依舊先列出三天天氣...
上一次我們分享了如何分析 Bob 兩天心情來猜測(cè) Bob 那邊的天氣。 我們今天來分析一下,我們回到問題的開始,根據(jù) Bob 三天的心情來猜測(cè)那邊的天氣。 依舊先列出三天天氣...
題目描述: 思路1解析: 采用最小堆的方法: 建立一個(gè)含有K個(gè)元素的最小堆 因?yàn)槎训酶荎個(gè)元素當(dāng)中最小的也就是說堆頂?shù)脑鼐褪沁@個(gè)所有元素中第K大小的的元素,即堆中的K-1...
前幾節(jié)學(xué)習(xí)了「鏈表」、「時(shí)間與空間復(fù)雜度」的概念,本節(jié)將結(jié)合「循環(huán)鏈表」、「雙向鏈表」與 「用空間換時(shí)間的設(shè)計(jì)思想」來設(shè)計(jì)一個(gè)很有意思的緩存淘汰策略:LRU緩存淘汰算法。 循...
題目描述 解題思路: 1.本題不允許采用除法直接計(jì)算。所以我們可以采用加法逼近的方法 。也就是把多少個(gè)除數(shù)相加以后最近接被除數(shù) 則得到的多少個(gè)除數(shù)的這個(gè)數(shù)字就是相除后的商舉例...
1. Hidden Line Removal (HLR) 在光柵化的文章中,我們使用Z-Buffer來判斷三角形面片是否遮擋,但Z-Buffer不適用于純線框的模型的遮擋剔除...
1. 位移(translation) 對(duì)于一個(gè)三維坐標(biāo)(x, y, z),我們想讓它往x軸正方向移動(dòng)1個(gè)單位,往y軸正方向移動(dòng)1個(gè)單位,往z軸正方向移動(dòng)1個(gè)單位,則可以讓它加...
給定一個(gè) *n *× n 的二維矩陣表示一個(gè)圖像。 將圖像順時(shí)針旋轉(zhuǎn) 90 度。 說明: 你必須在原地旋轉(zhuǎn)圖像,這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要使用另一個(gè)矩陣來旋...