105 台科資工 資概

作者: s1020824 (HowardW)   2018-01-08 13:41:59
大家午安
想對一下第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題目看不太懂@@
麻煩大家了~
作者: orz52523 (翁嗡)   2018-01-08 13:59:00
6.a是O(nlogn)吧
作者: kobebset105 (小小小妹)   2018-01-08 15:12:00
6.b 是O(n^2)吧
作者: jerry6534 (~嘖嘖~)   2018-01-08 21:36:00
算的跟樓上兩位一樣那個result是變數不是遞迴呼叫xD
作者: kssdpp222 (4YA)   2018-01-09 10:25:00
7.a 99會比 88 先跑吧Buffer-overflow attack 可以 google 時是輸入時超過程式緩衝區的限制造成程式崩潰或錯誤的攻擊對c語言常出現的一種攻擊哦哦我看到了119是開頭 那88後感覺要接99(?
作者: andy6666 (Andy)   2018-01-09 16:58:00
補充一下buffer overflow的目的像樓上K大說的一樣 這種攻擊方式主要目標就是讓輸入緩衝區溢位 一直到寫入堆疊為止 並且在堆疊的下一個空間複製一個shell 然後將目前的返回位址用shell替代常見的例子是strcpy strncpy由於前者是以結束字元為終止 所以比較容易蒙受buffer overflow attack

Links booklink

Contact Us: admin [ a t ] ucptt.com