Rain

摘要： 数据科学分为Data Engineering和Data Analytics。这次我们讨论前者的DBMS架构部分。 1 概述 1.1 Selinger的代价优化 像MySQL，PostgreSQL就是一个DBMS。 上个世纪，Selinger提出了古老的代价优化公式（代价模型）： \[\text{CO 阅读全文

摘要： 0 What is Statistics? There exists two main philosophic ideas for Statistics: Frequentist, and Bayesian. Frequentists assume there is a fixed, exact v 阅读全文

摘要： 引入 测度：积分式 \(\text d\) 后面的东西的大小就是测度的大小。\(\int s\text d F\) 的测度就是概率质量。 泛函就是多元微积分，只不过多元在这里是无穷维。 思考一个曲线，这个曲线上每个点都是一个独立的分量 \(y_i\)，每个 \(y_i\) 的变化导致 \(J\) 的 阅读全文

摘要： 1 匈牙利算法 处理 Bipartite Graph 用的。匈牙利算法主要用来解决两个问题：求二分图的最大匹配数和最小点覆盖数。 匈牙利算法本质上最大化增广路。增广路的数量就是最大匹配的数量。增广路的定义是首尾都是未匹配点的交错路。 注意：二分图是个无向图。 1.1 最大匹配数 class Solu 阅读全文

摘要： 1.1 Fenwick Tree Keywords: Contribution Trick 1.1.1 Classic Fenwick Just like prefix sums, we store 0 for the first index (1-based indexing). Fenwick 阅读全文

摘要： 1 Tradition 1.1 Perceptron Formula. Error Bound Theorem. Multiclass. 1.2 Linear Regression MLE & MAP. Formula. Regularization. 1.3 kNN Graph. Overfit 阅读全文

摘要： 1 Groups 1.1 Definition and Basic Terms Given a set with a binary operation $ (G,\cdot) $, if it satisfies: Closure: for all $ a,b\in G $, $ a\cdot b\ 阅读全文

摘要： 无论是康德、叔本华还是黑格尔，他们提出的所谓“体系”“理论”都是服务于现实（国家、阶级）的假说。 斯宾诺莎 斯宾诺莎是爱因斯坦最喜欢的哲学家，爱因斯坦本人也信奉斯宾诺莎的静态的、自然的物理规则（即上帝本身）。 “一切都是决定好的”，可以说他是后来机械决定论的奠基者。 康德 康德最著名的两本书《纯粹理 阅读全文

摘要： 这是我在粗看土田知则《现代文学理论》后的一些浅薄理解。内容浅显，请多指教。 1 传统的阅读方法 什么是传统呢？比如一句话，一个意象，代表的是什么，就是什么；对于一个梦，详细地解释前因后果，并尝试缓解做梦者的症状。 “我在一片模糊的森林中迷路了，四周都是低语。” 作为传统的阅读理解，我们会直接套用象征 阅读全文

摘要： 这是一个蛮有趣的领域，旨在保留大部分自回归效果的前提下，显著降低推理时间（说一下监督学习一般用“预测”这种说法，非监督学习通常是“推理”）。 Paper 1: Non-Autoregressive Coarse-to-Fine Video Captioning (2021) 这篇论文提出了Coars 阅读全文