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