06 2018 档案

数据校验码概述
摘要：[TOC] 奇偶校验码 最简单实用的一种校验数据的方式。在原始数据的后面加一个校验位来实现数据的校对。 若原始数据为：$D=(D_1,D_2...D_n)​$ 偶校验：$D_偶 = D_1 \bigoplus D_2 \bigoplus...D_n $ 奇校验：$D_奇 = \overline{ D 阅读全文
posted @ 2018-06-28 21:15 SCaryon 阅读(1362) 评论(0) 推荐(0)
数据库复习第二章
摘要：[TOC] 2.1 关系数据结构及形式化定义 1.关系 关系模型的数据结构只有一个数据结构：关系 关系数据结构的形式化定义： 1.域(domain) ​ 一组具有相同数据类型的值的集合（如 $1...100$ 的所有正整数集合） 2.笛卡尔积(cartesian product) 在域上的一种运算 阅读全文
posted @ 2018-06-20 22:46 SCaryon 阅读(892) 评论(0) 推荐(0)
数据库复习第一章
摘要：[TOC] 1.2数据模型 分类： 1. 概念模型 也称信息模型，按用户的观点来对数据和信息建模，主要应用于数据库设计 2. 逻辑模型和物理模型 主要包括层级模型、网状模型、关系模型等，按计算机系统的观点对数据建模，主要应用于数据库管理系统的实现 概念模型 1.基本概念 （1）实体(entity) 阅读全文
posted @ 2018-06-20 15:53 SCaryon 阅读(598) 评论(0) 推荐(0)
自动化AC器（带界面版）
摘要：第一次写这种东西，写起来尤其的生疏。要不是py的课设有点赶不及，也不会来做这个··· 总体而言并不难，但之前一直在写算法题，导致对应用这方面的东西几乎是位0的了解。 界面用的是tkinter，自己写的也是丑的出奇。界面逻辑也很混乱，但总归是写出来了 （我估计我一周后绝对看不懂我写的是什么了···· 阅读全文
posted @ 2018-06-15 17:48 SCaryon 阅读(336) 评论(0) 推荐(0)
ZOJ 3747 Attack on Titans
摘要：题目大意 一共有N个人，编号为 $1...N$ 题目要求给每一个人都要有一个属性，分别为 $R,P,G$ 并且对于这些属性的人有一定的要求： 1.属性为 $G$ 的人至少连续有 $m$ 个 2.最多有连续 $k$ 个为 $R$ 属性的人 问符合这种要求的排列有多少个 大致思路： 这个题比较麻烦的是有 阅读全文
posted @ 2018-06-07 23:05 SCaryon 阅读(174) 评论(0) 推荐(0)
Codeforces Round #245 (Div. 1) B. Working out
摘要：题目大意： 有一个人从左上角走到右下角，有一个人从左下角走到右上角。 两个人的路线只能有一个交点。每一个格子都有自己的值，走过这个路径就能获得对应的值。 规定两个人路线的交点的值两个人都不能获得。 求这两个人获得的值得最大值时多少 大致思路： ​ 首先先考虑简化的情况：只有一个人的时候，从左上走到右 阅读全文
posted @ 2018-06-07 20:44 SCaryon 阅读(169) 评论(0) 推荐(0)