作者查詢 / leaving
作者 leaving 在 PTT 全部看板的留言(推文), 共567則
限定看板:全部
看板排序:
全部Grad-ProbAsk116graduate75LinkinPark63WomenTalk29NTU26NTUcourse17CareerPlan15KoreaDrama15Gossiping14Olympics_ISG13HsinYi11EuropeTravel10medache10MobileComm10GraduateCram8BROADWAY7NCCU04_ETHNO7Beauty6medstudent6underwear6Boy-Girl5Germany5Q_ary5TOEIC5Baseball4HarryPotter4KMT4SENIORHIGH4Tennis4FITNESS3SeibuLions3sex3CATCH2Deutsch2Federer2Hate2HatePolitics2JH30th3062JihyeDonggun2NDMC-M1062PeopleSeries2QueerEye2yoga2YZU_EE95B2Apollo1Aromatherapy1bicycle1BuyTogether1ComeHere1CPU_FS7411DailyArticle1DiscoveryNGC1documentary1Fantasy1Golden-Award1hair_loss1homemaker1Hsinchu1Ind-travel1IZONE1KoreaStar1Language1learnyf1movie1MuscleBeach1MUSE1NCCU_SEED1Soft_Job1soho1tattoo_ring1TFSHS58th3021TW_Entertain1WorldCup1YZU-EE95A1<< 收起看板(74)
7F→: "the request for memory block" 所以是block address02/11 16:32
9F→: 樓上的是byte 很明確的說出是access address的一般都是02/11 16:35
10F→: 更正 五樓的02/11 16:36
2F→: 21可以想成2n的array做build heap 所以是O(n)02/10 17:58
3F→: 哦看錯題目 沒事02/10 17:59
5F→: 22不用merge 所有動作都在同一條array中完成的02/10 19:04
7F→: 2. rotation完後a的parent是c02/09 22:07
7F→: 樓上不是哦 DP也有optimal substructure02/07 23:30
8F→: 就是錯在一樓說的地方沒錯02/07 23:31
10F→: 我的意思是 greedy和DP都有optimal substructure02/08 06:54
11F→: 所以並不是因為它沒說是greedy才錯02/08 06:56
4F→: 樓上 可以哦02/07 19:57
38F推: QQ01/31 08:05
8F→: 就試試看同一支process有沒有辦法連續進去CS兩次01/30 22:58
9F→: (在另一支process想要進去的前提下)01/30 22:58
10F→: 如果可以就違反01/30 22:59
11F推: 這種題目通常同時只會有一個process在running state01/30 23:02
12F→: 所以釋出lock後另一個process不一定會搶到 可能還在ready01/30 23:04
13F→: 上面在說bounded waiting01/30 23:11
14F→: progress就看 若裡面沒人 是不是可以進去01/30 23:12
15F→: 這時要討論兩種case01/30 23:13
16F→: 1 另一個人沒有要進去 2另一個人也要進去01/30 23:13
17F→: 若都一定有人可以進得去就滿足01/30 23:14
18F→: turn想像成門的鑰匙 turn=j就是i把鑰匙丟給j了01/30 23:23
19F→: 假設現在CS是空的 i想要進去 就開始討論上面兩種情況看會01/30 23:26
20F→: 不會有進不去的狀況01/30 23:26
21F→: (啊現在在說成大的algo 1)01/30 23:27
22F→: 1.j沒有要進去 可是turn可能在j那裡 所以i進不去 就違反01/30 23:28
23F→: 了01/30 23:28
24F→: algo3也是差不多的討論法01/30 23:30
2F推: n>=0 只有在closed form 才這樣限制 在遞迴式沒有這樣說01/30 22:32
3F→: 雖然最後用n=-1代入closed form等式也會成立啦01/30 22:33
2F推: 同時有上下界的要用生成函數01/30 22:23
10F推: 1.4是c01/30 12:35
11F推: VI.a是找minimum bottleneck tree01/30 12:37
12F→: bottleneck是整條path中weight最大edge的weight01/30 12:38
13F→: 要把Dijkstra改一點點01/30 12:39
14F推: VI.b.2 應該可以用bfs01/30 12:58
15F→: 啊說錯 VI.b.1才對01/30 12:58
16F→: VI.a 名字講錯了 不是min. bottleneck tree 是應該叫mini01/30 13:03
17F→: max path problem01/30 13:03
18F→: http://i.imgur.com/c7c9W7F.jpg01/30 13:04
22F→: 對,就是因為那句01/30 16:13
23F→: 用在哪我是沒研究過XD01/30 16:13