Fork me on GitHub

随笔分类 -  数据结构&算法

摘要:C/C++非递归实现: C/C++递归实现: python3递归实现: python3非递归实现: 阅读全文
posted @ 2018-03-05 19:05 RongT 阅读(281) 评论(0) 推荐(2)
摘要:问题描述: 打印输出1-9的所有全排序列,或者打印输出a-d的全排列。 思路分析: 将每个元素放到余下n-1个元素组成的队列最前方,然后对剩余元素进行全排列,依次递归下去。 比如:1 2 3 为例首先将1放到最前方(跟第1个元素交换),然后后面2位再做全排,然后将1放回本来位置 结果 1 2 3; 阅读全文
posted @ 2018-02-25 23:20 RongT 阅读(450) 评论(0) 推荐(0)
摘要:#include #define N 10 void swap(int *p1, int *p2); void BubbleSort(int *a); void SelectSort(int a[]); void QuickSort(int *a, int left, int right); int main(){ int a[N] = {3,7,9,8,5,6,1,6,0,2}; int... 阅读全文
posted @ 2017-08-21 17:53 RongT 阅读(745) 评论(0) 推荐(2)
摘要:附:C语言,如何输出每一位数字? https://zhidao.baidu.com/question/584309257492424645.html 一、传统方法,通过除法和模除,取出每一位,并输出。 二、转为字符串,然后输出字符串各个字符。 由于在C语言中,有很多库函数,比如itoa, sprin 阅读全文
posted @ 2017-07-18 14:30 RongT 阅读(3190) 评论(0) 推荐(1)
摘要:1 #include 2 #define N 10 3 4 void QuickSort(int a[],int left, int right); 5 int BinSearch(int a[], int low, int high, int key); 6 int main() 7 { 8 int a[N] = {2,8,4,9,7,6,5,3,1,0}; 9 ... 阅读全文
posted @ 2017-04-23 22:38 RongT 阅读(211) 评论(0) 推荐(2)