摘要: 古语“画虎画皮难画骨”,是说画老虎时要画它的外表很容易,可要将老虎的气势画出来却很难。对于现在的程序员来说,似乎也是这样子,可以写出整洁的代码,设计出优异的程序,但却不一定需要知道代码在编译之后的是如何运行的。但是有时候,能了解表面背后的故事,知道一些程序编译过程,其实对写出一个正确的正确的程序会有很大的帮助,这起源自一段很简单的问题实现:两整数交换。简单的两数交换不简单最早学习到的实现方式,就是使用临时变量来保存一个数进行交换:int main(){ int a = 21; int b = 7; int tmp = a; a = b; b = tmp; ... 阅读全文
posted @ 2012-05-03 12:32 Ider 阅读(7404) 评论(27) 推荐(18) 编辑
摘要: 对于一个程序来说,最重要的自然是“正确性”。在保证了程序运行以及输出结果的正确性之后,我们还会对程序提出其他的要求,比如容错性,可移植性,高效性(运行速度快,使用空间小)等等。而为了能够更好地进行维护修改、传播分享、阅读学习,我们还会希望写出来的代码具有“可读性”。也正是为了“可读性”,程序里有了那么多的注释,有代码缩进,语法高亮,甚至还有代码规范。在编程的学习过程中,我也被反复强调要写出来可以让人类阅读的代码,而不仅仅是机器能看懂。我也被反复提醒,如果没有注释和文档,过不了几个月我再回头看一定看不懂以前自己都写了些什么东西,干嘛这么写(事实也是如此)。而及时是写注释,也要注意《五种应该避免的 阅读全文
posted @ 2012-04-29 13:51 Ider 阅读(5200) 评论(3) 推荐(5) 编辑
摘要: 这是一道关于字符串的操作的问题,一开始思考的时候,感觉需要取出各种不同的子序列,如果是这样时间复杂度就会变成指数级别。不过在朋友的指示下,发现其实它是有规律可寻的,最后的算法时间负责度只要O(n),而且代码极其简单。虽然朋友是直接告诉了我其中的规律,但是我还是花了点时间思考和证明了一下,才放心的写下了代码。现在把它总结在这里。整个问题的证明基本是使用数学归纳法,以及奇数和偶数的一些性质。感叹数学的世界真奇妙。也庆幸自己一直以来我十分喜欢数学。其实计算机的世界本来就是建立在各种数学理论之上,比如离散数学,模糊数学,逻辑数学。但是计算机又让数学的应该变得更加的广阔。(你可以在看完题之后直接跳到红色 阅读全文
posted @ 2012-04-13 09:44 Ider 阅读(1753) 评论(0) 推荐(1) 编辑
摘要: 在《C++的头文件和实现文件分别写什么》文章中,我对于的C++的数据成员,逐个分析了可以作用在它们上边的限定符都有哪些,以及它们所对应的进行初始化的位置。可以看出这些修饰符其实就是const和static的两种的组合,但是却有不同的效用。本文,我想讲关于static的问题,《C++的头文件和实现文件分别写什么》已经指出如果数据成员被声明为static,那么它在编译时就必须被初始化。仅含static的则放在类之外,实现文件之中;同时含有的const的则放在类之内,直接跟在数据的定义之后。在我实际代码编写中碰到的问题是:static成员的初始化比较的复杂,步骤较多,需要调用另一个函数来完成。此时, 阅读全文
posted @ 2012-04-10 11:28 Ider 阅读(7099) 评论(2) 推荐(2) 编辑
摘要: 在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会更注重时间复杂度。时间复杂度按优劣排差不多集中在:O(1), O(log n), O(n), O(n log n), O(n2), O(nk), O(2n)到目前位置,似乎我学到的算法中,时间复杂度是O(log n),好像就数二分查找法,其他的诸如排序算法都是 O(n log n)或者O(n2)。但是也正是因为有二分的 O(log n), 才让很多 O(n2)缩减到只要O(n log n)。关于二分查找法二分查找法主要是解决在“一堆数中找 阅读全文
posted @ 2012-04-01 12:26 Ider 阅读(64052) 评论(12) 推荐(18) 编辑

我的围脖

Fly Me