读一步一步写算法（开篇笔记）第一次

最新推荐文章于 2024-09-11 02:02:22 发布

quanlixiyiji

最新推荐文章于 2024-09-11 02:02:22 发布

阅读量304

点赞数

分类专栏：数据结构文章标签：数据结构

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本小鸟刚学完C/C++ 要开始学数据结构欢迎一起来学

转载地址http://blog.csdn.net/feixiaoxing/article/details/6835423

算法是计算机的生命。没有算法，就没有软件，计算机也就成了一个冰冷的机器，没有什么实用价值。很多人认为，算法是数学的内容，学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道，软件是一种复合的技术，如果一个人只知道算法，但是不能用编程语言很好地实现，那么再优秀的算法也不能发挥作用。一个人只有有了很好的计算机知识和数学知识，才能在算法的学习上不断进步。不管算法都么简单，都要自己亲手实践，只有不断认识错误、不断发现错误，才能不断提高自己的编程能力，不断提高自己的业务水平。

这里取名一步一步写算法的目的主要有两个：第一，保证我们的算法都是大家可以学得会，看的懂的；第二，保证我们的算法是健壮的、可以测试的。所以在编写的过程中，我们的算法开发过程是伴随着测试用例增加的，没有测试用例保证的代码只是一段无序的字符而已，没有什么价值。

其实任何算法都有自己的应用环境和应用场景，没有算法可以适用于所有的场景。这一点希望大家明白。同时，我们也要清楚复杂的算法都是由普通的算法构成的，没有普通的算法就没有复杂的算法可言，所以复杂变简单，由大化小，这就是算法分治递归的基本思想。

我们可以下面一个数组查找的函数说起。一句一句写起，首先我们开始从最简单的函数构造开始

直接跨过最简单的

#include <assert.h>//报错不能执行显示出行
#include <stdlib.h>//标准输入输出
#include <iostream>//输入输出流
using namespace std;//C++环境
int find(int array[],int length,int value){;//查找函数传入数组也就是一个指针，数组长度，查找的数

if (NULL==array||length==0) ;//测试数组是否合法
{
return 0;
}

int * start = array; ;//头指针
int *end= array+length;;//尾指针为了防止返回0 我们这里没有-1

while(start<end);//循环遍历数组
{

if (*start==value);//找到了
{

start++;;//真实的数组下表应该-1
cout<<"find "<<(start-array)<<endl;;//指针后移的位数数组是连续的存储空间
return ((int)start - (int)array)/(sizeof(int)); //指针后移的位数数组是连续的存储空间 return (start-array)也是可以的
}
start++;//循环条件
}
return 0;/返回值
}

void main(){//测试数据

int array[10] = {1,2,5,3}; {//测试数据
assert(find(array,10,2));
assert(find(NULL,10,4));
}

增加类模板实现通用类型

#include <assert.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

template<class t>
int find(t * array,int length,t value){

if (NULL==array||length==0)
{
return 0;
}

t * start = array;
t * end= array + length;

while(start<end)
{

if (*start==value)
{

start++;
cout<<"find "<<(start-array)<<endl;

return (start-array);

// return ((int)start - (int)array)/(sizeof(t));

}
start++;
}
return 0;
}

void main(){

int array[10] = {1,2,5,3};

//assert(find(array,1,4));

assert(find<int>(array,10,2));
//assert(find<int>(NULL,10,4));
system("pause");

double array1[3]={1.1,2.2,3.3};

assert(find<double>(array1,3,3.3));//编译器去除了自动寻找类型我们需要制定否侧找不到