Python Algorithms 2nd edition (2)

  • 第4页
    Induction is proving a statement is true for a set of inputs. It uses an initial condition and a special condition to prove that a statement is true for all inputs in the set. Reduction is transfor...
  • 第2页
    For our purposes, a problem is a relation between input and output. In this view, solving a problem, is designing a virtual "path" connecting input states to output states. This simple notion can l...

算法导论(原书第3版) (7) 更多

  • 第22页
    归并排序 def merge_sort(ls: list, start: int, end: int) -> list: """Merge sort a list, from index 'start' to 'end'.""" if start < end: b1 = (end + start) // 2 merge_sort(ls, start, b1) merge_...
  • 第16页
    选择排序 def selection_sort(ls): if len(ls) < 2: return ls # loop invariant: every element is no bigger than all elements on its right for i in range(len(ls)): s = i for j in range(i, len(ls)): ...
  • 第12页
    def linear_search(A: list, v: "target value") -> int: """Search for v in list A and return index.""" for i in range(len(A)): if A[i] == v: return i return None 线性查找的循环不变式:对于n元列表...
  • 第10页
    插入排序的逻辑:将输入分割为“已排序“和”未排序“两部分。”已排序“初始大小为1。每次迭代从“未排序”中取一个数,移动到“已排序”序列中的正确位置。“未排序”大小为0时停止迭代,“已排序”序列包含所...
  • 第17页
    《算法导论》的逻辑框架: - 提出一个算法 - 证明正确性 - 分析运行时间
  • 第7页
    关于需要设计算法来解决的重要问题: - 基因识别算法;基因数据分析算法 - 互联网搜索引擎算法 - 加密算法 - 广告推荐算法 - 油井勘探算法 - 企业的资源调度算法 - 地理路线规划
  • 第6页
    算法是任何良定义的计算过程。 昨天看体系结构的书的时候,作者说,程序员眼中的计算机,就是“指令集+操作空间”。 算法的定义里,其实也隐含着“指令”和“数据“的两个基元。 事实上,如果实现定义好了可选的...

Fundamentals of Computer Graphics, Third Edition (1)

  • Introduction
    Three major fields of computer graphics: - Modeling: mathematical representation of graphics - Rendering: methods of transforming models to images - Animation: methods of creating visual motion by ...

费恩曼物理学讲义(第1卷) (4)

  • 第170页
    孪生子佯谬:看起来他们之间的运动是相对的、对称的,其实不是——出发和返回的那个人,要加速、减速和转身,会感受到加速度。
  • 第20页
    基本粒子有一大堆……大概分为轻子、介子、重子,和零质量零电荷的光子、引力子。 基本粒子之间的相互作用按照强度可以分为:核力、电相互作用、beta衰变作用、引力。
  • 第16页
    不确定性原理,决定了电子不能掉落到原子核那儿去——因为如果位置非常确定(在原子核处),它就必须拥有非常大的动量,以至于飞出原子核的区域。 对基本粒子的行为的预测,只能达到统计平均的精度,而不能预测单...
  • 第15页
    “振动现象“,在低频率时主要表现为波,高频率时主要表现为粒子。

Learning Python, 5th Edition (2)

  • Chapter 2. How Python Runs Programs
    How to run a Python program? 1. Mac has Python 2.7 interpreter installed, PC user can manually download installer 2. After installation, user can run Python in terminal or IDLE in interactive mode ...
  • Chapter 1. A Python Q&A Session
    Why do I use Python? 1. code and run: it's interpretive 2. scripting: do automatic tasks in my work 3. libraries: powerful available libraries for simple work ( I haven't built complex project yet ...