一、背景 霍纳（Horner）规则是采用最少的乘法运算策略，来求多项式 A(x)=anxn+an−1xn−1+...+a1x+a0 在x0处的值。 该规则为 A(x0)=(...((anx0+an−1)x0+...+a1)x0+a0) 二、分析 如果光看着...

编译器支持 谷歌和苹果公司都使用Clang作为它们的C++前端。为了使他们的代码运行在Windows上，微软不得不将Visual C++的后端C2和Clang结合起来。 （Clang是一个C语言、C++、Objective-C、Obj...

一、背景 斐波那契数的定义： f0=0 f1=1 fi=fi−1+fi−2(i>1) 二、分析 我引用两张表，大家一看便懂。 1.递归 (factorial 6) (* 6 (factorial 5)) (* 6 (* 5 (factorial 4))) (* 6 (* 5 (* 4...

Edwin介绍 Edwin是MIT Scheme系统的一个窗口式的编辑使用前端。启动Edwin实际是先启动Scheme系统，再启动也给Edwin前端。Edwin是一个使用Scheme写的交互式编辑器，其特点是支持Scheme表达式的...

简介 “hello, world”程序是指在电脑屏幕上打印/输出”hello, world”这行字符串的应用程序。该范例最早出自1972年由贝尔实验室成员布莱恩柯林汉撰写的内部技术档案”A Tutorial Introducti...

 //A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. //Find the largest palindrome made...

 这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容： a-- f(n-1) f(2) f(3) f(4) f(5) b-- f...

Processing Every Character? Use Range-Based for If we want to do something to every character in a string, by far the best approach is to use a statement introduced by the new s...

 练习1.40 首先根据公式x^3+ax^2+bx+c写出相应的cubic过程，它的返回值是一个接受参数x的过程： (define (cubic a b c) (lambda (x) (+ (cube x) (* a (square x)) (* b x) c))) (newto...

练习3-33 原文 Exercise 3.33. Using primitive multiplier, adder, and constant constraints, define a procedure averager that takes three connectors a, b, and c as inputs and esta...

 A Pythagorean triplet is a set of three natural numbers, a < b < c, for which, a2 + b2 = c2 For example, 32 + 42 = 9 + 16 = 25 = 52. There exists exactly one Pythagorean tr...

 A Pythagorean triplet is a set of three natural numbers, a < b < c, for which, a2 + b2 = c2 For example, 32 + 42 = 9 + 16 = 25 = 52. There exists exactly one Pythagorean tr...

回顾比较排序 相信阅读过前面5篇博文的童鞋们已经发现了“在排序的最终结果中，各元素的次序依赖于它们之间的比较”。于是乎，这类排序算法被统称为”比较排序“。 比较排序是通过一个单一且...

尤其在学过函数式编程之后，更加觉得想在计算机技术上上一个台阶必须得有非常扎实的数学基础。然而太多学生大学开始就慢慢淡忘了数学，和高中比起来根本不是一个境界。于是我决心开设这样一个...

 练习1.8 和前两题一样，依旧是只能用对数步数。而且这个迭代过程要基于加、加倍和折半运算。这一个习题要用到前面的函数，因此最好的做法是，每次都将写好的代码保存起来。 (load“Tes...

C#预处理指令基本概念 虽然同C和C++的术语“预处理指令”名称一样，但C#的其实并没有单独的预处理步骤，也就是说在VS等环境中并没有预处理的编译器。 预处理指令能够用于替换源文件中的信息。...

Scheme的数据结构 在前面的博文中我们使用了list等等，像其他的编程语言一样，Scheme也有字符（Character），字符串（String），符号（Symbol），向量（Vector）等数据结构。下面我们来一一介...

什么是快速排序 快速排序简介 快速排序（英文名：Quicksort，有时候也叫做划分交换排序）是一个高效的排序算法，由Tony Hoare在1959年发明（1961年公布）。当情况良好时，它可以比主要竞争对...

插入排序及其解决思路 算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。 就像编程语言中的“Hello World！”程序一般，学...

List Initializer or Element Count? In a few cases, what initialization means depends upon whether we use curly braces or parentheses to pass the initializer(s). For example, whe...