快速排序(quick sort)
使用哈希表实现字典

BFS && DFS

Jimmy posted @ 2011年11月03日 04:40 in Algorithm Basics , 1421 阅读

最近听港大数据结构课,于是想动手实现一些最基本的算法。深度优先跟广度优先是最基本的遍历算法,实现的时候还是会有一些小的错误。

比如删除队列中的元素,出现段错误因为:

head -> next = head -> next -> next;

free(head -> next)

以及遍历链表时无法得到最后一个元素

while(tmp -> next != NULL)

都是一些细节没有处理好,以后写程序要注意了……

附上两个程序的图

BFS:

C语言程序可在GitHub下载:https://github.com/jia1546/BFS

DFS:

C语言程序可在GitHub下载:https://github.com/jia1546/DFS

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter