
算法学习
gaoerji@
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递推算法——兔子产仔问题
#include<stdio.h>int Fibonacci(int n){ int t1,t2; if(n==1||n==2) { return 1; } else { t1=Fibonacci(n-1); t2=Fibonacci(n-2); return t1+t2; } }void main(){ int n,num; print...原创 2019-01-17 14:54:00 · 1121 阅读 · 0 评论 -
C/C++常用算法手册 第一章 算法概述
一个经典算法的5个特征:有穷性、确切性、输入、输出和可行性。常用算法:递推算法、递归算法、穷举算法、贪婪算法、分治算法、动态规划算法和迭代算法等。算法和程序设计语言是不同的,程序设计语言是实现算法的一种形式,也是一种工具。数据结构+算法+程序设计语言=程序。数据结构表示的是处理的对象,算法是计算和处理的核心方法,程序设计语言是算法的实现方式。算法的性能评价:时间复杂度、空间复杂...原创 2019-01-14 15:08:33 · 397 阅读 · 0 评论 -
第四章 排序算法——冒泡排序
冒泡排序是所有排序算法中最简单、最基本的一种。冒泡排序的思路就是交换排序,通过相邻数据的比较交换来达到排序的目的。冒泡排序算法在对n个数据进行排序时,无论原数据有无顺序,都需要进行n-1步的中间排序。#include<stdio.h>#include<stdlib.h>#include<time.h>#define SIZE 10void Bubb...原创 2019-01-19 14:12:33 · 224 阅读 · 0 评论 -
第五章 查找算法——在包含15个数字的数组中查找第7个数字
1.顺序查找#include<stdio.h>#include<stdlib.h>#include<time.h>#define N 15int SearchFun(int a[],int n,int x){ int i,f=-1; for(i=0;i<n;i++) { if(x==a[i]) { f=i; br...原创 2019-01-19 21:00:00 · 321 阅读 · 0 评论 -
判断闰年——判断2000年到3000年之间的所有的闰年
#include<stdio.h>int LeapYear(int year){ if((year%400==0)||(year%100!=0)&&(year%4==0)) { return 1; } else { return 0; }}void main(){ int year; printf("2000年到3000年之间所有的闰...原创 2019-01-21 10:13:32 · 7953 阅读 · 0 评论 -
C/C++ 常用算法手册 第二章 数据结构
一个数据结构的设计过程可以分为抽象层、数据结构层和实现层。其中抽象层是指抽象数据类型层,也就是ADT层,主要讨论数据的逻辑结构及其运算;数据结构层讨论一个数据结构的表示;实现层讨论一个数据结构在计算机内的存储细节以及运算的实现。数据结构的基本概念:(1)数据:数据是信息的载体,能够被计算机识别、存储和加工处理,是计算机程序加工的原材料。(2)数据元素:数据元素是数据的基本单位,也成为元...原创 2019-01-16 20:48:10 · 461 阅读 · 0 评论 -
穷举算法——鸡兔同笼问题
#include<stdio.h>int qiongju(int head,int foot,int *chicken,int *rabbit){ int re,i,j; re=0; for(i=0;i<=head;i++) { j=head-i; if(i*2+j*4==foot) { re=1; *chicken=i; *rabbi...原创 2019-01-16 21:14:58 · 2629 阅读 · 0 评论