诸位写个AVL树或者相对复杂的数据结构需要多久,代码量多长
各位写个AVL树或者相对复杂的数据结构需要多久,代码量多长
如题,这几天重新搞了下数据结构,发现并不简单啊,各位你们认为呢?
------解决方案--------------------
stl式的要3~400行
加上boost的话600行
------解决方案--------------------
功能完全要1000左右,因为你要自己写算法,还有错误处理
不完全的话我也不知道反正不会很多
------解决方案--------------------
3,4天要的吧,代码只要有了想法,写出来没有问题
不过大部分情况下是不可能一次性通过的,所以好很多次debug
我写了一个基于stl的,不过经常在上学所以花了2周呢
------解决方案--------------------
人家16岁,高中差半年毕业
------解决方案--------------------
真心话,如果只需要基本的插入查找,代码量是300行左右,不会有太大出入
------解决方案--------------------
要看支持不支持template,支持不支持高级内存分配,要有多细节的还有没有其他功能上的增强。
一个普通的int数据、new/delete分配树节点、只支持insert/delete的,包括main()测试部分大概也就150行,包括调试估计30分钟顶多了。那些oi/acm熟手估计10到15分钟就能出。我是做不到这速度。
我上次写的只支持insert/delete的,还是非递归版本,也只有200行。
------解决方案--------------------
>要有多细节的还有没有其他功能上的增强
要有多细节的错误处理,还有没有其他功能上的增强
如题,这几天重新搞了下数据结构,发现并不简单啊,各位你们认为呢?
------解决方案--------------------
stl式的要3~400行
加上boost的话600行
------解决方案--------------------
功能完全要1000左右,因为你要自己写算法,还有错误处理
不完全的话我也不知道反正不会很多
------解决方案--------------------
3,4天要的吧,代码只要有了想法,写出来没有问题
不过大部分情况下是不可能一次性通过的,所以好很多次debug
我写了一个基于stl的,不过经常在上学所以花了2周呢
------解决方案--------------------
人家16岁,高中差半年毕业
------解决方案--------------------
真心话,如果只需要基本的插入查找,代码量是300行左右,不会有太大出入
------解决方案--------------------
要看支持不支持template,支持不支持高级内存分配,要有多细节的还有没有其他功能上的增强。
一个普通的int数据、new/delete分配树节点、只支持insert/delete的,包括main()测试部分大概也就150行,包括调试估计30分钟顶多了。那些oi/acm熟手估计10到15分钟就能出。我是做不到这速度。
我上次写的只支持insert/delete的,还是非递归版本,也只有200行。
------解决方案--------------------
>要有多细节的还有没有其他功能上的增强
要有多细节的错误处理,还有没有其他功能上的增强