数据结构解析
rilon1988
我是湖南信息技术学院的学生,学习c语言已有3、4年的历史,但是对他还是不太了解。我想通过CSDN平台来充实自己。交一些志同道合的朋友!
展开
-
几种排序的区别和说明
1 快速排序(QuickSort)快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。(1) 如果不多于1个数据,直接返回。(2) 一般选择序列最左边的值作为支点数据。(3) 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。(4) 对两边利用递归排序数列。快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况转载 2009-03-21 20:45:00 · 2369 阅读 · 0 评论 -
回溯算法
回溯算法引言 在>一节,讨论回溯算法及其应用,回溯能够在可以接受的时间内解决某些规模的组合问题,这节再讨论它的一个非常有意思的应用---跳马问题(骑士周游问题)。问题跳马问题也称为骑士周游问题,是算法设计中的经典问题。其一般的问题描述是: 考虑国际象棋棋盘上某个位置的一只马,它是否可能只走63步,正好走过除起点外的其他63个位置各一次?如果有一种这样的走法,则称所走的这条转载 2009-10-06 09:29:00 · 1979 阅读 · 3 评论