lecture-notes lecture games notes
Lecture#16 Two-Phase Locking
上节课介绍了通过 WW、WR、RW conflicts 来判断一个 schedule 是否是可串行化 (serializable) 的方法，但使用该方法的前提是预先知道所有事务的执行流程，这与真实的数据库使用场景并不符合，主要原因在于： 请求连续不断。时时刻刻都有事务在开启、中止和提交 显式事务中， ......
CF1033G Chip Game 题解
传送门 CF1033G Chip Game 题目大意 有 $n$ 个石子堆，每堆有 $a_i$ 个石子。A 与 B 轮流取，A 每次只能取 $x$ 个，B 每次只能取 $y$ 个。 求对于所有 $x,y \in [1,m]$，A 必胜、B 必胜、先手必胜和后手必胜的数量。 $n \le 100,m ......
Lecture#15 Concurrency Control Theory
回顾本课程的路线图： 在前面的课程中介绍了 DBMS 的主要模块及架构，自底向上依次是 Disk Manager、Buffer Pool Manager、Access Methods、Operator Execution 及 Query Planning。但数据库要解决的问题并不仅仅停留在功能的实现 ......
Lecture#14 Query Planning & Optimization
SQL是声明性的，这意味着用户告诉 DBMS 他们想要什么答案，而不是如何得到答案。因此，DBMS 需要将 SQL 语句转换为可执行的查询计划。 但不同的查询计划的效率可能出现多个数量级的差别，如 Join Algorithms 一节中的 Simple Nested Loop Join 与 Hash ......
Lecture#13 Query Processing2
我们在 Lec12 中已经讨论了怎么将 operators 组织为一个 query plan。当时我们是假设 query 是由一个 worker (是 DBMS 的组件，负责代表客户机执行任务并返回结果，可能是一个线程或进程) 执行。然而在实践中，query 往往是由多个 workers 并发执行。 ......
Lecture#12 Query Processing1
1 Query Plan 通常一个 SQL 语句会被组织成如图的树状查询计划，数据从叶节点流到根节点，查询结果在根节点中得出。 通常，树上的操作符 operators 是二元的 (1~2个子运算符)。 而本节将讨论在这样一个计划中，如何为这个数据流动过程建模，大纲如下： Processing Mod ......
gesture segmentation notes
Alon J , Athitsos V , Yuan Q , et al. A Unified Framework for Gesture Recognition and Spatiotemporal Gesture Segmentation[J]. IEEE Transactions on Pat ......
UVA1330 City Game
利用网格图上空白的方格上建一个矩形的建筑。问地区中建筑物的最大面积 递推(dp) #include <iostream> #include <cstring> #include <sstream> using namespace std; const int N=1e3+2; char a[N][N ......
FIT2096 Games Programming
FIT2096 - Games Programming 1ASSIGNMENT 3a [10%] - Game PrototypeSUBMISSION DUE: Friday Week 07, 11:55 PMCovers Topics from Weeks 1 - 5Late Penalty: 1 ......
GAMES101笔记-02
上节课已知旋转θ角度时用矩阵表示为 那么如果要旋转-θ度，则将θ全部替换为-θ，得到结果为 此时这个矩阵正好与原来矩阵的倒置相同 当一个矩阵的逆等于这个矩阵的转置，将其称为正交矩阵。 三维空间的变换 三维空间的旋转操作 在三维空间中本身矩阵是3*3的表示xyz轴，因此引入齐次坐标后变为4*4 变换如 ......
[LeetCode] 1440. Jump Game V 跳跃游戏之五
Given an array of integers arr and an integer d. In one step you can jump from index i to index: i + x where: i + x < arr.length and 0 < x <= d. i - x ......
GAMES101笔记-01
前言：这篇以及未来的一系列随笔是根据b站上的GAMES101现代计算机图形学入门课程所写的笔记，但笔记的篇章并非和课程一一对应。比如这篇对应的是第二课~第三课的内容。并且整理时不一定会将推导过程全部列出，做成只有总结概括的内容也不是没有可能。 1.向量叉乘的矩阵表示： 这是向量叉乘后得到的结果 用矩 ......
Lecture#11 Joins Algorithms
1 Joins 在关系型数据库中，我们常常通过规范化 (Normalization) 设计避免信息冗余；因此查询时，就需要通过 Join 将不同 table 中的数据合并来重建数据。 本课关注双表的内等值连接。原则上我们希望，连接时将小表放到左侧 (作为外表)。 首先要讨论的是：Join 的输出和成 ......
a note when using docker locally
when building the getting-started application provided by official site, I got a error saying, #0 138.4 node-pre-gyp ERR! install request to https://g ......
Lecture#10 Sorting & Aggregation Algorithms
接下来将学习使用我们现在学习的 DBMS 组件来执行查询。 我们今天要讨论的算法都是基于 Disk 的，即查询的中间结果也需要存储到磁盘中。我们需要使用 Buffer Pool 去实现这些算法，要最大化磁盘连续 I/O。 Query Plan：算子组织成树形结构，数据从叶子节点流向根节点，根节点的输 ......
Lecture #09: Index Concurrency Control
review： 上几节讲了 hash table、B+Tree、Radix Tree 及其他树形结构。我们假设这些数据结构只能被一个线程访问，且在同一时间只有一个线程能对该数据结构进行读写数据。 然而大部分DBMS在实际场景中需要允许多线程安全地访问数据结构，以充分利用CPU多核以及隐藏磁盘I/O延 ......
csv read note
Error "(unicode error) 'unicodeescape' codec can't decode bytes in position 2-3: truncated \UXXXXXXXX escape" [duplicate] Solutions below 1: Just put ......
GNN-learning-notes
GNN 学习笔记 Datetime: 2023-04-01T16:28+08:00 Categories: MachineLearning 初学者一定要看：【GNN 入门】综述篇 - 知乎用户 MxLVSX 的文章 - zhihu.com，包括频域和空域、任务类型、经典模型。 最早的 GNN，介于迭 ......
Numerical Approximation Chapter 5 Notes
考虑在某个范围$[a,b]$上的$n+1$个点值所确定的插值$n$次多项式$p$满足 $$ p(x_i)=f(x_i) $$ 其中$f\in \mathscr L[a,b]$ , $p$是$\mathscr P_n$中满足条件的polynomial. 考虑到按照条件可以列出一个$n+1$元方程组，未 ......
「Note」一种很有病的珂朵莉树
珂朵莉树不就是用set维护线段吗。~~所以我们怎么写都可以~~ 咱也不知道这玩意有啥问题。要是真有问题请务必告诉我 我们用set维护线段，里面所有的线段互不相交。我们用一个结构体维护线段。具体写法如下： struct node { int l,r; bool operator <(const nod ......
D - I Wanna Win The Game
https://atcoder.jp/contests/arc116/tasks/arc116_d #include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" ......
王道C语言笔记NOTE-中级阶段Note8-排序算法真题实战
一、2016年43题 1、问题描述 2、答案解析 （1）、算法的基本设计思想 由题意知，将最小的n/2个元素放进A1中，剩余元素放在A2中，分组结果即可满足题目要求。 仿照快速排序的思想，基于枢轴把n个整数划分成两个子集，根据划分后枢轴所处的位置i分别处理： ①、若i=n/2，则分组完成，算法结束； ......
Games101笔记 P11~?
贝塞尔曲线（Bezier Curve-General Algebraic Formula） 三个点的贝塞尔曲线迭代公式： $$b^1_0(t)=(1-t)b_0+tb_1$$ $$b_1^1(t)=(1-t)b_1+tb_2$$ $$b_0^2(t)=(1-t)b_0^1+tb_!^1$$ 展开得到 ......
Lecture 5 命令行环境
课后练习 任务控制 我们可以使用类似 ps aux | grep 这样的命令来获取任务的 pid ，然后您可以基于pid 来结束这些进程。但我们其实有更好的方法来做这件事。在终端中执行 sleep 10000 这个任务。然后用 Ctrl-Z 将其切换到后台并使用 bg来继续允许它。现在，使用 pgr ......
E - Transition Game
E - Transition Game https://atcoder.jp/contests/abc296/tasks/abc296_e 思路 Code https://atcoder.jp/contests/abc296/submissions/40262511 #include <bits/s ......
UVA847 A Multiplication Game 题解
双方都想取胜，要让对方必败就得让对方，到一个必败的点（也就是自己的必胜点），对方就会必败，而必败的点可以从最后反推回来。 ......
awk 处理 Git 提交信息生成 Release Note
发布软件时通常都会写 Release Note，但每次从头手打也有点累，可以考虑从 Git 的提交历史中自动生成。本文将分享一些脚本，帮助处理 Git 提交历史并自动生成 Release Note 追加到 changelog.md 中。 ......
【五期李伟平】CCF-B（PR'12）Feature evaluation and selection with cooperative game theory
Xin, S. , et al. "Feature evaluation and selection with cooperative game theory." Pattern Recognition 45.8(2012):2992-3002. 基于合作博弈寻找最优特征子集，重点解决传统基于信息论 ......
【题解】CF1498F Christmas Game（换根 dp）
题目分析： 感觉这个题目难度适中，而且换根 $dp$ 的过程相当好写并且很 educational，所以就当作换根 $dp$ 的典例，来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决：树上询问以每个点为根的相关信息，以指定某个点为根的时候信息很好求解，在换根的时候只会影响极少点 ......
THM-Game Zone(游戏区)
首先使用ping命令查看网络连通性 侦查 对靶机进行初步端口扫描 开放22\安全外壳和80\Web服务，访问Web页面 这应该是一个游戏的论坛，尝试使用Google识别主页黑色衣服的人物是谁 不过这些对于我们来说作用并不是很大，可能Agent是用户名，或者用户名的一部分 对登录表单尝试使用万能用户名 ......