【过程】

在电商学霸&&代码女神XuFei的影响下,接触到了关于Android客户端的一些开发,第一次在Android平台搞出了一个App,真的是激动不已,所以必须开个留念贴记录一下。

本来准备一晚上搞定计算器的,但是当我看到那些天花乱坠的语法,简直蛋碎!最终吃起了烧烤。。。。下起了飞行棋。。。。五子棋。。。。还被虐!!。。。。T T

第二天又看了一下ChenYong的代码,感觉可以写了,理论上能做出来,但是没有装编译器.....因此花一晚上的时间去装.....终于跑起来了....但是不知道怎么导入工程.....因此只打开了一个能写代码的文件在那写.....连语法报错都没有,更别说能跑起来了.....最终失败了.....

第三天,在室友ZhangYiZhong的电脑上搞,他写语法,我写算法。终于一个半成品(还有不少的BUG)在我眼前诞生,说实话还是很激动的,我写的东西居然能够在手机上跑起来!!!多么不可思议的一回事!!!

从电脑控制台黑框到手机App的界面。一个历史性的转变.....

【技术】

关于这个计算器的一些技术,其核心是把中缀表达式转化为后缀表达式,这个时候需要使用一个最基础的数据结构——栈。

具体的操作原理可以参考这个博客 http://www.nowamagic.net/librarys/veda/detail/2307

然而,对于这个问题,早在上学期就已经解决了,但是那时候纯粹是为了Accepted HDU 1237 http://acm.hdu.edu.cn/showproblem.php?pid=1237 并没有为了要做出一个真正意义上能用的计算器App。这次开发的时候,直接把当年写的很挫的代码拉了下来用。

Android开发似乎用的都是Java,不得不说这是一种很好的语言,集成了很多很多有用的功能,需要的时候只需调用一下就行,不像C/C++那样,都要自己纯手打。

计算器核心代码如下:(当时连栈都是手动模拟的,加减乘除还是用的数字表示,代码好丑。。)

#include<stdio.h>
#include<string.h>
// + 999991
// - 999992
// * 999993
// / 999994
int stack1[];
double stack2[];
int a[], b[];
int main()
{
int i;
char s[];
while (gets(s))
{
if (strlen(s) == && s[] == '')break;
int y = strlen(s);
s[y] = ' '; s[y + ] = '\0';
int top1 = -, top2 = -, q = , sum = ;
for (i = ; i<strlen(s); i++)
{
if (s[i] == ' ' && (s[i - ]<'' || s[i - ]>'')) continue;
else if (s[i] == ' ')a[q] = sum, sum = , q++;
else if (s[i] == '+')a[q] = , q++;
else if (s[i] == '-')a[q] = , q++;
else if (s[i] == '*')a[q] = , q++;
else if (s[i] == '/')a[q] = , q++;
else if (s[i] >= ''&&s[i] <= '') sum = * sum + (s[i] - '');
}
//1到q-1;
// for(i=1;i<q;i++) printf("%d\n",a[i]); int qq = -;
for (i = ; i<q; i++)
{
if (a[i]<) qq++, b[qq] = a[i];
else if (a[i] >= )
{
if (top1 == -)//栈为空
{
top1++;
stack1[top1] = a[i];
}
else
{
if (a[i] == || a[i] == )
{
while ()
{
qq++;
b[qq] = stack1[top1];
top1--;
if (top1 == -) break;
}
top1++;
stack1[top1] = a[i];
}
else if (a[i] == || a[i] == )
{
while ()
{
if (stack1[top1] == || stack1[top1] == || top1 == -) break;
qq++;
b[qq] = stack1[top1];
top1--;
}
top1++;
stack1[top1] = a[i];
}
}
}
}
for (i = top1; i >= ; i--) qq++, b[qq] = stack1[i];
for (i = ; i <= qq; i++)
{
if (top2 == -)
{
top2++;
stack2[top2] = b[i];
}
else if (b[i]<) top2++, stack2[top2] = b[i];
else if (b[i] == )top2--, stack2[top2] = stack2[top2] + stack2[top2 + ];
else if (b[i] == )top2--, stack2[top2] = stack2[top2] - stack2[top2 + ];
else if (b[i] == )top2--, stack2[top2] = stack2[top2] * stack2[top2 + ];
else if (b[i] == )top2--, stack2[top2] = 1.0*stack2[top2] / stack2[top2 + ];
}
printf("%.2lf\n", stack2[]);
}
return ;
}

【感慨】

大学一年以来,在很多书上都看到了这句话:程序=算法+数据结构。那让我扩充一下吧,软件=程序+开发工具,即 软件=算法+数据结构+开发工具。正如这个计算器,从控制台的黑框界面通过开发工具,变成了能让人们使用的软件,算是一个重要的转折吧。程序设计竞赛竞赛考察的内容100%来源于算法+数据结构,对开发工具的考察等于零!而对于软件外包、服务外包那些竞赛,也许更着重于开发工具吧,因为要做出美丽的外观才能获得很好的奖励。我已经选择了软件工程专业,日后有很大的可能去搞项目开发(但似乎对算法研究与创新更加有兴趣),所以在竞赛之余还是要稍微接触一下开发方面的东西的。正如LvHao学长所言,他们需要T字型人才,如果大学期间单纯的只参加竞赛,那一竖确实很长很长,但缺少了那一横,并不是他们所需要的。

大一就这样结束了,参加了几场比赛,跟随God Wang大神与WuTianQi学长参加了省赛,拿到了Au,但我的水平远远不及他们,从蓝桥杯国赛他们两个是全国一等,我是二等就能看出差距。还记得去年开学的时候都不知道什么是C语言,跟着ChenYanHong导师和God Wang大神的步伐,一点一点的从0积累到了现在,下学期要学的数据结构,我和XiangRunYe似乎都基本啃完,图论的书啃到了网络流,最近还接触了一些动态规划和数论的东西,要学的知识还有很多很多。有一些比我们水平弱的小伙伴们,经常会膜拜为什么能解决一些他们解决不了的问题,正如我仰慕我校的God Wang、ZSTU的WuYiQi、SHU的KuangBin他们那样。如今,我觉得那只是时间的问题,因为我几乎把所有的时间都投入到了竞赛当中,编码能力与程序设计能力自然比别人稍微高了一点,时间久了,熟能生巧,当然这都要建立在善于思考、努力学习的基础上。而我们接触这些东西的时间也远远不及那些大神们,所以难以超越他们。

必须非常努力,才能看起来毫不费力。

最新文章

  1. 控制Arduino的利器-Windows Remote Arduino
  2. 简单使用AutoMapper实现DTO转换
  3. 51nod 1449 砝码称重(贪心算法)
  4. 【BZOJ】2078: [POI2004]WYS
  5. Echarts 合并版本
  6. 【ufldl tutorial】Softmax Regression
  7. Android——进度对话框
  8. 《苹果开发之Cocoa编程》挑战1 创建委托 练习
  9. OpenJudge/Poj 1005 I Think I Need a Houseboat
  10. USB联机线编程接口(API)
  11. 关于ASP .Net Core 引用dll 一
  12. Python 自带IDLE中调试程序
  13. 【报错】java.lang.RuntimeException: Invalid action class configuration that references an unknown class named [xxxAction]
  14. java操作时间,将当前时间减一年,减一天,减一个月
  15. 零基础自学Python十天,写了一款猜数字小游戏,附源码和软件下载链接!
  16. 131.leetcode-Palindrome Partitioning
  17. (Gorails) activeStore模块,把一堆属性放在一个hash对象内。gem &#39;activerecord-typedstore&#39;增强了store模块,更好用了
  18. windows10 java环境变量设置
  19. Python pyQt4/PyQt5 学习笔记4(事件和信号)
  20. JQ和JS获取span标签的内容(有的情况下JQ达不到预期的目的就用JS)

热门文章

  1. 百度地图API的自动定位路线查询
  2. 卸载jdk以及重新安装jdk
  3. [kuangbin带你飞]专题六 最小生成树 POJ 2421 Constructing Roads
  4. Java learning notes (1):Basic Knowlege points
  5. mybatis学习笔记四(动态sql)
  6. 在二叉搜索树(BST)中查找第K个大的结点之非递归实现
  7. WeakSelf宏的进化(转载)
  8. Beego学习笔记——Config
  9. schemes-universalLink-share_IOS-android-WeChat-chunleiDemo
  10. 爬虫代码实现五:解析所有分页url并优化解析实现类