关系模型与文档模型

SQL基于Edgar Codd在1970年提出的关系模型：数据被组织成关系(SQL中称作表)，其中每个关系是元组(SQL中称作行)的无序集合。

本文是_(WebGPU - Chrome Developers)[https://developer.chrome.com/docs/web-platform/webgpu/]_的翻译。

WebGPU支持web上的高性能3D图形和数据并行计算。

计算密集型(compute-intensive)应用瓶颈可能是CPU、内存或者硬盘等，但数据密集型(data-intensive)应用的瓶颈通常来自数据量、数据复杂性以及数据的变更速度。

Unknown – “Don’t worry if it doesn’t work right. If everything did, you’d be out of a job.”

例子

Infinite Loop Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include <stdio.h>
#include <ctype.h>

int main(int argc, char **argv) {
    char c;

    c = fgetc(stdin);
    while (c != EOF) {
        if (isalnum(c))
            printf("%c", c);
        else
            c = fgetc(stdin);
    }

    return 1;
}

最小生成树

Prim算法

Kruskal算法

单源最短路径及算法

线程本地存储（TLS）提供了一种为不同线程分配不同对象的机制。它是GCC扩展__thread、C11 _Thread_local和C++11 thread_local的通常实现，它们允许使用声明的名称来指代与当前线程相关的实体。本文将详细描述ELF平台上的线程本地存储，并触及其他相关话题，如：线程特定数据键和Windows/MacOS TLS。

编程语言与编程范式

范式译自英文的paradigm，也有译作典范、范型、范例的。所谓编程范式（programming paradigm），指的是计算机编程的基本风格或典范模式，是编程者在其所创造的虚拟世界中不自觉采用的世界观和方法论。每种范式都引导人们带着特有的倾向和思路去分析和解决问题。OOP就是一种范式。

本文继续介绍重要的贪心算法，比如哈夫曼编码、最小生成树等算法。

最优前缀码及哈夫曼编码

二元前缀码

二元前缀码：用0-1字符串作为代码表示字符，要求任何字符的代码都不能作为其它字符代码的前缀。

非前缀码的例子：

a: 001, b: 00, c: 010, d: 01

解码的歧义，例如字符串0100001

• 解码1：01,00,001 $\implies$ d,b,a

• 解码2：010,00,01 $\implies$ c,b,d

Temporal data structures:

• persistent data structures

  保存过去状态的全部信息。

• retroactive data structures

The Pointer Machine Model

A pointer machine is an “atomistic” abstract computational computational machine model akin to the random-access machine.

本文开始记录贪心算法的学习。

贪心算法的例子——活动选择问题

输入：$S=\{1,2,...,n\}$为$n$项活动的集合，$s_i$、$f_i$分别为活动$i$的开始和结束时间。

活动$i$ 与$j$相容 $\iff s_i \ge f_j$ 或 $s_j \ge f_i$

求：最大的两两相容的活动集$A$