
数据结构
yangyme
这个作者很懒,什么都没留下…
展开
-
排序算法总结与C代码
最近参加笔试,感觉排序算法需要好好的整理一下,感觉部分排序算法理解得不是很清楚;通过这段时间的整理与总结来对排序算法的一个复习吧。 主要参考了《大话数据结构》:1. 冒泡排序的基本思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。#define length 10void swap(int *a,int *b){ int temp; t原创 2013-10-09 21:23:11 · 8369 阅读 · 0 评论 -
算法系列---回溯算法
转载之博客:http://www.cnblogs.com/hustcat/archive/2008/04/09/1144645.html引言 寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使转载 2014-02-20 21:19:35 · 848 阅读 · 0 评论