工作之后我们大部分的时间实在研究如何如何学习一门语言 如何如何掌握一门技术,但是作为编程的本质 数据结构和算法 我们慢慢的忽略了 。
工作后的很多程序员真的没有大学生一样的时间 去静下心来去增加自己的底蕴,这是我深有体会的事情当然我这里指的是和我有累死感觉的人。
学习是一个过程,从简入繁 一贯如此,记录下来只为 记录自己的点点滴滴。
算法的本质并不是我们程序员去创造算法 而是我们 按照先人创造的算法思想 用代码来实现算法。
下面开始介绍两个 简单的例子 一个是交换 一个是最大公约数算法。
简单的交换
#include "stdafx.h"
#include <stdio.h>
/*
我们的目标是
交换abcd的值为bcda 函数 M1 M2
此处代码相信都是再小儿科不过的代码了,但是小儿科的代码实际上也是有小儿科的写法。
我们在写代码的时候要保证的两点 高效 快速 最小的损耗 完成功能即可 。
*/
int a = 1, b = 2, c = 3, d = 4;
int arr[4] = { 1, 2, 3, 4 };
//abcd的值变成 bcda
#define M1(ta,tb,tc,td) \
int tem; tem=td ; td=ta;ta=tb;tb=tc;tc=tem
//abcd的值变成 bcda
#define M2(ta,tb,tc,td) \
ta+=td;td=ta-td;ta-=td; \
ta+=tc;tc=ta-tc;ta-=tc; \
ta+=tb;tb=ta-tb;ta-=tb;
#define RESET(ta,tb,tc,td) \
ta = 1; tb = 2; tc = 3; td = 4;
int _tmain(int argc, _TCHAR* argv[])
{
//首先对abcd进行值替换成bcda 一说到替换 很多新手就想到了 t=a a=b b=t~
//这里中间多一步 空间的 浪费 即 t中间变量 实际上我们可以 a=a+b; b=a-b; a=a-b;
//我们可以这样去写这个代码
printf("M2----abcd的值:%d,%d,%d,%d\n", a, b, c, d);
M2(a, b, c, d);
printf("M2----abcd的值:%d,%d,%d,%d\n", a, b, c, d);
printf("\n");
RESET(a, b, c, d);
//不同的情况下我们使用不同的方式 来解决 ,对于两个变量的交换我们可以用上述的 无中间变量的方式来交换看似减少了空间占用 ,但是四个变量呢 ?四个变量的交换 貌似情况变了
//实现如M1 尽管我实现的不好 但是的确是减少了 传统意义上的交换步骤 这种代码其实只有在大家 刚接触程序的时候才会写道~~~~哈哈
//这也印证了一点 情况复杂多变 代码实现方式也很多 我们要做到 最少的代码 最少的计算次数 完成目的即可。
printf("M1----abcd的值:%d,%d,%d,%d\n", a, b, c, d);
M1(a, b, c, d);
printf("M1----abcd的值:%d,%d,%d,%d\n", a, b, c, d);
return 0;
}
下面一个是 求最大公约数的算法 欧几里得算法
#include "stdafx.h"
//求最大公约数
//算法欧几里得算法的应用
//获得最大公约数
//现在求ab的最大公约数 既能被a又能被b整除的数字
//如果你不了解 欧几里得算法 那么可能会 循环来解决问题 ...那么很糟糕的
//我们程序员的算法本质 是 拿来数学算法 思想转换成代码 这就是我们大部分使用算法的本质 除非你是算法研究者 那么 另当别论
//看看这端程序如果你不知道 欧几里得算法 衍生的 求最大公约数算法 你该如何去写程序?或许是多个循环吧,~
int GreatestCommonDivision(int a, int b)
{
//不能为负数
if (a < 0 || b < 0)
return -1;
///保证a一定大于等于b
if (a < b)
{
a = a + b;
b = a - b;
a = a - b;
}
int r = 0;
//取余数 如果余数等于0 那么 最大公约数既为 当前a
while ((r = a%b) != 0)
{
//否则 a<-b b<-r 这里的余数r 一定是小于b的
a = b;
b = r;
}
//等于0就退出了
return b;
}
int _tmain(int argc, char**argv)
{
int a = 15, b = 220;
printf("%d和%d的最大公约数是:%d\n", a, b, GreatestCommonDivision(a, b));
return 0;
}
简单的入门就到这里 ,皮毛技术慢慢的积累 总有一天会有收获滴