随笔分类 -  算法

常见算法
选择排序
摘要：#include "stdio.h" #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType r[MAXSIZE+1]; int length; }SortList; //简单选择排序 void SelectSort(SortList *L) { int i,j;ElemType t; ... 阅读全文
posted @ 2019-01-04 17:55 自强· 阅读(191) 评论(0) 推荐(0)
由n个已按1,2,3，.....，n编号的人围成一圈，从编号为1的人开始按1,2,3顺序循环报数，凡报到3者出圈，最后留一个人，问其编号是多少
摘要：/************************************************************************* > File Name: only_one.c > Author: > Mail: > Created Time: Thu 01 Nov 2018 09:21:50 AM CST ***************... 阅读全文
posted @ 2019-01-04 16:51 自强· 阅读(700) 评论(0) 推荐(0)
交换排序
摘要：#include "stdio.h" #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType r[MAXSIZE+1]; int length; }SortList; /* 冒泡排序：BubbleSort */ void BubbleSort(SortList *L) { int i,j;E... 阅读全文
posted @ 2019-01-03 11:18 自强· 阅读(282) 评论(0) 推荐(0)
三种插入排序
摘要：#include "stdio.h" #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType r[MAXSIZE+1]; int length; }SortList; void crelist(SortList *L) { int i = 0; ElemType x; printf("... 阅读全文
posted @ 2019-01-03 09:30 自强· 阅读(619) 评论(0) 推荐(0)
排序算法的分类
摘要：（1）插入排序：将无序序列区中的记录向有序序列区中插入，使有序序列长度增加的排序方法。 （2）交换排序：通过比较记录的关键字大小来决定是否交换记录，从而排定记录所在位置的方法。 （3）选择排序：从无序序列区中选出关键字最小（升序排列）或最大（降序排列）的记录，并将它交换到有序序列区中指定位置的方法。 阅读全文
posted @ 2019-01-02 16:22 自强· 阅读(174) 评论(0) 推荐(0)
顺序查找和二分查找代码
摘要：/************************************************************************* > File Name: StaticSearchTable.c > Author: > Mail: > Created Time: Fri 21 Dec 2018 03:49:17 PM CST ******... 阅读全文
posted @ 2018-12-21 16:30 自强· 阅读(1259) 评论(0) 推荐(0)
牛顿迭代法——C语言
摘要：转自：https://blog.csdn.net/qq_31029351/article/details/53311285 阅读全文
posted @ 2018-12-21 13:57 自强· 阅读(1494) 评论(0) 推荐(0)
递归算法几个实例---C/C++
摘要：//1.斐波那契数列 int fibo(int n) { if(n==1 || n==2) { return 1; } else { return fibo(n-1) + fibo(n-2); } } //2.阶乘 int fac(int n) { if(n==1 || n==0) { ... 阅读全文
posted @ 2018-12-21 11:27 自强· 阅读(2027) 评论(0) 推荐(0)
最简单排序——冒泡排序
摘要：刚开始学习冒泡排序的时候老师是这样介绍的。 冒泡排序：遍历要排序的元素列，依次比较两个相邻的元素，如果他们顺序错误，则交换。 算法原理（升序排列）：比较第一个和第二个元素，如果第一个比第二个大则交换他们。 对每一个元素都做同样的操作，从第一对到最后一对。这样就可以把最大的元素放到了最后。 再重复以上 阅读全文
posted @ 2018-11-18 22:38 自强· 阅读(1541) 评论(0) 推荐(0)