105 台科资工 资概

楼主: s1020824 (HowardW)   2018-01-08 13:41:59
大家午安
想对一下第6.7题的答案
跟问一下第8.9.10题


6.a O(n^2)
6.b O(n^3)


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