[理工] 清大108 资料结构算法 enrageme PTT批踢踢实业坊

[理工] 清大108 资料结构算法

楼主: enrageme (史塔克布莱恩) 2020-01-19 18:40:00

https://i.imgur.com/koHkBZx.jpg
请问A.append是什么意思？？
然后各个data structure的操作怎么看？
像hash 和 binary search tree 的操作？？
https://i.imgur.com/0RQQW1h.jpg
想请问他 Fibonacci search是指？？
谢谢各位大大

作者: ccapricorntw (Eating) 2020-01-19 18:57:00

append是insert在最后面的意思

作者: mistel (Mistel) 2020-01-19 19:04:00

fib search 洪逸课本有不过我不会楼下应该回

作者: ccapricorntw (Eating) 2020-01-19 19:11:00

抱歉我不会回原po 算是主要是对S search跟insert的时间

楼主: enrageme (史塔克布莱恩) 2020-01-19 19:15:00

嗯嗯，谢谢解答，虽然Fibonacci 还是不知道

作者: gash55025502 (白影弓) 2020-01-19 21:10:00

费氏搜寻那三题我算5 5 4 不确定对不对

作者: ok8752665 (dd8752665) 2020-01-19 22:09:00

我算(d)是4耶比较顺序为 8 3 0 2

作者: b10007034 (Warren) 2020-01-19 23:11:00

https://i.imgur.com/i0HocmH.png同楼上

作者: ok8752665 (dd8752665) 2020-01-19 23:34:00

所以index都是从0开始喔我是看这篇文从1开始算https://tinyurl.com/vfv9q6o

楼主: enrageme (史塔克布莱恩) 2020-01-20 00:03:00

谢谢

作者: b10007034 (Warren) 2020-01-20 00:13:00

我也有看到，不过就比较次数来说没差就是了

作者: gash55025502 (白影弓) 2020-01-20 01:45:00

https://i.imgur.com/iqGTsGR.jpg我是先画出Fibonacci tree再看要找的node在第几个level 上面那张图是当初整理的笔记不知道有没有比较好记

作者: ok8752665 (dd8752665) 2020-01-20 08:00:00

可是你的2比较次数不是5吗 9 4 1 3 2 五个？

作者: b10007034 (Warren) 2020-01-20 08:45:00

看看还有没有其他人有想法吧好像有0跟1起始的差别

作者: ok8752665 (dd8752665) 2020-01-20 09:02:00

找了几篇文还有实作应该还是从0开始比较好

作者: gash55025502 (白影弓) 2020-01-20 10:05:00

2应该是5次才对吗？我看b大画的图也是找5次

继续阅读

[商管] 计概何者无法以16进制表示violetsa [理工] 交大 107计系jean20157 [理工] 中正电机线代eric17195 [理工] 108台联线代mtw546 [理工] 102台科线代、资结ponwar87123 [理工] 资结_关于Stack-Queue-Linkfmtshk [理工] 106成大计系mark74531 [理工] 108交大资演15dsa66253 [理工] 108台科大离散ponwar87123 [理工］105台大资工离散数学 15OEF