【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
算法是计算机的生命。没有算法,就没有软件,计算机也就成了一个冰冷的机器,没有什么实用价值。很多人认为,算法是数学的内容,学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道,软件是一种复合的技术,如果一个人只知道算法,但是不能用编程语言很好地实现,那么再优秀的算法也不能发挥作用。一个人只有有了很好的计算机知识和数学知识,才能在算法的学习上不断进步。不管算法都么简单,都要自己亲手实践,只有不断认识错误、不断发现错误,才能不断提高自己的编程能力,不断提高自己的业务水平。
这里取名一步一步写算法的目的主要有两个:第一,保证我们的算法都是大家可以学得会,看的懂的;第二,保证我们的算法是健壮的、可以测试的。所以在编写的过程中,我们的算法开发过程是伴随着测试用例增加的,没有测试用例保证的代码只是一段无序的字符而已,没有什么价值。
其实任何算法都有自己的应用环境和应用场景,没有算法可以适用于所有的场景。这一点希望大家明白。同时,我们也要清楚复杂的算法都是由普通的算法构成的,没有普通的算法就没有复杂的算法可言,所以复杂变简单,由大化小,这就是算法分治递归的基本思想。
我们可以下面一个数组查找的函数说起。一句一句写起,首先我们开始从最简单的函数构造开始:
int find(int array[], int length, int value)
{
int index = 0;
return index;
}
这里看到,查找函数只是一个普通的函数,那么首先需要判断的就是参数的合法性:
static void test1()
{
int array[10] = {0};
assert(FALSE == find(NULL, 10, 10));
assert(FALSE == find(array, 0, 10));
}
这里可以看到,我们没有判断参数的合法性,那么原来的查找函数应该怎么修改呢?
int find(int array[], int length, int value)
{
if(NULL == array || 0 == length)
return FALSE;
int index = 0;
return index;
}
看到上面的代码,说明我们的已经对入口参数进行判断了。那么下面就要开始写代码了。
int find(int array[], int length, int value)
{
if(NULL == array || 0 == length)
return FALSE;
int index = 0;
for(; index < length; index++){
if(value == array[index])
return index;
}
return FALSE;
}
上面的代码已经接近完整了,那么测试用例又该怎么编写呢?
static void test2()
{
int array[10] = {1, 2};
assert(0 == find(array, 10, 1));
assert(FALSE == find(array, 10, 10));
}
运行完所有的测试用例后,我们看看对原来的代码有没有什么可以优化的地方。其实,我们可以把数组转变成指针。
int find(int array[], int length, int value)
{
if(NULL == array || 0 == length)
return FALSE;
int* start = array;
int* end = array + length;
while(start < end){
if(value == *start)
return ((int)start - (int)array)/(sizeof(int));
start ++;
}
return FALSE;
}
如果上面的代码参数必须是通用的数据类型呢?
template<typename type>
int find(type array[], int length, type value)
{
if(NULL == array || 0 == length)
return FALSE;
type* start = array;
type* end = array + length;
while(start < end){
if(value == *start)
return ((int)start - (int)array)/(sizeof(type));
start ++;
}
return FALSE;
}
此时,测试用例是不是也需要重新修改呢?
static void test1()
{
int array[10] = {0};
assert(FALSE == find<int>(NULL, 10, 10));
assert(FALSE == find<int>(array, 0, 10));
}
static void test2()
{
int array[10] = {1, 2};
assert(0 == find<int>(array, 10, 1));
assert(FALSE == find<int>(array, 10, 10));
}
所以,下面我们总结一下:
(1)我们的算法需要测试用例的验证
(2)任何的优化都要建立在测试的基础之上
(3)测试和代码的编写要同步进行
(4)算法的成功运行时一步一步进行得,每一步的成功必须确立在原有的成功之上
【预告: 下一篇介绍循环和递归】
分享到:
相关推荐
一步一步写算法,一些好的算法。可以参考哈
这是收集了较长时间的“一步一步写算法”相关资料,内容较全,分享给大家。
详细讲述C语言的算法程序,是C编程基础入门之作,本文来自CSDN,只是整理好了供离线学习。在这里非常感谢费晓星老师的无私奉献,本文具有很高系统学习的价值。
Des算法详细描述, 逐步指南,一步一步说明如何实现DES算法 ,中文翻译和英文原版
夜深人静写算法(四)算法设计与分析第四次作业涉及了多个重要主题,包括贪心算法、动态规划、图算法等。在贪心算法方面,我们学习了如何通过每一步的最优选择来得到整体的最优解,例如霍夫曼编码、最小生成树等问题...
7.28⑤ 已知有向图和图中两个顶点u和v,试编写算法求有向图中从u到v的所有简单路径。 void AllPath(ALGraph g, VertexType sv, VertexType tv,StrARR &path, int &i);
自己写的AES加密算法,输出每一步的结果
概要说明书怎么写?这是一个算法类项目的概要说明书。非常详细。对于怎样写算分类问题的概要说明书可以说是个很好的范例。
九(再续)、教你一步一步用c 语言实现sift 算法、上九(再续)、教你一步一步用c 语言实 现sift 算法、下 十、从头到尾彻底理解傅里叶变换算法、上 十、从头到尾彻底理解傅里叶变换算法、下 十一、从头到尾彻底解析...
写文章描述算法的latex模板,简单实用
手写数字识别的几种算法 c 源码 手写数字识别的几种算法 c 源码
操作系统 循环首次适应算法 首次适应算法 最佳适应算法 回收内存 分配内存设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以是下面三种算法: 首次适应算法 循环首次...
贪心算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下,以迭代的方法做出相继...
使用遗传算法实现 TSP 和 VRP 算法 TSP 和 VRP 的遗传算法 解决旅行商问题和车辆路线问题(TSP,VRP)的...修改上一步中开发的遗传算法的标准版本,仅选择以下选项之一: 具有不同种群大小的遗传算法 该想法是将
1. 通过实验,进一步理解直线段扫描转换的DDA算法、中点bresenham算法及bresenham算法的基本原理; 2. 掌握以上算法生成直线段的基本过程; 3. 通过编程,会在C/C++环境下完成用DDA算法、中点bresenham算法及...
Leetcode 题解 (跟随思路一步一步撸出代码) 及经典算法实现