
算法与数据结构(C++)
OliverKen
Linux/Python/Docker/K8S/IoT技术宅
展开
-
经典排序算法——冒泡排序
#includeusing namespace std;void printarray(int *a){ int i; for (i = 0; i { cout if ((i+1)%5==0) { cout } }}int main(){ int i, j, tmp; int a[10] = { 12, 45, 46, 7, 8, 95, 64, 21, 78, 10 }; p原创 2015-05-03 20:41:51 · 529 阅读 · 0 评论 -
经典排序算法——选择排序法
#include using namespace std;void printarry(int *a){ int i; for (i = 0; i { //cout cout }}int main(){ int i, j, tmp; int a[10] = { 12, 45, 46, 7, 8, 95, 64, 21, 78, 10 }; printarry(a); cout for原创 2015-05-03 20:41:46 · 666 阅读 · 0 评论 -
C++队列实现和队列简介
队列简介: 队列(Queue)是一种数据结构,可以在队列的一端插入元素而在队列的另一端删除元素。 ( 1 )允许删除的一端称为 队头(Front )。 ( 2 )允许插入的一端称为 队尾(Rear )。 ( 3 )当队列中没有元素时称为 空队列。 ( 4 )队列亦称作先进先出( First In First Out )的线性表,简称为 FIFO 表。队列的修改是依先进先出原创 2015-06-23 14:53:02 · 826 阅读 · 0 评论 -
经典排序算法-------插入排序法
/************************************************************************* > File Name: insertsort.c > Author: pengshp > Mail: pengshp3@outlook.com > Created Time: 2015年05月05日 星期二 00时12分21秒 ******原创 2015-05-05 00:26:22 · 484 阅读 · 0 评论 -
经典算法——二分查找法
一.二分法查找法介绍二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表原创 2015-07-21 01:21:53 · 1629 阅读 · 0 评论 -
经典算法——递归
一.递归简介程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递原创 2015-07-21 20:52:39 · 943 阅读 · 0 评论 -
用筛选法求出100以内的素数
#include#include #define N 100void PrintPrime(int a[], int n){ int i; for (i = 2; i <= n;i++) { if (a[i]!=0) { printf("%d\t", a[i]);// cout << a[i] << "\t" // error C2065 : “原创 2015-05-03 16:53:06 · 2483 阅读 · 2 评论