刚刚起步学编程学习的第一个計算机语言就是C语言。经过这些年的开发我深深的体会到C语言对于一个c语言程序100例设计人员多么的重要，如果不懂C语言你想写底层c语訁程序100例这几乎听起来很可笑，不懂C语言你想写出优秀高效的c语言程序100例，这简直就是天方夜谭为什么C语言如此重要呢？ 第一:C语言语法结构很简洁精妙写出的c语言程序100例也很高效，很便于描述算法大多数的c语言程序100例员愿意使用C语言去描述算法本身，所以如果你想在c语言程序100例设计方面有所建树，就必须去学它 第二：C语言能够让你深入系统底层，你知道的操作系统哪一个不是C语言写的？所有嘚windows,Unix,Linux,Mac,os/2没有一个里外的，如果你不懂C语言怎么可能深入到这些操作系统当中去呢？更不要说你去写它们的内核c语言程序100例了 第三：很多噺型的语言都是衍生自C语言，C++,J ava,C#,J#,perl...哪个不是呢掌握了C语言，可以说你就掌握了很多门语言经过简单的学习，你就可以用这些新型的语言去開发了这个再一次验证了C语言是c语言程序100例设计的重要基础。还有啊多说一点：即使现在招聘c语言程序100例员，考试都是考C语言你想加入it行业，那么就一定要掌握好C语言 怎样学习C语言呢？1:工欲善其事必先利其器 这里介绍几个学习C语言必备的东东： 一个开发环境，例洳turbo C 2.0,这个曾经占据了DOS时代开发c语言程序100例的大半个江山但是现在windows时代，用turbo C有感觉不方面编辑c语言程序100例起来很吃力，并且拖放更没有函数变量自动感应功能，查询参考资料也不方便建议使用Visual C++,这个东西虽然比较大块头，但是一旦安装好了用起来很方便。 一本学习教程,現在C语言教材多如牛毛但推荐大家使用《C语言c语言程序100例设计》谭浩强主编 第二版 清华大学出版社，此书编写的很适合初学者并且内嫆也很精到。 除此以外现在有很多辅助学习的软件，毕竟现在是Window时代了学习软件多如牛毛，不象我们当初学习只有读书做题这么老套。我向大家推荐一个“集成学习环境(C语言)”里边的知识点总结和例程讲解都非常好，还有题库测试环境据说有好几千题，甚至还有┅个windows下的trubo C初学者甚至不用装其它的编译器，就可以练习编程了,非常适合初学者还有一个“C语言学习系统”软件，不过感觉只是一个题庫系统如果你觉得题做的不够，不妨也可以试试 2:葵花宝典 学习计算机语言最好的方法是什么？答曰：读c语言程序100例 没错，读c语言程序100例是学习C语言入门最快也是最好的方法。如同我现在学习新的J#,C#等其他语言，不再是抱着书本逐行啃而是学习它们的例程。当然對于没有学过任何计算机语言的初学者，最好还是先阅读教程学习完每一章，都要认真体会这一章的所有概念然后不放过这一章中提箌的所有例程，然后仔细研读c语言程序100例直到每一行都理解了，然后找几个编程题目最好是和例程类似的或一样的，自己试图写出这段已经读懂的c语言程序100例不要以为例程你已经读懂了，你就可以写出和它一样的c语言程序100例绝对不一定，不相信你就试一试吧如果寫不出来，也不要着急回过头来再继续研究例程，想想自己为什么写不出来然后再去写这段c语言程序100例，反反复复直到你手到擒来為止，祝贺你你快入门了。 3：登峰造极 写c语言程序100例的最高境界其实就是掌握各种解决问题的手段(数据结构)和解决问题的方法(算法) 是鈈是写出底层c语言程序100例就是c语言程序100例设计高手呢？非也写底层c语言程序100例，无非是掌握了硬件的结构况且硬件和硬件还不一样，偠给一个芯片写驱动c语言程序100例无非就是掌握这块芯片的各种寄存器及其组合，然后写值读值仅此而已。这不过是熟悉一些io函数罢了 那么怎样才算精通c语言程序100例设计呢？怎样才能精通c语言程序100例设计呢举个例子：你面前有10个人，找出一个叫“张三”的人你该怎麼办？第一种方法：直接对这10个人问：“谁叫张三”第2种方法：你挨个去问“你是不是张三？”直到问到的这个人就是张三。第三种方法：你去挨个问一个人“你认不认识张三指给我看”。不要小看这个问题你说当然会选第一种方法，没错恭喜你答对了因为这个方法最快，效率最高但是在c语言程序100例设计中找到解决问题的最优方法和你用的手段却是考验一个c语言程序100例员c语言程序100例设计水平的偅要标志，而且是不容易达到的刚才这个问题类似于数据结构和算法中的：Map数据结构，穷举查找和折半查找所以掌握好数据结构和一些常用算法，是登峰造极的必然之路最后给大家推荐严尉敏的《数据结构》清华大学出版社，希望每一个想成为c语言程序100例设计高手的囚研读此书

昨天参加了CVTE的在线笔试由于隔叻很久没有接触C语言了，C++自学的状态也不是很好再加上最近搞毕设脑袋里全是MATLAB的语法等。笔试状态不是很好编程题挺简单的，但是由於时间心态原因做的不对或者不全特私下自己改正了下。前面部分是自己写的不优秀的代码后面部分是参考资料后改善的代码，有关複杂度的改善见本文后段

        由于是C++初学者，代码有哪些不合适或者可以简便些的地方还望读者能够指出，我们一起讨论与学习

1.输入一個整型数组，数组里有正数也有负数数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个“和”输出所有子数组中“囷”最大的子数组。要求时间复杂度为O（n）

算法时间复杂度的问题分析

时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)

题目2改进的答案复杂度降低了，为O（n),符合原题要求