算法
关注
分享
扫一扫
文章平均质量分 55
程序员QC
To be a better man.
展开
-
几种常见排序算法的C语言实现
1）“冒泡法1” 其原理为从a[0]开始，依次将其和后面的元素比较，若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。 void bubble(int *a,int n) { int i,j,temp; for(i=0;i {转载 2013-08-13 18:07:35 · 932 阅读 · 0 评论 -
7中排序算法的性能比较
本文转自：C++算法 冒泡排序，快速排序，插入排序，希尔排序，计数排序，基数排序 性能比较排序是计算机算法中非常重要的一项，而排序算法又有不少实现方法，那么哪些排序算法比较有效率，哪些算法在特定场合比较有效，下面将用C++实现各种算法，并且比较他们的效率，让我们对各种排序有个更深入的了解。1、冒泡排序//n^2 冒泡排序V[n]不参与排序void Bubbl转载 2013-08-27 11:09:41 · 1081 阅读 · 0 评论 -
字符串的按单词逆序（带标点）
主要思想：先写出单词逆序的函数，再写整个句子逆序的函数（在其中查找单词，找到后调用单词逆序的函数逆序，最后将整个句子逆序）。程序缺点：只能识别几个常用的标点符号源代码及测试程序：//给定一个字符串，按单词将该字符串逆序，含标点 #include //start 和 end 之间逆序的函数void reverse_word(char *start, char *原创 2013-10-21 14:47:17 · 1787 阅读 · 0 评论 -
用Dancing Links求解数独
算法实践——舞蹈链（Dancing Links）算法求解数独转载 2014-07-23 23:00:52 · 2565 阅读 · 0 评论 -
用Dancing Links求解精确覆盖问题
跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行） 如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法 矩阵1： 先假定转载 2014-07-23 22:43:39 · 1478 阅读 · 0 评论