作者s1020824 (help_qq)
看板Grad-ProbAsk
標題105 台科資工 資概
時間Mon Jan 8 13:41:59 2018
大家午安
想對一下第6.7題的答案
跟問一下第8.9.10題
http://i.imgur.com/JVM619R.jpg
6.a O(n^2)
6.b O(n^3)
http://i.imgur.com/Xz7jlAw.jpg
7.a 119. 117. 124. 88. 67. 65. 37. 14. 99. 168
7.b 119. 117. 88. 67. 65. 37. 14. 99. 124. 168
7.c 119. 117. 88. 67. 65. 37. 14. 168. 124. 99
8.9.10題目看不太懂@@
麻煩大家了~
-----
Sent from JPTT on my HTC_M9u.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.66.144.8
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1515390123.A.AE4.html
1F：推 orz52523: 6.a是O(nlogn)吧 01/08 13:59
可是不是也有遞迴加前一項嗎
※ 編輯: s1020824 (60.251.225.88), 01/08/2018 14:28:36
2F：推 kobebset105: 6.b 是O(n^2)吧 01/08 15:12
3F：推 jerry6534: 算的跟樓上兩位一樣 01/08 21:36
4F：→ jerry6534: 那個result是變數不是遞迴呼叫xD 01/08 21:36
謝謝大大們 這題我了解了~
5F：推 kssdpp222: 7.a 99會比 88 先跑吧 01/09 10:25
不是88快完成的時候 99才會插入嗎
6F：推 kssdpp222: Buffer-overflow attack 可以 google 時是輸入時超過 01/09 10:30
7F：→ kssdpp222: 程式緩衝區的限制造成程式崩潰或錯誤的攻擊 01/09 10:30
8F：→ kssdpp222: 對c語言常出現的一種攻擊 01/09 10:32
好的~~~
※ 編輯: s1020824 (203.73.77.64), 01/09/2018 12:47:53
※ 編輯: s1020824 (203.73.77.64), 01/09/2018 12:49:19
※ 編輯: s1020824 (203.73.77.64), 01/09/2018 12:49:32
9F：推 kssdpp222: 哦哦我看到了119是開頭 那88後感覺要接99（？ 01/09 15:36
對欸 99比較近! 謝謝大大
10F：推 andy6666: 補充一下buffer overflow的目的像樓上K大說的一樣 這 01/09 16:58
11F：→ andy6666: 種攻擊方式主要目標就是讓輸入緩衝區溢位 一直到寫入堆 01/09 16:58
12F：→ andy6666: 疊為止 並且在堆疊的下一個空間複製一個shell 然後將 01/09 16:58
13F：→ andy6666: 目前的返回位址用shell替代 01/09 16:58
14F：→ andy6666: 常見的例子是strcpy strncpy由於前者是以結束字元為終 01/09 17:00
15F：→ andy6666: 止 所以比較容易蒙受buffer overflow attack 01/09 17:00
謝謝大大qq
※ 編輯: s1020824 (210.66.144.8), 01/10/2018 10:33:55
※ 編輯: s1020824 (210.66.144.8), 01/10/2018 10:34:13