作者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/cn.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