C++博客-The Humble Programmer-随笔分类-程序设计

读书狂想：《计算机程序的构造和解释》

The Humble Programmer — Sun, 19 Nov 2006 11:45:00 GMT

《计算机程序的构造和解释》（原书第二版）

         今天读了前几节，突然有点小感触。前几天还在想去大觉寺喝茶，而今天在这本书上就找到了一种“禅”的味道。
         很久没见过这样的书了，这本书更像一本数学书、一本哲学著作。让人不得不佩服麻省理工的治学水平了。市面上充斥了无数的先进技术的书籍，从C到C#，从Java到Ajax，新技术名词满天飞。每本书都有大量的拥护者、卫道士，经典书籍也充满了浮躁的气息。

         我不否认，我也或多或少带上了一些浮躁之气。心里有一个纯净的小花园，独独喜欢理论的研究。但业界的“八风”吹来又吹去，难免让人“吹动”一下。在网上，一面是某些关心学生的专家说，不要去学.NET，不要去学新的业界技术，另一面又是找人的企业打出的要求是“十项全能”，他们心中理想的人才啊，一个人绝对顶一个开发组。

         这段时间也被藐视了好多，徒有一身的本领，却处处被那些“计算机系”的人压着。实验室招实习生、招毕设实习等等，一听说俺是学航空了，都恨不得绕着走，能不理就不理。是不是所谓的“计算机系的”，不管学好学坏，都比我牛呢？牛在哪里？牛在C语言程序都不会写？牛在一个简单的词法分析作业都要拷贝？牛在学数据结构不上机？牛在不会最简单的排序算法和Dijkstra算法？

         呵呵我其实很佩服一些学计算机的高手的，比如交大的狗狗，很执着地钻研，很执着地CODING；华工的李浩，好久没联系了，但是能感觉他的热情；北邮的大吊妖（！），不爱写代码，但是对前沿的东西都很了解……我只是很不爽某些人某些事啊。

         当然一切，我都要继续争取。屡战屡败屡败屡战。

         似乎说远了，要说说这本书了。摘录原书上的一句话，每个严肃的计算机科学家都应该读一读这本书。这书不是用流行的Java语言写成，不是C++，甚至都不是C不是PASCAL，而是Lisp/Scheme。语言在这本书里面只是个表示的方法，Lisp/Scheme本来就是让你用最多的时间去思考而用最少的时间去关注语言特性。我才看了第一章的前几节，Lisp/Scheme确实很有趣，把一切都看作了函数。比如(+ 2 3)可以看做add(2,3)之类的，刨掉了花哨的语言特性，连for/while都没有，只全心全意的讨论了递归和迭代。递归和迭代！简单的过程蕴含和多深的道理啊，有太极的意味，有禅的内敛。当把一个Ackermann函数和一个Fibbonacci数列解剖来看的时候，你才会发现你了解的还是很少了。

         我说得有点过了，但是我真的很推荐想了解计算机科学的人看看这本书，当你还在为学什么语言而苦恼的时候，要知道语言只是思想的表示方法。只有语言背后的东西，才是你该了解的。

         我还在继续看，以后会有继续的感想～

The Humble Programmer 2006-11-19 19:45 发表评论

一个无聊的小程序

The Humble Programmer — Thu, 16 Nov 2006 15:22:00 GMT

今天在CSDN上看见别人的一个作业题求助，下午给写了下来。
以前写JAVA里面的数据类型转换很方便，今天看了看C++的REFERENCE发现C++的实现更灵活。呵呵越来越迷上C++了。详见toInt()和toStr()函数
慢慢学，加油。

现在很困惑的一点就是原文的算法书看得不很懂，中文的图书馆难借到，不看又不敢。唉。有没有人能推荐一本英语写得比较容易懂的算法和数据结构的书啊……

/* 输入产品编号
如:A1-5,B2-10
为了方便用户输入,程序可采用简写输入
   输入              输出
   A1-10              A1-10
   A1-7,8             A1-7 A1-8
   B1-2'4             B1-2 B1-3 B1-4
   C2-2'4,6'8         C2-2 C2-3 C2-4 C2-6 C2-7 C2-8 */

#include < vector >
#include < iostream >
#include < sstream >
#include < string >

using namespace std;

string expandStr( string & );
int toInt( const string & );
string toStr( const int );

int main()
{
     string str;
     string afterStr;
    cout << " Insert[q to quit]: " ;
    cin >> str;
     while (str != " q " )
     {
        afterStr = expandStr(str);
        cout << " \n>> Output: " << endl;
        cout << " >> " << afterStr << endl;
        cout << " Insert[q to quit]: " ;
        cin >> str;
    }
     return 0 ;
}

string expandStr( string & origStr)
{
     string afterStr = "" ;
     string head = "" ;   // 型号的头部
     string tmpStr = "" ;
    vector < string > container;    // 装载每个型号的数字部分

     string ::iterator beg = origStr.begin();
     string ::iterator end = origStr.end();

     while ( ' - ' != * beg)
     {
        head.push_back( * beg);
         ++ beg;
    }
    head += " - " ;
     ++ beg;

     for ( ; beg < end; ++ beg)
     {
         if ( ' \ '' != *beg && ' , ' != *beg)
            tmpStr.push_back( * beg);
         else if ( ' , ' == * beg)
         {
            container.push_back(tmpStr);
            tmpStr.clear();
        }
         else if ( ' \ '' == *beg)
         {
             int first = toInt(tmpStr);
             int last = 0 ;
            tmpStr.clear();
             ++ beg;
             // 此处可以用一个flag来标记读到的是符号 ' 左边还是右边的数
             // 这样就可以不用嵌套while循环找int last了
             // 为了方便理解，多用一个while，时间复杂度没怎么增加
             while ( ' , ' != * beg && beg != end)
             {
                tmpStr.push_back( * beg);
                 ++ beg;
            }

            last = toInt(tmpStr);
            tmpStr.clear();
             // 把符号 ' 分开的两个数字展开。
             // 例如12'15展开成12 13 14 15,
             // 将展开后的数字转换成字符按照顺序放到container里面
             for ( int i = first; i <= last; ++ i)
                container.push_back(toStr(i));
        }
    }
     if ( ! tmpStr.empty())
        container.push_back(tmpStr);

     // 生成最终展开的结果字符串
     for (vector < string > ::iterator iter = container.begin();
        iter != container.end();
         ++ iter)
        afterStr = afterStr + head + * iter + " " ;

     return afterStr + " \n " ;
}

int toInt( const string & str)
{
     int integer;
    stringstream tmp;
    tmp << str;
    tmp >> integer;
     return integer;
}

string toStr( const int integer)
{
     string str;
    stringstream tmp;
    tmp << integer;
    tmp >> str;
     return str;
}

The Humble Programmer 2006-11-16 23:22 发表评论

[原创]银行家算法源代码

The Humble Programmer — Tue, 14 Nov 2006 15:45:00 GMT

摘要: // 实现了“银行家算法”的三个部分。初始化、安全检查、申请资源 // author:Stanley #include < iostream > #include <... 阅读全文

The Humble Programmer 2006-11-14 23:45 发表评论

终于把QT给安装好了

The Humble Programmer — Tue, 07 Nov 2006 15:51:00 GMT

做OpenGL应用，嫌做出来界面不好看。
于是想试试QT。
宿舍不能上外网，用代理超级慢的速度把QT4下载了。
然后突然发现没装MingGW。
又是上外网，又是上外网！
后来实在不行了，下了个DEV-C++，用里面绑定的MingGW。
呼，今天就到这里了。明天再接着玩。

OpenGL其实不难，这几天熟悉一下。
慢慢来，慢慢来。
就当是再为咱国家的航空事业做贡献……
（嘻嘻，细节保密）

The Humble Programmer 2006-11-07 23:51 发表评论