Unalome-3301

摘要： 前日打算法赛时遇到了一个等式 \(\gcd(x, y) = x \oplus y\)，要求给定 \(x\) 在最短时间内求得满足条件的一个 \(y\) 。 赛中使用了暴力找规律大法过了，赛后决定认真严谨证明一下满足条件的 \(y\) 的相关性质，于是有了这篇文章（ Part 1: \(x\) 是奇数 阅读全文

摘要： 【今日刷算法题遇到一个测试点总是段错误，把所有可能的地方都修了一遍发现是cmp加了取等的问题，遂记录之：】 在排序时，如果将比较函数写成 bool cmp(Node n1, Node n2) { if (n1.x==n2.x) return n1.y>=n2.y; return n1.x>n2.x; 阅读全文

摘要： 1. （生产者—消费者问题） 生产者、消费者共享有个初始为空、大小为n的缓冲区； 只有缓冲区未满时，生产者才能把产品放入缓冲区； 只有缓冲区非空时，消费者才能从中取出产品 semaphore mutex = 1; // 互斥信号量 semaphore empty = n; // 空闲缓冲区数量 se 阅读全文

摘要： 无损连接分解（lossless join decomposition）、保持函数依赖的分解（dependency-preserving decomposition）、第三范式（3NF）和Boyce-Codd范式（BCNF）是数据库规范化理论中的重要概念，它们之间有着紧密的关系。下面将详细分析这些概念 阅读全文

摘要： 一、基于锁的协议 锁机制通过控制对数据项的访问来避免并发事务之间的干扰，确保事务的隔离性。以下是对基于锁的协议的详细介绍： 1. 基本定义 锁（Lock）：锁是一种机制，用于管理对数据库资源（如数据项、数据页等）的并发访问。锁可以分为多种类型，最常见的是共享锁（Shared Lock, S 锁）和排 阅读全文

摘要： 【判定原则】 对于关系模式R，有属性集U和函数依赖集F 3NF：F中任意函数依赖“α→β”的左右属性，都必须是候选码的一部分（或候选码本身） BCNF：F中所有左边的属性，都是候选码（闭包为U） （注：这里省略了平凡的情况和只有两个元素的简单情况，它们显然都满足3NF和BCNF） 【分解步骤】： 进 阅读全文

摘要： 授课老师：LN，资料来源：课堂ppt 1.什么是可视化，可视化有什么作用 定义：用可视化的手段解释动作和过程 作用：记录信息，分析推理，证实假设，交流思想 2.什么是变化盲视？ 人们在同时经历多样事物的发生时往往只关注其中一样而忽视了其他事物的发生 3.请列举常用的可视化工具 Tableau，R，D 阅读全文