干货收录•自留地•里程碑

素数的检测 有两种方法来实现,第一种是寻找因子,思路是:用从2开始的连续整数(在这里自称为检查数)去检查它们是否整除n,根据这个定义过程: (define (smallest-divisor n) (find-divisor n 2)) (define (find-divisor n test-divisor) (cond ((> (square test-divis...

1.增长的阶 是用来描述不同的计算过程在消耗计算资源的速率上的差异 令n是一个参数,作为问题规模的一个度量 令R(n)是一个计算过程在处理规模n的问题时所需要的资源量 我们称R(n)具有θ(f(n))的增长阶,记为: R(n) = θ(f(n)) 如果存在与n无关的整数k1和k2,使得:k1f(n) <= R(n) <= k2f(n) 对于足够大的n,值R...

1.线性的递归和迭代 先从阶乘的问题入手,计算n的阶乘(n!),也就是: n!=n*[(n-1)*(n-2)*(n-3)*...3*2*1] = n*(n-1)! 通过n=n*(n-1)!和1!=1,可以将其定义为一个过程: (define (factorial n) (if (= n 1) 1 (* n (factorial (-n 1)))...

拖延症是个啥 拖延症普遍存在,但是如果你没清醒的理解并感受拖延症的危害,可能很多事情都没办法顺利做好,特别在这个信息纷繁的注意力经济环境当中 拖延症 procrastination 名词释义:指的是非必要、有害的推迟行为 例句:建议你不要患上拖延症 我说字典你是和我开玩笑对吧?人类和拖延症抗争这么多年,你给出的第一个例句就是:建议你不要患上拖延症 不要患上拖延症,多...

1.实例:采用牛顿法求平方根 计算机的过程和常规的数学函数很相似,但它们之间有个重要差异:过程必须是有效可行的 我们可以把求平方根问题描述为:√ ̄x = y, y>=0而且y²=x ,但是它并没有描述一个计算过程 函数与过程之间的矛盾,是描述一件事情的特征与描述如何去做这件事之间的普遍性差异的一个具体反映,即说明性知识与行动性知识之间的差异 计算思路:牛顿法(逐步逼近方法...

0.”三机制”和”两要素” 一个强有力的程序设计语言为了能够将简单认识组合起来成更复杂认识,为此,提供了三种机制: 基本表达形式 (用于表示语言所关心的最简单的个体) 组合的方法 (通过它们可以从较简单的东西出发构造出复合的元素) 抽象的方法 (通过它们可以为复合对象命名,并将它们当作单元去操作) 在程序设计中,我们需要处理两类要素:过程和数据 非形式地说 数据是一种我...

0.了解骨盆 我们将人体想象成一棵树,双脚就是树根,扎进泥土深处,躯干就是树干,手臂就是树枝,那么骨盆就是地平面,如果地面凹凸不平,那么树干树枝都会歪歪扭扭的,甚至可能让树根也受到影响,那么问题来了:骨盆是什么? 见图,骨盆在身体中间,通过脊柱连接着上半身,成为了脊柱的底座;通过髋关节连接着下半身,与下半身的活动非常相关。因此骨盆是我们人体上一个非常重要的骨骼结构。 骨盆的组成:...

1.python中一切皆对象 首先从概念上看“在python中, 函数本身也是对象” 当执行: alist = [1, 2, 3] 时,你就创建了一个列表对象,并且用alist这个变量引用它。 也可以自己定义一个类: class House(object): def __init__(self, area, city): self.area = area ...