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