数据结构和算法学习一，开篇

引自：http://blog.csdn.net/feixiaoxing/article/details/6835423

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

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

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）算法的成功运行时一步一步进行得，每一步的成功必须确立在原有的成功之上

【预告：下一篇介绍循环和递归】

数据结构和算法学习一，开篇相关推荐

数据结构与算法学习笔记之从0编号的数组
数据结构与算法学习笔记之从0编号的数组前言数组看似简单,但掌握精髓的却没有多少:他既是编程语言中的数据类型,又是最基础的数据结构: 一个小问题: 为什么数据要从0开始编号,而不是从1开始呢? ...
python leetcode_leetcode 介绍和 python 数据结构与算法学习资料
for (刚入门的编程)的高中 or 大学生 leetcode 介绍 leetcode 可以说是 cs 最核心的一门"课程"了,虽然不是大学开设的,但基本上每一个现代的高水平的程序 ...
七桥问题c语言程序数据结构,数据结构与算法学习——图论
什么是图? 在计算机程序设计中,图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支,并且在数学概念上,树是图的一种它以图为 ...
数据结构与算法学习笔记之提高读取性能的链表（上）
数据结构与算法学习笔记之提高读取性能的链表(上) 前言链表(Linked list)比数组稍微复杂一点,在我们生活中用到最常见的应该是缓存,它是一种提高数据读取性能的技术,常见的如cpu缓存,浏览 ...
数据结构与算法学习笔记——链栈
数据结构与算法学习笔记(C语言) 链栈在开始链栈的学习之前,我们先实现一下上一篇文章中提到的检查括号匹配的小程序,鉴于水平有限,本人就随便写一下代码好了,目标仅限于对功能的实现. /*用顺序栈这种数 ...
数据结构与算法学习笔记4：递归+分治法
数据结构与算法学习笔记4 递归斐波那契数列青蛙跳台阶问题链表倒序打印分治法二分查找/折半查找 Binary Search 题目1:快速幂题目2:如何判断一个数是否为2的次幂递归指在函数 ...
数据结构与算法学习⑤(BFS和DFS 贪心算法二分查找)
数据结构与算法学习⑤ 数据结构与算法学习⑤ 1.BFS和DFS 1.1.深度优先搜索算法 1.2.广度优先搜索算法面试实战 102. 二叉树的层序遍历 104. 二叉树的最大深度 515. 在每个树 ...
完全背包问题贪心算法c语言,数据结构与算法学习之路：背包问题的贪心算法和动态规划算法...
一.背包问题描述: 有N种物品和一个重量为M的背包,第i种物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量,且价值总和最大. 二.解决方法: 1.贪心算 ...
LeetCode数据结构与算法学习Day03
LeetCode数据结构与算法学习Day03 图解数据结构与算法 59 I 滑动窗口最大值题目描述: 解题思路: 59 II 队列的最大值题目描述: 解题思路: 67 把字符串转换成整数题目描述 ...
数据结构与算法学习④(哈夫曼树图分治回溯和递归)
数据结构与算法学习④(哈夫曼树图回溯和递归数据结构与算法学习④ 1.哈夫曼树 1.1.相关概念 1.2.哈夫曼树的构建 1.3.哈夫曼编码 1.4.面试题 2.图 2.1.图的相关概念 2.2. ...

数据结构和算法学习一，开篇

数据结构和算法学习一，开篇相关推荐

最新文章

热门文章