我的思考

摘要： 最近还有几个话题可以列在这里，有空可以慢慢写 阅读全文

摘要： 原题：用递归求第10个数，它等于前2数之和，如{1，1，2，3，5} 得到递归式为f(n)=f(n-1)+f(n-2)，终止条件为f(0)=1, f(1)=1。求的数为f(9)。 阅读全文

摘要： 说到递归的题目，一般自然就会想到阶乘、斐波那契以及谭老师的汉诺塔；那说到递归的数据结构呢，当然是树结构了。 可以说树天生是合适进行递归的 阅读全文

摘要： Sun是Stanford University Network的缩写（它的商标很有意思，极简单的图形，却体现了递归和循环的意味，不愧是搞计算机的），与Stanford的渊源一望可知。四个创始人中，除了Joy，全都是Stanford的毕业生，其中Scoot McNealy（大BOSS，强人，以大嘴著称：）和Vinod Khosla（来自印度，著名风险风险投资家）都是MBA，另外一个，Andreas Bechtolsheim则是搞电气工程的（他提出了搞Unix工作站的构想，于是Sun公司就围绕这个想法展开）。他们看准了电脑网络的大好前途，在公司筹建之初就提出了“网络就是计算机”的口号，在1982年，这的确是高瞻远瞩（Gates到1993年还在说Internet没什么前途，等到Netscape坐大后才慌了手脚：）。 阅读全文

摘要： VAX是一种32位的小型机，因为它惊人的寻址能力（达4GB，尽管由于成本关系，大多数VAX机器也只配备了1M内存），DEC为它设计了革命性的换页技术，的确让Unix有点赶不上趟，但这项让DEC引以为傲的技术优势并没有保持多久，仅仅一年之后，一个叫做Bill Joy的来自Berkeley（加州大学伯克利分校，University of California at Berkeley）的学生就在Unix上实现了这一技术。 Berkeley是一所很牛的大学，做为一所州立大学，它在很多领域都能和那些财大气粗的私立学校相抗衡，它不仅拥有数以十计的诺奖得主，而且还是许多社会潮流的源头，比如嬉皮文化、反越战运动等。在九十年代末的一次美国大学评比中，它的不少专业都名列前茅，比如文学、新闻等，当然，更值得说的是，它的电脑和电子工程技术专业名列全美第一，甚至把更鼎鼎大名的MIT、Stanford都甩到了后面。Berkeley与Bell Labs似乎关系不错，早在Thompson发表那篇宣言般的论文之前，就搞了一份Unix来用，还专门为此买了一台PDP-11/45，比较丢人的是，他们鼓捣了几天也没把 阅读全文

摘要： 第一代计算机是电子管（vacuum tube）计算机（大约1945~1959）是没有操作系统的，比如1945年问世的第一台电脑ENIAC，那玩意每秒只能做5000次加减法，连现在地摊上最廉价的计算器都不如，你给它写个操作系统，它也跑不动啊。所以那时操作电脑都是赤祼祼地跟主机打交道，要它干活，得一步步地按开关来告诉它（键盘是没有的，因为用的是机器语言，开关就够用了，后来出现了汇编语言，才出现打孔带这种输入方式），至于输出，它是靠两排小灯泡的闪烁来实现（跟眨眼睛差不多，闭着就是0，开着就是1，所以按照信息技术的理论，眉目岂止能传情，任何信息都可以通过眨眼睛来表达：）。蓝色巨人——IBM(国际商用机器公司)从这时就开始涉足计算机，在这个时代，他们推出的产品是700系列。 阅读全文

摘要： 逆向输出一个链表，不使用循环。 阅读全文

摘要： 关于链表的内容差不多了，现在是关于递归的部分。递归作为常常使用到的技术，也是面试时最容易被考到的部分，值得去理解，去思考。 这个比较简单，计算从1到100的累加，用递归来实现。 阅读全文

摘要： 题目： 给出两个单向链表的头指针，比如h1、h2，判断链表是否相交，如果不相交返回NULL；如果相交，返回指向第一个相交节点的指针 阅读全文

摘要： 周末到了，首先祝大家周末愉快。可怜我周末都没得休息，继续努力 ：）大家该哈皮的去哈皮吧。 昨天，其实从前天开始就开始准备约瑟夫环，昨晚就准备开始写，不过想来想去对其数学推导出递推式还是没有想明白。大家有空帮忙看看，到底这个递推式是怎么出来的呢？我下面会一步步将自己的思考列下来。多谢多谢。 一开始将题目和模拟法稍微写一下，之后是关于数学方法的疑惑，大家可以直接略过上面的一些内容，跳到关键部分。 阅读全文