105 台科資工 資概

看板Grad-ProbAsk作者 (help_qq)時間6年前 (2018/01/08 13:42), 6年前編輯推噓7(7推 0噓 8→)
留言15則, 5人參與, 6年前最新討論串1/1
大家午安 想對一下第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://www.ptt.cc/bbs/Grad-ProbAsk/M.1515390123.A.AE4.html
推
01/08 13:59, 6年前 , 1F
6.a是O(nlogn)吧
01/08 13:59, 1F
可是不是也有遞迴加前一項嗎 ※ 編輯: s1020824 (60.251.225.88), 01/08/2018 14:28:36
推
01/08 15:12, 6年前 , 2F
6.b 是O(n^2)吧
01/08 15:12, 2F
推
01/08 21:36, 6年前 , 3F
算的跟樓上兩位一樣
01/08 21:36, 3F
→
01/08 21:36, 6年前 , 4F
那個result是變數不是遞迴呼叫xD
01/08 21:36, 4F
謝謝大大們 這題我了解了~
推
01/09 10:25, 6年前 , 5F
7.a 99會比 88 先跑吧
01/09 10:25, 5F
不是88快完成的時候 99才會插入嗎
推
01/09 10:30, 6年前 , 6F
Buffer-overflow attack 可以 google 時是輸入時超過
01/09 10:30, 6F
→
01/09 10:30, 6年前 , 7F
程式緩衝區的限制造成程式崩潰或錯誤的攻擊
01/09 10:30, 7F
→
01/09 10:32, 6年前 , 8F
對c語言常出現的一種攻擊
01/09 10:32, 8F
好的~~~ ※ 編輯: 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
推
01/09 15:36, 6年前 , 9F
哦哦我看到了119是開頭 那88後感覺要接99（？
01/09 15:36, 9F
對欸 99比較近! 謝謝大大
推
01/09 16:58, 6年前 , 10F
補充一下buffer overflow的目的像樓上K大說的一樣 這
01/09 16:58, 10F
→
01/09 16:58, 6年前 , 11F
種攻擊方式主要目標就是讓輸入緩衝區溢位 一直到寫入堆
01/09 16:58, 11F
→
01/09 16:58, 6年前 , 12F
疊為止 並且在堆疊的下一個空間複製一個shell 然後將
01/09 16:58, 12F
→
01/09 16:58, 6年前 , 13F
目前的返回位址用shell替代
01/09 16:58, 13F
→
01/09 17:00, 6年前 , 14F
常見的例子是strcpy strncpy由於前者是以結束字元為終
01/09 17:00, 14F
→
01/09 17:00, 6年前 , 15F
止 所以比較容易蒙受buffer overflow attack
01/09 17:00, 15F
謝謝大大qq ※ 編輯: s1020824 (210.66.144.8), 01/10/2018 10:33:55 ※ 編輯: s1020824 (210.66.144.8), 01/10/2018 10:34:13
‣ 更多 s1020824 的文章
文章代碼(AID): #1QKmIhha (Grad-ProbAsk)