2008-4-22 17:11
zhanghong
请问如何学习算法
懂语言,但是不懂算法,和数据结构.应该从何学起那.............达人指点
2008-5-12 09:29
takhsis
找一本数据结构的参考书,最好是用C++或者JAVA实现的.
至少要知道O(n).一般的书会列出比较多的算法和结构.下面几个结构要能自己实现并能够分析运行效率:
链表(LINKED LIST)
栈(STACK)
队(QUEUE)
堆(HEAP)
二叉树(BINARY TREE)
HASH TABLE
几个经典的查找和排序算法要了解.比如DFS,BFS,合并排序,快速排序,用MST遍历图,贪婪算法,差不多就够了.一般的开发很少用到算法和结构,用处并不太大,主要还是作为学习的基础的.